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.0456217e-05
Overall Rank
3,756 | 74.76%
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,295 ThalamusDB: Approximate Query Processing on Multi-Modal Data 2024 SIGMOD 8.6822982e-05
2,787 EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views 2022 SIGMOD 8.0121053e-05
2,909 Semantic Operators and Their Optimization: Enabling LLM-Based Data Processing with Accuracy Guarantees in LOTUS 2025 VLDB 7.8705905e-05
3,049 Abacus: A Cost-Based Optimizer for Semantic Operator Systems 2026 VLDB 7.7087759e-05
3,640 TASTI: Semantic Indexes for Machine Learning-based Queries over Unstructured Data 2022 SIGMOD 7.1410511e-05
3,780 Optimizing Video Analytics with Declarative Model Relationships 2023 VLDB 7.0225859e-05
4,273 VIVA: An End-to-End System for Interactive Video Analytics 2022 CIDR 6.6895276e-05
5,553 Aero: Adaptive Query Processing of ML Queries 2025 SIGMOD 6.0843382e-05
6,586 Extract-Transform-Load for Video Streams 2023 VLDB 5.741099e-05
7,398 Accelerating Aggregation Queries on Unstructured Streams of Data 2023 VLDB 5.5342864e-05
7,749 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 5.4585522e-05
8,526 Cut Costs, Not Accuracy: LLM-Powered Data Processing with Guarantees 2026 SIGMOD 5.3215522e-05
10,148 Deep Research is the New Analytics System: Towards Building the Runtime for AI-Driven Analytics 2026 CIDR 5.0691578e-05
10,198 Task Cascades for Efficient Unstructured Data Processing 2026 SIGMOD 5.0599411e-05
10,351 Evergreen: Efficient Claim Verification for Semantic Aggregates 2027 VLDB 4.9769913e-05
10,414 Accelerating Approximate Analytical Join Queries over Unstructured Data with Statistical Guarantees 2026 SIGMOD 4.9769913e-05
11,088 Efficient Approximate Query Processing with Block Sampling 2025 CIDR 4.9769913e-05
11,120 MAST: Towards Efficient Analytical Query Processing on Point Cloud Data 2025 SIGMOD 4.9769913e-05
11,216 High-Throughput Ingestion for Video Warehouse: Comprehensive Configuration and Effective Exploration 2025 SIGMOD 4.9769913e-05
11,219 Scalable Complex Event Processing on Video Streams 2025 SIGMOD 4.9769913e-05
11,515 Predictive and Near-Optimal Sampling for View Materialization in Video Databases 2024 SIGMOD 4.9769913e-05
11,602 Optimizing Video Queries with Declarative Clues 2024 VLDB 4.9769913e-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.00076265429
36 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD 0.00047864281
37 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.0004772731
271 NoScope: Optimizing Neural Network Queries over Video at Scale 2017 VLDB 0.0002256866
282 Accelerating Machine Learning Inference with Probabilistic Predicates 2018 SIGMOD 0.00022302793
386 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00019446558
541 BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics 2020 VLDB 0.00016663833
947 Aqua: A Fast Decision Support System Using Approximate Query Answers 1999 VLDB 0.00012920489
1,290 Querying and Mining Data Streams: You Only Get One Look 2002 SIGMOD 0.00011155963
2,705 Panorama: A Data System for Unbounded Vocabulary Querying over Video 2020 VLDB 8.1096249e-05
2,773 Approximate Selection with Guarantees using Proxies 2020 VLDB 8.0318294e-05
3,220 Jointly Optimizing Preprocessing and Inference for DNN-based Visual Analytics 2021 VLDB 7.5172795e-05
7,152 Learning to Sample: Counting with Complex Queries 2020 VLDB 5.5959861e-05
8,193 Probabilistic Histograms for Probabilistic Data 2009 VLDB 5.3789502e-05
8,783 CoopStore: Optimizing Precomputed Summaries for Aggregation 2020 VLDB 5.2776273e-05
8,966 Supporting Database Constraints in Synthetic Data Generation based on Generative Adversarial Networks 2020 SIGMOD 5.2479767e-05
Previous Page 1 / 1 Next

Semantically Similar Papers