On past-time indexing of moving objects

Authors:
Katerina Raptopoulou;Michael Vassilakopoulos;Yannis Manolopoulos
Affiliations:
Department of Informatics, Aristotle University, Thessaloniki, Greece;Department of Informatics, Technological Educational Institute of Thessaloniki, Thessaloniki, Greece;Department of Informatics, Aristotle University, Thessaloniki, Greece
Venue:
Journal of Systems and Software
Year:
2006

Citing 25
Cited 4

A consistent hierarchical representation for vector data

SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Access methods for multiversion data

SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Overlapping linear quadtrees: a spatio-temporal access method

Proceedings of the 6th ACM international symposium on Advances in geographic information systems
On indexing mobile objects

PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Towards historical R-trees

SAC '98 Proceedings of the 1998 ACM symposium on Applied Computing
Indexing moving points (extended abstract)

PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Indexing the positions of continuously moving objects

SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Query operations for moving objects database systems

Proceedings of the 8th ACM international symposium on Advances in geographic information systems
Overlapping linear quadtrees and spatio-temporal query processing

The Computer Journal
Trajectory queries and octagons in moving object databases

Proceedings of the eleventh international conference on Information and knowledge management
R-trees: a dynamic index structure for spatial searching

SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Designing Access Methods for Bitemporal Databases

IEEE Transactions on Knowledge and Data Engineering
Dynamic Queries over Mobile Objects

EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Efficient Indexing of Spatiotemporal Objects

EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
Modeling and Querying Moving Objects

ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Novel Approaches in Query Processing for Moving Object Trajectories

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries

Proceedings of the 27th International Conference on Very Large Data Bases
An Efficient Indexing Technique for Full Text Databases

VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Continual Neighborhood Tracking for Moving Objects Using Adaptive Distances

IDEAS '02 Proceedings of the 2002 International Symposium on Database Engineering & Applications
Moving Objects Databases: Issues and Solutions

SSDBM '98 Proceedings of the 10th International Conference on Scientific and Statistical Database Management
STAR-Tree: An Efficient Self-Adjusting Index for Moving Objects

ALENEX '02 Revised Papers from the 4th International Workshop on Algorithm Engineering and Experiments
Efficient Processing of Spatial Queries in Line Segment Databases

SSD '91 Proceedings of the Second International Symposium on Advances in Spatial Databases
Efficient Evaluation of Continuous Range Queries on Moving Objects

DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
An asymptotically optimal multiversion B-tree

The VLDB Journal — The International Journal on Very Large Data Bases
Efficient Historical R-Trees

SSDBM '01 Proceedings of the 13th International Conference on Scientific and Statistical Database Management

A new approach on indexing mobile objects on the plane

Data & Knowledge Engineering
An experimental performance comparison for indexing mobile objects on the plane

Proceedings of the International Conference on Management of Emergent Digital EcoSystems
Indexing mobile objects on the plane revisited

ADBIS'07 Proceedings of the 11th East European conference on Advances in databases and information systems
An Experimental Performance Comparison for Indexing Mobile Objects on the Plane

International Journal of Organizational and Collective Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

Tracking of mobile objects trajectories is one of many modern applications supported by Spatiotemporal databases. Within the context of this application, queries about the present, future or past positions of the objects need to be answered. Several indexing methods have been proposed to efficiently handle such spatiotemporal queries. In the current paper, we propose a method for indexing the historic (past) positions of moving objects called XBR-tree, a quadtree-like technique that is able to handle both timestamp and window queries. Moreover, we compare experimentally this with other methods proposed in the literature for the same purpose. In particular, we compare XBR-trees with PMR-trees, structures also related to quadtrees and MV3R-trees, R-tree based structures.