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

Authors:
Vianney le Clément de Saint-Marcq;Yves Deville;Christine Solnon;Pierre-Antoine Champin
Affiliations:
ICTEAM institute, Université catholique de Louvain, Louvain-la-Neuve, Belgium,Université de Lyon, LIRIS, CNRS UMR5205, Villeurbanne, France,Université Lyon 1, Villeurbanne, France;ICTEAM institute, Université catholique de Louvain, Louvain-la-Neuve, Belgium;Université de Lyon, LIRIS, CNRS UMR5205, Villeurbanne, France,INSA Lyon, Villeurbanne, France;Université de Lyon, LIRIS, CNRS UMR5205, Villeurbanne, France,Université Lyon 1, Villeurbanne, France
Venue:
ESWC'12 Proceedings of the 9th international conference on The Semantic Web: research and applications
Year:
2012

Citing 15
Cited 0

A generic arc-consistency algorithm and its specializations

Artificial Intelligence
Accurate estimation of the number of tuples satisfying a condition

SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema

ISWC '02 Proceedings of the First International Semantic Web Conference on The Semantic Web
Heuristic and randomized optimization for the join ordering problem

The VLDB Journal — The International Journal on Very Large Data Bases
SPARQL basic graph pattern optimization using selectivity estimation

Proceedings of the 17th international conference on World Wide Web
RDF-3X: a RISC-style engine for RDF

Proceedings of the VLDB Endowment
Hexastore: sextuple indexing for semantic web data management

Proceedings of the VLDB Endowment
The Expressive Power of SPARQL

ISWC '08 Proceedings of the 7th International Conference on The Semantic Web
SW-Store: a vertically partitioned DBMS for Semantic Web data management

The VLDB Journal — The International Journal on Very Large Data Bases
SP^2Bench: A SPARQL Performance Benchmark

ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
AllDifferent-based filtering for subgraph isomorphism

Artificial Intelligence
Solving subgraph isomorphism problems with constraint programming

Constraints
Database foundations for scalable RDF processing

RW'11 Proceedings of the 7th international conference on Reasoning web: semantic technologies for the web of data
An efficient light solver for querying the semantic web

CP'11 Proceedings of the 17th international conference on Principles and practice of constraint programming
RDF entailment as a graph homomorphism

ISWC'05 Proceedings of the 4th international conference on The Semantic Web

Quantified Score

Hi-index	0.00

Visualization

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.