Skip to content

v1.3 Operations & RPQ

Latest
Latest
Compare
Choose a tag to compare
@RoanH RoanH released this 29 Sep 23:17
· 6 commits to master since this release
v1.3
This tag was signed with the committer’s verified signature.
RoanH Roan Hofland
GPG key ID: 69FDC17B7BFDF862
Learn about vigilant mode.
687b76f
This commit was signed with the committer’s verified signature.
RoanH Roan Hofland
GPG key ID: 69FDC17B7BFDF862
Learn about vigilant mode.

This release focusses on making all the components that make up a query language more explicit and identifiable by introducing operations. This is an important step towards bridging the gap between the query language theory and evaluation in a database. A short report was also written to explain the general concepts and terminology in more detail: Graph Database & Query Evaluation Terminology.

Notable changes:

  • Fully implement support for RPQ as a query language complete with its own API:
    • Support for programmatically constructing RPQs.
    • Support for parsing RPQs from text.
    • Support for random RPQ generation.
    • Support for RPQ to SQL conversion.
  • Implement abstract syntax trees (AST), which CPQ and RPQ can be converted to (and constructed from).
  • Prettier SQL output (properly indented now and no longer a single line).
  • Add formal as an output format for the formal logic form of queries.
  • Support xml as an output format for individually exporting queries as XML.
  • Update the readme to better match the current state of the repository.
  • Make it clear in the GUI that RPQ workloads are not yet supported.
  • Build & project setup improvements.

Downloads

Requires Java 17 or higher

Assets 4
Loading