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
3976
Venue
SIGMOD
Year
2008
Pagerank
6.0596467e-05
Overall Rank
4,585 | 68.14%
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,722 An Efficient Query Indexing Mechanism for Filtering Geo-Textual Data 2013 SIGMOD 6.8135532e-05
6,171 A Benchmark for Evaluating Moving Object Indexes 2008 VLDB 5.1705603e-05
6,766 Workload-Aware Indexing of Continuously Moving Objects 2009 VLDB 4.9280867e-05
7,300 Effectively Indexing Uncertain Moving Objects for Predictive Queries 2009 VLDB 4.7640746e-05
8,572 THERMAL-JOIN: A Scalable Spatial Join for Dynamic Workloads 2015 SIGMOD 4.4885798e-05
8,591 Boosting Moving Object Indexing through Velocity Partitioning 2012 VLDB 4.4851366e-05
9,166 An Adaptive Updating Protocol for Reducing Moving Object Database Workload 2010 VLDB 4.380727e-05
9,377 Towards Indexing Functions: Answering Scalar Product Queries 2014 SIGMOD 4.344689e-05
10,763 Polaris: An Interactive and Scalable Data Infrastructure for Polar Science 2025 VLDB 4.1905499e-05
10,983 BT-Tree: A Reinforcement Learning Based Index for Big Trajectory Data 2024 SIGMOD 4.1905499e-05
11,418 Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications 2022 VLDB 4.1905499e-05
12,146 MOIST: A Scalable and Parallel Moving Object Indexer with School Tracking 2012 VLDB 4.1905499e-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.00031727601
263 OPTICS: Ordering Points To Identify the Clustering Structure 1999 SIGMOD 0.00029955858
628 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00018957327
833 The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems 1990 VLDB 0.00016085787
1,055 The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries 2003 VLDB 0.00014391376
1,156 SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases 2004 SIGMOD 0.00013606064
1,766 Query and Update Efficient B+-Tree Based Indexing of Moving Objects 2004 VLDB 0.00010611043
2,342 Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring 2005 SIGMOD 9.0005088e-05
2,532 STRIPES: An Efficient Index for Predicted Trajectories 2004 SIGMOD 8.5886308e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
628 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00018957327
2,744 Indexing Large Trajectory Data Sets With SETI* 2003 CIDR 8.1917832e-05
3,802 Time-Parameterized Queries in Spatio-Temporal Databases 2002 SIGMOD 6.7524078e-05
6,766 Workload-Aware Indexing of Continuously Moving Objects 2009 VLDB 4.9280867e-05
9,769 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB 4.2815042e-05
7,300 Effectively Indexing Uncertain Moving Objects for Predictive Queries 2009 VLDB 4.7640746e-05
1,055 The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries 2003 VLDB 0.00014391376
9,166 An Adaptive Updating Protocol for Reducing Moving Object Database Workload 2010 VLDB 4.380727e-05
2,558 Novel Approaches to the Indexing of Moving Object Trajectories 2000 VLDB 8.5441554e-05
1,766 Query and Update Efficient B+-Tree Based Indexing of Moving Objects 2004 VLDB 0.00010611043