Skip to main content
TuringDB supports most of the Cypher query language, extended with versioning, metadata search, and flexible property matching. This guide covers some examples of queries types, including MATCH, CREATE, property filters, procedures, and available data types.

Basics

Queries are built by referencing nodes and edges. TuringDB supports the standard CYPHER syntax, in that nodes are denoted using parentheses (), whilst edges are denoted using square brackets []. For example, (n) would denote a node named n, whilst [e] would denote an edge named e. Nodes and edges can have both label and property constraints. As in standard CYPHER, property constraints are specified using curly brackets {}, whilst labels are specified using colon : syntax. An example of a node with a label constraint would be (n:Person). An example of an edge with a property constraint would be [e {duration: 10}]. Property and label constraints may be combined, for instance, (n:Person {name: 'John'}) specifies a node which both has the label Person, and a name property with the value John. Nodes and edges can have label and property multiple constraints, which are specified in a comma-separated list: (n:Person:Man {name: 'John', age: 20}). These lists can be arbitrarily long. By convention:
  • we prefer using single quotes around strings (even if double quotes alsowork )
  • node label are written in Pascal case (no spaces): e.g. Person, BankAccount, BloodType
  • edge label are written in upper case (spaces replaced by underscores): e.g. TRANSACTION, FRIENDS_WITH, IS_CLIENT_OF

Summary:

Queries are built around nodes and edges:
  • Nodes are written in parentheses () e.g. (n) - a node with alias n
  • Edges are written in square brackets [] e.g. [e] - an edge with alias e
You can add:
  • Labels with a colon : - e.g. (n:Person)
  • Property constraints with curly braces {} - e.g. [e {duration: 10}]
  • Both at once - e.g. (n:Person {name: 'John'})
Multiple labels and properties can be specified:

Queries

Queries are built up of combinations of nodes and edges, as specified above.

MATCH queries

MATCH queries are used to retrieve nodes, edges, and their property values from the database via specification of relationships and properties. It is easiest to demonstrate the syntax of a MATCH query with a concrete example:
The above query will look for all the directed edges in the graph. The query will return the internal ID of the node n.
When using RETURN n, other implementations of CYPHER may return all properties of n, whilst TuringDB only returns the internal ID of n.
MATCH queries are flexible: they can contain a single node and no edges, or any number of node, edge pairs. For example:
will match all nodes in the database. An example of a multi-hop MATCH query would be:
Queries have variables, which in the above examples are those such as n, m, e, etc. Variables are a way to give a name to a node or an edge, so that those nodes or edges can be specified in the RETURN clause. However, if you do not want to return an edge or its properties, the edge need not have a name. For example:
Both node and edges can omit a variable name if they specify at least a label constraint:
You can also return multiple properties using a comma separated list:
Combining the syntax of MATCH queries, and the ability to specify constraints, here are a few examples of some syntactically correct TuringDB MATCH queries:
  • MATCH (n:Person) RETURN n.name
  • MATCH (:Person)-->(n:Person) RETURN n.name
  • MATCH (n:Person:Woman:SoftwareEngineer) RETURN n.name
  • MATCH (n:Person:Woman:SoftwareEngineer)-->(m)-[e]->(p:Man)-[f]->(q) RETURN e, f
Note that whilst all the above the queries are all syntactically valid, if the graph does not have a node property which is used in a query, it will fail to execute.

CREATE queries

CREATE queries follow exactly the same syntax as MATCH queries when it comes to specifying nodes, edges, and property/label constraints. CREATE queries may have RETURN clauses, but they do not need them. There is also the additional requirement that all nodes and edges must have at least one label. This means a query such as
is not valid, whilst
is a valid query. There is no requirement to declare any names for any variables. This means we can have queries such as
However, naming variables can be useful if you want to create multiple edges to or from a given node. For instance, if you would like to create a triangle pattern, this can be achieved using the following approach

MATCH ... CREATE ... and MATCH ... CREATE ... RETURN ... queries

MATCH, CREATE and RETURN statements can be used together in queries. For example, to create a edge between two existing graph, the following queries can be used:

WHERE queries

The WHERE clause allows to filter the results on node and/or edge labels and/or properties. To filter on node label:
To filter on node property:
To filter on edge label:
To filter on edge property:

Multi-pattern queries (Joins and Cartesian Products)

TuringDB supports matching multiple patterns in a single query by separating them with commas. Depending on whether the patterns share variables, this results in either a join or a cartesian product.

Cartesian Product

When patterns in a MATCH clause are separated by commas and do not share any variables, TuringDB computes a cartesian product of the results. Every row from the first pattern is combined with every row from the second.
This returns all combinations of Person nodes with Interest nodes. If there are 6 persons and 5 interests, the result contains 30 rows. You can use WHERE to filter the cartesian product:
Three or more patterns can be combined:
Cartesian products can produce very large result sets. A product of N nodes by M nodes produces N × M rows. Use WHERE filters or LIMIT to keep result sizes manageable.

Pattern-based Joins

