Testing Graph Database Systems via Graph-Aware Metamorphic Relations
Summary: Gamera: a graph-aware metamorphic testing framework that crafts queries from three novel classes of graph-native metamorphic relations to stress complex GDB operations. Found 39 logic bugs across seven GDBs (15 confirmed, 3 fixed), outperformed Grand/GDsmith/GDBMeter, prototype open-sourced. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Zeyang Zhuang (Chinese University of Hong Kong)
- 2. Penghui Li (Chinese University of Hong Kong)
- 3. Pingchuan Ma (Hong Kong University of Science and Technology)
- 4. Wei Meng (Chinese University of Hong Kong)
- 5. Shuai Wang (Hong Kong University of Science and Technology)
BibTeX Citation
@article{zhuang_vldb24,
title = {{Testing Graph Database Systems via Graph-Aware Metamorphic Relations}},
author = {Zhuang, Zeyang and Li, Penghui and Ma, Pingchuan and Meng, Wei and Wang, Shuai},
journal = {PVLDB},
series = {{VLDB} '24},
volume = {17},
number = {4},
pages = {836--848},
doi = {10.14778/3636218.3636236},
url = {https://doi.org/10.14778/3636218.3636236},
year = {2024}
}Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 7,427 | Constant Optimization Driven Database System Testing | 2025 | SIGMOD |
| 2 | 7,756 | Semantic Conformance Testing of Relational DBMS | 2025 | VLDB |
| 3 | 10,477 | One DBMS, Two Modes, and a Bunch of Bugs: Catching Logic Bugs in Distributed DBMSs via Differential Testing | 2026 | SIGMOD |
| 4 | 8,482 | A Demonstration of DLBD: Database Logic Bug Detection System | 2023 | VLDB |
| 5 | 9,227 | Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction | 2025 | VLDB |
| 6 | 2,044 | Detecting Logic Bugs of Join Optimizations in DBMS | 2023 | SIGMOD |
| 7 | 10,522 | Dinkel: State-Aware and Granular Framework for Validating Graph Databases | 2026 | VLDB |
| 8 | 5,429 | Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction | 2024 | VLDB |
| 9 | 9,866 | Finding Logic Bugs in Graph-processing Systems via Graph-cutting | 2025 | SIGMOD |
| 10 | 10,331 | Testing Graph Databases with Synthesized Queries | 2026 | SIGMOD |