Selmer, Petra and Poulovassilis, Alexandra and Wood, Peter T. (2015) Implementing flexible operators for regular path queries. CEUR Workshop Proceedings 1330 , pp. 149-156. ISSN 1613-0073.
|
Text (Creative Commons license CC-by-nc-nd 4.0)
workshop.pdf - Published Version of Record Available under License Creative Commons Attribution. Download (375kB) | Preview |
Abstract
Given the heterogeneity of complex graph data on the web, such as RDF linked data,a user wishing to query such data may lack full knowledge of its structure and irregularities. Hence, providing users with flexible querying capabilities can be beneficial. The query language we adopt comprises conjunctions of regular path queries, thus including extensions proposed for SPARQL 1.1 to allow for querying paths using regular expressions. To this language we add two operators: APPROX, supporting standard notions of approximation based on edit distance, and RELAX, which performs query relaxation based on RDFS inference rules. We describe our techniques for implementing the extended language and present a performance study undertaken on two real-world data sets. Our baseline implementation performs competitively with other automaton-based approaches, and we demonstrate empirically how various optimisations can decrease execution times of queries containing APPROX and RELAX, sometimes by orders of magnitude.
Metadata
| Item Type: | Article |
|---|---|
| Additional Information: | Proceedings of the Workshops of the EDBT/ICDT 2015 Joint Conference (EDBT/ICDT) - Brussels, Belgium, March 27th, 2015. |
| School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
| Research Centres and Institutes: | Innovation Management Research, Birkbeck Centre for, Bioinformatics, Bloomsbury Centre for (Closed), Birkbeck Knowledge Lab |
| Depositing User: | Alex Poulovassilis |
| Date Deposited: | 13 Apr 2015 10:22 |
| Last Modified: | 13 Apr 2025 20:15 |
| URI: | https://eprints.bbk.ac.uk/id/eprint/11907 |
Statistics
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
