Back to papers
Detecting Logic Bugs of Join Optimizations in DBMS
Summary: Proposes TQS, a testing framework for detecting logic bugs in multi-table joins. DSG generates truth pairs via normalization and bitmap-based results with noise; KQE uses iso-graph discovery, embeddings, and weighted walks to explore join queries.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 6558
- Venue
- SIGMOD
- Year
- 2023
- Pagerank
- 8.3708191e-05
- Overall Rank
- 2,650 | 81.57%
- DOI
-
10.1145/3588909
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 15 of 15 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 5,037 |
Keep It Simple: Testing Databases via Differential Query Plans |
2024 |
SIGMOD |
5.7434825e-05 |
| 6,137 |
Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction |
2024 |
VLDB |
5.1916986e-05 |
| 8,278 |
Constant Optimization Driven Database System Testing |
2025 |
SIGMOD |
4.5435639e-05 |
| 8,586 |
A Demonstration of DLBD: Database Logic Bug Detection System |
2023 |
VLDB |
4.4902778e-05 |
| 10,036 |
Testing Graph Databases with Synthesized Queries |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,067 |
Detecting Logic Bugs in DBMSs via Equivalent Data Construction |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,114 |
SRS: Detecting Logic Bugs of Join Implementation in DBMSs via Set Relation Synthesis |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,188 |
One DBMS, Two Modes, and a Bunch of Bugs: Catching Logic Bugs in Distributed DBMSs via Differential Testing |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,234 |
Dinkel: State-Aware and Granular Framework for Validating Graph Databases |
2026 |
VLDB |
4.1945683e-05 |
| 10,485 |
Finding Logic Bugs in Graph-processing Systems via Graph-cutting |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,568 |
QOVIS: Understanding and Diagnosing Query Optimizer via a Visualization-assisted Approach |
2025 |
VLDB |
4.1945683e-05 |
| 10,578 |
Fucci: Database Transaction Fuzzing via Random Conflict Construction and Multilevel Constraint Solving |
2025 |
VLDB |
4.1945683e-05 |
| 10,603 |
Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction |
2025 |
VLDB |
4.1945683e-05 |
| 10,892 |
Leopard: A General Test Suite for Isolation Level Verification |
2024 |
CIDR |
4.1945683e-05 |
| 10,995 |
Understanding and Reusing Test Suites Across Database Systems |
2024 |
SIGMOD |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 19 of 19 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 145 |
Quickly Generating Billion-Record Synthetic Databases |
1994 |
SIGMOD |
0.0004138408 |
| 356 |
Synthesizing Independent Database Schemas |
1979 |
SIGMOD |
0.00026034713 |
| 406 |
Massive Stochastic Testing of SQL |
1998 |
VLDB |
0.00024053686 |
| 488 |
TiDB: A Raft-based HTAP Database |
2020 |
VLDB |
0.000220409 |
| 536 |
The LDBC Social Network Benchmark: Interactive Workload |
2015 |
SIGMOD |
0.00020722862 |
| 888 |
QAGen: Generating Query-Aware Test Databases |
2007 |
SIGMOD |
0.00015578618 |
| 894 |
A Hybrid Approach to Functional Dependency Discovery |
2016 |
SIGMOD |
0.00015556428 |
| 934 |
Flexible Database Generators |
2005 |
VLDB |
0.00015227409 |
| 1,010 |
HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces |
2018 |
VLDB |
0.00014652858 |
| 1,483 |
Simple and Realistic Data Generation |
2006 |
VLDB |
0.00011720317 |
| 2,277 |
Generating Targeted Queries for Database Testing |
2008 |
SIGMOD |
9.1241198e-05 |
| 2,358 |
PolarDB Serverless: A Cloud Native Database for Disaggregated Data Centers |
2021 |
SIGMOD |
8.9617346e-05 |
| 2,614 |
Generating Thousand Benchmark Queries in Seconds |
2004 |
VLDB |
8.4490632e-05 |
| 2,891 |
APOLLO: Automatic Detection and Diagnosis of Performance Regressions in Database Systems |
2020 |
VLDB |
7.954658e-05 |
| 3,818 |
Embedded Functional Dependencies and Data-completeness Tailored Database Design |
2019 |
VLDB |
6.7300958e-05 |
| 4,459 |
Efficient Bi-triangle Counting for Large Bipartite Networks |
2021 |
VLDB |
6.1651553e-05 |
| 4,644 |
A genetic approach for random testing of database systems |
2007 |
VLDB |
6.0259936e-05 |
| 5,521 |
Efficient Streaming Subgraph Isomorphism with Graph Neural Networks |
2021 |
VLDB |
5.4614637e-05 |
| 6,095 |
QRelX: Generating Meaningful Queries that Provide Cardinality Assurance |
2010 |
SIGMOD |
5.2128855e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 6,137 |
Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction |
2024 |
VLDB |
5.1916986e-05 |
| 10,118 |
Test Data Generation for Complex SQL Queries |
2026 |
SIGMOD |
4.1945683e-05 |
| 8,586 |
A Demonstration of DLBD: Database Logic Bug Detection System |
2023 |
VLDB |
4.4902778e-05 |
| 8,278 |
Constant Optimization Driven Database System Testing |
2025 |
SIGMOD |
4.5435639e-05 |
| 10,603 |
Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction |
2025 |
VLDB |
4.1945683e-05 |
| 2,277 |
Generating Targeted Queries for Database Testing |
2008 |
SIGMOD |
9.1241198e-05 |
| 10,067 |
Detecting Logic Bugs in DBMSs via Equivalent Data Construction |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,036 |
Testing Graph Databases with Synthesized Queries |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,114 |
SRS: Detecting Logic Bugs of Join Implementation in DBMSs via Set Relation Synthesis |
2026 |
SIGMOD |
4.1945683e-05 |
| 5,037 |
Keep It Simple: Testing Databases via Differential Query Plans |
2024 |
SIGMOD |
5.7434825e-05 |