Provenance for SPARQL Queries

Carlos Viegas Damásio; Anastasia Analyti; Grigoris Antoniou

doi:10.1007/978-3-642-35176-1_39

Provenance for SPARQL Queries

Carlos Viegas Damásio, Anastasia Analyti, Grigoris Antoniou

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

20 Citations (Scopus)

Abstract

Determining trust of data available in the Semantic Web is fundamental for applications and users, in particular for linked open data obtained from SPARQL endpoints. There exist several proposals in the literature to annotate SPARQL query results with values from abstract models, adapting the seminal works on provenance for annotated relational databases. We provide an approach capable of providing provenance information for a large and significant fragment of SPARQL 1.1, including for the first time the major non-monotonic constructs under multiset semantics. The approach is based on the translation of SPARQL into relational queries over annotated relations with values of the most general m-semiring, and in this way also refuting a claim in the literature that the OPTIONAL construct of SPARQL cannot be captured appropriately with the known abstract models.

Original language	English
Title of host publication	The Semantic Web, ISWC 2012
Subtitle of host publication	11th International Semantic Web Conference, Proceedings, Part 1
Editors	Philippe Cudré-Mauroux, Jeff Heflin, Evren Sirin, Tania Tudorache, Jérôme Euzenat, Manfred Hauswirth, Josiane Xavier Parreira, Jim Hendler, Guus Schreiber, Abraham Bernstein, Eva Blomqvist
Place of Publication	Berlin
Publisher	Springer-Verlag Berlin Heidelberg
Pages	625-640
Number of pages	16
Volume	7649
Edition	PART 1
ISBN (Electronic)	9783642351761
ISBN (Print)	9783642351754
DOIs	https://doi.org/10.1007/978-3-642-35176-1_39
Publication status	Published - 30 Oct 2012
Externally published	Yes
Event	11th International Semantic Web Conference - Boston, United States Duration: 11 Nov 2012 → 15 Nov 2012 Conference number: 11

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 1
Volume	7649 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	11th International Semantic Web Conference
Abbreviated title	ISWC 2012
Country/Territory	United States
City	Boston
Period	11/11/12 → 15/11/12

Access to Document

10.1007/978-3-642-35176-1_39Licence: Unspecified

Cite this

Damásio, C. V., Analyti, A., & Antoniou, G. (2012). Provenance for SPARQL Queries. In P. Cudré-Mauroux, J. Heflin, E. Sirin, T. Tudorache, J. Euzenat, M. Hauswirth, J. X. Parreira, J. Hendler, G. Schreiber, A. Bernstein, & E. Blomqvist (Eds.), The Semantic Web, ISWC 2012: 11th International Semantic Web Conference, Proceedings, Part 1 (PART 1 ed., Vol. 7649, pp. 625-640). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7649 LNCS, No. PART 1). Springer-Verlag Berlin Heidelberg. https://doi.org/10.1007/978-3-642-35176-1_39

Damásio, Carlos Viegas ; Analyti, Anastasia ; Antoniou, Grigoris. / Provenance for SPARQL Queries. The Semantic Web, ISWC 2012: 11th International Semantic Web Conference, Proceedings, Part 1. editor / Philippe Cudré-Mauroux ; Jeff Heflin ; Evren Sirin ; Tania Tudorache ; Jérôme Euzenat ; Manfred Hauswirth ; Josiane Xavier Parreira ; Jim Hendler ; Guus Schreiber ; Abraham Bernstein ; Eva Blomqvist. Vol. 7649 PART 1. ed. Berlin : Springer-Verlag Berlin Heidelberg, 2012. pp. 625-640 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).

@inproceedings{62cb19167e2b422daa133fbb485659b7,

title = "Provenance for SPARQL Queries",

abstract = "Determining trust of data available in the Semantic Web is fundamental for applications and users, in particular for linked open data obtained from SPARQL endpoints. There exist several proposals in the literature to annotate SPARQL query results with values from abstract models, adapting the seminal works on provenance for annotated relational databases. We provide an approach capable of providing provenance information for a large and significant fragment of SPARQL 1.1, including for the first time the major non-monotonic constructs under multiset semantics. The approach is based on the translation of SPARQL into relational queries over annotated relations with values of the most general m-semiring, and in this way also refuting a claim in the literature that the OPTIONAL construct of SPARQL cannot be captured appropriately with the known abstract models.",

keywords = "difference, How-provenance, m-semirings, SPARQL queries",

author = "Dam{\'a}sio, {Carlos Viegas} and Anastasia Analyti and Grigoris Antoniou",

year = "2012",

month = oct,

day = "30",

doi = "10.1007/978-3-642-35176-1_39",

language = "English",

isbn = "9783642351754",

volume = "7649",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer-Verlag Berlin Heidelberg",

number = "PART 1",

pages = "625--640",

editor = "Philippe Cudr{\'e}-Mauroux and Jeff Heflin and Evren Sirin and Tania Tudorache and J{\'e}r{\^o}me Euzenat and Manfred Hauswirth and Parreira, {Josiane Xavier} and Jim Hendler and Guus Schreiber and Abraham Bernstein and Eva Blomqvist",

booktitle = "The Semantic Web, ISWC 2012",

address = "Germany",

edition = "PART 1",

note = "11th International Semantic Web Conference, ISWC 2012 ; Conference date: 11-11-2012 Through 15-11-2012",

}

