DBScholar

Back to papers

Prediction and Indexing of Moving Objects with Unknown Motion Patterns

Summary: Framework for monitoring and indexing moving objects with unknown patterns; per-object motion functions learned, server stores locs. Recursive motion model learned from data; enables predictive queries with a small filter-refinement index and no misses. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h7f7a6c85f73d21b8
Venue
SIGMOD
Year
2004
Pagerank
7.2834147e-05
Overall Rank
3,462 | 76.73%
DOI
10.1145/1007568.1007637

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{tao_sigmod04,
        title = {{Prediction and Indexing of Moving Objects with Unknown Motion Patterns}},
        author = {Tao, Yufei and Faloutsos, Christos and Papadias, Dimitris and Liu, Bin},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007637},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007637},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank Citing Paper Year Venue Pagerank
1,730 A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects 2005 SIGMOD 9.7654336e-05
4,473 AutoPlait: Automatic Mining of Co-evolving Time Sequences 2014 SIGMOD 6.5841437e-05
4,520 Classical and Contemporary Approaches to Big Time Series Forecasting 2019 SIGMOD 6.5628257e-05
5,266 Forecasting Big Time Series: Old and New 2018 VLDB 6.2023166e-05
7,584 Effectively Indexing Uncertain Moving Objects for Predictive Queries 2009 VLDB 5.4903974e-05
9,427 Boosting Moving Object Indexing through Velocity Partitioning 2012 VLDB 5.178769e-05
9,501 An Adaptive Updating Protocol for Reducing Moving Object Database Workload 2010 VLDB 5.1708619e-05
9,612 Probabilistic Nearest Neighbor Queries on Uncertain Moving Object Trajectories 2014 VLDB 5.1521611e-05
10,277 Mining and Forecasting of Big Time-series Data 2015 SIGMOD 5.0485061e-05
12,568 R2-D2: a System to Support Probabilistic Path Prediction in Dynamic Environments via “Semi-Lazy” Learning 2013 VLDB 4.9793485e-05
12,762 Parsimonious Linear Fingerprinting for Time Series 2010 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011405675
574 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00016173068
926 On Indexing Mobile Objects 1999 PODS 0.00013047723
985 The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries 2003 VLDB 0.00012685169
1,404 Towards an Analysis of Range Query Performance in Spatial Data Structures 1993 PODS 0.00010767648
1,646 Indexing Moving Points (Extended Abstract) 2000 PODS 9.9929961e-05
3,522 Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates 2003 VLDB 7.2350043e-05
3,658 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD 7.1243855e-05
4,251 Selectivity Estimation for Spatio-Temporal Queries to Moving Objects 2002 SIGMOD 6.7020655e-05
8,377 On Nearest Neighbor Indexing of Nonlinear Trajectories 2003 PODS 5.3435192e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 13,051 Complex Spatio-Temporal Pattern Queries 2005 VLDB
2 985 The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries 2003 VLDB
3 3,658 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD
4 13,030 A System for Analyzing and Indexing Human-Motion Databases 2005 SIGMOD
5 2,064 Query and Update Efficient B+-Tree Based Indexing of Moving Objects 2004 VLDB
6 8,188 On Moving Object Queries (Extended Abstract) 2002 PODS
7 2,421 Novel Approaches to the Indexing of Moving Object Trajectories 2000 VLDB
8 574 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD
9 9,501 An Adaptive Updating Protocol for Reducing Moving Object Database Workload 2010 VLDB
10 7,584 Effectively Indexing Uncertain Moving Objects for Predictive Queries 2009 VLDB