The design and analysis of spatial data structures
The design and analysis of spatial data structures
The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Towards an analysis of range query performance in spatial data structures
PODS '93 Proceedings of the twelfth 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
Indexing the positions of continuously moving objects
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Time-parameterized queries in spatio-temporal databases
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Selectivity estimation for spatio-temporal queries to moving objects
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Efficient Cost Models for Spatial Queries Using R-Trees
IEEE Transactions on Knowledge and Data Engineering
Indexing Animated Objects Using Spatiotemporal Access Methods
IEEE Transactions on Knowledge and Data Engineering
MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries
Proceedings of the 27th International Conference on Very Large Data Bases
Nearest Neighbor and Reverse Nearest Neighbor Queries for Moving Objects
IDEAS '02 Proceedings of the 2002 International Symposium on Database Engineering & Applications
Towards scalable location-aware services: requirements and research issues
GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
Analysis of predictive spatio-temporal queries
ACM Transactions on Database Systems (TODS)
Journal of Computer Science and Technology
Querying about the Past, the Present, and the Future in Spatio-Temporal Databases
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Spatio-Temporal Aggregation Using Sketches
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
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
Motion adaptive indexing for moving continual queries over moving objects
Proceedings of the thirteenth ACM international conference on Information and knowledge management
Indexing the Trajectories of Moving Objects in Networks*
Geoinformatica
Change Tolerant Indexing for Constantly Evolving Data
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Monitoring k-Nearest Neighbor Queries over Moving Objects
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
SEA-CNN: Scalable Processing of Continuous K-Nearest Neighbor Queries in Spatio-temporal Databases
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Venn Sampling: A Novel Prediction Technique for Moving Objects
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Roads, codes, and spatiotemporal queries
PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Historical spatio-temporal aggregation
ACM Transactions on Information Systems (TOIS)
Indexing mobile objects using dual transformations
The VLDB Journal — The International Journal on Very Large Data Bases
A generic framework for monitoring continuous spatial queries over moving objects
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Indexing continuously changing data with mean-variance tree
Proceedings of the 2005 ACM symposium on Applied computing
Efficient indexing of the historical, present, and future positions of moving objects
Proceedings of the 6th international conference on Mobile data management
GPAC: generic and progressive processing of mobile queries over mobile data
Proceedings of the 6th international conference on Mobile data management
A trajectory splitting model for efficient spatio-temporal indexing
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Handling frequent updates of moving objects
Proceedings of the 14th ACM international conference on Information and knowledge management
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
Indexing the past, present, and anticipated future positions of moving objects
ACM Transactions on Database Systems (TODS)
Real-Time Processing of Range-Monitoring Queries in Heterogeneous Mobile Databases
IEEE Transactions on Mobile Computing
Maintenance of K-nn and spatial join queries on continuously moving points
ACM Transactions on Database Systems (TODS)
Challenges in spatiotemporal stream query optimization
MobiDE '06 Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access
An adaptive hashing technique for indexing moving objects
Data & Knowledge Engineering
Nearest and reverse nearest neighbor queries for moving objects
The VLDB Journal — The International Journal on Very Large Data Bases
MobiEyes: A Distributed Location Monitoring Service Using Moving Location Queries
IEEE Transactions on Mobile Computing
Incremental Processing of Continual Range Queries over Moving Objects
IEEE Transactions on Knowledge and Data Engineering
IMPACT: a twin-index framework for efficient moving object query processing
Data & Knowledge Engineering
Relaxed space bounding for moving objects: a case for the buddy tree
ACM SIGMOD Record
Indexing Spatio-Temporal Trajectories with Efficient Polynomial Approximations
IEEE Transactions on Knowledge and Data Engineering
Indexing future trajectories of moving objects in a constrained network
Journal of Computer Science and Technology
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
Zoned-partitioning of tree-like access methods
Information Systems
Partition-based lazy updates for continuous queries over moving objects
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
The Bdual-Tree: indexing moving objects by space filling curves in the dual space
The VLDB Journal — The International Journal on Very Large Data Bases
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
Proceedings of the 6th international conference on Mobile systems, applications, and services
SOLE: scalable on-line execution of continuous queries on spatio-temporal data streams
The VLDB Journal — The International Journal on Very Large Data Bases
Primal or dual: which promises faster spatiotemporal search?
The VLDB Journal — The International Journal on Very Large Data Bases
Continuous Spatiotemporal Trajectory Joins
GeoSensor Networks
Index Method for Tracking Network-Constrained Moving Objects
KES '08 Proceedings of the 12th international conference on Knowledge-Based Intelligent Information and Engineering Systems, Part II
Predictive Join Processing between Regions and Moving Objects
ADBIS '08 Proceedings of the 12th East European conference on Advances in Databases and Information Systems
A benchmark for evaluating moving object indexes
Proceedings of the VLDB Endowment
A new approach on indexing mobile objects on the plane
Data & Knowledge Engineering
Continuous proximity monitoring in road networks
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Snapshot location-based query processing on moving objects in road networks
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Indexing continuously changing data with mean-variance tree
International Journal of High Performance Computing and Networking
Performance of TPR*-Trees for Predicting Future Positions of Moving Objects in U-Cities
KES-AMSTA '07 Proceedings of the 1st KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications
Mobile service oriented architectures for NN-queries
Journal of Network and Computer Applications
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
Processing probabilistic spatio-temporal range queries over moving objects with uncertainty
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Indexing of Continuously Moving Objects on Road Networks
IEICE - Transactions on Information and Systems
Predictive Skyline Queries for Moving Objects
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Improved partition method for tracking moving objects in road networks
International Journal of Advanced Intelligence Paradigms
The RUM-tree: supporting frequent updates in R-trees using memos
The VLDB Journal — The International Journal on Very Large Data Bases
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
Time-Aware Similarity Search: A Metric-Temporal Representation for Complex Data
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Adaptive indexing of moving objects with highly variable update frequencies
Journal of Computer Science and Technology
Data management challenges for computational transportation
Proceedings of the 5th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services
Update-efficient indexing of moving objects in road networks
Geoinformatica
An experimental performance comparison for indexing mobile objects on the plane
Proceedings of the International Conference on Management of Emergent Digital EcoSystems
Scalable continuous range monitoring of moving objects in symbolic indoor space
Proceedings of the 18th ACM conference on Information and knowledge management
Probabilistic moving range query over RFID spatio-temporal data streams
Proceedings of the 18th ACM conference on Information and knowledge management
Design and evaluation of trajectory join algorithms
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
A novel spatial index for case based geographic retrieval
Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human
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
Effectively indexing uncertain moving objects for predictive queries
Proceedings of the VLDB Endowment
Continuous k-nearest neighbor search under mobile environment
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Path prediction of moving objects on road networks through analyzing past trajectories
KES'07/WIRN'07 Proceedings of the 11th international conference, KES 2007 and XVII Italian workshop on neural networks conference on Knowledge-based intelligent information and engineering systems: Part I
Towards the next generation of location-based services
W2GIS'07 Proceedings of the 7th international conference on Web and wireless geographical information systems
Indexing mobile objects on the plane revisited
ADBIS'07 Proceedings of the 11th East European conference on Advances in databases and information systems
Optimizing moving queries over moving object data streams
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
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
Load balancing for moving object management in a P2P network
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
Continuous online index tuning in moving object databases
ACM Transactions on Database Systems (TODS)
K-nearest neighbor search for fuzzy objects
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
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
Modeling and prediction of moving region trajectories
Proceedings of the ACM SIGSPATIAL International Workshop on GeoStreaming
Uncertainty for anonymity and 2-dimensional range query distortion
PSD'10 Proceedings of the 2010 international conference on Privacy in statistical databases
An adaptive updating protocol for reducing moving object database workload
Proceedings of the VLDB Endowment
A dynamic sort-based DDM matching algorithm for HLA applications
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Efficient location updates for continuous queries over moving objects
Journal of Computer Science and Technology
Indexing the fully evolvement of spatiotemporal objects
WSEAS Transactions on Information Science and Applications
Probabilistic time consistent queries over moving objects
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
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
Indexing in-network trajectory flows
The VLDB Journal — The International Journal on Very Large Data Bases
Ranking continuous nearest neighbors for uncertain trajectories
The VLDB Journal — The International Journal on Very Large Data Bases
Processing (multiple) spatio-temporal range queries in multicore settings
ADBIS'11 Proceedings of the 15th international conference on Advances in databases and information systems
A moving-object index for efficient query processing with peer-wise location privacy
Proceedings of the VLDB Endowment
Using compressed index structures for processing moving objects in large spatio-temporal databases
Journal of Systems and Software
VTPR-tree: an efficient indexing method for moving objects with frequent updates
CoMoGIS'06 Proceedings of the 2006 international conference on Advances in Conceptual Modeling: theory and practice
Forecasting region search of moving objects
KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part I
The COST benchmark—comparison and evaluation of spatio-temporal indexes
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Motion-Alert: automatic anomaly detection in massive moving objects
ISI'06 Proceedings of the 4th IEEE international conference on Intelligence and Security Informatics
Mining periodic behaviors of object movements for animal and biological sustainability studies
Data Mining and Knowledge Discovery
NCO-tree: a spatio-temporal access method for segment-based tracking of moving objects
KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
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
Continuous query processing in spatio-temporal databases
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
Towards optimal utilization of main memory for moving object indexing
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
Indexing and querying constantly evolving data using time series analysis
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
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
PA-tree: a parametric indexing scheme for spatio-temporal trajectories
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
PNN query processing on compressed trajectories
Geoinformatica
Scalable continuous query processing and moving object indexing in spatio-temporal databases
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Towards a taxonomy of location based services
W2GIS'05 Proceedings of the 5th international conference on Web and Wireless Geographical Information Systems
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
WAIM'11 Proceedings of the 2011 international conference on Web-Age Information Management
Indexing partial history trajectory and future position of moving objects using HTPR*-Tree
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications
Boosting moving object indexing through velocity partitioning
Proceedings of the VLDB Endowment
Leveraging computation sharing and parallel processing in location-dependent query processing
The Journal of Supercomputing
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
Spatial query processing for fuzzy objects
The VLDB Journal — The International Journal on Very Large Data Bases
Active adjustment: an approach for improving the performance of the TPR*-tree
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Monochromatic and bichromatic reverse nearest neighbor queries on land surfaces
Proceedings of the 21st ACM international conference on Information and knowledge management
Predictive line queries for traffic prediction
Transactions on Large-Scale Data- and Knowledge-Centered Systems VI
International Journal of Intelligent Information and Database Systems
Performance Modeling of Spatio-Temporal Algorithms Over GEDS Framework
International Journal of Grid and High Performance Computing
An Experimental Performance Comparison for Indexing Mobile Objects on the Plane
International Journal of Organizational and Collective Intelligence
Predictive spatio-temporal queries: a comprehensive survey and future directions
Proceedings of the First ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems
Indexing moving objects for directions and velocities queries
Information Systems Frontiers
An efficient query indexing mechanism for filtering geo-textual data
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Frontiers of Computer Science: Selected Publications from Chinese Universities
Minimal spatio-temporal database repairs
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Stream-Mode FPGA acceleration of complex pattern trajectory querying
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
Processing probabilistic range queries over gaussian-based uncertain data
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
An experimental analysis of iterated spatial joins in main memory
Proceedings of the VLDB Endowment
A connectivity index for moving objects in an indoor cellular space
Personal and Ubiquitous Computing
A profile anonymization model for location-based services
Journal of Computer Security
GEDS: GPU execution of spatio-temporal queries over spatio-temporal data streams
Journal of Embedded Computing
Hi-index | 0.00 |
A predictive spatio-temporal query retrieves the set of moving objects that will intersect a query window during a future time interval. Currently, the only access method for processing such queries in practice is the TPR-tree. In this paper we first perform an analysis to determine the factors that affect the performance of predictive queries and show that several of these factors are not considered by the TPR-tree, which uses the insertion/deletion algorithms of the R*-tree designed for static data. Motivated by this, we propose a new index structure called the TPR*- tree, which takes into account the unique features of dynamic objects through a set of improved construction algorithms. In addition, we provide cost models that determine the optimal performance achievable by any data-partition spatio-temporal access method. Using experimental comparison, we illustrate that the TPR*-tree is nearly-optimal and significantly outperforms the TPR-tree under all conditions.