On the Use of Abstract Models for RDF/S Provenance

Year: 
2013
Published in: 
Linked Data Management: Principles and Techniques (in press)
Authors: 
Irini Fundulaki, Giorgos Flouris, Vassilis Papakonstantinou
Abstract: 

Overview

1 On the Use of Abstract Models for RDF/S Provenance 1

1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Representation Models for Provenance . . . . . . . . . . . . . 3
1.2.1 Concrete Representation Models . . . . . . . . . . . . 3
1.2.2 Abstract Representation Models . . . . . . . . . . . . 5
1.2.3 Handling Changes in Abstract Models . . . . . . . . . 7
1.2.4 Alternative Abstract Models . . . . . . . . . . . . . . 7
1.3 Abstract Provenance Models: Formalities . . . . . . . . . . . 9
1.3.1 Basic Concepts . . . . . . . . . . . . . . . . . . . . . . 9
1.3.2 Dening Abstract Provenance Models . . . . . . . . . 10
1.4 Algorithms . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.4.1 Annotation . . . . . . . . . . . . . . . . . . . . . . . . 11
1.4.2 Evaluation . . . . . . . . . . . . . . . . . . . . . . . . 13
1.4.3 Adding Quadruples . . . . . . . . . . . . . . . . . . . . 13
1.4.4 Deleting Quadruples . . . . . . . . . . . . . . . . . . . 13
1.4.5 Changing the Semantics . . . . . . . . . . . . . . . . . 15
1.5 Implementation of an Abstract Provenance Model . . . . . . 15
1.5.1 Basic Schema . . . . . . . . . . . . . . . . . . . . . . . 16
1.5.2 Partitioned Schema . . . . . . . . . . . . . . . . . . . 17
1.6 Experimental Evaluation . . . . . . . . . . . . . . . . . . . . 17
1.6.1 Experimental Setting . . . . . . . . . . . . . . . . . . . 17
1.6.2 Experimental Results . . . . . . . . . . . . . . . . . . 19
1.7 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22

Download here