DBScholar

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
h7bf53a105fc933d1
Venue
SIGMOD
Year
2023
Pagerank
9.4858897e-05
Overall Rank
1,854 | 87.58%
DOI
10.1145/3588909

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{tang_sigmod23,
        title = {{Detecting Logic Bugs of Join Optimizations in DBMS}},
        author = {Tang, Xiu and Wu, Sai and Zhang, Dongxiang and Li, Feifei and Chen, Gang},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3588909},
        url = {https://dl.acm.org/doi/10.1145/3588909},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank Citing Paper Year Venue Pagerank
3,652 Keep It Simple: Testing Databases via Differential Query Plans 2024 SIGMOD 7.1150097e-05
4,748 Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction 2024 VLDB 6.4257176e-05
6,118 Constant Optimization Driven Database System Testing 2025 SIGMOD 5.8646302e-05
8,426 Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction 2025 VLDB 5.3187835e-05
8,640 A Demonstration of DLBD: Database Logic Bug Detection System 2023 VLDB 5.2825387e-05
9,252 EPSC: Testing Database Management Systems via Equivalent Prepared Statement Construction 2026 SIGMOD 5.1860131e-05
9,255 SRS: Detecting Logic Bugs of Join Implementation in DBMSs via Set Relation Synthesis 2026 SIGMOD 5.1860131e-05
9,680 Dinkel: State-Aware and Granular Framework for Validating Graph Databases 2026 VLDB 5.1258854e-05
10,093 Finding Logic Bugs in Graph-processing Systems via Graph-cutting 2025 SIGMOD 5.068372e-05
10,097 Fucci: Database Transaction Fuzzing via Random Conflict Construction and Multilevel Constraint Solving 2025 VLDB 5.068372e-05
10,382 Automated Database Testing via LLM-Synthesized SQL Features 2027 SIGMOD 4.9605343e-05
10,493 Automated Discovery of Test Oracles for Database Management Systems Using LLMs 2026 SIGMOD 4.9605343e-05
10,510 DBugScribe: Automatic Database Bug Reproduction from Community Reports 2026 SIGMOD 4.9605343e-05
10,512 Detecting Join Bugs in Database Engines via Join Implication Reasoning 2026 SIGMOD 4.9605343e-05
10,612 Testing Graph Databases with Synthesized Queries 2026 SIGMOD 4.9605343e-05
10,633 Detecting Logic Bugs in DBMSs via Equivalent Data Construction 2026 SIGMOD 4.9605343e-05
10,736 One DBMS, Two Modes, and a Bunch of Bugs: Catching Logic Bugs in Distributed DBMSs via Differential Testing 2026 SIGMOD 4.9605343e-05
10,942 Detecting Data-Type-Related Logic Bugs in Relational DBMSs via Compatible Database Construction 2026 VLDB 4.9605343e-05
11,306 QOVIS: Understanding and Diagnosing Query Optimizer via a Visualization-assisted Approach 2025 VLDB 4.9605343e-05
11,521 Leopard: A General Test Suite for Isolation Level Verification 2024 CIDR 4.9605343e-05
11,602 Understanding and Reusing Test Suites Across Database Systems 2024 SIGMOD 4.9605343e-05
Previous Page 1 / 1 Next

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
106 Quickly Generating Billion-Record Synthetic Databases 1994 SIGMOD 0.00033563032
232 TiDB: A Raft-based HTAP Database 2020 VLDB 0.00023776373
378 Massive Stochastic Testing of SQL 1998 VLDB 0.000196128
387 The LDBC Social Network Benchmark: Interactive Workload 2015 SIGMOD 0.00019360364
552 Synthesizing Independent Database Schemas 1979 SIGMOD 0.00016501772
602 A Hybrid Approach to Functional Dependency Discovery 2016 SIGMOD 0.00015670535
650 HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces 2018 VLDB 0.00015142453
751 QAGen: Generating Query-Aware Test Databases 2007 SIGMOD 0.00014245413
958 Flexible Database Generators 2005 VLDB 0.00012834376
1,315 PolarDB Serverless: A Cloud Native Database for Disaggregated Data Centers 2021 SIGMOD 0.00011047549
1,607 Simple and Realistic Data Generation 2006 VLDB 0.00010078023
1,765 APOLLO: Automatic Detection and Diagnosis of Performance Regressions in Database Systems 2020 VLDB 9.689153e-05
1,901 Generating Targeted Queries for Database Testing 2008 SIGMOD 9.3902763e-05
2,719 Generating Thousand Benchmark Queries in Seconds 2004 VLDB 8.0785428e-05
3,479 Embedded Functional Dependencies and Data-completeness Tailored Database Design 2019 VLDB 7.2479083e-05
4,057 Efficient Bi-triangle Counting for Large Bipartite Networks 2021 VLDB 6.8140795e-05
4,127 A genetic approach for random testing of database systems 2007 VLDB 6.7775018e-05
5,224 Efficient Streaming Subgraph Isomorphism with Graph Neural Networks 2021 VLDB 6.2100595e-05
5,955 QRelX: Generating Meaningful Queries that Provide Cardinality Assurance 2010 SIGMOD 5.9169341e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,658 Test Data Generation for Complex SQL Queries 2026 SIGMOD
2 8,640 A Demonstration of DLBD: Database Logic Bug Detection System 2023 VLDB
3 6,118 Constant Optimization Driven Database System Testing 2025 SIGMOD
4 8,426 Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction 2025 VLDB
5 1,901 Generating Targeted Queries for Database Testing 2008 SIGMOD
6 10,633 Detecting Logic Bugs in DBMSs via Equivalent Data Construction 2026 SIGMOD
7 10,612 Testing Graph Databases with Synthesized Queries 2026 SIGMOD
8 10,512 Detecting Join Bugs in Database Engines via Join Implication Reasoning 2026 SIGMOD
9 9,255 SRS: Detecting Logic Bugs of Join Implementation in DBMSs via Set Relation Synthesis 2026 SIGMOD
10 3,652 Keep It Simple: Testing Databases via Differential Query Plans 2024 SIGMOD