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
6620
Venue
SIGMOD
Year
2023
Pagerank
9.2663577e-05
Overall Rank
2,044 | 85.98%
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 19 of 19 citing papers.

Rank Citing Paper Year Venue Pagerank
3,903 Keep It Simple: Testing Databases via Differential Query Plans 2024 SIGMOD 7.0304586e-05
5,429 Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction 2024 VLDB 6.222006e-05
7,427 Constant Optimization Driven Database System Testing 2025 SIGMOD 5.620674e-05
8,482 A Demonstration of DLBD: Database Logic Bug Detection System 2023 VLDB 5.4161786e-05
9,227 Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction 2025 VLDB 5.3023217e-05
9,866 Finding Logic Bugs in Graph-processing Systems via Graph-cutting 2025 SIGMOD 5.2043672e-05
9,868 Fucci: Database Transaction Fuzzing via Random Conflict Construction and Multilevel Constraint Solving 2025 VLDB 5.2043672e-05
10,199 Automated Discovery of Test Oracles for Database Management Systems Using LLMs 2026 SIGMOD 5.093636e-05
10,216 DBugScribe: Automatic Database Bug Reproduction from Community Reports 2026 SIGMOD 5.093636e-05
10,218 Detecting Join Bugs in Database Engines via Join Implication Reasoning 2026 SIGMOD 5.093636e-05
10,235 EPSC: Testing Database Management Systems via Equivalent Prepared Statement Construction 2026 SIGMOD 5.093636e-05
10,331 Testing Graph Databases with Synthesized Queries 2026 SIGMOD 5.093636e-05
10,358 Detecting Logic Bugs in DBMSs via Equivalent Data Construction 2026 SIGMOD 5.093636e-05
10,402 SRS: Detecting Logic Bugs of Join Implementation in DBMSs via Set Relation Synthesis 2026 SIGMOD 5.093636e-05
10,477 One DBMS, Two Modes, and a Bunch of Bugs: Catching Logic Bugs in Distributed DBMSs via Differential Testing 2026 SIGMOD 5.093636e-05
10,522 Dinkel: State-Aware and Granular Framework for Validating Graph Databases 2026 VLDB 5.093636e-05
10,834 QOVIS: Understanding and Diagnosing Query Optimizer via a Visualization-assisted Approach 2025 VLDB 5.093636e-05
11,115 Leopard: A General Test Suite for Isolation Level Verification 2024 CIDR 5.093636e-05
11,206 Understanding and Reusing Test Suites Across Database Systems 2024 SIGMOD 5.093636e-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
105 Quickly Generating Billion-Record Synthetic Databases 1994 SIGMOD 0.00033877899
271 TiDB: A Raft-based HTAP Database 2020 VLDB 0.00022703024
392 Massive Stochastic Testing of SQL 1998 VLDB 0.00019342814
426 The LDBC Social Network Benchmark: Interactive Workload 2015 SIGMOD 0.00018692185
540 Synthesizing Independent Database Schemas 1979 SIGMOD 0.0001686137
618 A Hybrid Approach to Functional Dependency Discovery 2016 SIGMOD 0.00015711835
705 HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces 2018 VLDB 0.00014829964
734 QAGen: Generating Query-Aware Test Databases 2007 SIGMOD 0.00014525584
938 Flexible Database Generators 2005 VLDB 0.00013089351
1,578 Simple and Realistic Data Generation 2006 VLDB 0.00010309264
1,584 PolarDB Serverless: A Cloud Native Database for Disaggregated Data Centers 2021 SIGMOD 0.0001028934
2,030 APOLLO: Automatic Detection and Diagnosis of Performance Regressions in Database Systems 2020 VLDB 9.2841464e-05
2,069 Generating Targeted Queries for Database Testing 2008 SIGMOD 9.2293717e-05
2,690 Generating Thousand Benchmark Queries in Seconds 2004 VLDB 8.2519326e-05
3,609 Embedded Functional Dependencies and Data-completeness Tailored Database Design 2019 VLDB 7.2602055e-05
3,997 Efficient Bi-triangle Counting for Large Bipartite Networks 2021 VLDB 6.9679551e-05
4,111 A genetic approach for random testing of database systems 2007 VLDB 6.8945321e-05
5,118 Efficient Streaming Subgraph Isomorphism with Graph Neural Networks 2021 VLDB 6.3580186e-05
5,873 QRelX: Generating Meaningful Queries that Provide Cardinality Assurance 2010 SIGMOD 6.0596577e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 10,406 Test Data Generation for Complex SQL Queries 2026 SIGMOD
2 8,482 A Demonstration of DLBD: Database Logic Bug Detection System 2023 VLDB
3 7,427 Constant Optimization Driven Database System Testing 2025 SIGMOD
4 9,227 Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction 2025 VLDB
5 2,069 Generating Targeted Queries for Database Testing 2008 SIGMOD
6 10,358 Detecting Logic Bugs in DBMSs via Equivalent Data Construction 2026 SIGMOD
7 10,331 Testing Graph Databases with Synthesized Queries 2026 SIGMOD
8 10,218 Detecting Join Bugs in Database Engines via Join Implication Reasoning 2026 SIGMOD
9 10,402 SRS: Detecting Logic Bugs of Join Implementation in DBMSs via Set Relation Synthesis 2026 SIGMOD
10 3,903 Keep It Simple: Testing Databases via Differential Query Plans 2024 SIGMOD