DBScholar

Back to papers

The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries

Summary: Predictive spatio-temporal queries; shows TPR-tree's static R*-tree limits for dynamic objects; introduces dynamic-aware TPR*-tree. Cost models for optimal performance of data-partition spatio-temporal access; experiments show TPR*-tree near-optimal and faster than TPR-tree. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hf01fd90e53b087e0
Venue
VLDB
Year
2003
Pagerank
0.00012637792
Overall Rank
990 | 93.37%
DOI
10.1016/B978-012722442-8/50075-6

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{tao_vldb03,
        title = {{The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries}},
        author = {Tao, Yufei and Papadias, Dimitris and Sun, Jimeng},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50075-6},
        url = {https://doi.org/10.1016/B978-012722442-8/50075-6},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank Citing Paper Year Venue Pagerank
1,066 Large Scale Real-time Ridesharing with Service Guarantee on Road Networks 2014 VLDB 0.00012179195
1,235 SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases 2004 SIGMOD 0.00011384515
1,741 A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects 2005 SIGMOD 9.7287344e-05
2,076 Query and Update Efficient B+-Tree Based Indexing of Moving Objects 2004 VLDB 9.0622765e-05
2,322 STRIPES: An Efficient Index for Predicted Trajectories 2004 SIGMOD 8.6301008e-05
3,475 Prediction and Indexing of Moving Objects with Unknown Motion Patterns 2004 SIGMOD 7.2559012e-05
3,703 Roads, Codes, and Spatiotemporal Queries 2004 PODS 7.0617129e-05
3,739 An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data 2013 SIGMOD 7.0411292e-05
4,151 ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects 2008 SIGMOD 6.7619457e-05
4,863 An Experimental Analysis of Iterated Spatial Joins in Main Memory 2013 VLDB 6.3631681e-05
5,878 A Benchmark for Evaluating Moving Object Indexes 2008 VLDB 5.9442479e-05
6,591 Workload-Aware Indexing of Continuously Moving Objects 2009 VLDB 5.7231529e-05
6,625 Parallel Main-Memory Indexing for Moving-Object Query and Update Workloads 2012 SIGMOD 5.7130455e-05
6,699 A Lightweight and Efficient Temporal Database Management System in TDSQL 2019 VLDB 5.6883518e-05
7,236 Indexing Methods for Moving Object Databases: Games and Other Applications 2013 SIGMOD 5.5629185e-05
7,607 Effectively Indexing Uncertain Moving Objects for Predictive Queries 2009 VLDB 5.4696523e-05
8,132 A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing 2005 VLDB 5.3739121e-05
8,391 Waffle: A Workload-Aware and Query-Sensitive Framework for Disk-Based Spatial Indexing 2023 VLDB 5.3248747e-05
8,683 THERMAL-JOIN: A Scalable Spatial Join for Dynamic Workloads 2015 SIGMOD 5.2733366e-05
9,463 Boosting Moving Object Indexing through Velocity Partitioning 2012 VLDB 5.1592099e-05
9,540 An Adaptive Updating Protocol for Reducing Moving Object Database Workload 2010 VLDB 5.151324e-05
10,042 BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data 2024 SIGMOD 5.0786422e-05
10,285 An Extendable Framework for Managing Uncertain Spatio-Temporal Data 2014 SIGMOD 5.0334833e-05
12,664 A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy 2012 VLDB 4.9605343e-05
12,674 MOIST: A Scalable and Parallel Moving Object Indexer with School Tracking 2012 VLDB 4.9605343e-05
12,762 K-Nearest Neighbor Search for Fuzzy Objects 2010 SIGMOD 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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.0011386412
576 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00016130425
930 On Indexing Mobile Objects 1999 PODS 0.00013000067
1,411 Towards an Analysis of Range Query Performance in Spatial Data Structures 1993 PODS 0.00010729946
1,654 Indexing Moving Points (Extended Abstract) 2000 PODS 9.9565797e-05
2,323 The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries 2001 VLDB 8.629965e-05
2,436 Novel Approaches to the Indexing of Moving Object Trajectories 2000 VLDB 8.4576934e-05
3,666 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD 7.0975312e-05
4,269 Selectivity Estimation for Spatio-Temporal Queries to Moving Objects 2002 SIGMOD 6.6778228e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,322 STRIPES: An Efficient Index for Predicted Trajectories 2004 SIGMOD
2 9,560 R-Tree Based Indexing of Now-Relative Bitemporal Data 1998 VLDB
3 10,085 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB
4 13,098 Complex Spatio-Temporal Pattern Queries 2005 VLDB
5 2,076 Query and Update Efficient B+-Tree Based Indexing of Moving Objects 2004 VLDB
6 1,412 A Model for the Prediction of R-tree Performance 1996 PODS
7 2,323 The MV3R-Tree: A Spatio-Temporal Access Method for Timestamp and Interval Queries 2001 VLDB
8 8,132 A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing 2005 VLDB
9 2,436 Novel Approaches to the Indexing of Moving Object Trajectories 2000 VLDB
10 3,666 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD