On Efficient Approximate Queries over Machine Learning Models

Summary: Framework for approximate queries over ML predictions that minimizes expensive oracle (human/DNN) calls by combining cheap proxy scores with selective oracle sampling for precision- and recall-target queries. Two regimes—Proxy Quality (PQA/PQE) and Core Set Closure (CSC/CSE)—offer provable guarantees and empirically outperform prior work. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13344
Venue: VLDB
Year: 2023
Pagerank: 4.3535588e-05
Overall Rank: 9,311 | 35.29%
DOI: 10.14778/3574245.3574273

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,064	Cut Costs, Not Accuracy: LLM-Powered Data Processing with Guarantees	2026	SIGMOD	4.1905499e-05
10,187	On Efficient Approximate Aggregate Nearest Neighbor Queries over Learned Representations	2026	SIGMOD	4.1905499e-05
10,532	Scalable Complex Event Processing on Video Streams	2025	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
332	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD	0.00027173479
1,805	Top-k Query Evaluation with Probabilistic Guarantees	2004	VLDB	0.00010479371
2,809	Extending Relational Query Processing with ML Inference	2020	CIDR	8.0869552e-05
3,553	Approximate Selection with Guarantees using Proxies	2020	VLDB	6.9763548e-05
5,062	Optimizing Machine Learning Inference Queries with Correlative Proxy Models	2022	VLDB	5.7172262e-05
6,184	Top-K Deep Video Analytics: A Probabilistic Approach	2021	SIGMOD	5.1636368e-05
6,959	Efficiently Answering Durability Prediction Queries	2021	SIGMOD	4.8805791e-05
8,687	A Generalized Approach for Reducing Expensive Distance Calls for A Broad Class of Proximity Problems	2021	SIGMOD	4.4621895e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,639	Leveraging Query Logs and Machine Learning for Parametric Query Optimization	2022	VLDB	4.976781e-05
332	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD	0.00027173479
4,439	Approximating Predicates and Expressive Queries on Probabilistic Databases	2008	PODS	6.1806955e-05
5,799	Learned Approximate Query Processing: Make it Light, Accurate and Fast	2021	CIDR	5.3219666e-05
9,788	Demonstration of Accelerating Machine Learning Inference Queries with Correlative Proxy Models	2022	VLDB	4.2799988e-05
5,062	Optimizing Machine Learning Inference Queries with Correlative Proxy Models	2022	VLDB	5.7172262e-05
11,429	Accelerating Queries over Unstructured Data with ML	2021	CIDR	4.1905499e-05
4,703	Accelerating Approximate Aggregation Queries with Expensive Predicates	2021	VLDB	5.9793615e-05
11,655	Query-Driven Learning for Next Generation Predictive Modeling & Analytics	2019	SIGMOD	4.1905499e-05
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057797415