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.00014694512
Overall Rank
1,004 | 93.03%
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
628 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00018957327
1,055 The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries 2003 VLDB 0.00014391376
1,272 Continuous Nearest Neighbor Search 2002 VLDB 0.00012871443
1,373 Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials 2004 SIGMOD 0.00012326961
1,764 Indexing Moving Points (Extended Abstract) 2000 PODS 0.0001062234
1,766 Query and Update Efficient B+-Tree Based Indexing of Moving Objects 2004 VLDB 0.00010611043
2,532 STRIPES: An Efficient Index for Predicted Trajectories 2004 SIGMOD 8.5886308e-05
2,558 Novel Approaches to the Indexing of Moving Object Trajectories 2000 VLDB 8.5441554e-05
2,744 Indexing Large Trajectory Data Sets With SETI* 2003 CIDR 8.1917832e-05
2,893 Prediction and Indexing of Moving Objects with Unknown Motion Patterns 2004 SIGMOD 7.9547451e-05
3,356 Roads, Codes, and Spatiotemporal Queries 2004 PODS 7.1764335e-05
3,802 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD 6.7524078e-05
4,142 Selectivity Estimation for Spatio-Temporal Queries to Moving Objects 2002 SIGMOD 6.4102904e-05
4,683 Supporting Frequent Updates in R-Trees: A Bottom-Up Approach 2003 VLDB 5.9940496e-05
7,518 A Trajectory Splitting Model for Efficient Spatio-Temporal Indexing 2005 VLDB 4.7135369e-05
7,598 On Moving Object Queries (Extended Abstract) 2002 PODS 4.6975478e-05
7,635 On Nearest Neighbor Indexing of Nonlinear Trajectories 2003 PODS 4.6864934e-05
8,107 Adaptive Location Constraint Processing 2007 SIGMOD 4.5811252e-05
8,591 Boosting Moving Object Indexing through Velocity Partitioning 2012 VLDB 4.4851366e-05
9,377 Towards Indexing Functions: Answering Scalar Product Queries 2014 SIGMOD 4.344689e-05
12,284 Parsimonious Linear Fingerprinting for Time Series 2010 VLDB 4.1905499e-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.0032118946
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016113151
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083300888
1,171 Processing Queries By Linear Constraints 1997 PODS 0.00013507216
1,499 Efficient Searching with Linear Constraints (Extended Abstract) 1998 PODS 0.00011643887
2,001 A Qualitative Comparison Study of Data Structures for Large Line Segment Databases 1992 SIGMOD 9.8275076e-05
2,010 Indexing for Data Models with Constraints and Classes (Extended Abstract) 1993 PODS 9.8046157e-05
2,144 The LSD tree: spatial access to multidimensional point and non-point objects 1989 VLDB 9.4375327e-05
4,544 On Indexing Line Segments 1990 VLDB 6.0939082e-05
6,765 The hBII-tree: A Modified hB-tree Supporting Concurrency, Recovery and Node Consolidation 1995 VLDB 4.9285619e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
628 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00018957327
8,494 Dynamic Data Structures for Document Collections and Graphs 2015 PODS 4.493876e-05
2,558 Novel Approaches to the Indexing of Moving Object Trajectories 2000 VLDB 8.5441554e-05
5,010 A Lower Bound Theorem for Indexing Schemes and its Application to Multidimensional Range Queries 1998 PODS 5.7545425e-05
4,032 Spatial Online Sampling and Aggregation 2016 VLDB 6.5131946e-05
8,764 Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes 2009 PODS 4.4520434e-05
11,558 On the I/O Complexity of the k-Nearest Neighbors Problem 2020 PODS 4.1905499e-05
2,010 Indexing for Data Models with Constraints and Classes (Extended Abstract) 1993 PODS 9.8046157e-05
1,764 Indexing Moving Points (Extended Abstract) 2000 PODS 0.0001062234
1,183 On Two-Dimensional Indexability and Optimal Range Search Indexing (Extended Abstract) 1999 PODS 0.00013444058