An effective way to represent quadtrees
Communications of the ACM
Cost models for overlapping and multiversion structures
ACM Transactions on Database Systems (TODS)
MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries
Proceedings of the 27th International Conference on Very Large Data Bases
Evaluation of Access Structures for Discretely Moving Points
STDBM '99 Proceedings of the International Workshop on Spatio-Temporal Database Management
On the Generation of Spatiotemporal Datasets
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
A spatio-temporal access method based on snapshots and events
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Spatio-Temporal Indexing for Large Multimedia Applications
ICMCS '96 Proceedings of the 1996 International Conference on Multimedia Computing and Systems
k2-Trees for Compact Web Graph Representation
SPIRE '09 Proceedings of the 16th International Symposium on String Processing and Information Retrieval
A New Point Access Method Based on Wavelet Trees
ER '09 Proceedings of the ER 2009 Workshops (CoMoL, ETheCoM, FP-UML, MOST-ONISW, QoIS, RIGiM, SeCoGIS) on Advances in Conceptual Modeling - Challenging Perspectives
Using compressed index structures for processing moving objects in large spatio-temporal databases
Journal of Systems and Software
Compact representation of Web graphs with extended functionality
Information Systems
| Hi-index | 0.00 |
This paper presents the Succinct Moving Object Index (SMO - Index) that pursues efficiency in storage and time of query processing for timestamp and interval queries. The data structure stores data and index together in a compact manner reducing the need of using external memory. It is based on a K2-tree to store snapshots of objects' location at some time instants, and on a compact representation of the movement of objects between consecutive snapshots. The experimental evaluation shows that the SMO-Index overcomes MVR-Tree in space used and time cost when objects constantly move at similar speed.