Boris Novikov

New Trends in Databases and Information Systems, 17th East European Conference on Advances in Databases and Information Systems, ADBIS 2013, Genoa, Italy, September 1-4, 2013. Proceedings II

This book reports on state-of-art research and applications in the field of databases and information systems. It includes both fourteen selected short contributions, presented at the East-European Conference on Advances in Databases and Information Systems (ADBIS 2013, September 1-4, Genova, Italy), and twenty-six papers from ADBIS 2013 satellite events. The short contributions from the main conference are collected in the first part of the book, which covers a wide range of topics, like data management, similarity searches, spatio-temporal and social network data, data mining, data warehousing, and data management on novel architectures, such as graphics processing units, parallel database management systems, cloud and MapReduce environments. In contrast, the contributions from the satellite events are organized in five different parts, according to their respective ADBIS satellite event: BiDaTA 2013 - Special Session on Big Data: New Trends and Applications); GID 2013 The Second International Workshop on GPUs in Databases; OAIS 2013 The Second International Workshop on Ontologies Meet Advanced Information Systems; SoBI 2013 The First International Workshop on Social Business Intelligence: Integrating Social Content in Decision Making; and last but not least, the Doctoral Consortium, a forum for Ph.D. students. The book, which addresses academics and professionals alike, provides the readers with a comprehensive and timely overview of new trends in database and information systems research, and promotes new ideas and collaborations among the different research communities of the eastern European countries and the rest of the world.

An Analysis of Alternative Methods for Storing Semistructured Data in Relations

Although the major source of semistructured data is WWW and therefore the representation of data cannot be controlled by any single site, in many cases the data are replicated and stored locally in a database to support sophisticated query processing. To date a number of approaches to store data in relations were proposed. In this paper we present an analysis of alternative mapping schemes.

Towards Collaborative Video Authoring

It’s a long time since video post production became digital, yet the issue of collaborative video authoring has not been seriously investigated so far. In this paper we tackle this problem from a transactional point of view, that allows us to ensure consistent exchange and sharing of information between authors by taking into account application semantics. Our main contribution is the development of a new data model called concurrent video, especially intended for cooperative authoring environments. We demonstrate that the presented model provides efficient means of organizing and manipulating video data, at the same time enabling direct use of merging mechanisms, which constitute a formal basis for collaborative scenarios. Moreover, since the proposed approach is mainly media-independent, we argue that the results of our work are applicable to other types of stream data as well.

Temporal databases: From theory to applications

Problems concerning the date and time representation in databases are well studied in scientific literature. Temporal databases are required in many applications including the conventional applications of DBMSs such as financial systems. However, commercial systems and standards for the query language do not support temporal data features. A simple and efficient approach for implementing temporal capabilities over conventional commercial DBMSs is proposed and various aspects of its practical applications are described.

Use of Statechart Diagrams for Modeling of Hypertext

The extension of UML that was suggested earlier by the authors of this paper and designed for describing user interfaces of web applications makes it possible to use means of one type for the design and development of all application components at all levels. In this paper, the central part of this UML extension—the navigation diagrams used for the specification of visible system behavior—is described in detail.

Exploring Influence and Interests Among Users Within Social Networks

The spread of influence among individuals in a social network is one of the fundamental questions in the social sciences. In this chapter we consider the main definitions of influence, which are based on a small set of “snapshot” observations of a social network. The former is particularly useful because large-scale social network data sets are often only available in snapshots or crawls. In our work, considering a rich dataset of user preferences and interactions, we use clustering techniques to study how user interests group together and identify the most popular users within these groups. For this purpose, we focus on multiple dimensions of users-related data, providing a more detailed process model of how influence spreads. In parallel, we study the measurement of influence within the network according to interest dependencies. We validate our analysis using the history of user social interactions on Facebook. Furthermore, this chapter shows how these ideas can be applied in real-world scenarios, namely for recommendation and advertising systems.

A UML-based modeling of web application controller

In this paper, the method suggested in [1] for designing web applications is extended through the modeling of logic of the web application controller. The UML diagram of the controller configuration is described in detail, and its use for the application development is explained.

Digital libraries as a new class of information systems (from the editors of the special issue)

In the paper, the origins of a new branch of information systems—the so-called digital libraries— is briefly discussed. Serious study and development in this area only began in the early 1990s. Characteristics of digital library systems and the range of related problems are examined. The papers of Russian authors published in this special issue are presented. These papers are based on the materials reported at the first Russian national conference on digital libraries, held in October 1999.

FlameStream: Model and Runtime for Distributed Stream Processing

Exactly-once semantics without high latency overhead is still hard to achieve within state-of-the-art stream processing systems. We introduce a model providing for exactly-once using lightweight optimistic approach for obtaining determinism and idempotence. We show its feasibility with a prototype.

An Evaluation of TANE Algorithm for Functional Dependency Detection.

Exploitation of logical schema information can allow producing better physical designs for a database. In order to exploit this information, one has to extract it from the data stored in the database. Extraction should be performed using some kind of an algorithm that provides an acceptable level of result quality. This quality has to be ensured, for example, in terms of precision.