Pathrex is a Rust library and CLI for evaluating and benchmarking Path Queries over edge-labeled graphs.

Architecture diagram

• Two RPQ evaluators out of the box:
  • nfarpq — runs LAGraph_RegularPathQuery.
  • rpqmatrix — runs LAGraph_RPQMatrix.
• Multiple input formats: MatrixMarket directories, CSV edge lists, and RDF (Turtle / N-Triples).
• SPARQL frontend: parses SELECT queries with a single triple/property-path pattern.
• Benchmarking with criterion: per-query timing, JSON output, checkpoint/resume, optional HTML plots.
• Reusable Rust library with backend-agnostic Graph<B>, GraphSource, GraphBuilder, and generic Evaluator traits.

A pre-built image is published to GitHub Container Registry on every release tag.

docker pull ghcr.io/sparselinearalgebra/pathrex:latest

The image's entrypoint forwards arguments to the pathrex binary.

Mount a directory containing your graph and queries, then call query:

DATA=<path-to-dir-with-graph-and-queries>
docker run --rm \
  -v "${DATA}:/data:ro" \
  ghcr.io/sparselinearalgebra/pathrex:latest \
  query \
    --graph /data/my-graph \
    --format mm \
    --queries /data/queries.txt \
    --algo nfarpq \
    --algo rpqmatrix

DATA=<path-to-dir-with-graph-and-queries>
RESULTS=<path-to-results-dir>
docker run --rm \
  -v "${DATA}:/data:ro" \
  -v "${RESULTS}:/results" \
  ghcr.io/sparselinearalgebra/pathrex:latest \
  bench \
    --graph /data/my-graph \
    --queries /data/queries.txt \
    --algo nfarpq

The entrypoint defaults to:

• --output /results/bench_results.json
• --checkpoint /results/bench_checkpoint.json
• --criterion-dir /results/criterion

Pass any of those flags explicitly to override.

pathrex <SUBCOMMAND> [OPTIONS]

Subcommands:
  query   Run queries once and report result counts
  bench   Benchmark RPQ evaluators with criterion

query adds -o, --output <FILE> to write JSON.

bench adds --output, --checkpoint, --resume, --criterion-dir, --plots, --sample-size, --warm-up, --measurement. See pathrex bench --help for details.

One query per line:

<id>,<sparql_pattern>

The pattern is wrapped into a full SPARQL query at load time:

• with --base-iri <iri>: BASE <iri> SELECT * WHERE { <pattern> . }
• without: SELECT * WHERE { <pattern> . }

Example queries.txt:

q1,?x <knows>/<likes>* ?y
q2,?x (<a>|<b>)+ ?y

Licensed under the MIT License. See LICENSE.