Castor: a constraint-based SPARQL engine with active filter processing

le Clément de Saint Marcq, Vianney;Deville, Yves;Solnon, Christine;Champin, Pierre-Antoine
(2012) Extended Semantic Web Conference — Location: Heraklion, Crete, GR (27.May.2011)

Files

eswc2012_castor.pdf
  • Open Access
  • Adobe PDF
  • 158.09 KB
Download

Details

Authors
  • le Clément de Saint Marcq, VianneyUCLouvain
    Author
  • Deville, Yvesorcid-logoUCLouvain
    Author
  • Solnon, ChristineUniversité de Lyon
    Author
  • Champin, Pierre-AntoineUniversité Lyon 1, Villeurbanne (France)
    Author
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
Affiliations

Citations

  • APA
  • Chicago
  • FWB

le Clément de Saint Marcq, V., Deville, Y., Solnon, C., & Champin, P.-A. (2012). Castor: a constraint-based SPARQL engine with active filter processing. Extended Semantic Web Conference, Heraklion, Crete, GR. https://hdl.handle.net/2078.5/225725