Cypher: An Evolving Query Language for Property Graphs

Nadime Francis (1) , Alastair Green (2) , Paolo Guagliardo (3) , Leonid Libkin (3) , Tobias Lindaaker (2) , Victor Marsault (3) , Stefan Plantikow (2) , Mats Rydberg (2) , Petra Selmer (2) , Andrés Taylor (2)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge
2 Neo4j
3 LFCS - Laboratory for the Foundations of Computer Science [Edinburgh]

The Cypher property graph query language is an evolving language, originally designed and implemented as part of the Neo4j graph database, and it is currently used by several commercial database products and researchers. We describe Cypher 9, which is the first version of the language governed by the openCypher Implementers Group. We first introduce the language by example, and describe its uses in industry. We then provide a formal semantic definition of the core read-query features of Cypher, including its variant of the property graph data model, and its " ASCII Art " graph pattern matching mechanism for expressing subgraphs of interest to an application. We compare the features of Cypher to other property graph query languages, and describe extensions, at an advanced stage of development, which will form part of Cypher 10, turning the language into a compositional language which supports graph projections and multiple named graphs.

Domaines: Informatique [cs]; Base de données [cs.DB]

Nadime Francis, Alastair Green, Paolo Guagliardo, Leonid Libkin, Tobias Lindaaker, et al.. Cypher: An Evolving Query Language for Property Graphs. SIGMOD'18 Proceedings of the 2018 International Conference on Management of Data, Jun 2018, Houston, United States. pp.1433, ⟨10.1145/3183713.3190657⟩. ⟨hal-01803524⟩