Database Paper Browser

Back to papers

Turbo-Charging Estimate Convergence in DBO

Summary: Turbo DBO speeds estimate convergence for multi-table, disk-based queries by caching partial-match tuples in a randomized search. Novel partial-match discovery seeds growth toward final results, lowering TTU under skew and selective predicates. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9862
Venue
VLDB
Year
2009
Pagerank
6.7416988e-05
Overall Rank
3,808 | 73.54%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
941 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015147831
1,372 Random Sampling over Joins Revisited 2018 SIGMOD 0.0001233325
1,867 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD 0.00010264932
2,589 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 8.4868591e-05
2,995 A Sampling Algebra for Aggregate Estimation 2013 VLDB 7.7606324e-05
5,218 Neighbor-Sensitive Hashing 2016 VLDB 5.6204105e-05
5,817 BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees 2019 SIGMOD 5.3154329e-05
6,402 Approximate Query Engines: Commercial Challenges and Research Opportunities 2017 SIGMOD 5.0725227e-05
6,481 Joins on Samples: A Theoretical Guide for Practitioners 2020 VLDB 5.039683e-05
8,057 Biathlon: Harnessing Model Resilience for Accelerating ML Inference Pipelines 2024 VLDB 4.5903427e-05
8,685 Wander Join: Online Aggregation for Joins 2016 SIGMOD 4.4624568e-05
8,772 SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms 2023 VLDB 4.451034e-05
8,993 PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees 2010 SIGMOD 4.4105266e-05
9,238 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 4.3648789e-05
11,556 BitGourmet: Deterministic Approximation via Optimized Bit Selection 2020 CIDR 4.1905499e-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
14 Online Aggregation 1997 SIGMOD 0.0010813443
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066322421
60 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00064450997
216 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033560137
291 Error-Constrained COUNT Query Evaluation in Relational Databases 1991 SIGMOD 0.00028778973
736 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00017414831
1,233 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.0001312635
1,425 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012044433
2,208 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.2887018e-05
5,822 Derby/S: A DBMS for Sample-Based Query Answering 2006 SIGMOD 5.3131659e-05
8,416 The DBO Database System 2008 SIGMOD 4.512905e-05
8,868 A Bayesian Method for Guessing the Extreme Values in a Data Set 2007 VLDB 4.4278388e-05
12,576 Online Estimation For Subset-Based SQL Queries 2005 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,244 A Disk-Based Join With Probabilistic Guarantees* 2005 SIGMOD 6.3228453e-05
400 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00024308369
4,390 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.2193128e-05
2,281 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 9.122455e-05
388 Optimization of Large Join Queries 1988 SIGMOD 0.00024654816
3,276 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.2880761e-05
680 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00018193263
8,720 A Fast Randomized Algorithm for Multi-Objective Query Optimization 2016 SIGMOD 4.4563359e-05
8,416 The DBO Database System 2008 SIGMOD 4.512905e-05
1,425 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012044433