Frosini, Riccardo and Poulovassilis, Alex and Wood, Peter and Calì, Andrea (2022) Optimisation techniques for flexible SPARQL queries. ACM Transactions on the Web 16 (4), pp. 1-44. ISSN 1559-1131.
|
Text
optimisation-flexible-sparql-accepted.pdf - Author's Accepted Manuscript Download (521kB) | Preview |
Abstract
RDF datasets can be queried using the SPARQL language but are often irregularly structured and incomplete, which may make precise query formulation hard for users. The SPARQL$^{AR}$ language extends SPARQL 1.1 with two operators - APPROX and RELAX - so as to allow flexible querying over property paths. These operators encapsulate different dimensions of query flexibility, namely approximation and generalisation, and they allow users to query complex, heterogeneous knowledge graphs without needing to know precisely how the data is structured. Earlier work has described the syntax, semantics and complexity of SPARQL$^{AR}$, has demonstrated its practical feasibility, but has also highlighted the need for improving the speed of query evaluation. In the present paper, we focus on the design of two optimisation techniques targeted at speeding up the execution of SPARQL$^{AR}$ queries and on their empirical evaluation on three knowledge graphs: LUBM, DBpedia and YAGO. We show that applying these optimisations can result in substantial improvements in the execution times of longer-running queries (sometimes by one or more orders of magnitude) without incurring significant performance penalties for fast queries.
Metadata
| Item Type: | Article |
|---|---|
| School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
| Research Centres and Institutes: | Birkbeck Knowledge Lab |
| Depositing User: | Peter Wood |
| Date Deposited: | 04 Jul 2022 10:34 |
| Last Modified: | 09 Aug 2023 12:53 |
| URI: | https://eprints.bbk.ac.uk/id/eprint/48551 |
Statistics
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
