GEqO: ML-Accelerated Semantic Equivalence Detection

Summary: GEqO: ML-accelerated semantic equivalence for analytics. Two ML filters prune non-equivalents; semi-supervised learning and database-agnostic featurization enable cross-workload semantic equivalence, up to 200x speedups and 2x more equivalences. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h7612c312f8802f4c
Venue: SIGMOD
Year: 2023
Pagerank: 5.2493925e-05
Overall Rank: 8,962 | 39.75%
DOI: 10.1145/3626710

Incoming Non-self Citations Over Time

Authors

1. Brandon Haynes (Microsoft)
2. Rana Alotaibi (Microsoft)
3. Anna Pavlenko (Microsoft)
4. Jyoti Leeka (Microsoft)
5. Alekh Jindal (Microsoft; SmartApps)
6. Yuanyuan Tian (Microsoft)

BibTeX Citation

@inproceedings{haynes_sigmod23,
        title = {{GEqO: ML-Accelerated Semantic Equivalence Detection}},
        author = {Haynes, Brandon and Alotaibi, Rana and Pavlenko, Anna and Leeka, Jyoti and Jindal, Alekh and Tian, Yuanyuan},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3626710},
        url = {https://dl.acm.org/doi/10.1145/3626710},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,924	TATA: An Efficient Framework for Task Transfer in Query Plan Representation	2026	VLDB	4.9793485e-05
11,431	Mayura: Exploiting Similarities in Motifs for Temporal Co-Mining	2025	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
52	The Snowflake Elastic Data Warehouse	2016	SIGMOD	0.00041219077
88	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035351639
145	Neo: A Learned Query Optimizer	2019	VLDB	0.0002908188
233	Amazon Redshift and the Case for Simpler Data Warehouses	2015	SIGMOD	0.00023783585
298	Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search	2016	VLDB	0.00021833987
362	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00019989474
553	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.0001652591
1,275	The Containment Problem for Real Conjunctive Queries with Inequalities	2006	PODS	0.00011242154
1,680	Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries	2018	VLDB	9.9031411e-05
1,745	Selecting Subexpressions to Materialize at Datacenter Scale	2018	VLDB	9.7343818e-05
1,893	WeTune: Automatic Discovery and Verification of Query Rewrite Rules	2022	SIGMOD	9.4126198e-05
2,382	DeepJoin: Joinable Table Discovery with Pre-trained Language Models	2023	VLDB	8.5458532e-05
3,230	Similarity Query Processing for High-Dimensional Data	2020	VLDB	7.5056037e-05
3,297	Automated Verification of Query Equivalence Using Satisfiability Modulo Theories	2019	VLDB	7.4452842e-05
3,545	Computation Reuse in Analytics Job Service at Microsoft	2018	SIGMOD	7.2134803e-05
4,007	Automated Generation of Materialized Views in Oracle	2020	VLDB	6.8592987e-05
4,105	Napa: Powering Scalable Data Warehousing with Robust Query Performance at Google	2021	VLDB	6.8053165e-05
5,110	Steering Query Optimizers: A Practical Take on Big Data Workloads	2021	SIGMOD	6.269351e-05
5,187	Equivalence of Queries Combining Set and Bag-Set Semantics	2006	PODS	6.2371772e-05
7,084	KEA: Tuning an Exabyte-Scale Data Infrastructure	2021	SIGMOD	5.6029455e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,336	GenRewrite: Query Rewriting via Large Language Models	2026	SIGMOD
2	5,911	On Efficient Approximate Queries over Machine Learning Models	2023	VLDB
3	5,501	SemBench: A Benchmark for Semantic Query Processing Engines	2026	VLDB
4	12,145	Query-Driven Learning for Next Generation Predictive Modeling & Analytics	2019	SIGMOD
5	10,359	Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More!	2026	CIDR
6	5,649	Sample-Efficient Cardinality Estimation Using Geometric Deep Learning	2024	VLDB
7	1,680	Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries	2018	VLDB
8	11,644	Demonstration of the VeriEQL Equivalence Checker for Complex SQL Queries	2024	VLDB
9	3,297	Automated Verification of Query Equivalence Using Satisfiability Modulo Theories	2019	VLDB
10	4,102	QED: A Powerful Query Equivalence Decider for SQL	2024	VLDB