Incremental evaluation of standard Cypher constructions

[szarnyasg]

(Related ticket: ftsrg/ingraph#35)

Use this issue to keep track of supported Cypher constructs.

Clauses

• Query constructs
  • MATCH
    • Transitive closure Add operator for transitive closure #12
  • RETURN (Production node)
  • UNWIND
  • OPTIONAL MATCH (left outer join)
  • WITH this is translated to joins in the query plan
  • UNION Add operator for union #13
• Data manipulation
  • CREATE
  • MERGE
  • SET
  • DELETE
  • DETACH DELETE
  • REMOVE
• Procedure calls
  • CALL ... YIELD (as this call may run an arbitrary Java code, there is no way we can handle these incrementally)

Sub-clauses

• Conditions
  • WHERE Translate expressions to functors ingraph#43
• Ordering
  • ORDER BY Implement ORDER BY operator #3
  • SKIP SKIP/LIMIT operator #4
  • LIMIT SKIP/LIMIT operator #4
• Data manipulation
  • ON CREATE
  • ON MATCH

Operators

• DISTINCT Add operator for duplicate elimination #14
• String operations
  • STARTS WITH
  • CONTAINS
  • ENDS WITH
• Arithmetic comparison Translate expressions to functors ingraph#43
  • =
  • <>
  • <
  • >
  • <=
  • >=
• Arithmetic operators
  • +
  • -
  • /
  • *
• Logical operators https://github.com/FTSRG/ingraph/tree/master/queries/ldbc-snb
  • NOT
  • AND
  • OR
  • XOR
• NULLs
  • IS NULL
  • IS NOT NULL
• Accessors
  • . (property access) not required as the query plan will be translated to tuples
  • [] (subscript)

Expressions

• List comprehensions
• Pattern comprehensions
• Parameters with new syntax ($)
• Literals they are just constants
• Aggregation functions Add operators for aggregation #2
  • avg()
  • count()
  • max()
  • min()
  • sum()
  • collect()

Functions

• Statistical functions
  • stdDev()
  • stdDevP()
• Predicate functions
  • exists()
• Scalar functions
  • coalesce()
  • endNode()
  • head()
  • length()
  • last()
  • properties() Support metaqueries #19
  • size()
  • startNode()
  • type() Support metaqueries #19
  • toFloat()
• List functions
  • relationships()
  • tail()
  • keys() Support metaqueries #19
  • labels() Support metaqueries #19
  • nodes()
  • range()
• Numeric functions
  • abs()
  • ceil()
  • floor()
  • rand()
  • round()
  • sign()
• Logarithmic functions
  • e()
  • exp()
  • log()
  • log10()
  • sqrt()
• Trigonometric functions
  • acos()
  • asin()
  • atan()
  • atan2()
  • cos()
  • cot()
  • degrees()
  • pi()
  • radians()
  • sin()
  • tan()
• String functions
  • left()
  • right()
  • trim()
  • lTrim()
  • rTrim()
  • replace()
  • reverse()
  • split()
  • substring()
  • toString()
  • toLower() (lower())
  • toUpper() (upper())
• Statistical functions
  • percentileCont()
  • percentileDisc()
• Not included in Cypher:
  • toBoolean()
  • toInteger() (called toInt())

Types

• primitives
• list
• map
• node
• relationship
• path