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
6.953738e-05
Overall Rank
3,874 | 73.96%
DOI
10.14778/3476249.3476285

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 21 of 21 citing papers.

Rank Citing Paper Year Venue Pagerank
2,450 ThalamusDB: Approximate Query Processing on Multi-Modal Data 2024 SIGMOD 8.4474092e-05
2,787 EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views 2022 SIGMOD 8.0158999e-05
2,982 Semantic Operators and Their Optimization: Enabling LLM-Based Data Processing with Accuracy Guarantees in LOTUS 2025 VLDB 7.7845174e-05
3,126 Abacus: A Cost-Based Optimizer for Semantic Operator Systems 2026 VLDB 7.6185225e-05
3,650 TASTI: Semantic Indexes for Machine Learning-based Queries over Unstructured Data 2022 SIGMOD 7.1341771e-05
3,778 Optimizing Video Analytics with Declarative Model Relationships 2023 VLDB 7.0259119e-05
4,287 VIVA: An End-to-End System for Interactive Video Analytics 2022 CIDR 6.6869736e-05
5,551 Aero: Adaptive Query Processing of ML Queries 2025 SIGMOD 6.0872198e-05
6,583 Extract-Transform-Load for Video Streams 2023 VLDB 5.7438181e-05
7,801 Accelerating Aggregation Queries on Unstructured Streams of Data 2023 VLDB 5.4507311e-05
8,223 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 5.3751366e-05
8,997 Cut Costs, Not Accuracy: LLM-Powered Data Processing with Guarantees 2026 SIGMOD 5.2410834e-05
10,144 Deep Research is the New Analytics System: Towards Building the Runtime for AI-Driven Analytics 2026 CIDR 5.0715586e-05
10,402 Accelerating Approximate Analytical Join Queries over Unstructured Data with Statistical Guarantees 2026 SIGMOD 4.9793485e-05
10,690 Task Cascades for Efficient Unstructured Data Processing 2026 SIGMOD 4.9793485e-05
11,079 Efficient Approximate Query Processing with Block Sampling 2025 CIDR 4.9793485e-05
11,111 MAST: Towards Efficient Analytical Query Processing on Point Cloud Data 2025 SIGMOD 4.9793485e-05
11,207 High-Throughput Ingestion for Video Warehouse: Comprehensive Configuration and Effective Exploration 2025 SIGMOD 4.9793485e-05
11,210 Scalable Complex Event Processing on Video Streams 2025 SIGMOD 4.9793485e-05
11,509 Predictive and Near-Optimal Sampling for View Materialization in Video Databases 2024 SIGMOD 4.9793485e-05
11,596 Optimizing Video Queries with Declarative Clues 2024 VLDB 4.9793485e-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.00076195956
36 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD 0.00047863192
37 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00047731453
271 NoScope: Optimizing Neural Network Queries over Video at Scale 2017 VLDB 0.00022560564
281 Accelerating Machine Learning Inference with Probabilistic Predicates 2018 SIGMOD 0.00022295232
386 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00019444411
541 BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics 2020 VLDB 0.00016657685
948 Aqua: A Fast Decision Support System Using Approximate Query Answers 1999 VLDB 0.00012914559
1,290 Querying and Mining Data Streams: You Only Get One Look 2002 SIGMOD 0.00011157506
2,710 Panorama: A Data System for Unbounded Vocabulary Querying over Video 2020 VLDB 8.1041775e-05
2,776 Approximate Selection with Guarantees using Proxies 2020 VLDB 8.0309448e-05
3,219 Jointly Optimizing Preprocessing and Inference for DNN-based Visual Analytics 2021 VLDB 7.5207996e-05
7,166 Learning to Sample: Counting with Complex Queries 2020 VLDB 5.5949741e-05
8,206 Probabilistic Histograms for Probabilistic Data 2009 VLDB 5.3778354e-05
8,776 CoopStore: Optimizing Precomputed Summaries for Aggregation 2020 VLDB 5.2800094e-05
8,969 Supporting Database Constraints in Synthetic Data Generation based on Generative Adversarial Networks 2020 SIGMOD 5.2467999e-05
Previous Page 1 / 1 Next

Semantically Similar Papers