A Compendium of Regular Expression Shapes in SPARQL Queries

Regular path queries (RPQs) are at the heart of navigational queries in graph databases. Motivated by new features of regular path queries in the languages Cypher, GQL, and SQL/PGQ, which require new approaches for indexing and compactly storing intermediate query results, we investigate a large corpus of real-world RPQs. Our corpus consists of 148.7 million RPQs occurring in 937.2 million SPARQL queries, used on 29 different data sets.

Authors

Institutions

Publication Details

Published
2025-06-22
DOI
https://doi.org/10.1145/3735546.3735853
Citations
1
Primary Topic
Natural Language Processing Techniques
Type
article
Field-Weighted Citation Impact
2.48
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Compendium of Regular Expression Shapes in SPARQL Queries

Wim Martens, Janik Hammerer
1 citations
Natural Language Processing Techniques
2.48
article

A Compendium of Regular Expression Shapes in SPARQL Queries

Wim Martens, Janik Hammerer
article en
1 citations

Abstract

Regular path queries (RPQs) are at the heart of navigational queries in graph databases. Motivated by new features of regular path queries in the languages Cypher, GQL, and SQL/PGQ, which require new approaches for indexing and compactly storing intermediate query results, we investigate a large corpus of real-world RPQs. Our corpus consists of 148.7 million RPQs occurring in 937.2 million SPARQL queries, used on 29 different data sets.

University of Bayreuth (DE)
Openalex Percentile: Top 10%
Natural Language Processing Techniques
2.48
DOIOpen Access PDFOpenAlex
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

A Compendium of Regular Expression Shapes in SPARQL Queries — Wim Martens, Janik Hammerer · (2025) | TGRS Research Map | TGRS