Damásio, CV, Analyti, A & Antoniou, G 2012, Provenance for SPARQL Queries. in P Cudré-Mauroux, J Heflin, E Sirin, T Tudorache, J Euzenat, M Hauswirth, JX Parreira, J Hendler, G Schreiber, A Bernstein & E Blomqvist (eds), The Semantic Web, ISWC 2012: 11th International Semantic Web Conference, Proceedings, Part 1. PART 1 edn, vol. 7649, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 7649 LNCS, Springer-Verlag Berlin Heidelberg, Berlin, pp. 625-640, 11th International Semantic Web Conference, Boston, Massachusetts, United States, 11/11/12. https://doi.org/10.1007/978-3-642-35176-1_39

Provenance for SPARQL Queries. / Damásio, Carlos Viegas; Analyti, Anastasia; Antoniou, Grigoris.

The Semantic Web, ISWC 2012: 11th International Semantic Web Conference, Proceedings, Part 1. ed. / Philippe Cudré-Mauroux; Jeff Heflin; Evren Sirin; Tania Tudorache; Jérôme Euzenat; Manfred Hauswirth; Josiane Xavier Parreira; Jim Hendler; Guus Schreiber; Abraham Bernstein; Eva Blomqvist. Vol. 7649 PART 1. ed. Berlin : Springer-Verlag Berlin Heidelberg, 2012. p. 625-640 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7649 LNCS, No. PART 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Provenance for SPARQL Queries

AU - Damásio, Carlos Viegas

AU - Analyti, Anastasia

AU - Antoniou, Grigoris

N1 - Conference code: 11

PY - 2012/10/30

Y1 - 2012/10/30

N2 - Determining trust of data available in the Semantic Web is fundamental for applications and users, in particular for linked open data obtained from SPARQL endpoints. There exist several proposals in the literature to annotate SPARQL query results with values from abstract models, adapting the seminal works on provenance for annotated relational databases. We provide an approach capable of providing provenance information for a large and significant fragment of SPARQL 1.1, including for the first time the major non-monotonic constructs under multiset semantics. The approach is based on the translation of SPARQL into relational queries over annotated relations with values of the most general m-semiring, and in this way also refuting a claim in the literature that the OPTIONAL construct of SPARQL cannot be captured appropriately with the known abstract models.

AB - Determining trust of data available in the Semantic Web is fundamental for applications and users, in particular for linked open data obtained from SPARQL endpoints. There exist several proposals in the literature to annotate SPARQL query results with values from abstract models, adapting the seminal works on provenance for annotated relational databases. We provide an approach capable of providing provenance information for a large and significant fragment of SPARQL 1.1, including for the first time the major non-monotonic constructs under multiset semantics. The approach is based on the translation of SPARQL into relational queries over annotated relations with values of the most general m-semiring, and in this way also refuting a claim in the literature that the OPTIONAL construct of SPARQL cannot be captured appropriately with the known abstract models.

KW - difference

KW - How-provenance

KW - m-semirings

KW - SPARQL queries

UR - http://www.scopus.com/inward/record.url?scp=84868592518&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-35176-1_39

DO - 10.1007/978-3-642-35176-1_39

M3 - Conference contribution

AN - SCOPUS:84868592518

SN - 9783642351754

VL - 7649

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 625

EP - 640

BT - The Semantic Web, ISWC 2012

A2 - Cudré-Mauroux, Philippe

A2 - Heflin, Jeff

A2 - Sirin, Evren

A2 - Tudorache, Tania

A2 - Euzenat, Jérôme

A2 - Hauswirth, Manfred

A2 - Parreira, Josiane Xavier

A2 - Hendler, Jim

A2 - Schreiber, Guus

A2 - Bernstein, Abraham

A2 - Blomqvist, Eva

PB - Springer-Verlag Berlin Heidelberg

CY - Berlin

T2 - 11th International Semantic Web Conference

Y2 - 11 November 2012 through 15 November 2012

ER -

Damásio CV, Analyti A, Antoniou G. Provenance for SPARQL Queries. In Cudré-Mauroux P, Heflin J, Sirin E, Tudorache T, Euzenat J, Hauswirth M, Parreira JX, Hendler J, Schreiber G, Bernstein A, Blomqvist E, editors, The Semantic Web, ISWC 2012: 11th International Semantic Web Conference, Proceedings, Part 1. PART 1 ed. Vol. 7649. Berlin: Springer-Verlag Berlin Heidelberg. 2012. p. 625-640. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). doi: 10.1007/978-3-642-35176-1_39

Provenance for SPARQL Queries

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this