When two paths converge on a shared node variable, TuringDB performs a hash join on that variable. This is useful for finding entities that share a common connection.
This finds pairs of different persons who share a common interest. The variable b acts as the join point. Multi-hop joins are also supported:
You can specify edge types explicitly:

Mixing Paths and Cartesian Products

Connected paths and independent patterns can be combined in the same query. Shared variables create joins, while unrelated patterns create cartesian products.
This returns every Person→Interest connection combined with the Cat1 category node. Two independent paths can also be combined:
This finds all combinations of Alice’s interests with Bob’s interests, excluding pairs where both interests are the same.

LIMIT keyword

LIMIT restricts the number of returned results. The following query returns only the first 10 results:

SKIP keyword

SKIP skips the first N results before returning the rest. The following query skips the first 10 results:
SKIP and LIMIT can be combined for pagination. The following query will return the 11th to 20th results:

Sorting with ORDER BY

ORDER BY sorts the results by one or more properties. By default, results are sorted in ascending order.
Use DESC to sort in descending order:
You can sort by multiple properties. Results are sorted by the first property, then ties are broken by subsequent properties:
ORDER BY can be combined with SKIP and LIMIT for sorted pagination:

Data Types

TuringDB offers the following data types for node and edge properties:
  • String
  • Boolean
  • Integer (signed)
  • Double (decimal)
  • Embedding (vector of floats, e.g. (1.2, 2.0, 0.0))
String properties can be enclosed using double quotes ("), single quotes ('), or backticks (```).

Operators

Boolean operators

The OR and AND operartors are used to filter on multiple conditions:

Comparison operators

TuringDB allows you to query against node and edge properties using the : operator for exact matching of the property value.
You can also pass through the WHERE clause to do the exact equivalent query:
Implemented comparison operators:
  • Equal: =
  • Inequal: <>
  • Less than: <
  • Less than or equal to: <=
  • Greater than: >
  • Greater than or equal to: >=
  • is null:IS NULL
  • is not null:IS NOT NULL

Expression Evaluation in RETURN

Since v1.22.0, TuringDB supports arithmetic expressions directly in RETURN projections. Supported operators: +, -, *, /

Built-in Functions

TuringDB supports built-in functions for type conversion, introspection, and embedding comparison.

Introspection: labels(), edgeType()

Type conversion: toInteger(), toFloat(), toBoolean()

Embedding comparison: cosine_similarity(), euclidean_distance()

Compare two embeddings (embedding literals use parentheses — see Vector Search):

Aggregation: count(), avg()

TuringDB supports the count() and avg() aggregating functions. Aggregates may only be used when the query has a single return item:
Aggregates may be combined within that single return item:

Procedures

On top of supporting queries which return or alter information in the graph, TuringDB supports a number of procedures which return information, or metadata, about the graph. These queries follow the CALL syntax, and the following variants are supported:
  1. CALL db.propertyTypes() - all node and edge property keys and their types
  2. CALL db.labels() - all node labels
  3. CALL db.edgeTypes() - all edge types (edge equivalent of node labels)
  4. CALL db.history() - the commit history (commit, nodeCount, edgeCount, partCount)
  5. CALL db.describeCommit('<hash>') - node/edge/part counts for a single commit
  6. CALL db.procedures() - list the available procedures and their signatures
  7. CALL db.showIndexes() - list property indexes and their sizes
  8. CALL gnn.neighbourhoodSample(input_nodes, sample_size, seed=rng()) - for each node, n, in input_nodes, produce a uniformly distributed random sample of the outgoing edges of n
These procedures are useful for exploring the data which is available in the graph, and using this to plan MATCH queries. A procedure’s output columns can be YIELDed and fed into a following MATCH/WHERE:

Commands

Outside of CYPHER, there are a number of commands which you can use to interact with the TuringDB engine.

UNWIND

UNWIND expands a list into one row per element. It is a reading statement and composes with RETURN / MATCH.
UNWIND currently accepts literal lists onlyUNWIND $param, UNWIND someVariable, and UNWIND collect(...) are not yet supported. List literals ([...]) may also be returned directly, e.g. RETURN [1, 2, 3] AS nums, but their elements must be literals.

Property Indexes

A property index speeds up equality lookups on a node or edge property. The query optimizer automatically rewrites WHERE n.prop = <value> into an index lookup when a matching index exists. Creating an index is a write, so it must run inside a change and only takes effect after the change is committed/submitted:
Inspect existing indexes with CALL db.showIndexes() (yields name, size); remove one with DROP INDEX age_index.

Extensions

Extensions are native shared libraries that register extra procedure namespaces callable via CALL. Install one by name, then call its procedures:
SHOW PROCEDURES lists every available procedure and its signature (the same information as CALL db.procedures()).

Roadmap

Whilst TuringDB currently supports most of CYPHER, 100% of CYPHER can be parsed but we are working on supporting query execution for some rare CYPHER queries types. TuringDB also has a CALL function which over time will contain more and more algorithms.