RPQ

Release:

6.1.1

Date:

Oct 15, 2026

Regular path queries (RPQ) constrain the paths of a labeled graph by a regular language. A query is specified by a regular expression template instantiated per graph from its stored labels; an RPQ may also be represented by a regular RSM. The graph catalog is shared across all query classes — the “Applicable graphs” list below cross-links the per-graph pages without duplicating them.

Query templates

Template	Class	Kind
Reachability	Regular	General
Label Star	Regular	General

Both templates are designed stubs: no real-world RPQ data exists yet. When the data is provided, a query lives inside the self-contained graph archive under queries/rpq/ (see File structure).

Applicable graphs

Graphs from the shared catalog that carry at least one RPQ query.

No RPQ queries have been added to the graph catalog yet.