Interactive Demonstration of Probabilistic Predicates

Summary: Prototype engine uses probabilistic predicates (PPs) to push UDF-based ML inference earlier, pruning inputs before heavy work. PPs on raw inputs cover image, doc, video tasks; optimizations extend pushdown to complex predicates with tunable accuracy. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5565
Venue: SIGMOD
Year: 2018
Pagerank: 5.6816132e-05
Overall Rank: 7,176 | 50.77%
DOI: 10.1145/3183713.3183751

Incoming Non-self Citations Over Time

Authors

1. Yao Lu (Microsoft; University of Washington)
2. Srikanth Kandula (Microsoft)
3. Surajit Chaudhuri (Microsoft)

BibTeX Citation

@inproceedings{lu_sigmod18,
        title = {{Interactive Demonstration of Probabilistic Predicates}},
        author = {Lu, Yao 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 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,875	Visual Road: A Video Data Management Benchmark	2019	SIGMOD	7.0557272e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
24	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00054865648
30	SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets	2008	VLDB	0.00051174276
32	Hive - A Warehousing Solution Over a Map-Reduce Framework	2009	VLDB	0.00050111008
132	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030378624
284	NoScope: Optimizing Neural Network Queries over Video at Scale	2017	VLDB	0.00022370521
295	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD	0.00022238183
1,124	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012087356
1,826	Optimizing Disjunctive Queries with Expensive Predicates	1994	SIGMOD	9.6721003e-05
3,945	Exploiting Correlations for Expensive Predicate Evaluation	2015	SIGMOD	7.0055154e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,743	A Query Engine for Probabilistic Preferences	2018	SIGMOD
2	50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB
3	4,136	Approximating Predicates and Expressive Queries on Probabilistic Databases	2008	PODS
4	11,624	Accelerating Queries over Unstructured Data with ML	2021	CIDR
5	11,845	Query-Driven Learning for Next Generation Predictive Modeling & Analytics	2019	SIGMOD
6	3,698	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD
7	11,166	PLAQUE: Automated Predicate Learning at Query Time	2024	SIGMOD
8	4,114	Optimizing Machine Learning Inference Queries with Correlative Proxy Models	2022	VLDB
9	9,882	Demonstration of Accelerating Machine Learning Inference Queries with Correlative Proxy Models	2022	VLDB
10	295	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD