Testing graph database engines via query partitioning

M Kamm, M Rigger, C Zhang, Z Su - Proceedings of the 32nd ACM …, 2023 - dl.acm.org
Graph Database Management Systems (GDBMSs) store data as graphs and allow the
efficient querying of nodes and their relationships. Logic bugs are bugs that cause a GDBMS …

GDsmith: Detecting bugs in Cypher graph database engines

Z Hua, W Lin, L Ren, Z Li, L Zhang, W Jiao… - Proceedings of the 32nd …, 2023 - dl.acm.org
Graph database engines stand out in the era of big data for their efficiency of modeling and
processing linked data. To assure high quality of graph database engines, it is highly critical …

Testing database systems via differential query execution

J Song, W Dou, Z Cui, Q Dai, W Wang… - 2023 IEEE/ACM 45th …, 2023 - ieeexplore.ieee.org
Database Management Systems (DBMSs) provide efficient data retrieval and manipulation
for many applications through Structured Query Language (SQL). Incorrect implementations …

Detecting isolation bugs via transaction oracle construction

W Dou, Z Cui, Q Dai, J Song, D Wang… - 2023 IEEE/ACM 45th …, 2023 - ieeexplore.ieee.org
Transactions are used to maintain the data integrity of databases, and have become an
indispensable feature in modern Database Management Systems (DBMSs). Despite …

Differentially testing database transactions for fun and profit

Z Cui, W Dou, Q Dai, J Song, W Wang, J Wei… - Proceedings of the 37th …, 2022 - dl.acm.org
Database Management Systems (DBMSs) utilize transactions to ensure the consistency and
integrity of data. Incorrect transaction implementations in DBMSs can lead to severe …

Differential Optimization Testing of Gremlin-Based Graph Database Systems

Y Zheng, W Dou, L Tang, Z Cui, J Song… - … IEEE Conference on …, 2024 - ieeexplore.ieee.org
Graph database systems (GDBs) allow efficiently creating, modifying, and retrieving graph
data in a graph database. To accelerate graph queries, GDBs usually adopt various and …

[PDF][PDF] THANOS: DBMS Bug Detection via Storage Engine Rotation Based Differential Testing

Y Fu, Z Wu, Y Zhang, J Liang, J Fu, Y Jiang… - 2025 IEEE/ACM 47th …, 2024 - wingtecher.com
Differential testing is a prevalent strategy for establishing test oracles in automated DBMS
testing. However, meticulously selecting equivalent DBMSs with diverse implementations …

A Miss Is as Good as A Mile: Metamorphic Testing for Deep Learning Operators

J Chen, C Jia, Y Yan, J Ge, H Zheng… - Proceedings of the ACM …, 2024 - dl.acm.org
Deep learning (DL) is a critical tool for real-world applications, and comprehensive testing of
DL models is vital to ensure their quality before deployment. However, recent studies have …

Testing gremlin-based graph database systems via query disassembling

Y Zheng, W Dou, L Tang, Z Cui, Y Gao, J Song… - Proceedings of the 33rd …, 2024 - dl.acm.org
Graph Database Systems (GDBs) support efficiently storing and retrieving graph data, and
have become a critical component in many important applications. Many widely-used GDBs …

Detecting Logic Bugs in Graph Database Management Systems via Injective and Surjective Graph Query Transformation

Y Jiang, J Liu, J Ba, RHC Yap, Z Liang… - Proceedings of the 46th …, 2024 - dl.acm.org
Graph Database Management Systems (GDBMSs) store graphs as data. They are used
naturally in applications such as social networks, recommendation systems and program …