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.068372e-05
Overall Rank
10,093 | 32.35%
DOI
10.1145/3725300
PDF
Download (CC BY 4.0)

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,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
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
420 Cypher: An Evolving Query Language for Property Graphs 2018 SIGMOD 0.00018489392
786 Distance-Join: Pattern Match Query In a Large Graph Database 2009 VLDB 0.00013979657
1,125 Counting and Sampling Triangles from a Graph Stream 2013 VLDB 0.00011894507
1,764 Kuzu* Graph Database Management System 2023 CIDR 9.6923285e-05
1,765 APOLLO: Automatic Detection and Diagnosis of Performance Regressions in Database Systems 2020 VLDB 9.689153e-05
1,854 Detecting Logic Bugs of Join Optimizations in DBMS 2023 SIGMOD 9.4858897e-05
3,321 Accelerating Triangle Counting on GPU 2021 SIGMOD 7.4117038e-05
3,597 Efficient k-Clique Listing: An Edge-Oriented Branching Strategy 2024 SIGMOD 7.1598365e-05
3,652 Keep It Simple: Testing Databases via Differential Query Plans 2024 SIGMOD 7.1150097e-05
3,940 Testing Graph Database Systems via Graph-Aware Metamorphic Relations 2024 VLDB 6.8942302e-05
4,511 Approximately Counting Triangles in Large Graph Streams Including Edge Duplicates with a Fixed Memory Usage 2018 VLDB 6.5538597e-05
5,265 DuckPGQ: Bringing SQL/PGQ to DuckDB 2023 VLDB 6.1922502e-05
5,574 Representing Paths in Graph Database Pattern Matching 2023 VLDB 6.0628579e-05
7,832 A Counting-based Approach for Efficient k-Clique Densest Subgraph Discovery 2024 SIGMOD 5.4289543e-05
9,334 TED: Towards Discovering Top-k Edge-Diversified Patterns in a Graph Database 2023 SIGMOD 5.1794997e-05
10,100 Finding Logic Bugs in Spatial Database Engines via Affine Equivalent Inputs 2024 SIGMOD 5.068372e-05
Previous Page 1 / 1 Next

Semantically Similar Papers