User menu

Accès à distance ? S'identifier sur le proxy UCLouvain

Un solveur léger efficace pour interroger le Web sémantique

Primary tabs

download
  • Open access
  • PDF
  • 208.24 K
le Clément de Saint Marcq, Vianney [UCL] Deville, Yves [UCL] Solnon, Christine [Université de Lyon, LIRIS, Villeurbanne (France)] Champin, Pierre-Antoine [Université de Lyon, LIRIS, Villeurbanne (France)]

Le Web Sémantique vise à construire des bases de données inter-domaines et distribuées à travers l’internet. SPARQL est un langage de requêtes standard pour ces bases de données. L’évaluation de telles requêtes est cependant NP-difficile. Nous modélisons les requêtes SPARQL de manière déclarative, au moyen de CSPs. Une sémantique opérationnelle CP est proposée. Elle peut être utilisée pour une implémentation directe dans des solveurs CP existants. Pour traiter des bases de données de grande taille, nous introduisons un solveur spécialisé, léger et efficace, Castor. Les benchmarksmontrent la faisabilité et l’efficacité de l’approche.

Document type Communication à un colloque (Conference Paper) – Présentation orale avec comité de sélection
Access type Accès libre
Publication date 2012
Language Français
Conference "Journées Francophones de Programmation par Contraintes (JFPC 2012)", Toulouse France (du 22/05/2012 au 24/05/2012)
Peer reviewed yes
Publication status Publié
Affiliations UCL - SST/ICTM/INGI - Pôle en ingénierie informatique
Université de Lyon, LIRIS, Villeurbanne (France)
Keywords ICTEAM:MLAI ; 1160
Links
Bibliographic reference le Clément de Saint Marcq, Vianney ; Deville, Yves ; Solnon, Christine ; Champin, Pierre-Antoine. Un solveur léger efficace pour interroger le Web sémantique.Journées Francophones de Programmation par Contraintes (JFPC 2012) (Toulouse France, du 22/05/2012 au 24/05/2012).
Permanent URL http://hdl.handle.net/2078.1/113419