Graphiti : Bridging Graph and Relational Database Queries
Yang He, Ruijie Fang, Isil Dillig, Yuepeng Wang · 2025
Read Graphiti : Bridging Graph and Relational Database Queries by Yang He, Ruijie Fang, Isil Dillig, Yuepeng Wang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-03182.txt.
Introduction
Companies often keep the same data in both graph and relational databases, and a query written for one should match its twin for the other. Yang He and co-authors present Graphiti in 2025, a tool that checks whether a Cypher graph query and a SQL query truly agree. They define agreement through database transformers, which recast data between the two models.
The trick is translation: a slice of Cypher is rewritten into SQL, so the hard two-model problem becomes a SQL-versus-SQL problem that existing solvers handle. Tests show Graphiti both confirms correct pairs and exposes subtle bugs, including some hiding in tutorials and published papers.
Catalog record
| CREATOR | Yang He, Ruijie Fang, Isil Dillig, Yuepeng Wang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 188 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-03182