On Query-Update Independence for SPARQL

Nicola Guido 1, * Pierre Genevès 1 Nabil Layaïda 1 Cécile Roisin 1
* Corresponding author
1 TYREX - Types and Reasoning for the Web
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : This paper investigates techniques for detecting independence of SPARQL queries from updates. A query is independent of an update when the execution of the update does not affect the result of the query. Determining independence is especially useful in the context of huge RDF repositories, where it permits to avoid expensive yet useless re-evaluation of queries. While this problem has been intensively studied for fragments of relational calculus, very few works exist for the standard query language for the semantic web. We report on our investigations on how a notion of independence can be defined in the SPARQL context.
Keywords : SPARQL RDF
Document type :
Conference papers
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download

Contributor : Tyrex Equipe <>
Submitted on : Monday, January 4, 2016 - 1:53:16 PM
Last modification on : Thursday, October 11, 2018 - 8:48:04 AM
Long-term archiving on : Thursday, November 10, 2016 - 7:19:55 PM


Publisher files allowed on an open archive




Nicola Guido, Pierre Genevès, Nabil Layaïda, Cécile Roisin. On Query-Update Independence for SPARQL. CIKM'15, ACM, Oct 2015, Melbourne, Australia. pp.1675-1678, ⟨10.1145/2806416.2806586⟩. ⟨hal-01211811⟩



Record views


Files downloads