Database Paper Browser

Back to papers

Query and Update Efficient B+-Tree Based Indexing of Moving Objects

Summary: Proposes a B+-tree index for moving objects by linearizing timestamped positions, letting one tree partition by time while preserving spatial locality and avoiding R-tree concurrency costs. Supports range, kNN, and continuous queries; outperforms TPR-tree and integrates readily into existing DBMS. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9185
Venue
VLDB
Year
2004
Pagerank
0.00010604097
Overall Rank
1,774 | 87.67%
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
498 Large Scale Real-time Ridesharing with Service Guarantee on Road Networks 2014 VLDB 0.00021678756
1,555 Efficient Route Planning on Public Transportation Networks: A Labelling Approach 2015 SIGMOD 0.00011395261
1,917 A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects 2005 SIGMOD 0.0001009778
2,678 Effectively Learning Spatial Indices 2020 VLDB 8.3252088e-05
4,666 Towards Effective Indexing for Very Large Video Sequence Database 2005 SIGMOD 6.0124339e-05
4,683 ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects 2008 SIGMOD 6.0010961e-05
5,573 Spitz: A Verifiable Database System 2020 VLDB 5.4276252e-05
6,202 A Benchmark for Evaluating Moving Object Indexes 2008 VLDB 5.1593242e-05
6,503 Progressive Top-K Nearest Neighbors Search in Large Road Networks 2020 SIGMOD 5.0357715e-05
6,537 Parallel Main-Memory Indexing for Moving-Object Query and Update Workloads 2012 SIGMOD 5.0235647e-05
6,819 Workload-Aware Indexing of Continuously Moving Objects 2009 VLDB 4.9158166e-05
7,203 Indexing Methods for Moving Object Databases: Games and Other Applications 2013 SIGMOD 4.8019323e-05
7,365 Effectively Indexing Uncertain Moving Objects for Predictive Queries 2009 VLDB 4.7517889e-05
8,592 Boosting Moving Object Indexing through Velocity Partitioning 2012 VLDB 4.4894309e-05
8,986 Processing Proximity Relations in Road Networks 2010 SIGMOD 4.4153655e-05
9,256 An Adaptive Updating Protocol for Reducing Moving Object Database Workload 2010 VLDB 4.3690661e-05
9,453 Towards Indexing Functions: Answering Scalar Product Queries 2014 SIGMOD 4.339214e-05
11,128 LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization 2024 VLDB 4.1945683e-05
11,370 Continuous Social Distance Monitoring in Indoor Space 2022 VLDB 4.1945683e-05
12,128 A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy 2012 VLDB 4.1945683e-05
12,138 MOIST: A Scalable and Parallel Moving Object Indexer with School Tracking 2012 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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
56 Direct Spatial Search on Pictorial Databases Using Packed R-trees 1985 SIGMOD 0.00065631356
631 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00018935493
1,002 On Indexing Mobile Objects 1999 PODS 0.00014702555
1,067 The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries 2003 VLDB 0.00014327945
1,249 Fractals for Secondary Key Retrieval 1989 PODS 0.00013044758
1,573 Performance of B-Tree Concurrency Control Algorithms 1991 SIGMOD 0.00011295081
2,502 Integrating the UB-Tree into a Database System Kernel 2000 VLDB 8.6438339e-05
2,534 STRIPES: An Efficient Index for Predicted Trajectories 2004 SIGMOD 8.5890923e-05
3,039 High-Concurrency Locking in R-Trees 1995 VLDB 7.6708607e-05
3,300 Indexing the Distance: An Efficient Method to KNN Processing 2001 VLDB 7.2516103e-05
4,692 Supporting Frequent Updates in R-Trees: A Bottom-Up Approach 2003 VLDB 5.9958252e-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
1,766 Indexing Moving Points (Extended Abstract) 2000 PODS 0.000106236
4,692 Supporting Frequent Updates in R-Trees: A Bottom-Up Approach 2003 VLDB 5.9958252e-05
9,256 An Adaptive Updating Protocol for Reducing Moving Object Database Workload 2010 VLDB 4.3690661e-05
4,683 ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects 2008 SIGMOD 6.0010961e-05
12,411 Towards Efficient Main-Memory Use For Optimum Tree Index Update 2008 VLDB 4.1945683e-05
7,365 Effectively Indexing Uncertain Moving Objects for Predictive Queries 2009 VLDB 4.7517889e-05
6,819 Workload-Aware Indexing of Continuously Moving Objects 2009 VLDB 4.9158166e-05
631 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00018935493
2,541 Novel Approaches to the Indexing of Moving Object Trajectories 2000 VLDB 8.5795657e-05