Spatio-temporal databases deal with geometries changing over time. The goal of our work is to provide a DBMS data model and query language capable handling such time-dependent geometries, including those continuously that describe moving objects . Two fundamental abstractions are point region , describing for which only the position, or position extent, respectively, interest. We propose present as attribute types suitable operations, is, an abstract type extension language. This paper...

We consider spatio-temporal databases supporting spatial objects with continuously changing position and extent, termed moving . formally define a data model for such that includes complex evolving structures as line networks or multi-component regions holes. The is given collection of types operations which can be plugged attribute into any DBMS (e.g. relational, object-oriented) to obtain complete query language. A particular novel concept the sliced representation represents temporal...

Hadoop is an efficient and simple parallel framework following the Map Reduce paradigm, making processing recently become a hot issue in data-intensive applications. Since can be easily deployed on large-scale clusters including up to thousands of computers, various studies intend process common relational database operations also this new platform expect achieve remarkable performance. However, these works have prepare customized programs according different input format, communication...

Whereas earlier work on spatiotemporal databases generally focused geometries changing in discrete steps, the emerging area of moving objects supports continuously. Two important abstractions are point and region, modelling for which only time-dependent position, or also shape extent relevant, respectively. Examples first kind entity all kinds vehicles, aircraft, people animals; latter hurricanes, forest fires, growth oil spills sea. The goal is to develop data models query languages as well...

We describe a data model for structured office information objects, which we generically call “documents,” and practically useful algebraic language the retrieval manipulation of such objects. Documents are viewed as hierarchical structures; their layout (presentation) aspect is to be treated separately. The syntax semantics defined precisely in terms formal model, an extended relational algebra. proposed approach has several new features, some particularly management information. based on...

Due to the proliferation of GPS-enabled devices in vehicles or with people, large amounts position data are recorded every day and management such mobility data, also called trajectories, is a very active research field. A lot effort has gone into discovering “semantics” from raw geometric trajectories by relating them spatial environment finding patterns, for example, mining techniques. question how resulting “meaningful” can be represented further queried. In this article, we propose...

Similarity search is the problem of finding in a collection objects those that are similar to given query object. It fundamental modern applications and considered may be as diverse locations space, text documents, images, X (formerly known Twitter) messages, or trajectories moving objects. In this article, we motivated by latter application. Trajectories recorded movements mobile such vehicles, animals, public transportation, parts human body. We propose novel distance function called...

Article Free Access Share on Abstract and discrete modeling of spatio-temporal data types Authors: Martin Erwig Praktische Informatik IV, Femuniversität Hagen, D-58084 GERMANY GERMANYView Profile , Ralf Hartmut Güting Markus Schneider Michalis Vazirgiannis Dept Informatics, Athens Univ. Economics & Business, Patision 76, 10434, Athens, GREECE GREECEView Authors Info Claims GIS '98: Proceedings the 6th ACM international symposium Advances in geographic information systemsNovember 1998 Pages...

The goal of SECONDO is to provide a "generic" database system frame that can be filled with implementations various DBMS data models. was intended originally as platform for implementing and experimenting new kinds models, especially support spatial, spatio-temporal, graph We now feel, has clean architecture, it strike reasonable balance between simplicity sophistication. Since all the source code accessible large extent comprehensible students, we believe also an excellent tool teaching...

One of the key research issues with moving objects databases (MOD) is modeling objects. In this paper, a new database model, Moving Objects on Dynamic Transportation Networks (MODTN), proposed. MODTN, are modeled as graph points which move only within predefined transportation networks. To express general events system, such traffic jams, temporary constructions, insertion and deletion junctions or routes, underlying networks dynamic graphs so that state topology system at any time instant...

Tracking and managing the locations of moving objects are essential in modern intelligent transportation systems (ITSs). However, a number limitations existing methods make them unsuitable for real-world ITS applications. In particular, Euclidean-based not accurate enough representing analyzing traffic, unless frequently updated. Network-based require either digital maps to be installed or transmission prediction policies, which inevitably increase cost. To solve these problems, we propose...

Gral is an extensible database system, based on the formal concept of a many-sorted relational algebra. Many-sorted algebra used to define any application's query language, its execution and optimiztion rules. In this paper we describe Gral's optimization component. It provides (1) sophisticated rule language—rules are transformations abstract expressions, (2) general framework under which more specific algorithms can be implemented, (3) several control mechanisms for application An...