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.0942902e-05
Overall Rank
2,064 | 86.13%
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,058 Large Scale Real-time Ridesharing with Service Guarantee on Road Networks 2014 VLDB 0.00012225388
1,621 Efficient Route Planning on Public Transportation Networks: A Labelling Approach 2015 SIGMOD 0.00010054061
1,730 A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects 2005 SIGMOD 9.7654336e-05
1,878 Effectively Learning Spatial Indices 2020 VLDB 9.4451309e-05
4,134 ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects 2008 SIGMOD 6.787575e-05
4,714 Towards Effective Indexing for Very Large Video Sequence Database 2005 SIGMOD 6.4555106e-05
5,341 Spitz: A Verifiable Database System 2020 VLDB 6.1730655e-05
5,863 A Benchmark for Evaluating Moving Object Indexes 2008 VLDB 5.9667924e-05
6,107 Progressive Top-K Nearest Neighbors Search in Large Road Networks 2020 SIGMOD 5.8852347e-05
6,578 Workload-Aware Indexing of Continuously Moving Objects 2009 VLDB 5.744723e-05
6,614 Parallel Main-Memory Indexing for Moving-Object Query and Update Workloads 2012 SIGMOD 5.7336267e-05
7,215 Indexing Methods for Moving Object Databases: Games and Other Applications 2013 SIGMOD 5.5837763e-05
7,584 Effectively Indexing Uncertain Moving Objects for Predictive Queries 2009 VLDB 5.4903974e-05
9,313 Processing Proximity Relations in Road Networks 2010 SIGMOD 5.1961681e-05
9,427 Boosting Moving Object Indexing through Velocity Partitioning 2012 VLDB 5.178769e-05
9,501 An Adaptive Updating Protocol for Reducing Moving Object Database Workload 2010 VLDB 5.1708619e-05
9,702 Towards Indexing Functions: Answering Scalar Product Queries 2014 SIGMOD 5.1381851e-05
11,652 LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization 2024 VLDB 4.9793485e-05
11,877 Continuous Social Distance Monitoring in Indoor Space 2022 VLDB 4.9793485e-05
12,615 A Moving-Object Index for Efficient Query Processing with Peer-Wise Location Privacy 2012 VLDB 4.9793485e-05
12,625 MOIST: A Scalable and Parallel Moving Object Indexer with School Tracking 2012 VLDB 4.9793485e-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.001992968
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011405675
116 Direct Spatial Search on Pictorial Databases Using Packed R-trees 1985 SIGMOD 0.00031645463
574 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00016173068
926 On Indexing Mobile Objects 1999 PODS 0.00013047723
985 The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries 2003 VLDB 0.00012685169
1,226 Fractals for Secondary Key Retrieval 1989 PODS 0.00011431306
1,692 Performance of B-Tree Concurrency Control Algorithms 1991 SIGMOD 9.8570044e-05
2,198 Integrating the UB-Tree into a Database System Kernel 2000 VLDB 8.8759215e-05
2,309 STRIPES: An Efficient Index for Predicted Trajectories 2004 SIGMOD 8.6626683e-05
3,016 Indexing the Distance: An Efficient Method to KNN Processing 2001 VLDB 7.7483267e-05
3,111 High-Concurrency Locking in R-Trees 1995 VLDB 7.6374094e-05
4,670 Supporting Frequent Updates in R-Trees: A Bottom-Up Approach 2003 VLDB 6.47772e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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