D. J. Abadi, A. Marcus, S. R. Madden, and K. Hollenbach, SW-Store: a vertically partitioned DBMS for Semantic Web data management, The VLDB Journal, vol.17, issue.2, pp.385-406, 2009.
DOI : 10.1007/s00778-008-0125-y

[. Arenas, M. Consens, and A. Mallea, Revisiting Blank Nodes in RDF to Avoid the Semantic Mismatch with SPARQL, W3C Workshop: RDF Next Steps, 2010.

[. Angles and C. Gutierrez, The Expressive Power of SPARQL, Amit Sheth et al. Lecture Notes in Computer Science, vol.5318, pp.114-129, 2008.
DOI : 10.1007/978-3-540-74565-5_14

J. Baget, RDF Entailment as a Graph Homomorphism Lecture Notes in Computer Science, The Semantic Web ? ISWC 2005, pp.82-96, 2005.

D. Beckett, The Design and Implementation of the Redland RDF Application Framework, 10th International World Wide Web Conference, 2001.

[. Belleau, Bio2RDF: Towards a mashup to build bioinformatics knowledge systems, Journal of Biomedical Informatics, vol.41, issue.5, pp.706-716, 2008.
DOI : 10.1016/j.jbi.2008.03.004

P. Bes+99-]-christian-bessière, . Meseguer, . Eugenec, J. Freuder, and . Larrosa, On Forward Checking for Non-binary Constraint Satisfaction, Joxan Jaffar. Lecture Notes in Computer Science, vol.1713, pp.88-102, 1999.
DOI : 10.1007/978-3-540-48085-3_7

[. Bessiere, Handbook of Constraint Programming, chapter 3, 2006.

R. [. Berners-lee, L. Fielding, and . Masinter, Uniform Resource Identifier (URI): Generic Syntax, RFC, vol.3986, 2005.

[. Berners-lee, J. Hendler, and O. Lassila, The Semantic Web, Scientific American, vol.284, issue.5, pp.28-37, 2001.
DOI : 10.1038/scientificamerican0501-34

R. Battle and D. Kolas, Linking Geospatial Data With GeoSPARQL, Semantic Web ? Interoperability, 2011.

[. Broekstra, A. Kampman, and F. Van-harmelen, Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema, Proceedings of the First International Semantic Web Conference on The Semantic Web. ISWC, pp.54-68, 2002.

D. Brickley and L. Miller, FOAF Vocabulary Specification 0

S. Bratt, Semantic Web, and Other Technologies to Watch. Slides presented at the 2007 INCOSE International Workshop, 2007.

C. Bizer and A. Schultz, The Berlin SPARQL Benchmark, International Journal on Semantic Web and Information Systems (IJSWIS), vol.5, issue.2, pp.1-24, 2009.

P. Briggs and L. Torczon, An efficient representation for sparse sets, ACM Letters on Programming Languages and Systems, vol.2, issue.1-4, pp.1-4, 1993.
DOI : 10.1145/176454.176484

J. J. Carroll, Jena, Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters , WWW Alt. '04, pp.74-83, 2004.
DOI : 10.1145/1013367.1013381

Y. [. Le-clément, C. Deville, and . Solnon, Constraint-Based Graph Matching, 15th Conference on Principles and Practice of Constraint Programming (CP), pp.274-288, 2009.
DOI : 10.1007/3-540-70659-3_12

Y. Vianney-le-clément-de-saint-marcq, C. Deville, and . Solnon, An Efficient Light Solver for Querying the Semantic Web, Jimmy Lee. Lecture Notes in Computer Science, vol.6876, pp.145-159, 2011.
DOI : 10.1007/978-3-642-23786-7_13

M. J. Cafarella, A. Halevy, and J. Madhavan, Structured data on the web, Communications of the ACM, vol.54, issue.2, pp.72-79, 2011.
DOI : 10.1145/1897816.1897839

Y. Vianney-le-clément-de-saint-marcq, C. Deville, P. Solnon, and . Champin, Castor: A Constraint-Based SPARQL Engine with Active Filter Processing, Elena Simperl et al. Lecture Notes in Computer Science, vol.7295, pp.391-405, 2012.
DOI : 10.1007/978-3-642-30284-8_33

P. Vianney-le-clément-de-saint-marcq, C. Schaus, C. Solnon, and . Lecoutre, Sparse-Sets for Domain Implementation, Techniques for implementing constraint programming systems, 2013.

D. Comer, Ubiquitous B-Tree, ACM Computing Surveys, vol.11, issue.2, pp.121-137, 1979.
DOI : 10.1145/356770.356776

. K. Kenilc, R. C. Cheng, and . English, An MDD-based generalized arc consistency algorithm for positive and negative table constraints and some global constraints, pp.265-304, 2010.

M. Dean and G. Schreiber, OWL Web Ontology Language. W3C. Feb, 2004.

M. [. Duerst and . Suignard, Internationalized Resource Identifiers (IRIs), RFC, vol.3987, 2005.
DOI : 10.17487/rfc3987

O. Erling and I. Mikhailov, RDF Support in the Virtuoso DBMS, Studies in Computational Intelligence, pp.7-24, 2009.
DOI : 10.1007/978-3-642-02184-8_2

O. Erling, Virtuoso, a hybrid RDBMS/graph column store, IEEE Data Eng. Bull, vol.351, pp.3-8, 2012.

[. Héman, N. Nes, M. Zukowski, and P. Boncz, Positional Delta Trees to reconcile updates with read-optimized data storage, CWI. Information Systems [INS] E0801, pp.1-11, 2008.

S. Harris, N. Lamb, and N. Shadbolt, 4store: The Design and Implementation of a Clustered RDF Store, 5th International Workshop on Scalable Semantic Web Knowledge Base Systems, 2009.

J. Herman and . Horst, Completeness, decidability and complexity of entailment for RDF Schema and a semantic extension involving the OWL vocabulary, Web Semantics: Science, Services and Agents on the World Wide Web 3, pp.2-3, 2005.

[. Hose, R. Schenkel, M. Theobald, and G. Weikum, Database Foundations for Scalable RDF Processing, Lecture Notes in Computer Science, vol.3, issue.1, pp.202-249, 2011.
DOI : 10.1145/131295.131299

S. Harris and A. Seaborne, SPARQL 1.1 Query Language. W3C, pp.11-20130321, 2013.

[. Idreos, MonetDB: Two Decades of Research in Columnoriented Database Architectures, In: Data Engineering, p.40, 2012.

G. Klyne, J. J. Carroll, and B. Mcbride, Resource description framework (RDF): Concepts and abstract syntax. W3C. Feb, 2004.

C. Lecoutre, Constraint Networks: Techniques and Algorithms, ISTE, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00870016

C. English, STR2: optimized simple tabular reduction for table constraints, pp.341-371, 2011.

J. Lehmann, DBpedia ? A Large-scale, Multilingual Knowledge Base Extracted from Wikipedia Under review, In: Semantic Web Journal, 2013.

M. [. Levandoski and . Mokbel, RDF Data-Centric Storage, 2009 IEEE International Conference on Web Services, pp.911-918, 2009.
DOI : 10.1109/ICWS.2009.49

[. Luo, Storing and Indexing Massive RDF Datasets, Semantic Search over the Web, pp.31-60, 2012.
DOI : 10.1007/978-3-642-25008-8_2

G. [. Larrosa and . Valiente, Constraint satisfaction algorithms for graph pattern matching, Mathematical. Structures in Comp. Sci. 12, pp.403-422, 2002.
DOI : 10.1017/S0960129501003577

A. Mallea, M. Arenas, A. Hogan, and A. Polleres, On Blank Nodes, Lecture Notes in Computer Science, vol.3, issue.2, pp.421-437, 2011.
DOI : 10.1016/j.websem.2005.06.001

R. Donald and . Morrison, PATRICIA ? Practical Algorithm To Retrieve Information Coded in Alphanumeric, In: J. ACM, vol.15, issue.4, pp.514-534, 1968.

[. Neumann and G. Weikum, RDF-3X, Proc. VLDB Endow, pp.647-659, 2008.
DOI : 10.14778/1453856.1453927

[. Neumann and G. Weikum, Scalable join processing on very large RDF graphs, Proceedings of the 35th SIGMOD international conference on Management of data, SIGMOD '09, pp.627-640, 2009.
DOI : 10.1145/1559845.1559911

[. Neumann and G. Weikum, x-RDF-3X, Proc. VLDB Endow, pp.256-263, 2010.
DOI : 10.14778/1920841.1920877

J. Pérez, M. Arenas, and C. Gutierrez, Semantics and complexity of SPARQL, ACM Transactions on Database Systems, vol.34, issue.3, pp.1-1645, 2009.
DOI : 10.1145/1567274.1567278

S. Sakr and G. Al-naymat, Relational processing of RDF queries, SIGMOD Rec. 38, pp.23-28, 2010.
DOI : 10.1145/1815948.1815953

C. Schulte and M. Carlsson, Finite Domain Constraint Programming Systems, pp.495-526, 2006.
DOI : 10.1016/S1574-6526(06)80018-0

S. Scerri, M. Sintek, S. Ludger-van-elst, and . Handschuh, NEPOMUK Annotation Ontology Specification, 2007.

M. Schmidt, T. Hornung, G. Lausen, and C. Pinkel, SP 2 Bench: A SPARQL Performance Benchmark, Proc. IEEE 25th Int. Conf. Data Engineering ICDE '09, pp.222-233, 2009.

[. Schmidt, M. Meier, and G. Lausen, Foundations of SPARQL query optimization, Proceedings of the 13th International Conference on Database Theory, ICDT '10, pp.4-33, 2010.
DOI : 10.1145/1804669.1804675

C. Solnon, AllDifferent-based filtering for subgraph isomorphism, Artificial Intelligence, vol.174, issue.12-13, pp.12-13, 2010.
DOI : 10.1016/j.artint.2010.05.002

URL : https://hal.archives-ouvertes.fr/hal-01381476

S. Weibel, J. Kunze, C. Lagoze, and M. Wolf, Dublin core metadata for resource discovery, p.222, 1998.
DOI : 10.17487/rfc2413

[. Weiss, P. Karras, and A. Bernstein, Hexastore, Proc. VLDB Endow, pp.1008-1019, 2008.
DOI : 10.14778/1453856.1453965

[. Zampelli, Y. Deville, and C. Solnon, Solving subgraph isomorphism problems with constraint programming, Constraints, vol.23, issue.1, pp.327-353, 2010.
DOI : 10.1007/s10601-009-9074-3

URL : https://hal.archives-ouvertes.fr/hal-01381438