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: 5471
Venue: SIGMOD
Year: 2018
Pagerank: 0.00027249545
Overall Rank: 329 | 97.72%
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,325	KEN: An Execution Engine for Unstructured Database Systems	2026	VLDB	4.1945683e-05
10,503	Self-Enhancing Video Data Management System for Compositional Events with Large Language Models	2025	SIGMOD	4.1945683e-05
10,523	Scalable Complex Event Processing on Video Streams	2025	SIGMOD	4.1945683e-05
11,061	Optimizing Video Queries with Declarative Clues	2024	VLDB	4.1945683e-05
11,273	PAINE Demo: Optimizing Video Selection Queries With Commonsense Knowledge	2023	VLDB	4.1945683e-05
11,284	EQUI-VOCAL Demonstration: Synthesizing Video Queries from User Interactions	2023	VLDB	4.1945683e-05
11,426	Accelerating Queries over Unstructured Data with ML	2021	CIDR	4.1945683e-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.0008456613
66	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00061639801
70	Hive - A Warehousing Solution Over a Map-Reduce Framework	2009	VLDB	0.00059533166
139	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00042299329
316	NoScope: Optimizing Neural Network Queries over Video at Scale	2017	VLDB	0.00027988668
1,043	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00014476247
1,302	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012705525
1,772	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	0.0001061019
4,014	Exploiting Correlations for Expensive Predicate Evaluation	2015	SIGMOD	6.5273084e-05
4,407	Filtering with Approximate Predicates	1998	VLDB	6.2133426e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,650	Query-Driven Learning for Next Generation Predictive Modeling & Analytics	2019	SIGMOD	4.1945683e-05
6,169	Approximate Lifted Inference with Probabilistic Databases	2015	VLDB	5.1716068e-05
9,351	On Efficient Approximate Queries over Machine Learning Models	2023	VLDB	4.3524472e-05
5,014	Dynamically Optimizing Queries over Large Scale Data Platforms	2014	SIGMOD	5.7586174e-05
4,014	Exploiting Correlations for Expensive Predicate Evaluation	2015	SIGMOD	6.5273084e-05
10,950	PLAQUE: Automated Predicate Learning at Query Time	2024	SIGMOD	4.1945683e-05
3,549	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD	6.9858057e-05
6,590	Interactive Demonstration of Probabilistic Predicates	2018	SIGMOD	5.0010949e-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