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
- 6559
- Venue
- SIGMOD
- Year
- 2023
- Pagerank
- 8.3636172e-05
- Overall Rank
- 2,657 | 81.54%
- 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 |
| 4,999 |
Keep It Simple: Testing Databases via Differential Query Plans |
2024 |
SIGMOD |
5.7638722e-05 |
| 6,143 |
Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction |
2024 |
VLDB |
5.1867156e-05 |
| 8,273 |
Constant Optimization Driven Database System Testing |
2025 |
SIGMOD |
4.5392079e-05 |
| 8,582 |
A Demonstration of DLBD: Database Logic Bug Detection System |
2023 |
VLDB |
4.4868313e-05 |
| 10,036 |
Testing Graph Databases with Synthesized Queries |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,067 |
Detecting Logic Bugs in DBMSs via Equivalent Data Construction |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,114 |
SRS: Detecting Logic Bugs of Join Implementation in DBMSs via Set Relation Synthesis |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,188 |
One DBMS, Two Modes, and a Bunch of Bugs: Catching Logic Bugs in Distributed DBMSs via Differential Testing |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,234 |
Dinkel: State-Aware and Granular Framework for Validating Graph Databases |
2026 |
VLDB |
4.1905499e-05 |
| 10,495 |
Finding Logic Bugs in Graph-processing Systems via Graph-cutting |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,577 |
QOVIS: Understanding and Diagnosing Query Optimizer via a Visualization-assisted Approach |
2025 |
VLDB |
4.1905499e-05 |
| 10,587 |
Fucci: Database Transaction Fuzzing via Random Conflict Construction and Multilevel Constraint Solving |
2025 |
VLDB |
4.1905499e-05 |
| 10,611 |
Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction |
2025 |
VLDB |
4.1905499e-05 |
| 10,896 |
Leopard: A General Test Suite for Isolation Level Verification |
2024 |
CIDR |
4.1905499e-05 |
| 10,998 |
Understanding and Reusing Test Suites Across Database Systems |
2024 |
SIGMOD |
4.1905499e-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.00041403894 |
| 355 |
Synthesizing Independent Database Schemas |
1979 |
SIGMOD |
0.00026204925 |
| 405 |
Massive Stochastic Testing of SQL |
1998 |
VLDB |
0.00024046204 |
| 486 |
TiDB: A Raft-based HTAP Database |
2020 |
VLDB |
0.00022039625 |
| 530 |
The LDBC Social Network Benchmark: Interactive Workload |
2015 |
SIGMOD |
0.00020823189 |
| 882 |
QAGen: Generating Query-Aware Test Databases |
2007 |
SIGMOD |
0.00015634206 |
| 890 |
A Hybrid Approach to Functional Dependency Discovery |
2016 |
SIGMOD |
0.00015542177 |
| 933 |
Flexible Database Generators |
2005 |
VLDB |
0.00015220613 |
| 1,013 |
HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces |
2018 |
VLDB |
0.00014632051 |
| 1,482 |
Simple and Realistic Data Generation |
2006 |
VLDB |
0.00011715248 |
| 2,280 |
Generating Targeted Queries for Database Testing |
2008 |
SIGMOD |
9.1247368e-05 |
| 2,337 |
PolarDB Serverless: A Cloud Native Database for Disaggregated Data Centers |
2021 |
SIGMOD |
9.0092781e-05 |
| 2,615 |
Generating Thousand Benchmark Queries in Seconds |
2004 |
VLDB |
8.4485006e-05 |
| 2,899 |
APOLLO: Automatic Detection and Diagnosis of Performance Regressions in Database Systems |
2020 |
VLDB |
7.9478977e-05 |
| 3,824 |
Embedded Functional Dependencies and Data-completeness Tailored Database Design |
2019 |
VLDB |
6.7233576e-05 |
| 4,460 |
Efficient Bi-triangle Counting for Large Bipartite Networks |
2021 |
VLDB |
6.1592411e-05 |
| 4,640 |
A genetic approach for random testing of database systems |
2007 |
VLDB |
6.0226611e-05 |
| 5,530 |
Efficient Streaming Subgraph Isomorphism with Graph Neural Networks |
2021 |
VLDB |
5.4562393e-05 |
| 6,096 |
QRelX: Generating Meaningful Queries that Provide Cardinality Assurance |
2010 |
SIGMOD |
5.2079002e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 6,143 |
Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction |
2024 |
VLDB |
5.1867156e-05 |
| 10,118 |
Test Data Generation for Complex SQL Queries |
2026 |
SIGMOD |
4.1905499e-05 |
| 8,582 |
A Demonstration of DLBD: Database Logic Bug Detection System |
2023 |
VLDB |
4.4868313e-05 |
| 8,273 |
Constant Optimization Driven Database System Testing |
2025 |
SIGMOD |
4.5392079e-05 |
| 10,611 |
Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction |
2025 |
VLDB |
4.1905499e-05 |
| 2,280 |
Generating Targeted Queries for Database Testing |
2008 |
SIGMOD |
9.1247368e-05 |
| 10,067 |
Detecting Logic Bugs in DBMSs via Equivalent Data Construction |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,036 |
Testing Graph Databases with Synthesized Queries |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,114 |
SRS: Detecting Logic Bugs of Join Implementation in DBMSs via Set Relation Synthesis |
2026 |
SIGMOD |
4.1905499e-05 |
| 4,999 |
Keep It Simple: Testing Databases via Differential Query Plans |
2024 |
SIGMOD |
5.7638722e-05 |