Database Paper Browser

Back to papers

ST2B-tree: A Self-Tunable Spatio-Temporal B+-tree Index for Moving Objects

Summary: ST2 B-tree: a self-tunable spatio-temporal B+-tree for moving objects that adapts to evolving data and workloads. Online tuning framework reconfigures subtrees (reference points, grid size) with negligible overhead, enabling automatic, non-disruptive tuning and reduced query degradation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3975
Venue
SIGMOD
Year
2008
Pagerank
6.0010961e-05
Overall Rank
4,683 | 67.43%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
3,714 An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data 2013 SIGMOD 6.8223298e-05
6,202 A Benchmark for Evaluating Moving Object Indexes 2008 VLDB 5.1593242e-05
6,819 Workload-Aware Indexing of Continuously Moving Objects 2009 VLDB 4.9158166e-05
7,365 Effectively Indexing Uncertain Moving Objects for Predictive Queries 2009 VLDB 4.7517889e-05
8,575 THERMAL-JOIN: A Scalable Spatial Join for Dynamic Workloads 2015 SIGMOD 4.4928872e-05
8,592 Boosting Moving Object Indexing through Velocity Partitioning 2012 VLDB 4.4894309e-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
10,757 Polaris: An Interactive and Scalable Data Infrastructure for Polar Science 2025 VLDB 4.1945683e-05
10,980 BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data 2024 SIGMOD 4.1945683e-05
11,415 Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications 2022 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 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
237 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00031726304
270 OPTICS: Ordering Points To Identify the Clustering Structure 1999 SIGMOD 0.00029505642
631 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00018935493
838 The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems 1990 VLDB 0.00016088938
1,067 The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries 2003 VLDB 0.00014327945
1,165 SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases 2004 SIGMOD 0.00013557822
1,774 Query and Update Efficient B+-Tree Based Indexing of Moving Objects 2004 VLDB 0.00010604097
2,360 Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring 2005 SIGMOD 8.9605432e-05
2,534 STRIPES: An Efficient Index for Predicted Trajectories 2004 SIGMOD 8.5890923e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
631 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00018935493
2,738 Indexing Large Trajectory Data Sets With SETI* 2003 CIDR 8.2005452e-05
3,800 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD 6.7585633e-05
6,819 Workload-Aware Indexing of Continuously Moving Objects 2009 VLDB 4.9158166e-05
7,365 Effectively Indexing Uncertain Moving Objects for Predictive Queries 2009 VLDB 4.7517889e-05
9,767 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB 4.2856106e-05
1,067 The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries 2003 VLDB 0.00014327945
9,256 An Adaptive Updating Protocol for Reducing Moving Object Database Workload 2010 VLDB 4.3690661e-05
2,541 Novel Approaches to the Indexing of Moving Object Trajectories 2000 VLDB 8.5795657e-05
1,774 Query and Update Efficient B+-Tree Based Indexing of Moving Objects 2004 VLDB 0.00010604097