DBScholar

Back to papers

Accelerating Approximate Aggregation Queries with Expensive Predicates

Summary: ABae accelerates approximate aggregates with selective, DNN-based predicates by stratifying records using cheap proxies, despite proxy samples violating predicates. Pilot sampling and plugin estimates achieve optimal allocation and convergence, reducing labeling costs up to 2.3×. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h85e247d4e2ac4fec
Venue
VLDB
Year
2021
Pagerank
7.0351475e-05
Overall Rank
3,747 | 74.89%
DOI
10.14778/3476249.3476285
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{kang_vldb21,
        title = {{Accelerating Approximate Aggregation Queries with Expensive Predicates}},
        author = {Kang, Daniel and Guibas, John and Bailis, Peter and Hashimoto, Tatsunori and Sun, Yi and Zaharia, Matei},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {11},
        pages = {2341--2354},
        doi = {10.14778/3476249.3476285},
        url = {https://doi.org/10.14778/3476249.3476285},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank Citing Paper Year Venue Pagerank
2,225 ThalamusDB: Approximate Query Processing on Multi-Modal Data 2024 SIGMOD 8.7996555e-05
2,611 Semantic Operators and Their Optimization: Enabling LLM-Based Data Processing with Accuracy Guarantees in LOTUS 2025 VLDB 8.2027761e-05
2,792 EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views 2022 SIGMOD 7.9895218e-05
2,924 Abacus: A Cost-Based Optimizer for Semantic Operator Systems 2026 VLDB 7.8407467e-05
3,629 TASTI: Semantic Indexes for Machine Learning-based Queries over Unstructured Data 2022 SIGMOD 7.1286458e-05
3,782 Optimizing Video Analytics with Declarative Model Relationships 2023 VLDB 7.0029633e-05
4,284 VIVA: An End-to-End System for Interactive Video Analytics 2022 CIDR 6.6710929e-05
5,216 Aero: Adaptive Query Processing of ML Queries 2025 SIGMOD 6.2134335e-05
6,561 Extract-Transform-Load for Video Streams 2023 VLDB 5.7288224e-05
7,416 Accelerating Aggregation Queries on Unstructured Streams of Data 2023 VLDB 5.5159866e-05
7,745 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 5.4457135e-05
8,543 Cut Costs, Not Accuracy: LLM-Powered Data Processing with Guarantees 2026 SIGMOD 5.3039559e-05
10,185 Deep Research is the New Analytics System: Towards Building the Runtime for AI-Driven Analytics 2026 CIDR 5.052396e-05
10,231 Task Cascades for Efficient Unstructured Data Processing 2026 SIGMOD 5.0432098e-05
10,418 Evergreen: Efficient Claim Verification for Semantic Aggregates 2027 VLDB 4.9605343e-05
10,480 Accelerating Approximate Analytical Join Queries over Unstructured Data with Statistical Guarantees 2026 SIGMOD 4.9605343e-05
11,149 Efficient Approximate Query Processing with Block Sampling 2025 CIDR 4.9605343e-05
11,181 MAST: Towards Efficient Analytical Query Processing on Point Cloud Data 2025 SIGMOD 4.9605343e-05
11,273 High-Throughput Ingestion for Video Warehouse: Comprehensive Configuration and Effective Exploration 2025 SIGMOD 4.9605343e-05
11,276 Scalable Complex Event Processing on Video Streams 2025 SIGMOD 4.9605343e-05
11,566 Predictive and Near-Optimal Sampling for View Materialization in Video Databases 2024 SIGMOD 4.9605343e-05
11,649 Optimizing Video Queries with Declarative Clues 2024 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
9 Online Aggregation 1997 SIGMOD 0.00076079812
36 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD 0.00047770864
37 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00047654188
273 NoScope: Optimizing Neural Network Queries over Video at Scale 2017 VLDB 0.00022518449
278 Accelerating Machine Learning Inference with Probabilistic Predicates 2018 SIGMOD 0.00022277737
381 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00019497061
541 BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics 2020 VLDB 0.00016627384
951 Aqua: A Fast Decision Support System Using Approximate Query Answers 1999 VLDB 0.00012886042
1,295 Querying and Mining Data Streams: You Only Get One Look 2002 SIGMOD 0.00011120822
2,713 Panorama: A Data System for Unbounded Vocabulary Querying over Video 2020 VLDB 8.0876569e-05
2,777 Approximate Selection with Guarantees using Proxies 2020 VLDB 8.0101016e-05
3,224 Jointly Optimizing Preprocessing and Inference for DNN-based Visual Analytics 2021 VLDB 7.503511e-05
7,175 Learning to Sample: Counting with Complex Queries 2020 VLDB 5.5779755e-05
8,205 Probabilistic Histograms for Probabilistic Data 2009 VLDB 5.3616572e-05
8,800 CoopStore: Optimizing Precomputed Summaries for Aggregation 2020 VLDB 5.2602992e-05
8,987 Supporting Database Constraints in Synthetic Data Generation based on Generative Adversarial Networks 2020 SIGMOD 5.2311169e-05
Previous Page 1 / 1 Next

Semantically Similar Papers