Algorithms for Moving Objects Databases
TL;DR: The goal is to develop data models and query languages as well as DBMS implementations supporting such entities, enabling new kinds of database applications.
read more
Abstract: Whereas earlier work on spatiotemporal databases generally focused on geometries changing in discrete steps, the emerging area of moving objects databases supports geometries changing continuously. Two important abstractions are moving point and moving region, modelling objects for which only the time-dependent position, or also the shape and extent are relevant, respectively. Examples of the first kind of moving entity are all kinds of vehicles, aircraft, people or animals; of the latter hurricanes, forest fires, forest growth or oil spills in the sea. The goal is to develop data models and query languages as well as DBMS implementations supporting such entities, enabling new kinds of database applications. In earlier work we have proposed an approach based on
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Literature review of spatio-temporal database models
TL;DR: This paper reviews the different types of spatio-temporal data models that have been proposed in the literature as well as new theories and concepts that have emerged and critically evaluates the various approaches through the use of a case study and the construction of a comparison framework.
260
Probabilistic range queries for uncertain trajectories on road networks
Kai Zheng,Goce Trajcevski,Xiaofang Zhou,Peter Scheuermann +3 more
- 21 Mar 2011
TL;DR: This paper introduces a novel indexing mechanism -- UTH (Uncertain Trajectories Hierarchy), based upon which efficient algorithms for processing spatio-temporal range queries are proposed and presents experimental results that demonstrate the benefits of these methodologies.
SECONDO: an extensible DBMS platform for research prototyping and teaching
Ralf Hartmut Güting,Victor Teixeira de Almeida,D. Ansorge,Thomas Behr,Z. Ding,T. Hose,F. Hoffmann,M. Spiekermann,U. Telle +8 more
- 05 Apr 2005
TL;DR: The goal of SECONDO is to provide a "generic" database system frame that can be filled with implementations of various DBMS data models, and it is believed to be an excellent tool for teaching database architecture and implementation concepts.
91
Managing moving objects on dynamic transportation networks
Zhiming Ding,Ralf Hartmut Güting +1 more
- 21 Jun 2004
TL;DR: In this paper, a new moving objects database model, Moving Objects on Dynamic Transportation Networks (MODTN), is proposed and a location update mechanism is provided, and the corresponding uncertainty management issues are analyzed.
85
Spatio-temporal data reduction with deterministic error bounds
Hu Cao,Ouri Wolfson,Goce Trajcevski +2 more
- 19 Sep 2003
TL;DR: It is argued that when cellular phones and Personal Digital Assistants become location-aware, the size of the spatio-temporal information generated may prohibit efficient processing, and proposes to adopt a technique studied in computer graphics, namely line-simplification, as an approximation technique to solve this problem.
References
Algorithms for Reporting and Counting Geometric Intersections
TL;DR: Algorithms that count the number of pairwise intersections among a set of N objects in the plane and algorithms that report all such intersections are given.
1.1K
Indexing the positions of continuously moving objects
Simonas Šaltenis,Christian S. Jensen,Scott T. Leutenegger,Mario A. Lopez +3 more
- 16 May 2000
TL;DR: A novel, R*-tree based indexing technique that supports the efficient querying of the current and projected future positions of moving objects and is capable of indexing objects moving in one-, two-, and three-dimensional space is proposed.
A foundation for representing and querying moving objects
Ralf Hartmut Güting,Michael H. Böhlen,Martin Erwig,Christian S. Jensen,Nikos A. Lorentzos,Markus Schneider,Michalis Vazirgiannis +6 more
TL;DR: The paper formally defines the types and operations, offers detailed insight into the considerations that went into the design, and exemplifies the use of the abstract data types using SQL.
840
Capturing the Uncertainty of Moving-Object Representations
TL;DR: On-going research in the representation of the positions of moving-point objects is reported on, where object positions are sampled using the Global Positioning System, and interpolation is applied to determine positions in-between the samples.
Moving objects databases: issues and solutions
Ouri Wolfson,Bo Xu,Sam Chamberlain,Liqin Jiang +3 more
- 01 Jul 1998
TL;DR: The objective of the Databases fOr MovINg Objects (DOMINO) project is to build an envelope containing a critical set of capabilities that are needed by moving object database applications and are lacking in existing DBMSs.
539