Database Paper Browser

Back to papers

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
13343
Venue
VLDB
Year
2023
Pagerank
4.3524472e-05
Overall Rank
9,351 | 34.95%
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.1945683e-05
10,187 On Efficient Approximate Aggregate Nearest Neighbor Queries over Learned Representations 2026 SIGMOD 4.1945683e-05
10,523 Scalable Complex Event Processing on Video Streams 2025 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

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
329 Accelerating Machine Learning Inference with Probabilistic Predicates 2018 SIGMOD 0.00027249545
1,808 Top-k Query Evaluation with Probabilistic Guarantees 2004 VLDB 0.00010486213
2,804 Extending Relational Query Processing with ML Inference 2020 CIDR 8.0935487e-05
3,558 Approximate Selection with Guarantees using Proxies 2020 VLDB 6.9765724e-05
5,072 Optimizing Machine Learning Inference Queries with Correlative Proxy Models 2022 VLDB 5.7185674e-05
6,182 Top-K Deep Video Analytics: A Probabilistic Approach 2021 SIGMOD 5.1682689e-05
6,960 Efficiently Answering Durability Prediction Queries 2021 SIGMOD 4.8849367e-05
8,693 A Generalized Approach for Reducing Expensive Distance Calls for A Broad Class of Proximity Problems 2021 SIGMOD 4.466142e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,667 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB 4.9688874e-05
329 Accelerating Machine Learning Inference with Probabilistic Predicates 2018 SIGMOD 0.00027249545
4,442 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS 6.186154e-05
6,230 Learned Approximate Query Processing: Make it Light, Accurate and Fast 2021 CIDR 5.145989e-05
9,807 Demonstration of Accelerating Machine Learning Inference Queries with Correlative Proxy Models 2022 VLDB 4.2805224e-05
5,072 Optimizing Machine Learning Inference Queries with Correlative Proxy Models 2022 VLDB 5.7185674e-05
11,426 Accelerating Queries over Unstructured Data with ML 2021 CIDR 4.1945683e-05
4,712 Accelerating Approximate Aggregation Queries with Expensive Predicates 2021 VLDB 5.9787986e-05
11,650 Query-Driven Learning for Next Generation Predictive Modeling & Analytics 2019 SIGMOD 4.1945683e-05
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057857292