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: 6788
Venue: SIGMOD
Year: 2023
Pagerank: 5.3698781e-05
Overall Rank: 8,798 | 39.64%
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,586	TATA: An Efficient Framework for Task Transfer in Query Plan Representation	2026	VLDB	5.093636e-05
11,074	Mayura: Exploiting Similarities in Motifs for Temporal Co-Mining	2025	VLDB	5.093636e-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
66	The Snowflake Elastic Data Warehouse	2016	SIGMOD	0.00038561587
87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035281619
154	Neo: A Learned Query Optimizer	2019	VLDB	0.00028726181
237	Amazon Redshift and the Case for Simpler Data Warehouses	2015	SIGMOD	0.0002369895
332	Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search	2016	VLDB	0.00020920444
378	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00019638121
559	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016528822
1,269	The Containment Problem for Real Conjunctive Queries with Inequalities	2006	PODS	0.000113935
1,765	Selecting Subexpressions to Materialize at Datacenter Scale	2018	VLDB	9.8079546e-05
1,829	Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries	2018	VLDB	9.6671311e-05
1,982	WeTune: Automatic Discovery and Verification of Query Rewrite Rules	2022	SIGMOD	9.3573897e-05
3,073	DeepJoin: Joinable Table Discovery with Pre-trained Language Models	2023	VLDB	7.785842e-05
3,310	Similarity Query Processing for High-Dimensional Data	2020	VLDB	7.5363562e-05
3,327	Automated Verification of Query Equivalence Using Satisfiability Modulo Theories	2019	VLDB	7.518491e-05
3,605	Computation Reuse in Analytics Job Service at Microsoft	2018	SIGMOD	7.2640711e-05
4,017	Napa: Powering Scalable Data Warehousing with Robust Query Performance at Google	2021	VLDB	6.9525581e-05
4,101	Automated Generation of Materialized Views in Oracle	2020	VLDB	6.9009734e-05
5,059	Steering Query Optimizers: A Practical Take on Big Data Workloads	2021	SIGMOD	6.3807509e-05
5,062	Equivalence of Queries Combining Set and Bag-Set Semantics	2006	PODS	6.3799383e-05
6,946	KEA: Tuning an Exabyte-Scale Data Infrastructure	2021	SIGMOD	5.7309848e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,341	Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks	2024	SIGMOD
2	9,353	On Efficient Approximate Queries over Machine Learning Models	2023	VLDB
3	8,868	SemBench: A Benchmark for Semantic Query Processing Engines	2026	VLDB
4	11,845	Query-Driven Learning for Next Generation Predictive Modeling & Analytics	2019	SIGMOD
5	10,139	Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More!	2026	CIDR
6	5,712	Sample-Efficient Cardinality Estimation Using Geometric Deep Learning	2024	VLDB
7	11,326	Demonstration of the VeriEQL Equivalence Checker for Complex SQL Queries	2024	VLDB
8	1,829	Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries	2018	VLDB
9	3,327	Automated Verification of Query Equivalence Using Satisfiability Modulo Theories	2019	VLDB
10	5,353	QED: A Powerful Query Equivalence Decider for SQL	2024	VLDB