DBScholar

Back to papers

Finding Logic Bugs in Graph-processing Systems via Graph-cutting

Summary: Graph-cutting preserves task-critical graph patterns to relate full-graph and subgraph query results, enabling cross-system logic-bug detection. Gslicer found 39 unique bugs (34 fixed); 8+ undetectable by baselines, and it covers 100+ NetworkX APIs with a few relations; evaluated on NetworkX, Neo4j, Kuzu. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h70b5ca7630c5626b
Venue
SIGMOD
Year
2025
Pagerank
5.0875952e-05
Overall Rank
10,056 | 32.39%
DOI
10.1145/3725300

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{mang_sigmod25,
        title = {{Finding Logic Bugs in Graph-processing Systems via Graph-cutting}},
        author = {Mang, Qiuyang and Ba, Jinsheng and He, Pinjia and Rigger, Manuel},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3725300},
        url = {https://dl.acm.org/doi/10.1145/3725300},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
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
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
419 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 0.0001854669
783 Distance-Join: Pattern Match Query In a Large Graph Database 2009 VLDB 0.00014021799
1,121 Counting and Sampling Triangles from a Graph Stream 2013 VLDB 0.000119396
1,752 Kuzu* Graph Database Management System 2023 CIDR 9.7289339e-05
1,832 APOLLO: Automatic Detection and Diagnosis of Performance Regressions in Database Systems 2020 VLDB 9.5430971e-05
1,928 Detecting Logic Bugs of Join Optimizations in DBMS 2023 SIGMOD 9.3567082e-05
3,314 Accelerating Triangle Counting on GPU 2021 SIGMOD 7.4380767e-05
3,610 Efficient k-Clique Listing: An Edge-Oriented Branching Strategy 2024 SIGMOD 7.1643588e-05
3,651 Keep It Simple: Testing Databases via Differential Query Plans 2024 SIGMOD 7.1327136e-05
3,936 Testing Graph Database Systems via Graph-Aware Metamorphic Relations 2024 VLDB 6.9162836e-05
4,487 Approximately Counting Triangles in Large Graph Streams Including Edge Duplicates with a Fixed Memory Usage 2018 VLDB 6.5786974e-05
5,239 DuckPGQ: Bringing SQL/PGQ to DuckDB 2023 VLDB 6.215736e-05
5,557 Representing Paths in Graph Database Pattern Matching 2023 VLDB 6.085853e-05
7,807 A Counting-based Approach for Efficient k-Clique Densest Subgraph Discovery 2024 SIGMOD 5.4495451e-05
9,296 TED: Towards Discovering Top-k Edge-Diversified Patterns in a Graph Database 2023 SIGMOD 5.1991444e-05
10,061 Finding Logic Bugs in Spatial Database Engines via Affine Equivalent Inputs 2024 SIGMOD 5.0875952e-05
Previous Page 1 / 1 Next

Semantically Similar Papers