Projekter pr. år
Abstract
The steadily-growing popularity of semantic data on the Web and the support for aggregation queries in SPARQL 1.1 have propelled the interest in Online Analytical Processing (OLAP) and data cubes in RDF. Query processing in such settings is challenging because SPARQL OLAP queries usually contain many triple patterns with grouping and aggregation. Moreover, one important factor of query answering on Web data is its provenance, i.e., metadata about its origin. Some applications in data analytics and access control require to augment the data with provenance metadata and run queries that impose constraints on this provenance. This task is called provenance-aware query answering. In this paper, we investigate the benefit of caching some parts of an RDF cube augmented with provenance information when answering provenance-aware SPARQL queries. We propose provenance-aware caching (PAC), a caching approach based on a provenance-aware partitioning of RDF graphs, and a benefit model for RDF cubes and SPARQL queries with aggregation. Our results on real and synthetic data show that PAC outperforms significantly the LRU strategy (least recently used) and the Jena TDB native caching in terms of hit-rate and response time.
Originalsprog | Engelsk |
---|---|
Titel | The Semantic Web – ISWC 2018 - 17th International Semantic Web Conference, 2018, Proceedings |
Redaktører | Mari Carmen Suárez-Figueroa, Valentina Presutti, Lucie-Aimee Kaffee, Elena Simperl, Marta Sabou, Denny Vrandecic, Irene Celino, Kalina Bontcheva |
Antal sider | 19 |
Forlag | Springer |
Publikationsdato | 1 jan. 2018 |
Sider | 547-565 |
ISBN (Trykt) | 9783030006709 |
DOI | |
Status | Udgivet - 1 jan. 2018 |
Begivenhed | 17th International Semantic Web Conference, ISWC 2018 - Monterey, USA Varighed: 8 okt. 2018 → 12 okt. 2018 |
Konference
Konference | 17th International Semantic Web Conference, ISWC 2018 |
---|---|
Land/Område | USA |
By | Monterey |
Periode | 08/10/2018 → 12/10/2018 |
Navn | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Vol/bind | 11136 LNCS |
ISSN | 0302-9743 |
Fingeraftryk
Dyk ned i forskningsemnerne om 'Answering provenance-aware queries on RDF data cubes under memory budgets'. Sammen danner de et unikt fingeraftryk.Projekter
- 2 Afsluttet
-
-
QWeb: Querying the Web of Data Easily and Efficiently
Hose, K., Montoya, G., Prado, L. A. G. D., Rouces, J., Mathiassen, K. A. M., Zervakis, E. & Setty, V.
01/02/2015 → 31/10/2019
Projekter: Projekt › Forskning