Castor: a Constraint-based SPARQL Engine with Active Filter Processing

Vianney Le Clément de Saint-Marcq 1 Yves Deville Christine Solnon 1 Pierre-Antoine Champin 2
1 M2DisCo - Geometry Processing and Constrained Optimization
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 SILEX - Supporting Interaction and Learning by Experience
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : Efficient evaluation of complex SPARQL queries is still an open research problem. State-of-the-art engines are based on relational database technologies. We approach the problem from the perspective of Constraint Programming (CP), a technology designed for solving NP-hard problems. Such technology allows us to exploit SPARQL filters early-on during the search instead of as a post-processing step. We propose Castor, a new SPARQL engine based on CP. Castor performs very competitively compared to state-of-the-art engines.
Type de document :
Communication dans un congrès
9th Extended Semantic Web Conference (ESWC), May 2012, Heraklion, Crète, Greece. Springer, pp.391-405, 2012, 〈10.1007/978-3-642-30284-8_33〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01352967
Contributeur : Équipe Gestionnaire Des Publications Si Liris <>
Soumis le : mercredi 10 août 2016 - 16:17:09
Dernière modification le : jeudi 1 novembre 2018 - 01:19:14

Lien texte intégral

Identifiants

Collections

Citation

Vianney Le Clément de Saint-Marcq, Yves Deville, Christine Solnon, Pierre-Antoine Champin. Castor: a Constraint-based SPARQL Engine with Active Filter Processing. 9th Extended Semantic Web Conference (ESWC), May 2012, Heraklion, Crète, Greece. Springer, pp.391-405, 2012, 〈10.1007/978-3-642-30284-8_33〉. 〈hal-01352967〉

Partager

Métriques

Consultations de la notice

191