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.3567082e-05
Overall Rank
1,928 | 87.04%
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 20 of 20 citing papers.

Rank Citing Paper Year Venue Pagerank
3,651 Keep It Simple: Testing Databases via Differential Query Plans 2024 SIGMOD 7.1327136e-05
5,054 Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction 2024 VLDB 6.2944842e-05
6,100 Constant Optimization Driven Database System Testing 2025 SIGMOD 5.8868734e-05
8,615 A Demonstration of DLBD: Database Logic Bug Detection System 2023 VLDB 5.3023012e-05
9,218 EPSC: Testing Database Management Systems via Equivalent Prepared Statement Construction 2026 SIGMOD 5.2056825e-05
9,221 SRS: Detecting Logic Bugs of Join Implementation in DBMSs via Set Relation Synthesis 2026 SIGMOD 5.2056825e-05
9,403 Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction 2025 VLDB 5.1833519e-05
9,644 Dinkel: State-Aware and Granular Framework for Validating Graph Databases 2026 VLDB 5.1453267e-05
10,056 Finding Logic Bugs in Graph-processing Systems via Graph-cutting 2025 SIGMOD 5.0875952e-05
10,059 Fucci: Database Transaction Fuzzing via Random Conflict Construction and Multilevel Constraint Solving 2025 VLDB 5.0875952e-05
10,415 Automated Discovery of Test Oracles for Database Management Systems Using LLMs 2026 SIGMOD 4.9793485e-05
10,432 DBugScribe: Automatic Database Bug Reproduction from Community Reports 2026 SIGMOD 4.9793485e-05
10,434 Detecting Join Bugs in Database Engines via Join Implication Reasoning 2026 SIGMOD 4.9793485e-05
10,536 Testing Graph Databases with Synthesized Queries 2026 SIGMOD 4.9793485e-05
10,559 Detecting Logic Bugs in DBMSs via Equivalent Data Construction 2026 SIGMOD 4.9793485e-05
10,664 One DBMS, Two Modes, and a Bunch of Bugs: Catching Logic Bugs in Distributed DBMSs via Differential Testing 2026 SIGMOD 4.9793485e-05
10,872 Detecting Data-Type-Related Logic Bugs in Relational DBMSs via Compatible Database Construction 2026 VLDB 4.9793485e-05
11,242 QOVIS: Understanding and Diagnosing Query Optimizer via a Visualization-assisted Approach 2025 VLDB 4.9793485e-05
11,463 Leopard: A General Test Suite for Isolation Level Verification 2024 CIDR 4.9793485e-05
11,547 Understanding and Reusing Test Suites Across Database Systems 2024 SIGMOD 4.9793485e-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.00033526937
234 TiDB: A Raft-based HTAP Database 2020 VLDB 0.00023765806
383 Massive Stochastic Testing of SQL 1998 VLDB 0.00019484034
387 The LDBC Social Network Benchmark: Interactive Workload 2015 SIGMOD 0.00019426275
550 Synthesizing Independent Database Schemas 1979 SIGMOD 0.00016559635
603 A Hybrid Approach to Functional Dependency Discovery 2016 SIGMOD 0.00015699254
650 HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces 2018 VLDB 0.00015149775
747 QAGen: Generating Query-Aware Test Databases 2007 SIGMOD 0.00014283935
955 Flexible Database Generators 2005 VLDB 0.00012866364
1,343 PolarDB Serverless: A Cloud Native Database for Disaggregated Data Centers 2021 SIGMOD 0.00010963588
1,602 Simple and Realistic Data Generation 2006 VLDB 0.00010101626
1,832 APOLLO: Automatic Detection and Diagnosis of Performance Regressions in Database Systems 2020 VLDB 9.5430971e-05
1,890 Generating Targeted Queries for Database Testing 2008 SIGMOD 9.4193315e-05
2,712 Generating Thousand Benchmark Queries in Seconds 2004 VLDB 8.1035277e-05
3,475 Embedded Functional Dependencies and Data-completeness Tailored Database Design 2019 VLDB 7.2707661e-05
4,044 Efficient Bi-triangle Counting for Large Bipartite Networks 2021 VLDB 6.8334494e-05
4,113 A genetic approach for random testing of database systems 2007 VLDB 6.7985257e-05
5,218 Efficient Streaming Subgraph Isomorphism with Graph Neural Networks 2021 VLDB 6.2231041e-05
5,972 QRelX: Generating Meaningful Queries that Provide Cardinality Assurance 2010 SIGMOD 5.9311519e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,638 Test Data Generation for Complex SQL Queries 2026 SIGMOD
2 8,615 A Demonstration of DLBD: Database Logic Bug Detection System 2023 VLDB
3 6,100 Constant Optimization Driven Database System Testing 2025 SIGMOD
4 9,403 Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction 2025 VLDB
5 1,890 Generating Targeted Queries for Database Testing 2008 SIGMOD
6 10,559 Detecting Logic Bugs in DBMSs via Equivalent Data Construction 2026 SIGMOD
7 10,536 Testing Graph Databases with Synthesized Queries 2026 SIGMOD
8 10,434 Detecting Join Bugs in Database Engines via Join Implication Reasoning 2026 SIGMOD
9 9,221 SRS: Detecting Logic Bugs of Join Implementation in DBMSs via Set Relation Synthesis 2026 SIGMOD
10 3,651 Keep It Simple: Testing Databases via Differential Query Plans 2024 SIGMOD