Optimizing Machine Learning Inference Queries with Correlative Proxy Models

Summary: CORE builds correlated proxy models for ML inference on data, using branch-and-bound search to exploit predicate correlations. It outperforms PP and as-is execution, with up to 63% and 80% throughput gains on text, image, and video datasets. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12888
Venue: VLDB
Year: 2022
Pagerank: 6.8941194e-05
Overall Rank: 4,114 | 71.78%
DOI: 10.14778/3547305.3547310

Incoming Non-self Citations Over Time

Authors

1. Zhihui Yang (Zhejiang Lab)
2. Zuozhi Wang (University of California Irvine)
3. Yicong Huang (University of California Irvine)
4. Yao Lu (Microsoft)
5. Chen Li (University of California Irvine)
6. X. Sean Wang (Fudan University)

BibTeX Citation

@article{yang_vldb22,
        title = {{Optimizing Machine Learning Inference Queries with Correlative Proxy Models}},
        author = {Yang, Zhihui and Wang, Zuozhi and Huang, Yicong and Lu, Yao and Li, Chen and Wang, X. Sean},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {10},
        pages = {2032--2044},
        doi = {10.14778/3547305.3547310},
        url = {https://doi.org/10.14778/3547305.3547310},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,007	Optimizing Video Analytics with Declarative Model Relationships	2023	VLDB	6.9632395e-05
4,436	Serving and Optimizing Machine Learning Workflows on Heterogeneous Infrastructures	2023	VLDB	6.7069035e-05
5,706	SmartLite: A DBMS-based Serving System for DNN Inference in Resource-constrained Environments	2024	VLDB	6.1144255e-05
6,494	Extract-Transform-Load for Video Streams	2023	VLDB	5.8639535e-05
6,900	Apt-Serve: Adaptive Request Scheduling on Hybrid Cache for Scalable LLM Inference Serving	2025	SIGMOD	5.7430032e-05
7,066	Aero: Adaptive Query Processing of ML Queries	2025	SIGMOD	5.712204e-05
9,155	Adda: Towards Efficient in-Database Feature Generation via LLM-based Agents	2025	SIGMOD	5.3122817e-05
9,353	On Efficient Approximate Queries over Machine Learning Models	2023	VLDB	5.2829539e-05
9,882	Demonstration of Accelerating Machine Learning Inference Queries with Correlative Proxy Models	2022	VLDB	5.2040783e-05
10,230	Eliminating Redundant Feature Tests in Decision Tree and Random Forest Inference on SQL Predicates	2026	SIGMOD	5.093636e-05
10,286	ScaleDoc: Scaling LLM-based Predicates over Large Document Collections	2026	SIGMOD	5.093636e-05
11,106	IcedTea: Efficient and Responsive Time-Travel Debugging in Dataflow Systems	2025	VLDB	5.093636e-05
11,207	Pasta: A Cost-Based Optimizer for Generating Pipelining Schedules for Dataflow DAGs	2024	SIGMOD	5.093636e-05
11,268	Optimizing Video Queries with Declarative Clues	2024	VLDB	5.093636e-05
11,414	Udon: Efficient Debugging of User-Defined Functions in Big Data Systems with Line-by-Line Control	2023	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
132	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030378624
159	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD	0.00028129426
295	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD	0.00022238183
323	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00021264788
569	BlazeIt: Optimizing Declarative Aggregation and Limit Queries for Neural Network-Based Video Analytics	2020	VLDB	0.00016348191
813	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00013846487
1,108	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00012145154
2,239	An Intermediate Representation for Optimizing Machine Learning Pipelines	2019	VLDB	8.8875753e-05
2,384	DeepLens: Towards a Visual Data Management System	2019	CIDR	8.6494525e-05
2,898	Approximate Selection with Guarantees using Proxies	2020	VLDB	7.978725e-05
4,118	Rafiki: Machine Learning as an Analytics Service System	2019	VLDB	6.8908973e-05
6,038	Efficient Construction of Approximate Ad-Hoc ML models Through Materialization and Reuse	2018	VLDB	5.9990929e-05
8,980	Optimization of Multi-Version Expensive Predicates	2007	SIGMOD	5.3398545e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,845	Query-Driven Learning for Next Generation Predictive Modeling & Analytics	2019	SIGMOD
2	3,945	Exploiting Correlations for Expensive Predicate Evaluation	2015	SIGMOD
3	2,865	End-to-end Optimization of Machine Learning Prediction Queries	2022	SIGMOD
4	7,176	Interactive Demonstration of Probabilistic Predicates	2018	SIGMOD
5	3,907	Accelerating Approximate Aggregation Queries with Expensive Predicates	2021	VLDB
6	3,228	Correlation Sketches for Approximate Join-Correlation Queries	2021	SIGMOD
7	11,624	Accelerating Queries over Unstructured Data with ML	2021	CIDR
8	9,353	On Efficient Approximate Queries over Machine Learning Models	2023	VLDB
9	295	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD
10	9,882	Demonstration of Accelerating Machine Learning Inference Queries with Correlative Proxy Models	2022	VLDB