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.2295579e-05
Overall Rank: 8,992 | 39.73%
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,994	TATA: An Efficient Framework for Task Transfer in Query Plan Representation	2026	VLDB	4.9605343e-05
11,490	Mayura: Exploiting Similarities in Motifs for Temporal Co-Mining	2025	VLDB	4.9605343e-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.00041439488
89	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035265687
142	Neo: A Learned Query Optimizer	2019	VLDB	0.00029114937
226	Amazon Redshift and the Case for Simpler Data Warehouses	2015	SIGMOD	0.0002389883
286	Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search	2016	VLDB	0.00022090962
355	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00020146245
556	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016470022
1,279	The Containment Problem for Real Conjunctive Queries with Inequalities	2006	PODS	0.00011207548
1,678	Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries	2018	VLDB	9.8966017e-05
1,757	Selecting Subexpressions to Materialize at Datacenter Scale	2018	VLDB	9.7050769e-05
1,888	WeTune: Automatic Discovery and Verification of Query Rewrite Rules	2022	SIGMOD	9.4148912e-05
2,370	DeepJoin: Joinable Table Discovery with Pre-trained Language Models	2023	VLDB	8.5469172e-05
3,244	Similarity Query Processing for High-Dimensional Data	2020	VLDB	7.479122e-05
3,294	Automated Verification of Query Equivalence Using Satisfiability Modulo Theories	2019	VLDB	7.4297513e-05
3,550	Computation Reuse in Analytics Job Service at Microsoft	2018	SIGMOD	7.1895215e-05
4,022	Automated Generation of Materialized Views in Oracle	2020	VLDB	6.8345671e-05
4,126	Napa: Powering Scalable Data Warehousing with Robust Query Performance at Google	2021	VLDB	6.7797675e-05
5,126	Steering Query Optimizers: A Practical Take on Big Data Workloads	2021	SIGMOD	6.2493606e-05
5,214	Equivalence of Queries Combining Set and Bag-Set Semantics	2006	PODS	6.2136202e-05
7,108	KEA: Tuning an Exabyte-Scale Data Infrastructure	2021	SIGMOD	5.5817869e-05

Semantically Similar Papers

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