The University of Southampton
University of Southampton Institutional Repository

Get All, Filter Details - On the Use of Regular Expressions in SPARQL Queries

Get All, Filter Details - On the Use of Regular Expressions in SPARQL Queries
Get All, Filter Details - On the Use of Regular Expressions in SPARQL Queries
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.
Aljaloud, Saud
35f095a9-decd-44a9-84e6-49f05a3ba174
Luczak-Rösch, Markus
6cfe587f-e02c-48e8-b2b8-543952ab50a7
Chown, Tim
ec204b89-ace4-4cba-94a9-38e7649e9dee
Gibbins, Nicholas
98efd447-4aa7-411c-86d1-955a612eceac
Aljaloud, Saud
35f095a9-decd-44a9-84e6-49f05a3ba174
Luczak-Rösch, Markus
6cfe587f-e02c-48e8-b2b8-543952ab50a7
Chown, Tim
ec204b89-ace4-4cba-94a9-38e7649e9dee
Gibbins, Nicholas
98efd447-4aa7-411c-86d1-955a612eceac

Aljaloud, Saud, Luczak-Rösch, Markus, Chown, Tim and Gibbins, Nicholas (2014) Get All, Filter Details - On the Use of Regular Expressions in SPARQL Queries. 4th Workshop on Usage Analysis and the Web of Data in ESWC'2014, Crete, Greece. 25 May 2014.

Record type: Conference or Workshop Item (Paper)

Abstract

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.

Text
aljaloud_luczakrosch_chown_gibbins_usewod2014-2.pdf - Version of Record
Download (236kB)

More information

e-pub ahead of print date: May 2014
Venue - Dates: 4th Workshop on Usage Analysis and the Web of Data in ESWC'2014, Crete, Greece, 2014-05-25 - 2014-05-25
Organisations: Web & Internet Science, Electronics & Computer Science, Faculty of Physical Sciences and Engineering

Identifiers

Local EPrints ID: 364658
URI: http://eprints.soton.ac.uk/id/eprint/364658
PURE UUID: ca37d5b4-8a98-4484-b5af-c204b4f49639
ORCID for Tim Chown: ORCID iD orcid.org/0000-0002-4726-018X
ORCID for Nicholas Gibbins: ORCID iD orcid.org/0000-0002-6140-9956

Catalogue record

Date deposited: 07 May 2014 13:49
Last modified: 15 Mar 2024 03:00

Export record

Contributors

Author: Saud Aljaloud
Author: Markus Luczak-Rösch
Author: Tim Chown ORCID iD
Author: Nicholas Gibbins ORCID iD

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×