Towards scalable location-aware services: requirements and research issues
GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
An adaptive hashing technique for indexing moving objects
Data & Knowledge Engineering
IMPACT: a twin-index framework for efficient moving object query processing
Data & Knowledge Engineering
Edge indexing in a grid for highly dynamic virtual environments
MULTIMEDIA '06 Proceedings of the 14th annual ACM international conference on Multimedia
A scalable constraint-based Q-hash indexing for moving objects
Information Sciences: an International Journal
Indexing moving objects based on 2 n index tree
AIKED'07 Proceedings of the 6th Conference on 6th WSEAS Int. Conf. on Artificial Intelligence, Knowledge Engineering and Data Bases - Volume 6
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
An improved spatio-temporal index structure for predictive queries
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 5
Bulkloading updates for moving objects
WAIM '06 Proceedings of the 7th international conference on Advances in Web-Age Information Management
MR-Tree: a cache-conscious main memory spatial index structure for mobile GIS
W2GIS'04 Proceedings of the 4th international conference on Web and Wireless Geographical Information Systems
Towards optimal utilization of main memory for moving object indexing
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Adaptive multi-level hashing for moving objects
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Semantic visualization of 3D urban environments
Multimedia Tools and Applications
Retrieving large-scale high density video target tracks from spatial database
Proceedings of the 3rd International Conference on Computing for Geospatial Research and Applications
| Hi-index | 0.00 |
Moving object environments contain large numbers ofqueries and continuously moving objects. Traditional spatial index structures do not work well in this environmentbecause of the need to frequently update the index which results in very poor performance. In this paper, we present anovel indexing structure, namely the Q+Rtree, based on theobservation that i) most moving objects are in quasi-staticstate most of time, and ii) the moving patterns of objectsare strongly related to the topography of the space. TheQ+Rtree is a hybrid tree structure which consists of bothan R*tree and a QuadTree. The R*tree component indexesquasi-static objects-those that are currently moving slowlyand are often crowded together in buildings or houses. TheQuadtree component indexes fast moving objects which aredispersed over wider regions. We also present the experiental evaluation of our approach.