Accelerating Machine Learning Inference with Probabilistic Predicates
Summary: Proposes probabilistic predicates to prune data blobs before expensive UDF feature extraction, with accuracy-aware filtering. Augments a cost-based optimizer to select plans from simple probabilistic predicates, enabling up to 10x ML inference speedups. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Yao Lu (Microsoft; University of Washington)
- 2. Aakanksha Chowdhery (Microsoft; Princeton University)
- 3. Srikanth Kandula (Microsoft)
- 4. Surajit Chaudhuri (Microsoft)
BibTeX Citation
@inproceedings{lu_sigmod18,
title = {{Accelerating Machine Learning Inference with Probabilistic Predicates}},
author = {Lu, Yao and Chowdhery, Aakanksha and Kandula, Srikanth and Chaudhuri, Surajit},
series = {{SIGMOD} '18},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3183713.3183751},
url = {https://dl.acm.org/doi/10.1145/3183713.3183751},
year = {2018}
}Incoming Citations (Sorted by Pagerank)
Showing 50 of 62 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 23 | Spark SQL: Relational Data Processing in Spark | 2015 | SIGMOD | 0.00055406774 |
| 30 | SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets | 2008 | VLDB | 0.00050495102 |
| 31 | Hive - A Warehousing Solution Over a Map-Reduce Framework | 2009 | VLDB | 0.00049839909 |
| 125 | Predicate Migration: Optimizing Queries with Expensive Predicates | 1993 | SIGMOD | 0.00030470848 |
| 271 | NoScope: Optimizing Neural Network Queries over Video at Scale | 2017 | VLDB | 0.00022560564 |
| 827 | Adaptive Ordering of Pipelined Stream Filters | 2004 | SIGMOD | 0.00013632674 |
| 1,119 | Query Optimization by Predicate Move-Around | 1994 | VLDB | 0.00011950395 |
| 1,859 | Optimizing Disjunctive Queries with Expensive Predicates | 1994 | SIGMOD | 9.4898025e-05 |
| 3,988 | Exploiting Correlations for Expensive Predicate Evaluation | 2015 | SIGMOD | 6.871854e-05 |
| 4,481 | Filtering with Approximate Predicates | 1998 | VLDB | 6.5807146e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 12,145 | Query-Driven Learning for Next Generation Predictive Modeling & Analytics | 2019 | SIGMOD |
| 2 | 5,340 | Approximate Lifted Inference with Probabilistic Databases | 2015 | VLDB |
| 3 | 5,911 | On Efficient Approximate Queries over Machine Learning Models | 2023 | VLDB |
| 4 | 4,069 | Dynamically Optimizing Queries over Large Scale Data Platforms | 2014 | SIGMOD |
| 5 | 3,988 | Exploiting Correlations for Expensive Predicate Evaluation | 2015 | SIGMOD |
| 6 | 11,511 | PLAQUE: Automated Predicate Learning at Query Time | 2024 | SIGMOD |
| 7 | 3,769 | Optimizing MPF Queries: Decision Support and Probabilistic Inference | 2007 | SIGMOD |
| 8 | 7,316 | Interactive Demonstration of Probabilistic Predicates | 2018 | SIGMOD |
| 9 | 10,044 | Demonstration of Accelerating Machine Learning Inference Queries with Correlative Proxy Models | 2022 | VLDB |
| 10 | 3,969 | Optimizing Machine Learning Inference Queries with Correlative Proxy Models | 2022 | VLDB |