QED: A Powerful Query Equivalence Decider for SQL
Summary: Qed: a bag-semantics framework using Q-expressions to normalize SQL and model NULLs and integrity constraints for practical equivalence checking. Defines a realistic fragment with a complete decision procedure (given a complete FO solver) and verifies >2× more real-world pairs. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Shuxian Wang
- 2. Sicheng Pan
- 3. Alvin Cheung
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,993 | Leveraging Query Optimizers to Verify the Soundness of LLM-based Query Rewrites for Real-World Workloads, and More! | 2026 | CIDR | 4.1945683e-05 |
| 10,762 | ParSEval: Plan-aware Test Database Generation for SQL Equivalence Evaluation | 2025 | VLDB | 4.1945683e-05 |
| 10,778 | GRewriter: Practical Query Rewriting with Automatic Rule Set Expansion in GaussDB | 2025 | VLDB | 4.1945683e-05 |
| 10,796 | Horizon: Robust Checks for SQL Migration Using LLMs | 2025 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 390 | CockroachDB: The Resilient Geo-Distributed SQL Database | 2020 | SIGMOD | 0.00024607299 |
| 544 | Apache Calcite: A Foundational Framework for Optimized Query Processing Over Heterogeneous Data Sources | 2018 | SIGMOD | 0.00020521965 |
| 2,099 | Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries | 2018 | VLDB | 9.5479391e-05 |
| 2,764 | The Semiring Framework for Database Provenance | 2017 | PODS | 8.1574444e-05 |
| 3,432 | Demonstration of the Cosette Automated SQL Prover | 2017 | SIGMOD | 7.1008151e-05 |
| 3,901 | Automated Verification of Query Equivalence Using Satisfiability Modulo Theories | 2019 | VLDB | 6.6499845e-05 |
| 4,148 | A Formal Semantics of SQL Queries, Its Validation, and Applications | 2018 | VLDB | 6.4079361e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,067 | Detecting Logic Bugs in DBMSs via Equivalent Data Construction | 2026 | SIGMOD | 4.1945683e-05 |
| 10,762 | ParSEval: Plan-aware Test Database Generation for SQL Equivalence Evaluation | 2025 | VLDB | 4.1945683e-05 |
| 1,057 | Cosette: An Automated Prover for SQL | 2017 | CIDR | 0.0001439886 |
| 4,388 | Proving Query Equivalence Using Linear Integer Arithmetic | 2023 | SIGMOD | 6.2303078e-05 |
| 5,195 | Equivalence of Queries Combining Set and Bag-Set Semantics | 2006 | PODS | 5.6366303e-05 |
| 2,099 | Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries | 2018 | VLDB | 9.5479391e-05 |
| 8,783 | GEqO: ML-Accelerated Semantic Equivalence Detection | 2023 | SIGMOD | 4.452825e-05 |
| 12,297 | Equivalence of SQL Queries In Presence of Embedded Dependencies | 2009 | PODS | 4.1945683e-05 |
| 3,901 | Automated Verification of Query Equivalence Using Satisfiability Modulo Theories | 2019 | VLDB | 6.6499845e-05 |
| 11,120 | Demonstration of the VeriEQL Equivalence Checker for Complex SQL Queries | 2024 | VLDB | 4.1945683e-05 |