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)

Paper ID: 5472
Venue: SIGMOD
Year: 2018
Pagerank: 0.00027173479
Overall Rank: 332 | 97.70%
DOI: 10.1145/3183713.3183751

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 57 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,337	KEN: An Execution Engine for Unstructured Database Systems	2026	VLDB	4.1905499e-05
10,512	Self-Enhancing Video Data Management System for Compositional Events with Large Language Models	2025	SIGMOD	4.1905499e-05
10,532	Scalable Complex Event Processing on Video Streams	2025	SIGMOD	4.1905499e-05
11,064	Optimizing Video Queries with Declarative Clues	2024	VLDB	4.1905499e-05
11,275	PAINE Demo: Optimizing Video Selection Queries With Commonsense Knowledge	2023	VLDB	4.1905499e-05
11,286	EQUI-VOCAL Demonstration: Synthesizing Video Queries from User Interactions	2023	VLDB	4.1905499e-05
11,429	Accelerating Queries over Unstructured Data with ML	2021	CIDR	4.1905499e-05

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
22	SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets	2008	VLDB	0.00084679526
66	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00061707583
70	Hive - A Warehousing Solution Over a Map-Reduce Framework	2009	VLDB	0.00059744625
140	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00042289025
317	NoScope: Optimizing Neural Network Queries over Video at Scale	2017	VLDB	0.0002798145
1,041	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00014470785
1,303	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012692678
1,774	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	0.0001059836
4,022	Exploiting Correlations for Expensive Predicate Evaluation	2015	SIGMOD	6.5185189e-05
4,405	Filtering with Approximate Predicates	1998	VLDB	6.2048285e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,655	Query-Driven Learning for Next Generation Predictive Modeling & Analytics	2019	SIGMOD	4.1905499e-05
6,167	Approximate Lifted Inference with Probabilistic Databases	2015	VLDB	5.1725053e-05
9,311	On Efficient Approximate Queries over Machine Learning Models	2023	VLDB	4.3535588e-05
5,012	Dynamically Optimizing Queries over Large Scale Data Platforms	2014	SIGMOD	5.7543101e-05
4,022	Exploiting Correlations for Expensive Predicate Evaluation	2015	SIGMOD	6.5185189e-05
10,953	PLAQUE: Automated Predicate Learning at Query Time	2024	SIGMOD	4.1905499e-05
3,547	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD	6.9810773e-05
6,590	Interactive Demonstration of Probabilistic Predicates	2018	SIGMOD	4.996343e-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