Analysis of the worst case space complexity of a PR quadtree
Information Processing Letters
A model for the prediction of R-tree performance
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Distance browsing in spatial databases
ACM Transactions on Database Systems (TODS)
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
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Analysis of the Clustering Properties of the Hilbert Space-Filling Curve
IEEE Transactions on Knowledge and Data Engineering
Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects
IDEAS '02 Proceedings of the 2002 International Symposium on Database Engineering & Applications
Location-based spatial queries
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Analysis of predictive spatio-temporal queries
ACM Transactions on Database Systems (TODS)
SINA: scalable incremental processing of continuous queries in spatio-temporal databases
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
STRIPES: an efficient index for predicted trajectories
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Indexing mobile objects using dual transformations
The VLDB Journal — The International Journal on Very Large Data Bases
Conceptual partitioning: an efficient method for continuous nearest neighbor monitoring
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Efficient indexing of the historical, present, and future positions of moving objects
Proceedings of the 6th international conference on Mobile data management
Alternative Algorithm for Hilbert's Space-Filling Curve
IEEE Transactions on Computers
The TPR*-tree: an optimized spatio-temporal access method for predictive queries
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Query and update efficient B+-tree based indexing of moving objects
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Indexing future trajectories of moving objects in a constrained network
Journal of Computer Science and Technology
ST2B-tree: a self-tunable spatio-temporal b+-tree index for moving objects
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Primal or dual: which promises faster spatiotemporal search?
The VLDB Journal — The International Journal on Very Large Data Bases
A benchmark for evaluating moving object indexes
Proceedings of the VLDB Endowment
Position transformation: a location privacy protection method for moving objects
SPRINGL '08 Proceedings of the SIGSPATIAL ACM GIS 2008 International Workshop on Security and Privacy in GIS and LBS
Location Privacy in Moving-Object Environments
Transactions on Data Privacy
Indexing Moving Objects Using Short-Lived Throwaway Indexes
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Indexing the Trajectories of Moving Objects in Symbolic Indoor Space
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Update-efficient indexing of moving objects in road networks
Geoinformatica
Location-dependent query processing: Where we are and where we are heading
ACM Computing Surveys (CSUR)
Workload-aware indexing of continuously moving objects
Proceedings of the VLDB Endowment
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)
Optimized algorithms for predictive range and KNN queries on moving objects
Information Systems
Path prediction and predictive range querying in road network databases
The VLDB Journal — The International Journal on Very Large Data Bases
Querying the future of spatio-temporal objects
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
An adaptive updating protocol for reducing moving object database workload
Proceedings of the VLDB Endowment
All-nearest-neighbors finding based on the Hilbert curve
Expert Systems with Applications: An International Journal
Bob-tree: an efficient B+-tree based index structure for geographic-aware obfuscation
ACIIDS'11 Proceedings of the Third international conference on Intelligent information and database systems - Volume Part I
Optimizing predictive queries on moving objects under road-network constraints
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part I
MOVIES: indexing moving objects by shooting index images
Geoinformatica
A moving-object index for efficient query processing with peer-wise location privacy
Proceedings of the VLDB Endowment
A linear-time approximation of the earth mover's distance
Proceedings of the 20th ACM international conference on Information and knowledge management
Using compressed index structures for processing moving objects in large spatio-temporal databases
Journal of Systems and Software
Bs-tree: a self-tuning index of moving objects
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
An adaptive updating protocol for reducing moving object database workload
The VLDB Journal — The International Journal on Very Large Data Bases
Parallel main-memory indexing for moving-object query and update workloads
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Boosting moving object indexing through velocity partitioning
Proceedings of the VLDB Endowment
Continuous queries on trajectories of moving objects
Proceedings of the 16th International Database Engineering & Applications Sysmposium
MOIST: a scalable and parallel moving object indexer with school tracking
Proceedings of the VLDB Endowment
Predictive line queries for traffic prediction
Transactions on Large-Scale Data- and Knowledge-Centered Systems VI
Semantic Bob-tree: a new obfuscation technique for location privacy protection
Proceedings of the 10th International Conference on Advances in Mobile Computing & Multimedia
A novel trajectory privacy-preserving future time index structure in moving object databases
ICCCI'12 Proceedings of the 4th international conference on Computational Collective Intelligence: technologies and applications - Volume Part I
Predictive spatio-temporal queries: a comprehensive survey and future directions
Proceedings of the First ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems
Semantic-Aware obfuscation for location privacy at database level
ICT-EurAsia'13 Proceedings of the 2013 international conference on Information and Communication Technology
Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication
Hi-index | 0.00 |
Existing spatiotemporal indexes suffer from either large update cost or poor query performance, except for the B x -tree (the state-of-the-art), which consists of multiple B +-trees indexing the 1D values transformed from the (multi-dimensional) moving objects based on a space filling curve (Hilbert, in particular). This curve, however, does not consider object velocities, and as a result, query processing with a B x -tree retrieves a large number of false hits, which seriously compromises its efficiency. It is natural to wonder "can we obtain better performance by capturing also the velocity information, using a Hilbert curve of a higher dimensionality?". This paper provides a positive answer by developing the B dual -tree, a novel spatiotemporal access method leveraging pure relational methodology. We show, with theoretical evidence, that the B dual -tree indeed outperforms the B x -tree in most circum- stances. Furthermore, our technique can effectively answer progressive spatiotemporal queries, which are poorly supported by B x -trees.