PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Updating and Querying Databases that Track Mobile Units
Distributed and Parallel Databases - Special issue on mobile data management and applications
Indexing moving points (extended abstract)
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A data model and data structures for moving objects databases
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Indexing the positions of continuously moving objects
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Making B+- trees cache conscious in main memory
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
A foundation for representing and querying moving objects
ACM Transactions on Database Systems (TODS)
Optimizing multidimensional index trees for main memory access
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
IEEE Transactions on Computers
Designing Access Methods for Bitemporal Databases
IEEE Transactions on Knowledge and Data Engineering
Novel Approaches in Query Processing for Moving Object Trajectories
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Efficient Evaluation of Continuous Range Queries on Moving Objects
DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
Efficient Evaluation of Continuous Range Queries on Moving Objects
DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
Indexing Continual Range Queries with Covering Tiles for Fast Locating of Moving Objects
ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
Querying Imprecise Data in Moving Object Environments
IEEE Transactions on Knowledge and Data Engineering
Motion adaptive indexing for moving continual queries over moving objects
Proceedings of the thirteenth ACM international conference on Information and knowledge management
Indexing mobile objects using dual transformations
The VLDB Journal — The International Journal on Very Large Data Bases
ASPEN: an adaptive spatial peer-to-peer network
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Geoinformatica
Efficient Processing of Continual Range Queries for Location-Aware Mobile Services
Information Systems Frontiers
Processing Moving Queries over Moving Objects Using Motion-Adaptive Indexes
IEEE Transactions on Knowledge and Data Engineering
An Exact Closed-Form Formula for d-Dimensional Quadtree Decomposition of Arbitrary Hyperrectangles
IEEE Transactions on Knowledge and Data Engineering
Continuous spatial queries via wireless data broadcast
Proceedings of the 2006 ACM symposium on Applied computing
On past-time indexing of moving objects
Journal of Systems and Software
Incremental Processing of Continual Range Queries over Moving Objects
IEEE Transactions on Knowledge and Data Engineering
Modeling and querying uncertain spatial information for situational awareness applications
GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
Index for fast retrieval of uncertain spatial point data
GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
Fast similarity join for multi-dimensional data
Information Systems
Efficient constraint processing for highly personalized location based services
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Efficient Maintenance of Continuous Queries for Trajectories
Geoinformatica
SOLE: scalable on-line execution of continuous queries on spatio-temporal data streams
The VLDB Journal — The International Journal on Very Large Data Bases
Optimizing moving queries over moving object data streams
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
A novel framework for processing continuous queries on moving objects
WAIM'10 Proceedings of the 11th international conference on Web-age information management
Continuous expansion: efficient processing of continuous range monitoring in mobile environments
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
cGridex: efficient processing of continuous range queries over moving objects
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
Distributed continuous range query processing on moving objects
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems 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
Distributed processing of continuous range queries
Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication
Hi-index | 0.00 |
In this paper we evaluate several in-memory algorithms for efficient and scalable processing of continuous range queries over collections of moving objects. Constant updates to the index are avoided by query indexing. No constraints are imposed on the speed or path of moving objects. We present a detailed analysis of a grid approach which shows the best results for both skewed and uniform data. A sorting based optimization is developed for significantly improving the cache hit ratio. Experimental evaluation establishes that indexing queries using the Grid index yields orders of magnitude better performance than other index structures such as R*-trees.