Sia: Optimizing Queries using Learned Predicates

Summary: counter-examples and SMT-based verification to learn predicates with guaranteed semantics and controllable column sets, enabling broader predicate-centric rewrites. On 200 TPC-H queries, SIA rewrites 114 and yields >2x speedups in 66 cases. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6215
Venue: SIGMOD
Year: 2021
Pagerank: 6.0007422e-05
Overall Rank: 6,031 | 58.63%
DOI: 10.1145/3448016.3457262

Incoming Non-self Citations Over Time

Authors

1. Qi Zhou (Georgia Institute of Technology)
2. Joy Arulraj (Georgia Institute of Technology)
3. William Harris (Galois Inc)
4. Shamkant Navathe (Georgia Institute of Technology)
5. Jinpeng Wu (Alibaba)

BibTeX Citation

@inproceedings{zhou_sigmod21,
        title = {{Sia: Optimizing Queries using Learned Predicates}},
        author = {Zhou, Qi and Arulraj, Joy and Harris, William and Navathe, Shamkant and Wu, Jinpeng},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3457262},
        url = {https://dl.acm.org/doi/10.1145/3448016.3457262},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,921	Rethinking Learned Cost Models: Why Start from Scratch?	2023	SIGMOD	5.7388557e-05
7,193	dbET: Execution Time Distribution-based Plan Selection	2023	SIGMOD	5.6770249e-05
8,164	SlabCity: Whole-Query Optimization using Program Synthesis	2023	VLDB	5.4750309e-05
8,465	Predicate Pushdown for Data Science Pipelines	2023	SIGMOD	5.4194578e-05
10,190	AgenticScholar: Agentic Data Management with Pipeline Orchestration for Scholarly Corpora	2026	SIGMOD	5.093636e-05
10,220	Dialect-Agnostic SQL Parsing via LLM-Based Segmentation	2026	SIGMOD	5.093636e-05
11,166	PLAQUE: Automated Predicate Learning at Query Time	2024	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
159	CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies	2004	SIGMOD	0.00028129426
295	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD	0.00022238183
575	Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth	2012	SIGMOD	0.00016257033
910	Cosette: An Automated Prover for SQL	2017	CIDR	0.00013285905
1,037	Cost-Based Optimization for Magic: Algebra and Implementation	1996	SIGMOD	0.00012494928
1,124	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012087356
1,330	Efficient Transitive Closure Algorithms	1988	VLDB	0.00011140171
1,362	Execution Strategies for SQL Subqueries	2007	SIGMOD	0.00011032204
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,327	Automated Verification of Query Equivalence Using Satisfiability Modulo Theories	2019	VLDB	7.518491e-05
3,945	Exploiting Correlations for Expensive Predicate Evaluation	2015	SIGMOD	7.0055154e-05
4,435	Filtering with Approximate Predicates	1998	VLDB	6.7078883e-05
7,870	Optimizing Iceberg Queries with Complex Joins	2017	SIGMOD	5.5272726e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,169	LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning	2022	SIGMOD
2	697	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB
3	8,164	SlabCity: Whole-Query Optimization using Program Synthesis	2023	VLDB
4	10,884	Conformal Prediction for Verifiable Learned Query Optimization	2025	VLDB
5	465	An End-to-End Learning-based Cost Estimator	2020	VLDB
6	8,453	A Learned Query Rewrite System	2023	VLDB
7	11,166	PLAQUE: Automated Predicate Learning at Query Time	2024	SIGMOD
8	6,009	Optimization of Conjunctive Predicates for Main Memory Column Stores	2016	VLDB
9	2,465	Optimization of Queries with User-defined Predicates	1996	VLDB
10	295	Accelerating Machine Learning Inference with Probabilistic Predicates	2018	SIGMOD