Accelerating Approximate Aggregation Queries with Expensive Predicates

Summary: Proposes ABae, a proxy-based framework to accelerate approximate aggregations with expensive DNN predicates. It uses proxy-driven stratification, pilot sampling, and plug-in estimates for optimal sample allocation, even when some draws fail the predicate; achieves optimal convergence and up to 2.3× labeling cost reductions. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12412
Venue: VLDB
Year: 2021
Pagerank: 5.9793615e-05
Overall Rank: 4,703 | 67.32%
DOI: 10.14778/3476249.3476285

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 20 of 20 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,610	EVA: A Symbolic Approach to Accelerating Exploratory Video Analytics with Materialized Views	2022	SIGMOD	6.919859e-05
4,492	TASTI: Semantic Indexes for Machine Learning-based Queries over Unstructured Data	2022	SIGMOD	6.1374891e-05
4,565	Optimizing Video Analytics with Declarative Model Relationships	2023	VLDB	6.0746821e-05
4,642	VIVA: An End-to-End System for Interactive Video Analytics	2022	CIDR	6.0214283e-05
5,149	Abacus: A Cost-Based Optimizer for Semantic Operator Systems	2026	VLDB	5.655398e-05
5,206	ThalamusDB: Approximate Query Processing on Multi-Modal Data	2024	SIGMOD	5.625641e-05
6,868	Extract-Transform-Load for Video Streams	2023	VLDB	4.8982283e-05
7,334	Aero: Adaptive Query Processing of ML Queries	2025	SIGMOD	4.7538944e-05
7,911	Accelerating Aggregation Queries on Unstructured Streams of Data	2023	VLDB	4.6143141e-05
8,464	Semantic Operators and Their Optimization: Enabling LLM-Based Data Processing with Accuracy Guarantees in LOTUS	2025	VLDB	4.5003888e-05
9,238	PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees	2025	SIGMOD	4.3648789e-05
9,989	Deep Research is the New Analytics System: Towards Building the Runtime for AI-Driven Analytics	2026	CIDR	4.1905499e-05
10,064	Cut Costs, Not Accuracy: LLM-Powered Data Processing with Guarantees	2026	SIGMOD	4.1905499e-05
10,215	Task Cascades for Efficient Unstructured Data Processing	2026	SIGMOD	4.1905499e-05
10,349	Efficient Approximate Query Processing with Block Sampling	2025	CIDR	4.1905499e-05
10,394	MAST: Towards Efficient Analytical Query Processing on Point Cloud Data	2025	SIGMOD	4.1905499e-05
10,527	High-Throughput Ingestion for Video Warehouse: Comprehensive Configuration and Effective Exploration	2025	SIGMOD	4.1905499e-05
10,532	Scalable Complex Event Processing on Video Streams	2025	SIGMOD	4.1905499e-05
10,947	Predictive and Near-Optimal Sampling for View Materialization in Video Databases	2024	SIGMOD	4.1905499e-05
11,064	Optimizing Video Queries with Declarative Clues	2024	VLDB	4.1905499e-05

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
14	Online Aggregation	1997	SIGMOD	0.0010813443
28	Accurate Estimation Of The Number Of Tuples Satisfying A Condition	1984	SIGMOD	0.00080571183
63	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00063595699
317	NoScope: Optimizing Neural Network Queries over Video at Scale	2017	VLDB	0.0002798145
332	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD	0.00027173479
627	Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors	2009	VLDB	0.00018959896
694	BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics	2020	VLDB	0.00018031141
960	Aqua: A Fast Decision Support System Using Approximate Query Answers	1999	VLDB	0.00015031055
1,222	Querying and Mining Data Streams: You Only Get One Look	2002	SIGMOD	0.00013205769
3,212	Panorama: A Data System for Unbounded Vocabulary Querying over Video	2020	VLDB	7.3772955e-05
3,291	Jointly Optimizing Preprocessing and Inference for DNN-based Visual Analytics	2021	VLDB	7.2607192e-05
3,553	Approximate Selection with Guarantees using Proxies	2020	VLDB	6.9763548e-05
7,246	Learning to Sample: Counting with Complex Queries	2020	VLDB	4.7847433e-05
8,092	Probabilistic Histograms for Probabilistic Data	2009	VLDB	4.5847443e-05
8,669	CoopStore: Optimizing Precomputed Summaries for Aggregation	2020	VLDB	4.4667395e-05
8,693	Supporting Database Constraints in Synthetic Data Generation based on Generative Adversarial Networks	2020	SIGMOD	4.4616885e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,062	Optimizing Machine Learning Inference Queries with Correlative Proxy Models	2022	VLDB	5.7172262e-05
5,799	Learned Approximate Query Processing: Make it Light, Accurate and Fast	2021	CIDR	5.3219666e-05
3,553	Approximate Selection with Guarantees using Proxies	2020	VLDB	6.9763548e-05
1,257	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00013002384
2,583	Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee	2016	SIGMOD	8.4973431e-05
9,788	Demonstration of Accelerating Machine Learning Inference Queries with Correlative Proxy Models	2022	VLDB	4.2799988e-05
332	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD	0.00027173479
6,724	Combining Aggregation and Sampling (Nearly) Optimally for Approximate Query Processing	2021	SIGMOD	4.9449472e-05
11,429	Accelerating Queries over Unstructured Data with ML	2021	CIDR	4.1905499e-05
9,311	On Efficient Approximate Queries over Machine Learning Models	2023	VLDB	4.3535588e-05