Embed Size (px)
DESCRIPTION
Cypher is a declarative query language recently added to the Neo4j graph database. In this talk we explain the motivations for creating this language, describe its current features and design, and dive a little into its implementation. Finally, we discuss the future direction of how we expect the language to evolve.
Citation preview
Cypher Query LanguageAndrés Taylor and Alistair Jones
FOSDEM 2012Graph Processing Room5 Feb 2012
Wednesday, February 8, 2012
What is Cypher?
• Graph Query Language for Neo4j
• Aims to make querying simple
Wednesday, February 8, 2012
Motivation
Something new?
• Existing Neo4j query mechanisms were not simple enough
• Too verbose (Java API)
• Too prescriptive (Gremlin)
Wednesday, February 8, 2012
Motivation
SQL?
• Unable to express paths
• these are crucial for graph-based reasoning
• neo4j is schema/table free
Wednesday, February 8, 2012
Motivation
SPARQL?
• SPARQL designed for a different data model
• namespaces
• properties as nodes
Wednesday, February 8, 2012
Design
Wednesday, February 8, 2012
Design Decisions
DeclarativeImperative Declarative
follow relationshipbreadth-first vs depth-first
explicit algorithm
specify starting pointspecify desired outcome
algorithm adaptablebased on query
Wednesday, February 8, 2012
Design Decisions
Pattern matching
Wednesday, February 8, 2012
Design Decisions
Pattern matching
A
B C
Wednesday, February 8, 2012
Design Decisions
Pattern matchingA
B C
Wednesday, February 8, 2012
Design Decisions
Pattern matchingA
B C
Wednesday, February 8, 2012
Design Decisions
Pattern matchingA
B C
Wednesday, February 8, 2012
Design Decisions
Pattern matchingA
B C
Wednesday, February 8, 2012
Design Decisions
ASCII-art patterns
Wednesday, February 8, 2012
Design Decisions
ASCII-art patterns
() --> ()
Wednesday, February 8, 2012
Design Decisions
ASCII-art patterns
A B
Wednesday, February 8, 2012
Design Decisions
ASCII-art patterns
(A) --> (B)A B
Wednesday, February 8, 2012
Design Decisions
ASCII-art patterns
A BLOVES
Wednesday, February 8, 2012
Design Decisions
ASCII-art patterns
A -[:LOVES]-> B
A BLOVES
Wednesday, February 8, 2012
Design Decisions
ASCII-art patterns
A B C
Wednesday, February 8, 2012
Design Decisions
ASCII-art patterns
A --> B --> CA B C
Wednesday, February 8, 2012
Design Decisions
ASCII-art patterns
A
B C
Wednesday, February 8, 2012
Design Decisions
ASCII-art patterns
A --> B --> C, A --> C
A
B C
Wednesday, February 8, 2012
Design Decisions
ASCII-art patterns
A --> B --> C, A --> C
A
B C
A --> B --> C <-- AWednesday, February 8, 2012
Design Decisions
Variable length paths
A B
A B
A B
...
Wednesday, February 8, 2012
Design Decisions
Variable length paths
A -[*]-> B
A B
A B
A B
...
Wednesday, February 8, 2012
Design Decisions
Optional relationships
A B
Wednesday, February 8, 2012
Design Decisions
Optional relationships
A -[?]-> BA B
Wednesday, February 8, 2012
Design Decisions
Closures
start london = node(1), moscow = node(2)match path = london -[*]-> moscowwhere all(city in nodes(path) where city.capital = true)
Wednesday, February 8, 2012
Design Decisions
Parsed, not an internal DSL
Execution Semantics
Type System
Serialisation
Portability
Wednesday, February 8, 2012
Design Decisions
Familiar for SQL users
selectfrom
wheregroup byorder by
startmatchwherereturn
Wednesday, February 8, 2012
Implementation
Wednesday, February 8, 2012
Implementation
Execution Plan
start n=node(0)return n
Parameters()Nodes(n)Extract([n])ColumnFilter([n])
Wednesday, February 8, 2012
Implementation
Execution Plan
start n=node(0)match n-[*]-> b return n.name, n, count(*) order by n.age
Parameters()Nodes(n)PatternMatch(n-[*]->b)Extract([n.name, n])EagerAggregation( keys: [n.name, n], aggregates: [count(*)])Extract([n.age])Sort(n.age ASC)ColumnFilter([n.name,n,count(*)])
Wednesday, February 8, 2012
Implementation
Execution Plan
start n=node(0) match n-[*]-> b return n.name, n, count(*) order by n.name
Parameters()Nodes(n)PatternMatch(n-[*]->b)Extract([n.name, n])Sort(n.name ASC,n ASC)EagerAggregation( keys: [n.name, n], aggregates: [count(*)])ColumnFilter([n.name,n,count(*)])
Wednesday, February 8, 2012
Thanks for Listening!
Questions?Andrés Taylor [email protected] @andres_taylor
Alistair Jones [email protected] @apcj
Wednesday, February 8, 2012
![Graph Processing with Neo4j - uni-hamburg.de · Overview Cypher Query Language (CQL) Interfaces ArchitectureSummary Neo4j [31, 32] Graph database written in Java Supports ACID transaction](https://img.dokumen.tips/doc/110x75/5e0c9d772a43387b3c2e4319/graph-processing-with-neo4j-uni-overview-cypher-query-language-cql-interfaces.jpg)
![Cypher: An Evolving Query Language for Property Graphs query planning in Neo4j is based on the IDP algorithm [44, 54], using a cost model described in [21]. The final query compilation](https://img.dokumen.tips/doc/110x75/5b4035527f8b9a4b3f8d0f4b/cypher-an-evolving-query-language-for-property-graphs-query-planning-in-neo4j-is.jpg)
![Method of similarity business processes by genetic …...to be translated into Neo4j's Cypher Query Language [31,32], applied in environment. When comparing a visual of the process](https://img.dokumen.tips/doc/110x75/5ecd593cb43c7c180f045d93/method-of-similarity-business-processes-by-genetic-to-be-translated-into-neo4js.jpg)
