Get All, Filter Details - On the Use of Regular Expressions in SPARQL Queries
Saud Aljaloud, Markus Luczak–Roesch, Tim Chown, Nicholas M. Gibbins · ePrints Soton (University of Southampton) · 2014
SPARQL is the standardised query language for the RDF data model. To process literal strings, filter expressions can be used with regexes. However, regex can be slow due to its computational complexity. As an initial step towards this area, we present an analysis of regex queries from a large real-world set of queries that have been posed on different SPARQL end-points that represent different domains. We report our findings and deliver some suggestions that can help the performance of regex queries within SPARQL.