8723 articles  [english version]

hal-00749286, version 2

A Benchmark for Semantic Web Query Containment, Equivalence and Satisfiability

Melisachew Wudage Chekol () a1, Jérôme Euzenat () a1, Pierre Genevès () b2, Nabil Layaïda () a2

N° RR-8128 (2012)

Résumé : The problem of SPARQL query containment has recently attracted a lot of attention due to its fundamental purpose in query optimization and information integration. New approaches to this problem, have been put forth, that can be implemented in practice. However, these approaches suffer from various limitations: coverage (size and type of queries), response time (how long it takes to determine containment), and the technique applied to encode the problem. In order to experimentally assess implementation limitations, we designed a benchmark suite offering different experimental settings depending on the type of queries, projection and reasoning (RDFS). We have applied this benchmark to three available systems using different techniques highlighting the strengths and weaknesses of such systems.

  • a –  INRIA
  • b –  CNRS
  • 1 :  EXMO (INRIA Grenoble Rhône-Alpes / LIG Laboratoire d'Informatique de Grenoble)
  • INRIA – Université Joseph Fourier - Grenoble I – Université Pierre-Mendès-France - Grenoble II – CNRS : UMR5217 – Institut polytechnique de Grenoble (Grenoble INP) – Laboratoire d'Informatique de Grenoble : LIG
  • 2 :  WAM (INRIA Grenoble Rhône-Alpes / LIG Laboratoire d'Informatique de Grenoble)
  • INRIA – Institut polytechnique de Grenoble (Grenoble INP) – Université Joseph Fourier - Grenoble I – Université Pierre-Mendès-France - Grenoble II – CNRS : UMR5217 – Laboratoire d'Informatique de Grenoble : LIG
 
  • hal-00749286, version 2
  • oai:hal.inria.fr:hal-00749286
  • Contributeur : 
  • Soumis le : Lundi 12 Novembre 2012, 12:35:51
  • Dernière modification le : Mardi 13 Novembre 2012, 10:15:22