You are here
Castor: a Constraint-based SPARQL Engine with Active Filter Processing
| Title | Castor: a Constraint-based SPARQL Engine with Active Filter Processing |
| Publication Type | Conference Paper |
| Year of Publication | 2012 |
| Authors | le Clément, Vianney, Deville Yves, Solnon Christine, and Champin Pierre-Antoine |
| Conference Name | 9th Extended Semantic Web Conference (ESWC 2012) |
| Publisher | Springer |
| Conference Location | Heraklion, Crete, GR |
| 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. |
Full text:
