Database Paper Browser

Back to papers

Indexing Moving Points (Extended Abstract)

Summary: External-memory indexing for N planar points moving linearly: first structure uses O(N/B) blocks and answers rectangle-at-time queries in O((N/B)^{1/2+ε}+K/B) I/Os, supports time-interval reports and O(log_{2B} N) updates. Also: an evolving-index that trades query time vs. index-update frequency for chronological queries, a scheme whose query cost is monotone in |tq−now|, and an efficient index for approximate nearest neighbors among moving points. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1207
Venue
PODS
Year
2000
Pagerank
0.000106236
Overall Rank
1,766 | 87.72%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank Citing Paper Year Venue Pagerank
631 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00018935493
1,067 The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries 2003 VLDB 0.00014327945
2,534 STRIPES: An Efficient Index for Predicted Trajectories 2004 SIGMOD 8.5890923e-05
2,738 Indexing Large Trajectory Data Sets With SETI* 2003 CIDR 8.2005452e-05
2,889 Prediction and Indexing of Moving Objects with Unknown Motion Patterns 2004 SIGMOD 7.9587247e-05
3,352 Roads, Codes, and Spatiotemporal Queries 2004 PODS 7.1855249e-05
3,415 Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates 2003 VLDB 7.1219721e-05
3,800 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD 6.7585633e-05
4,146 Selectivity Estimation for Spatio-Temporal Queries to Moving Objects 2002 SIGMOD 6.4100417e-05
7,594 On Moving Object Queries (Extended Abstract) 2002 PODS 4.7019462e-05
7,636 On Nearest Neighbor Indexing of Nonlinear Trajectories 2003 PODS 4.6907372e-05
8,110 Adaptive Location Constraint Processing 2007 SIGMOD 4.5843047e-05
8,592 Boosting Moving Object Indexing through Velocity Partitioning 2012 VLDB 4.4894309e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank Cited Paper Year Venue Pagerank
631 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00018935493
1,002 On Indexing Mobile Objects 1999 PODS 0.00014702555
1,182 On Two-Dimensional Indexability and Optimal Range Search Indexing (Extended Abstract) 1999 PODS 0.00013455963
1,502 Efficient Searching with Linear Constraints (Extended Abstract) 1998 PODS 0.00011643406
2,013 Path Caching: A Technique for Optimal External Searching (Extended Abstract) 1994 PODS 9.7928688e-05
3,795 OODB Indexing by Class-Division 1995 SIGMOD 6.7604747e-05
3,813 Temporal Conditions and Integrity Constraints in Active Database Systems 1995 SIGMOD 6.735525e-05
4,771 DOMINO: Databases for Moving Objects Tracking 1999 SIGMOD 5.9336376e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,767 Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes 2009 PODS 4.456315e-05
11,554 On the I/O Complexity of the k-Nearest Neighbors Problem 2020 PODS 4.1945683e-05
8,895 Fast and Adaptive Indexing of Multi-Dimensional Observational Data 2016 VLDB 4.427268e-05
2,541 Novel Approaches to the Indexing of Moving Object Trajectories 2000 VLDB 8.5795657e-05
2,203 Independent Range Sampling 2014 PODS 9.2981095e-05
5,682 Optimal Indexing Using Near-Minimal Space [Extended Abstract] 2003 PODS 5.372736e-05
1,002 On Indexing Mobile Objects 1999 PODS 0.00014702555
1,502 Efficient Searching with Linear Constraints (Extended Abstract) 1998 PODS 0.00011643406
1,774 Query and Update Efficient B+-Tree Based Indexing of Moving Objects 2004 VLDB 0.00010604097
1,182 On Two-Dimensional Indexability and Optimal Range Search Indexing (Extended Abstract) 1999 PODS 0.00013455963