DBScholar

Back to papers

Indexing the Positions of Continuously Moving Objects

Summary: R*-tree based index for continuously moving objects, enabling queries on current and projected future positions across 1D–3D. Dynamic updates handle appearances/disappearances and shifts in anticipated positions; comprehensive performance evaluation demonstrates efficiency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hbc14021c41ee90a5
Venue
SIGMOD
Year
2000
Pagerank
0.00016130425
Overall Rank
576 | 96.15%
DOI
10.1145/342009.335427

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{saltenis_sigmod00,
        title = {{Indexing the Positions of Continuously Moving Objects}},
        author = {Šaltenis, Simonas and Jensen, Christian S. and Leutenegger, Scott T. and Lopez, Mario A.},
        series = {{SIGMOD} '00},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/342009.335427},
        url = {https://dl.acm.org/doi/10.1145/342009.335427},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 46 of 46 citing papers.

Rank Citing Paper Year Venue Pagerank
990 The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries 2003 VLDB 0.00012637792
1,235 SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases 2004 SIGMOD 0.00011384515
1,311 Continuous Nearest Neighbor Search 2002 VLDB 0.00011063629
1,520 Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions 2005 VLDB 0.00010358287
1,654 Indexing Moving Points (Extended Abstract) 2000 PODS 9.9565797e-05
1,741 A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects 2005 SIGMOD 9.7287344e-05
2,012 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.1799412e-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
2,436 Novel Approaches to the Indexing of Moving Object Trajectories 2000 VLDB 8.4576934e-05
2,923 Indexing Large Trajectory Data Sets With SETI* 2003 CIDR 7.8423791e-05
3,475 Prediction and Indexing of Moving Objects with Unknown Motion Patterns 2004 SIGMOD 7.2559012e-05
3,529 Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates 2003 VLDB 7.2076747e-05
3,666 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD 7.0975312e-05
3,703 Roads, Codes, and Spatiotemporal Queries 2004 PODS 7.0617129e-05
3,814 UlTraMan: A Unified Platform for Big Trajectory Data Management and Analytics 2018 VLDB 6.9867936e-05
4,151 ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects 2008 SIGMOD 6.7619457e-05
4,269 Selectivity Estimation for Spatio-Temporal Queries to Moving Objects 2002 SIGMOD 6.6778228e-05
4,685 Supporting Frequent Updates in R-Trees: A Bottom-Up Approach 2003 VLDB 6.4533027e-05
4,863 An Experimental Analysis of Iterated Spatial Joins in Main Memory 2013 VLDB 6.3631681e-05
5,360 FINCH: Evaluating Reverse k-Nearest-Neighbor Queries on Location Data 2008 VLDB 6.1498141e-05
5,760 Efficient Proximity Detection among Mobile Users via Self-Tuning Policies 2010 VLDB 5.9855728e-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,798 AGILE: Adaptive Indexing for Context-Aware Information Filters 2005 SIGMOD 5.6629605e-05
7,236 Indexing Methods for Moving Object Databases: Games and Other Applications 2013 SIGMOD 5.5629185e-05
7,519 Boosting Spatial Pruning: On Optimal Pruning of MBRs 2010 SIGMOD 5.4892692e-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,402 On Nearest Neighbor Indexing of Nonlinear Trajectories 2003 PODS 5.3233293e-05
8,783 Maintenance of Spatial Semijoin Queries on Moving Points 2004 VLDB 5.2645572e-05
8,981 Adaptive Location Constraint Processing 2007 SIGMOD 5.2326057e-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
9,542 Main-Memory Operation Buffering for Efficient R-Tree Update 2007 VLDB 5.151324e-05
9,739 Towards Indexing Functions: Answering Scalar Product Queries 2014 SIGMOD 5.1187707e-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,703 FIFO Indexes for Decomposable Problems 2011 PODS 4.9605343e-05
12,762 K-Nearest Neighbor Search for Fuzzy Objects 2010 SIGMOD 4.9605343e-05
12,943 Towards Efficient Main-Memory Use For Optimum Tree Index Update 2008 VLDB 4.9605343e-05
13,113 ITQS: An Integrated Transport Query System 2004 SIGMOD 4.9605343e-05
13,159 Integrated Data Management for Mobile Services in the Real World 2003 VLDB 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
210 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00024910589
930 On Indexing Mobile Objects 1999 PODS 0.00013000067
1,241 Processing Queries By Linear Constraints 1997 PODS 0.00011373551
1,411 Towards an Analysis of Range Query Performance in Spatial Data Structures 1993 PODS 0.00010729946
1,514 On Two-Dimensional Indexability and Optimal Range Search Indexing (Extended Abstract) 1999 PODS 0.00010391649
1,594 Efficient Searching with Linear Constraints (Extended Abstract) 1998 PODS 0.00010103178
1,654 Indexing Moving Points (Extended Abstract) 2000 PODS 9.9565797e-05
9,560 R-Tree Based Indexing of Now-Relative Bitemporal Data 1998 VLDB 5.1473114e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,591 Workload-Aware Indexing of Continuously Moving Objects 2009 VLDB
2 930 On Indexing Mobile Objects 1999 PODS
3 3,529 Continuous K-Nearest Neighbor Queries for Continuously Moving Points with Updates 2003 VLDB
4 2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD
5 2,923 Indexing Large Trajectory Data Sets With SETI* 2003 CIDR
6 1,741 A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects 2005 SIGMOD
7 3,475 Prediction and Indexing of Moving Objects with Unknown Motion Patterns 2004 SIGMOD
8 2,436 Novel Approaches to the Indexing of Moving Object Trajectories 2000 VLDB
9 7,607 Effectively Indexing Uncertain Moving Objects for Predictive Queries 2009 VLDB
10 2,076 Query and Update Efficient B+-Tree Based Indexing of Moving Objects 2004 VLDB