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 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
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
On nearest neighbor indexing of nonlinear trajectories
Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Continuous K-nearest neighbor queries for continuously moving points with updates
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Adaptive, unsupervised stream mining
The VLDB Journal — The International Journal on Very Large Data Bases
Monitoring k-Nearest Neighbor Queries over Moving Objects
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
A generic framework for monitoring continuous spatial queries over moving objects
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Indexing spatiotemporal archives
The VLDB Journal — The International Journal on Very Large Data Bases
Incremental Processing of Continual Range Queries over Moving Objects
IEEE Transactions on Knowledge and Data Engineering
Indexing Spatio-Temporal Trajectories with Efficient Polynomial Approximations
IEEE Transactions on Knowledge and Data Engineering
Round-Eye: A system for tracking nearest surrounders in moving object environments
Journal of Systems and Software
Processing proximity queries in sensor networks
DMSN '06 Proceedings of the 3rd workshop on Data management for sensor networks: in conjunction with VLDB 2006
Predicting future locations using clusters' centroids
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Mining Frequent Trajectories of Moving Objects for Location Prediction
MLDM '07 Proceedings of the 5th international conference on Machine Learning and Data Mining in Pattern Recognition
Predictive Indexing for Position Data of Moving Objects in the Real World
ICCSA '08 Proceeding sof the international conference on Computational Science and Its Applications, Part I
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
DynaMMo: mining and summarization of coevolving sequences with missing values
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Indexing Moving Objects Using Short-Lived Throwaway Indexes
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
An extended MD-tree with internal leaf for efficient management of moving objects
Journal of Computational Methods in Sciences and Engineering
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)
Effectively indexing uncertain moving objects for predictive queries
Proceedings of the VLDB Endowment
Collaborative spatial data sharing among mobile lightweight devices
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Set nearest neighbor query for trajectory of moving objects
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 5
Path prediction and predictive range querying in road network databases
The VLDB Journal — The International Journal on Very Large Data Bases
An online framework for publishing privacy-sensitive location traces
Proceedings of the Ninth ACM International Workshop on Data Engineering for Wireless and Mobile Access
Fast Discovery of Group Lag Correlations in Streams
ACM Transactions on Knowledge Discovery from Data (TKDD)
A motion-aware approach for efficient evaluation of continuous queries on 3D object databases
The VLDB Journal — The International Journal on Very Large Data Bases
PutMode: prediction of uncertain trajectories in moving objects databases
Applied Intelligence
Modeling and prediction of moving region trajectories
Proceedings of the ACM SIGSPATIAL International Workshop on GeoStreaming
Querying streaming point clusters as regions
Proceedings of the ACM SIGSPATIAL International Workshop on GeoStreaming
Prediction functions in bi-temporal datastreams
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
Parsimonious linear fingerprinting for time series
Proceedings of the VLDB Endowment
An adaptive updating protocol for reducing moving object database workload
Proceedings of the VLDB Endowment
Hotspot district trajectory prediction
WAIM'10 Proceedings of the 2010 international conference on Web-age information management
Efficient location updates for continuous queries over moving objects
Journal of Computer Science and Technology
Detecting proximity events in sensor networks
Information Systems
ThermoCast: a cyber-physical forecasting model for datacenters
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Pattern-based moving object tracking
Proceedings of the 2011 international workshop on Trajectory data mining and analysis
Synthesizing routes for low sampling trajectories with absorbing Markov chains
WAIM'11 Proceedings of the 12th international conference on Web-age information management
MOVIES: indexing moving objects by shooting index images
Geoinformatica
Managing uncertain spatio-temporal data
Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Querying and Mining Uncertain Spatio-Temporal Data
Prediction of moving object location based on frequent trajectories
ISCIS'06 Proceedings of the 21st international conference on Computer and Information Sciences
TrajPattern: mining sequential patterns from imprecise trajectories of mobile objects
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Mining periodic behaviors of object movements for animal and biological sustainability studies
Data Mining and Knowledge Discovery
Indexing and querying constantly evolving data using time series analysis
DASFAA'05 Proceedings of the 10th international conference on Database Systems for Advanced Applications
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
Predictive indexing for position data of moving objects in the real world
Transactions on Computational Science VI
An adaptive updating protocol for reducing moving object database workload
The VLDB Journal — The International Journal on Very Large Data Bases
Boosting moving object indexing through velocity partitioning
Proceedings of the VLDB Endowment
Panda: a predictive spatio-temporal query processor
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Predictive spatio-temporal queries: a comprehensive survey and future directions
Proceedings of the First ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems
A “semi-lazy” approach to probabilistic path prediction in dynamic environments
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Minimal spatio-temporal database repairs
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Proceedings of the VLDB Endowment
Hi-index | 0.00 |
Existing methods for peediction spatio-temporal databases assume that objects move according to linear functions. This severely limits their applicability, since in practice movement is more complex, and individual objects may follow drastically diffferent motion patterns. In order to overcome these problems, we first introduce a general framework for monitoring and indexing moving objects, where (i) each boject computes individually the function that accurately captures its movement and (ii) a server indexes the object locations at a coarse level and processes queries using a filter-refinement mechanism. Our second contribution is a novel recursive motion function that supports a broad class of non-linear motion patterns. The function does not presume any a-priori movement but can postulate the particular motion of each object by examining its locations at recent timestamps. Finally. we propse an efficient indexing scheme that faciliates the processing of predicitive queries without false misses.