On Query-Update Independence for SPARQL

Nicola Guido 1, * Pierre Genevès 1 Nabil Layaïda 1 Cécile Roisin 1
* Auteur correspondant
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
Type de document :
Communication dans un congrès
ACM. CIKM'15, Oct 2015, Melbourne, Australia. CIKM'15, pp.1675-1678, <10.1145/2806416.2806586>
Domaine :
Liste complète des métadonnées


http://hal.univ-grenoble-alpes.fr/hal-01211811
Contributeur : Tyrex Equipe <>
Soumis le : lundi 4 janvier 2016 - 13:53:16
Dernière modification le : mercredi 6 janvier 2016 - 01:04:39
Document(s) archivé(s) le : jeudi 10 novembre 2016 - 19:19:55

Fichier

spdb0816-guidoA.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

LIG | INRIA | UGA

Citation

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

Partager

Métriques

Consultations de
la notice

206

Téléchargements du document

75