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
3895
Venue
SIGMOD
Year
2007
Pagerank
0.00012051353
Overall Rank
1,425 | 90.09%
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
321 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.00027527389
943 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015145883
1,323 Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters 2016 SIGMOD 0.00012601997
1,350 Northstar: An Interactive Data Science System 2018 VLDB 0.00012431059
1,369 Random Sampling over Joins Revisited 2018 SIGMOD 0.00012339777
1,464 Online Aggregation for Large MapReduce Jobs 2011 VLDB 0.00011865546
1,574 Approximate Query Processing: No Silver Bullet 2017 SIGMOD 0.00011287495
2,011 Rapid Sampling for Visualizations with Ordering Guarantees 2015 VLDB 9.7964875e-05
2,203 Independent Range Sampling 2014 PODS 9.2981095e-05
2,365 The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing 2014 SIGMOD 8.9551432e-05
2,716 Davos: A System for Interactive Data-Driven Decision Making 2021 VLDB 8.2429172e-05
2,995 A Sampling Algebra for Aggregate Estimation 2013 VLDB 7.7587199e-05
3,842 Turbo-Charging Estimate Convergence in DBO 2009 VLDB 6.7102374e-05
3,919 Efficient Selection of Geospatial Data on Maps for Interactive and Visualized Exploration 2018 SIGMOD 6.631077e-05
3,944 AQP++: Connecting Approximate Query Processing With Aggregate Precomputation for Interactive Analytics 2018 SIGMOD 6.6078243e-05
3,991 Beyond Simple Aggregates: Indexing for Summary Queries 2011 PODS 6.5553055e-05
4,014 Exploiting Correlations for Expensive Predicate Evaluation 2015 SIGMOD 6.5273084e-05
4,029 Spatial Online Sampling and Aggregation 2016 VLDB 6.51315e-05
4,030 Revisiting Reuse for Approximate Query Processing 2017 VLDB 6.5129665e-05
4,442 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS 6.186154e-05
4,536 Data Series Progressive Similarity Search with Probabilistic Quality Guarantees 2020 SIGMOD 6.104642e-05
5,264 SeeDB: Visualizing Database Queries Efficiently 2014 VLDB 5.597302e-05
5,868 ABS: a System for Scalable Approximate Queries with Accuracy Guarantees 2014 SIGMOD 5.2959352e-05
5,909 At-the-time and Back-in-time Persistent Sketches 2021 SIGMOD 5.2769377e-05
5,951 PGMJoins: Random Join Sampling with Graphical Models 2021 SIGMOD 5.2592385e-05
6,136 Scalable Progressive Analytics on Big Data in the Cloud 2013 VLDB 5.1928748e-05
6,278 Uncertainty Aware Query Execution Time Prediction 2014 VLDB 5.1309442e-05
6,870 Stat! - An Interactive Analytics Environment for Big Data 2013 SIGMOD 4.9004414e-05
7,872 Probabilistic Database Summarization for Interactive Data Exploration 2017 VLDB 4.6307184e-05
8,205 PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees 2010 SIGMOD 4.5593375e-05
8,240 Experiences with Approximating Queries in Microsoft’s Production Big-Data Clusters 2019 VLDB 4.5522563e-05
8,421 The DBO Database System 2008 SIGMOD 4.5170825e-05
8,689 Wander Join: Online Aggregation for Joins 2016 SIGMOD 4.4667389e-05
10,497 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 4.1945683e-05
10,981 Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality 2024 SIGMOD 4.1945683e-05
11,194 A Step Toward Deep Online Aggregation 2023 SIGMOD 4.1945683e-05
11,411 High-dimensional Data Cubes 2022 VLDB 4.1945683e-05
11,913 STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data 2015 SIGMOD 4.1945683e-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.0010801504
18 On Random Sampling over Joins 1999 SIGMOD 0.00092385438
217 Ripple Joins for Online Aggregation 1999 SIGMOD 0.00033536712
357 Random Sampling from B+ trees 1989 VLDB 0.00026020098
783 Random Sampling from Hash Files 1990 SIGMOD 0.00016704834
2,202 A Scalable Hash Ripple Join Algorithm 2002 SIGMOD 9.2987417e-05
3,204 Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm 2002 VLDB 7.3889212e-05
4,245 A Disk-Based Join With Probabilistic Guarantees* 2005 SIGMOD 6.3272687e-05
5,511 On Producing Join Results Early 2003 PODS 5.4699346e-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
1,260 Dynamic Sample Selection for Approximate Query Processing 2003 SIGMOD 0.00012993347
2,346 Multi-objective Query Processing for Database Systems 2004 VLDB 8.9919258e-05
1,874 Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems 2014 SIGMOD 0.00010244443
6,230 Learned Approximate Query Processing: Make it Light, Accurate and Fast 2021 CIDR 5.145989e-05
492 Query by Output 2009 SIGMOD 0.00021974699
2,808 A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries 2001 SIGMOD 8.0870741e-05
2,616 DAQ: A New Paradigm for Approximate Query Processing 2015 VLDB 8.4471955e-05
3,842 Turbo-Charging Estimate Convergence in DBO 2009 VLDB 6.7102374e-05
2,501 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 8.6453446e-05
8,421 The DBO Database System 2008 SIGMOD 4.5170825e-05