Projekter pr. år
Abstract
Over the past few years, we have witnessed the emergence of large knowledge graphs built by extracting and combining information from multiple sources. This has propelled many advances in query processing over knowledge graphs, however the aspect of providing provenance explanations for query results has so far been mostly neglected. We therefore propose a novel method, SPARQLprov, based on query rewriting, to compute how-provenance polynomials for SPARQL queries over knowledge graphs. Contrary to existing works, SPARQLprov is system-agnostic and can be applied to standard and already deployed SPARQL engines without the need of customized extensions. We rely on spm-semirings to compute polynomial annotations that respect the property of commutation with homomorphisms on monotonic and non-monotonic SPARQL queries without aggregate functions. Our evaluation on real and synthetic data shows that SPARQLprov over standard engines incurs an acceptable runtime overhead w.r.t. the original query, competing with state-of-the-art solutions for how-provenance computation.
Originalsprog | Engelsk |
---|---|
Tidsskrift | Proceedings of the VLDB Endowment |
Vol/bind | 14 |
Udgave nummer | 13 |
Sider (fra-til) | 3389-3401 |
Antal sider | 13 |
ISSN | 2150-8097 |
DOI | |
Status | Udgivet - 2021 |
Begivenhed | 47th International Conference on Very Large Data Bases, VLDB 2021 - Virtual, Online Varighed: 16 aug. 2021 → 20 aug. 2021 |
Konference
Konference | 47th International Conference on Very Large Data Bases, VLDB 2021 |
---|---|
By | Virtual, Online |
Periode | 16/08/2021 → 20/08/2021 |
Bibliografisk note
Publisher Copyright:© 2021, VLDB Endowment. All rights reserved.
Fingeraftryk
Dyk ned i forskningsemnerne om 'Computing how-provenance for sparql queries via query rewriting'. Sammen danner de et unikt fingeraftryk.Projekter
- 2 Igangværende
-
Poul Due Jensen Professorate in Big Data and Artificial Intelligence
Hose, K., Jendal, T. E. & Hansen, E. R.
01/11/2019 → 31/10/2024
Projekter: Projekt › Forskning
-