Incremental maintenance of materialized SPARQL-based linkset views

Elisa S. Menendez*, Marco A. Casanova, Vânia M.P. Vidal, Bernardo P. Nunes, Giseli Rabello Lopes, Luiz A.P.Paes Leme

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Citations (Scopus)

Abstract

In the Linked Data field, data publishers frequently materialize linksets between two different datasets using link discovery tools. To create a linkset, such tools typically execute linkage rules that retrieve data from the underlying datasets and apply matching predicates to create the links, in an often complex process. Also, such tools do not support linkset maintenance, when the datasets are updated. A simple, but costly strategy to maintain linksets up-to-date would be to fully re-materialize them from time to time. This paper presents an alternative strategy, called incremental, for maintaining linksets, based on idea that one should re-compute only the links that involve the updated resources. The paper discusses in detail the incremental strategy, outlines an implementation and describes an experiment to compare the performance of the incremental strategy with the full re-materialization of linksets.

Original languageEnglish
Title of host publicationDatabase and Expert Systems Applications - 27th International Conference, DEXA 2016, Proceedings
EditorsSven Hartmann, Hui Ma
PublisherSpringer Verlag
Pages68-83
Number of pages16
ISBN (Print)9783319444055
DOIs
Publication statusPublished - 2016
Externally publishedYes
Event27th International Conference on Database and Expert Systems Applications, DEXA 2016 - Porto, Portugal
Duration: 5 Sept 20168 Sept 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9828 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference27th International Conference on Database and Expert Systems Applications, DEXA 2016
Country/TerritoryPortugal
CityPorto
Period5/09/168/09/16

Fingerprint

Dive into the research topics of 'Incremental maintenance of materialized SPARQL-based linkset views'. Together they form a unique fingerprint.

Cite this