Energy efficient indexing on air
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
The Asilomar report on database research
ACM SIGMOD Record
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)
Personal locator services emerge
IEEE Spectrum
Optimizing multidimensional index trees for main memory access
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Location dependent query processing
Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access
IEEE Transactions on Computers
Designing Access Methods for Bitemporal Databases
IEEE Transactions on Knowledge and Data Engineering
Modeling and Querying Moving Objects
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Cost and Imprecision in Modeling the Position of Moving Objects
ICDE '98 Proceedings of the Fourteenth 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
Moving Objects Databases: Issues and Solutions
SSDBM '98 Proceedings of the 10th International Conference on Scientific and Statistical Database Management
Capturing the Uncertainty of Moving-Object Representations
SSD '99 Proceedings of the 6th International Symposium on Advances in Spatial Databases
An asymptotically optimal multiversion B-tree
The VLDB Journal — The International Journal on Very Large Data Bases
Similarity Join for Low-and High-Dimensional Data
DASFAA '03 Proceedings of the Eighth International Conference on Database Systems for Advanced Applications
Power Conservative Multi-Attribute Queries on Data Broadcast
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Querying Imprecise Data in Moving Object Environments
IEEE Transactions on Knowledge and Data Engineering
Monitoring k-Nearest Neighbor Queries over Moving Objects
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Context-aware optimization of continuous range queries maintenance for trajectories
Proceedings of the 4th ACM international workshop on Data engineering for wireless and mobile access
A generic framework for monitoring continuous spatial queries over moving objects
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
A Threshold-Based Algorithm for Continuous Monitoring of k Nearest Neighbors
IEEE Transactions on Knowledge and Data Engineering
Maintenance of K-nn and spatial join queries on continuously moving points
ACM Transactions on Database Systems (TODS)
Continuous monitoring of top-k queries over sliding windows
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Indexing spatiotemporal archives
The VLDB Journal — The International Journal on Very Large Data Bases
Edge indexing in a grid for highly dynamic virtual environments
MULTIMEDIA '06 Proceedings of the 14th annual ACM international conference on Multimedia
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
Continuous monitoring of skyline query over highly dynamic moving objects
MobiDE '07 Proceedings of the 6th ACM international workshop on Data engineering for wireless and mobile access
Continuous Nearest Neighbor Queries over Sliding Windows
IEEE Transactions on Knowledge and Data Engineering
Continuous range monitoring of mobile objects in road networks
Data & Knowledge Engineering
SOLE: scalable on-line execution of continuous queries on spatio-temporal data streams
The VLDB Journal — The International Journal on Very Large Data Bases
Continuous Range Query Processing over Moving Objects
IEICE - Transactions on Information and Systems
The RUM-tree: supporting frequent updates in R-trees using memos
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient Continuous Nearest Neighbor Query in Spatial Networks Using Euclidean Restriction
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Indexing Moving Objects Using Short-Lived Throwaway Indexes
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
The VLDB Journal — The International Journal on Very Large Data Bases
Scalable continuous range monitoring of moving objects in symbolic indoor space
Proceedings of the 18th ACM conference on Information and knowledge management
Query processing of massive trajectory data based on mapreduce
Proceedings of the first international workshop on Cloud data management
Location-dependent query processing: Where we are and where we are heading
ACM Computing Surveys (CSUR)
Continuous spatial assignment of moving users
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
Continuous online index tuning in moving object databases
ACM Transactions on Database Systems (TODS)
A dynamic sort-based DDM matching algorithm for HLA applications
ACM Transactions on Modeling and Computer Simulation (TOMACS)
MOVIES: indexing moving objects by shooting index images
Geoinformatica
Towards real-time processing of monitoring continuous k-nearest neighbor queries
ISPA'06 Proceedings of the 2006 international conference on Frontiers of High Performance Computing and Networking
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Evaluation of a dynamic tree structure for indexing query regions on streaming geospatial data
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
Incremental evaluation of continuous range queries over objects moving on known network paths
W2GIS'05 Proceedings of the 5th international conference on Web and Wireless Geographical Information Systems
Leveraging computation sharing and parallel processing in location-dependent query processing
The Journal of Supercomputing
Processing continuous text queries featuring non-homogeneous scoring functions
Proceedings of the 21st ACM international conference on Information and knowledge management
Frontiers of Computer Science: Selected Publications from Chinese Universities
An experimental analysis of iterated spatial joins in main memory
Proceedings of the VLDB Endowment
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 or fraction of objects that move at any moment in time. 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-rate. Experimental evaluation establishes that indexing queries using the grid index yields orders of magnitude better performance than other index structures such as R*-trees.