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
12599
Venue
VLDB
Year
2021
Pagerank
7.0278233e-05
Overall Rank
3,907 | 73.20%
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,933 EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views 2022 SIGMOD 7.9474026e-05
3,684 ThalamusDB: Approximate Query Processing on Multi-Modal Data 2024 SIGMOD 7.2033959e-05
3,766 TASTI: Semantic Indexes for Machine Learning-based Queries over Unstructured Data 2022 SIGMOD 7.1430942e-05
4,007 Optimizing Video Analytics with Declarative Model Relationships 2023 VLDB 6.9632395e-05
4,081 Abacus: A Cost-Based Optimizer for Semantic Operator Systems 2026 VLDB 6.9165634e-05
4,256 VIVA: An End-to-End System for Interactive Video Analytics 2022 CIDR 6.8018439e-05
6,494 Extract-Transform-Load for Video Streams 2023 VLDB 5.8639535e-05
7,066 Aero: Adaptive Query Processing of ML Queries 2025 SIGMOD 5.712204e-05
7,568 Semantic Operators and Their Optimization: Enabling LLM-Based Data Processing with Accuracy Guarantees in LOTUS 2025 VLDB 5.5953379e-05
7,648 Accelerating Aggregation Queries on Unstructured Streams of Data 2023 VLDB 5.575838e-05
8,204 PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees 2025 SIGMOD 5.4667903e-05
8,829 Cut Costs, Not Accuracy: LLM-Powered Data Processing with Guarantees 2026 SIGMOD 5.3613784e-05
10,137 Deep Research is the New Analytics System: Towards Building the Runtime for AI-Driven Analytics 2026 CIDR 5.093636e-05
10,186 Accelerating Approximate Analytical Join Queries over Unstructured Data with Statistical Guarantees 2026 SIGMOD 5.093636e-05
10,504 Task Cascades for Efficient Unstructured Data Processing 2026 SIGMOD 5.093636e-05
10,634 Efficient Approximate Query Processing with Block Sampling 2025 CIDR 5.093636e-05
10,670 MAST: Towards Efficient Analytical Query Processing on Point Cloud Data 2025 SIGMOD 5.093636e-05
10,791 High-Throughput Ingestion for Video Warehouse: Comprehensive Configuration and Effective Exploration 2025 SIGMOD 5.093636e-05
10,795 Scalable Complex Event Processing on Video Streams 2025 SIGMOD 5.093636e-05
11,162 Predictive and Near-Optimal Sampling for View Materialization in Video Databases 2024 SIGMOD 5.093636e-05
11,268 Optimizing Video Queries with Declarative Clues 2024 VLDB 5.093636e-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.00077458002
35 Improved Histograms for Selectivity Estimation of Range Predicates 1996 SIGMOD 0.00048481081
36 Accurate Estimation Of The Number Of Tuples Satisfying A Condition 1984 SIGMOD 0.00048351457
284 NoScope: Optimizing Neural Network Queries over Video at Scale 2017 VLDB 0.00022370521
295 Accelerating Machine Learning Inference with Probabilistic Predicates 2018 SIGMOD 0.00022238183
388 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00019410042
569 BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics 2020 VLDB 0.00016348191
931 Aqua: A Fast Decision Support System Using Approximate Query Answers 1999 VLDB 0.00013125812
1,274 Querying and Mining Data Streams: You Only Get One Look 2002 SIGMOD 0.00011377527
2,702 Panorama: A Data System for Unbounded Vocabulary Querying over Video 2020 VLDB 8.2342712e-05
2,898 Approximate Selection with Guarantees using Proxies 2020 VLDB 7.978725e-05
3,253 Jointly Optimizing Preprocessing and Inference for DNN-based Visual Analytics 2021 VLDB 7.5936939e-05
7,048 Learning to Sample: Counting with Complex Queries 2020 VLDB 5.7178054e-05
8,059 Probabilistic Histograms for Probabilistic Data 2009 VLDB 5.4979799e-05
8,616 CoopStore: Optimizing Precomputed Summaries for Aggregation 2020 VLDB 5.4004741e-05
8,815 Supporting Database Constraints in Synthetic Data Generation based on Generative Adversarial Networks 2020 SIGMOD 5.3639369e-05
Previous Page 1 / 1 Next

Semantically Similar Papers