PLAQUE: Automated Predicate Learning at Query Time

Summary: PLAQUE learns predicates at query time to accelerate execution beyond explicit predicates. It derives predicates from joins, aggregations, grouping, and UDF-enabled operators, delivering up to 33x (100x with UDFs) speedups on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6917
Venue: SIGMOD
Year: 2024
Pagerank: 5.093636e-05
Overall Rank: 11,166 | 23.40%
DOI: 10.1145/3639301

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Yiming Lin (University of California Berkeley)
2. Sharad Mehrotra (University of California Irvine)

BibTeX Citation

@inproceedings{lin_sigmod24,
        title = {{PLAQUE: Automated Predicate Learning at Query Time}},
        author = {Lin, Yiming and Mehrotra, Sharad},
        series = {{SIGMOD} '24},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3639301},
        url = {https://dl.acm.org/doi/10.1145/3639301},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,291	SmartRabbit: An Interactive Query Processor	2026	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
16	MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract)	1986	PODS	0.00060089598
159	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD	0.00028129426
1,648	BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data	2003	VLDB	0.00010120668
2,156	Quickstep: A Data Platform Based on the Scaling-Up Approach	2018	VLDB	9.0635624e-05
2,302	Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies	2009	VLDB	8.7808696e-05
3,137	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB	7.7204167e-05
3,571	Looking Ahead Makes Query Plans Robust: Making the Initial Case with In-Memory Star Schema Data Warehouse Workloads	2017	VLDB	7.2991953e-05
3,650	Implementation of Magic-sets in a Relational Database System	1994	SIGMOD	7.2249961e-05
6,031	Sia: Optimizing Queries using Learned Predicates	2021	SIGMOD	6.0007422e-05
7,369	SmartBench: A Benchmark For Data Management In Smart Spaces	2020	VLDB	5.6314085e-05
11,733	LOCATER: Cleaning WiFi Connectivity Datasets for Semantic Localization	2021	VLDB	5.093636e-05
13,461	T-Cove: An exposure tracing System based on Cleaning Wi-Fi Events on Organizational Premises	2021	VLDB	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,882	Demonstration of Accelerating Machine Learning Inference Queries with Correlative Proxy Models	2022	VLDB
2	5,394	Leveraging Query Logs and Machine Learning for Parametric Query Optimization	2022	VLDB
3	6,031	Sia: Optimizing Queries using Learned Predicates	2021	SIGMOD
4	8,465	Predicate Pushdown for Data Science Pipelines	2023	SIGMOD
5	1,771	Plan Selection based on Query Clustering	2002	VLDB
6	2,005	Practical Predicate Placement	1994	SIGMOD
7	563	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB
8	6,543	Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation	2023	SIGMOD
9	10,508	Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking	2026	SIGMOD
10	295	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD