DBScholar

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
h6d1147eda32559c3
Venue
VLDB
Year
2004
Pagerank
9.0622765e-05
Overall Rank
2,076 | 86.09%
DOI
10.1016/B978-012088469-8.50068-1

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{jensen_vldb04,
        title = {{Query and Update Efficient B+-Tree Based Indexing of Moving Objects}},
        author = {Jensen, Christian S. and Lin, Dan and Ooi, Beng Chin},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {768--779},
        doi = {10.1016/B978-012088469-8.50068-1},
        url = {https://doi.org/10.1016/B978-012088469-8.50068-1},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank Citing Paper Year Venue Pagerank
1,066 Large Scale Real-time Ridesharing with Service Guarantee on Road Networks 2014 VLDB 0.00012179195
1,624 Efficient Route Planning on Public Transportation Networks: A Labelling Approach 2015 SIGMOD 0.00010028661
1,741 A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects 2005 SIGMOD 9.7287344e-05
1,884 Effectively Learning Spatial Indices 2020 VLDB 9.422145e-05
4,151 ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects 2008 SIGMOD 6.7619457e-05
4,734 Towards Effective Indexing for Very Large Video Sequence Database 2005 SIGMOD 6.4311188e-05
5,361 Spitz: A Verifiable Database System 2020 VLDB 6.1497409e-05
5,878 A Benchmark for Evaluating Moving Object Indexes 2008 VLDB 5.9442479e-05
6,073 Progressive Top-K Nearest Neighbors Search in Large Road Networks 2020 SIGMOD 5.8780393e-05
6,591 Workload-Aware Indexing of Continuously Moving Objects 2009 VLDB 5.7231529e-05
6,625 Parallel Main-Memory Indexing for Moving-Object Query and Update Workloads 2012 SIGMOD 5.7130455e-05
7,236 Indexing Methods for Moving Object Databases: Games and Other Applications 2013 SIGMOD 5.5629185e-05
7,607 Effectively Indexing Uncertain Moving Objects for Predictive Queries 2009 VLDB 5.4696523e-05
9,347 Processing Proximity Relations in Road Networks 2010 SIGMOD 5.176541e-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,739 Towards Indexing Functions: Answering Scalar Product Queries 2014 SIGMOD 5.1187707e-05
11,705 LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization 2024 VLDB 4.9605343e-05
11,927 Continuous Social Distance Monitoring in Indoor Space 2022 VLDB 4.9605343e-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
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.0019892478
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011386412
116 Direct Spatial Search on Pictorial Databases Using Packed R-trees 1985 SIGMOD 0.00031562001
576 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00016130425
930 On Indexing Mobile Objects 1999 PODS 0.00013000067
990 The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries 2003 VLDB 0.00012637792
1,231 Fractals for Secondary Key Retrieval 1989 PODS 0.0001140916
1,698 Performance of B-Tree Concurrency Control Algorithms 1991 SIGMOD 9.8232497e-05
2,211 Integrating the UB-Tree into a Database System Kernel 2000 VLDB 8.8443254e-05
2,322 STRIPES: An Efficient Index for Predicted Trajectories 2004 SIGMOD 8.6301008e-05
3,025 Indexing the Distance: An Efficient Method to KNN Processing 2001 VLDB 7.7214661e-05
3,121 High-Concurrency Locking in R-Trees 1995 VLDB 7.6094637e-05
4,685 Supporting Frequent Updates in R-Trees: A Bottom-Up Approach 2003 VLDB 6.4533027e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,129 Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes 2009 PODS
2 1,654 Indexing Moving Points (Extended Abstract) 2000 PODS
3 4,685 Supporting Frequent Updates in R-Trees: A Bottom-Up Approach 2003 VLDB
4 9,540 An Adaptive Updating Protocol for Reducing Moving Object Database Workload 2010 VLDB
5 4,151 ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects 2008 SIGMOD
6 12,943 Towards Efficient Main-Memory Use For Optimum Tree Index Update 2008 VLDB
7 7,607 Effectively Indexing Uncertain Moving Objects for Predictive Queries 2009 VLDB
8 6,591 Workload-Aware Indexing of Continuously Moving Objects 2009 VLDB
9 2,436 Novel Approaches to the Indexing of Moving Object Trajectories 2000 VLDB
10 576 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD