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)

Paper ID: 13758
Venue: VLDB
Year: 2024
Pagerank: 6.1349827e-05
Overall Rank: 4,503 | 68.68%
DOI: 10.14778/3636218.3636236

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,036	Testing Graph Databases with Synthesized Queries	2026	SIGMOD	4.1945683e-05
10,234	Dinkel: State-Aware and Granular Framework for Validating Graph Databases	2026	VLDB	4.1945683e-05
10,367	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD	4.1945683e-05
10,485	Finding Logic Bugs in Graph-processing Systems via Graph-cutting	2025	SIGMOD	4.1945683e-05
10,603	Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction	2025	VLDB	4.1945683e-05
10,622	Simple Testing Can Expose Most Critical Transaction Bugs: Understanding and Detecting Write-Specific Serializability Violations in Database Systems	2025	VLDB	4.1945683e-05
10,988	Finding Logic Bugs in Spatial Database Engines via Affine Equivalent Inputs	2024	SIGMOD	4.1945683e-05

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.

Rank	Cited Paper	Year	Venue	Pagerank
406	Massive Stochastic Testing of SQL	1998	VLDB	0.00024053686
536	The LDBC Social Network Benchmark: Interactive Workload	2015	SIGMOD	0.00020722862
789	Cypher: An Evolving Query Language for Property Graphs	2018	SIGMOD	0.00016634256
1,426	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00012050977
1,756	Graphflow: An Active Graph Database	2017	SIGMOD	0.00010664542
2,891	APOLLO: Automatic Detection and Diagnosis of Performance Regressions in Database Systems	2020	VLDB	7.954658e-05
3,501	MT-TeQL: Evaluating and Augmenting Neural NLIDB on Real-world Linguistic and Schema Variations	2022	VLDB	7.0366785e-05
5,064	G-Tran: A High Performance Distributed Graph Database with a Decentralized Architecture	2022	VLDB	5.7261007e-05
5,616	High Performance Distributed OLAP on Property Graphs with Grasper	2020	SIGMOD	5.409812e-05
5,792	Querying in the Age of Graph Databases and Knowledge Graphs	2021	SIGMOD	5.325937e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,278	Constant Optimization Driven Database System Testing	2025	SIGMOD	4.5435639e-05
7,726	Semantic Conformance Testing of Relational DBMS	2025	VLDB	4.6667388e-05
10,188	One DBMS, Two Modes, and a Bunch of Bugs: Catching Logic Bugs in Distributed DBMSs via Differential Testing	2026	SIGMOD	4.1945683e-05
8,586	A Demonstration of DLBD: Database Logic Bug Detection System	2023	VLDB	4.4902778e-05
10,603	Detecting Schema-Related Logic Bugs in Relational DBMSs via Equivalent Database Construction	2025	VLDB	4.1945683e-05
2,650	Detecting Logic Bugs of Join Optimizations in DBMS	2023	SIGMOD	8.3708191e-05
10,234	Dinkel: State-Aware and Granular Framework for Validating Graph Databases	2026	VLDB	4.1945683e-05
6,137	Detecting Metadata-Related Logic Bugs in Database Systems via Raw Database Construction	2024	VLDB	5.1916986e-05
10,485	Finding Logic Bugs in Graph-processing Systems via Graph-cutting	2025	SIGMOD	4.1945683e-05
10,036	Testing Graph Databases with Synthesized Queries	2026	SIGMOD	4.1945683e-05