Database Paper Browser

Back to papers

Scalable Approximate Query Processing With The DBO Engine

Summary: Scalable AQP for ad-hoc analytics in DBO; running aggregate guess with statistically meaningful bounds. As more data is processed, the guess converges to exact result; users may stop early when accuracy is satisfactory, enabling exploratory data analysis. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3896
Venue
SIGMOD
Year
2007
Pagerank
0.00012044433
Overall Rank
1,425 | 90.10%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 38 of 38 citing papers.

Rank Citing Paper Year Venue Pagerank
322 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.00027523667
941 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015147831
1,320 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00012606067
1,354 Northstar: An Interactive Data Science System 2018 VLDB 0.00012424105
1,372 Random Sampling over Joins Revisited 2018 SIGMOD 0.0001233325
1,451 Online Aggregation for Large MapReduce Jobs 2011 VLDB 0.00011925842
1,574 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00011289028
2,005 Rapid Sampling for Visualizations with Ordering Guarantees 2015 VLDB 9.8168893e-05
2,207 Independent Range Sampling 2014 PODS 9.2896559e-05
2,424 The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing 2014 SIGMOD 8.8415494e-05
2,720 Davos: A System for Interactive Data-Driven Decision Making 2021 VLDB 8.2349824e-05
2,995 A Sampling Algebra for Aggregate Estimation 2013 VLDB 7.7606324e-05
3,680 Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration 2018 SIGMOD 6.845947e-05
3,808 Turbo-Charging Estimate Convergence in DBO 2009 VLDB 6.7416988e-05
3,944 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 6.6056349e-05
3,989 Beyond Simple Aggregates: Indexing for Summary Queries 2011 PODS 6.5545373e-05
4,020 Revisiting Reuse for Approximate Query Processing 2017 VLDB 6.5209063e-05
4,022 Exploiting Correlations for Expensive Predicate Evaluation 2015 SIGMOD 6.5185189e-05
4,032 Spatial Online Sampling and Aggregation 2016 VLDB 6.5131946e-05
4,439 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS 6.1806955e-05
4,524 Data Series Progressive Similarity Search with Probabilistic Quality Guarantees 2020 SIGMOD 6.1091797e-05
5,263 SeeDB: Visualizing Database Queries Efficiently 2014 VLDB 5.5959099e-05
5,867 ABS: a System for Scalable Approximate Queries with Accuracy Guarantees 2014 SIGMOD 5.2933639e-05
5,910 At-the-time and Back-in-time Persistent Sketches 2021 SIGMOD 5.2718714e-05
5,952 PGMJoins: Random Join Sampling with Graphical Models 2021 SIGMOD 5.2547498e-05
6,100 Scalable Progressive Analytics on Big Data in the Cloud 2013 VLDB 5.2064148e-05
6,277 Uncertainty Aware Query Execution Time Prediction 2014 VLDB 5.1260947e-05
6,875 Stat! - An Interactive Analytics Environment for Big Data 2013 SIGMOD 4.8957561e-05
7,875 Probabilistic Database Summarization for Interactive Data Exploration 2017 VLDB 4.6262777e-05
8,235 Experiences with Approximating Queries in Microsoft’s Production Big-Data Clusters 2019 VLDB 4.5481384e-05
8,416 The DBO Database System 2008 SIGMOD 4.512905e-05
8,685 Wander Join: Online Aggregation for Joins 2016 SIGMOD 4.4624568e-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
10,984 Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality 2024 SIGMOD 4.1905499e-05
11,196 A Step Toward Deep Online Aggregation 2023 SIGMOD 4.1905499e-05
11,414 High-dimensional Data Cubes 2022 VLDB 4.1905499e-05
11,921 STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data 2015 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 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
18 On Random Sampling over Joins 1999 SIGMOD 0.00092569117
216 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033560137
352 Random Sampling from B+ trees 1989 VLDB 0.00026276293
764 Random Sampling from Hash Files 1990 SIGMOD 0.00016958917
2,208 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.2887018e-05
3,211 Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm 2002 VLDB 7.3780807e-05
4,244 A Disk-Based Join With Probabilistic Guarantees* 2005 SIGMOD 6.3228453e-05
5,523 On Producing Join Results Early 2003 PODS 5.4648346e-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
1,257 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00013002384
2,351 Multi-objective Query Processing for Database Systems 2004 VLDB 8.9836468e-05
1,867 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD 0.00010264932
5,799 Learned Approximate Query Processing: Make it Light, Accurate and Fast 2021 CIDR 5.3219666e-05
491 Query by Output 2009 SIGMOD 0.00021960753
2,813 A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries 2001 SIGMOD 8.0816314e-05
2,603 DAQ: A New Paradigm for Approximate Query Processing 2015 VLDB 8.4634633e-05
3,808 Turbo-Charging Estimate Convergence in DBO 2009 VLDB 6.7416988e-05
2,494 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 8.6457436e-05
8,416 The DBO Database System 2008 SIGMOD 4.512905e-05