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
9861
Venue
VLDB
Year
2009
Pagerank
6.7102374e-05
Overall Rank
3,842 | 73.28%
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
943 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015145883
1,369 Random Sampling over Joins Revisited 2018 SIGMOD 0.00012339777
1,874 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD 0.00010244443
2,588 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 8.4909562e-05
2,995 A Sampling Algebra for Aggregate Estimation 2013 VLDB 7.7587199e-05
5,224 Neighbor-Sensitive Hashing 2016 VLDB 5.6197981e-05
5,806 BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees 2019 SIGMOD 5.3200643e-05
6,411 Approximate Query Engines: Commercial Challenges and Research Opportunities 2017 SIGMOD 5.0752468e-05
6,493 Joins on Samples: A Theoretical Guide for Practitioners 2020 VLDB 5.0424713e-05
8,080 Biathlon: Harnessing Model Resilience for Accelerating ML Inference Pipelines 2024 VLDB 4.5911668e-05
8,205 PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees 2010 SIGMOD 4.5593375e-05
8,689 Wander Join: Online Aggregation for Joins 2016 SIGMOD 4.4667389e-05
8,775 SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms 2023 VLDB 4.4553047e-05
10,497 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 4.1945683e-05
11,552 BitGourmet: Deterministic Approximation via Optimized Bit Selection 2020 CIDR 4.1945683e-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.0010801504
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066474881
59 Sampling-Based Estimation of the Number of Distinct Values of an Attribute 1995 VLDB 0.00064501896
217 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033536712
315 Error-Constrained COUNT Query Evaluation in Relational Databases 1991 SIGMOD 0.0002802103
739 Congressional Samples for Approximate Answering of Group-By Queries 2000 SIGMOD 0.00017401518
1,233 Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources 2003 VLDB 0.0001313363
1,425 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012051353
2,202 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.2987417e-05
5,817 Derby/S: A DBMS for Sample-Based Query Answering 2006 SIGMOD 5.3156799e-05
8,421 The DBO Database System 2008 SIGMOD 4.5170825e-05
8,868 A Bayesian Method for Guessing the Extreme Values in a Data Set 2007 VLDB 4.4320869e-05
12,567 Online Estimation For Subset-Based SQL Queries 2005 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
399 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00024315433
4,245 A Disk-Based Join With Probabilistic Guarantees* 2005 SIGMOD 6.3272687e-05
2,275 Adopting Worst-Case Optimal Joins in Relational Database Systems 2020 VLDB 9.1262202e-05
4,397 Estimating Compilation Time of a Query Optimizer 2003 SIGMOD 6.2230918e-05
387 Optimization of Large Join Queries 1988 SIGMOD 0.0002471967
3,284 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.2790444e-05
684 Towards a Robust Query Optimizer: A Principled and Practical Approach 2005 SIGMOD 0.00018179769
8,421 The DBO Database System 2008 SIGMOD 4.5170825e-05
8,725 A Fast Randomized Algorithm for Multi-Objective Query Optimization 2016 SIGMOD 4.4600243e-05
1,425 Scalable Approximate Query Processing With The DBO Engine 2007 SIGMOD 0.00012051353