Implementing the draft Graph Query Language Standard

TL;DR

This paper introduces an open-source implementation of the ISO draft Graph Query Language standard, focusing on graph pattern matching and result truncation, supported by benchmarks from the LDBC.

Contribution

It provides the first open-source implementation of the draft standard and benchmarks for graph query languages, including support for result truncation.

Findings

Successful implementation of the draft standard features

Benchmark results demonstrating performance and compliance

Support for complex graph patterns with repeating paths

Abstract

The International Standards Organization (ISO) is developing a new standard for Graph Query Language, with a particular focus on graph patterns with repeating paths. The Linked Database Benchmark Council (LDBC) has developed benchmarks to test proposed implementations. Their Financial Benchmark includes a novel requirement for truncation of results. This paper presents an open-source implementation of the benchmark workloads and truncation.