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
7288
Venue
SIGMOD
Year
2025
Pagerank
5.2043672e-05
Overall Rank
9,866 | 32.32%
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,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
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
547 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 0.00016731552
776 Distance-Join: Pattern Match Query In a Large Graph Database 2009 VLDB 0.00014110016
1,103 Counting and Sampling Triangles from a Graph Stream 2013 VLDB 0.000121583
2,030 APOLLO: Automatic Detection and Diagnosis of Performance Regressions in Database Systems 2020 VLDB 9.2841464e-05
2,044 Detecting Logic Bugs of Join Optimizations in DBMS 2023 SIGMOD 9.2663577e-05
2,126 Kuzu* Graph Database Management System 2023 CIDR 9.1329991e-05
3,686 Accelerating Triangle Counting on GPU 2021 SIGMOD 7.2029305e-05
3,903 Keep It Simple: Testing Databases via Differential Query Plans 2024 SIGMOD 7.0304586e-05
3,993 Efficient k-Clique Listing: An Edge-Oriented Branching Strategy 2024 SIGMOD 6.9688824e-05
4,129 Testing Graph Database Systems via Graph-Aware Metamorphic Relations 2024 VLDB 6.8840169e-05
4,500 Approximately Counting Triangles in Large Graph Streams Including Edge Duplicates with a Fixed Memory Usage 2018 VLDB 6.6603827e-05
5,418 Representing Paths in Graph Database Pattern Matching 2023 VLDB 6.2255373e-05
6,439 DuckPGQ: Bringing SQL/PGQ to DuckDB 2023 VLDB 5.8787285e-05
9,131 TED: Towards Discovering Top-k Edge-Diversified Patterns in a Graph Database 2023 SIGMOD 5.3184767e-05
9,519 A Counting-based Approach for Efficient k-Clique Densest Subgraph Discovery 2024 SIGMOD 5.2562724e-05
9,871 Finding Logic Bugs in Spatial Database Engines via Affine Equivalent Inputs 2024 SIGMOD 5.2043672e-05
Previous Page 1 / 1 Next

Semantically Similar Papers