Database Paper Browser

Back to papers

On Indexing Mobile Objects

Summary: Dynamic external-memory indexes for mobile objects in 1D (with 2D extensions): a worst-case linear-space algorithm and a practical dynamic approximation with linear space and expected log query time. Also: restricted-case log queries, a d‑dimensional I/O lower bound, and initial experiments vs. traditional indexes. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
1180
Venue
PODS
Year
1999
Pagerank
0.00014702555
Overall Rank
1,002 | 93.04%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 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
1,275 Continuous Nearest Neighbor Search 2002 VLDB 0.00012883899
1,363 Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials 2004 SIGMOD 0.00012372959
1,766 Indexing Moving Points (Extended Abstract) 2000 PODS 0.000106236
1,774 Query and Update Efficient B+-Tree Based Indexing of Moving Objects 2004 VLDB 0.00010604097
2,534 STRIPES: An Efficient Index for Predicted Trajectories 2004 SIGMOD 8.5890923e-05
2,541 Novel Approaches to the Indexing of Moving Object Trajectories 2000 VLDB 8.5795657e-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,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
4,692 Supporting Frequent Updates in R-Trees: A Bottom-Up Approach 2003 VLDB 5.9958252e-05
7,519 A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing 2005 VLDB 4.7180617e-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
9,453 Towards Indexing Functions: Answering Scalar Product Queries 2014 SIGMOD 4.339214e-05
12,276 Parsimonious Linear Fingerprinting for Time Series 2010 VLDB 4.1945683e-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
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0032169493
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016162015
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083378538
1,172 Processing Queries By Linear Constraints 1997 PODS 0.00013505441
1,502 Efficient Searching with Linear Constraints (Extended Abstract) 1998 PODS 0.00011643406
1,997 A Qualitative Comparison Study of Data Structures for Large Line Segment Databases 1992 SIGMOD 9.8322994e-05
2,003 Indexing for Data Models with Constraints and Classes (Extended Abstract) 1993 PODS 9.8126082e-05
2,144 The LSD tree: spatial access to multidimensional point and non-point objects 1989 VLDB 9.4416732e-05
4,547 On Indexing Line Segments 1990 VLDB 6.0986695e-05
6,764 The hBII-tree: A Modified hB-tree Supporting Concurrency, Recovery and Node Consolidation 1995 VLDB 4.9330419e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
631 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00018935493
8,496 Dynamic Data Structures for Document Collections and Graphs 2015 PODS 4.4981899e-05
2,541 Novel Approaches to the Indexing of Moving Object Trajectories 2000 VLDB 8.5795657e-05
5,013 A Lower Bound Theorem for Indexing Schemes and its Application to Multidimensional Range Queries 1998 PODS 5.7598528e-05
4,029 Spatial Online Sampling and Aggregation 2016 VLDB 6.51315e-05
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
2,003 Indexing for Data Models with Constraints and Classes (Extended Abstract) 1993 PODS 9.8126082e-05
1,766 Indexing Moving Points (Extended Abstract) 2000 PODS 0.000106236
1,182 On Two-Dimensional Indexability and Optimal Range Search Indexing (Extended Abstract) 1999 PODS 0.00013455963