C. Description-des, 114 B.2.1 Contributions, p.115

@. Multi, Criteria Experimental Ranking of Distributed SPARQL Evaluators Damien Graux, 2016.

M. Abadi and H. Madden, Scalable semantic web data management using vertical partitioning, 2007.

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

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

S. Alexaki, V. Christophides, G. Karvounarakis, D. Plexousakis, and K. Tolle, The icsforth rdfsuite: Managing voluminous rdf description bases, Proceedings of the Second International Conference on Semantic Web, pp.1-13, 2001.

G. Aluç, O. Hartig, M. T. Ozsu, and K. Daudjee, Diversified stress testing of RDF data management systems, ISWC, pp.197-212, 2014.

G. Aluç, M. T. Ozsu, and K. Daudjee, Workload matters: Why rdf databases need a new design, Proceedings of the VLDB Endowment, pp.837-840, 2014.

R. Angles, P. Boncz, J. Larriba-pey, I. Fundulaki, T. Neumann et al., The linked data benchmark council, ACM SIGMOD Record, vol.43, issue.1, pp.27-31, 2014.
DOI : 10.1145/2627692.2627697

M. Armbrust, R. S. Xin, C. Lian, Y. Huai, D. Liu et al., Spark SQL, Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, SIGMOD '15, pp.1383-1394, 2015.
DOI : 10.1007/3-540-59451-5_2

M. Atre, J. Srinivasan, and J. Hendler, Bitmat: A main-memory bit matrix of rdf triples for conjunctive triple pattern queries, Proceedings of the 2007 International Conference on Posters and Demonstrations, pp.1-2, 2008.

S. Auer, C. Bizer, G. Kobilarov, J. Lehmann, R. Cyganiak et al., DBpedia: A Nucleus for a Web of Open Data, 2007.
DOI : 10.1007/978-3-540-76298-0_52

A. Barstow, Survey of rdf/triple data stores. World Wide Web Consortium, 2001.

D. Beckett, The design and implementation of the Redland RDF application framework, Computer Networks, vol.39, issue.5, pp.577-588, 2002.
DOI : 10.1016/S1389-1286(02)00221-9

D. Beckett, Scalability and storage: Survey of free software/open source rdf storage systems . Latest version is available at http://www. w3. org, 2001.

D. Beckett and J. Grant, Mapping semantic web data with RDBMSes, W3C Semantic Web Advanced Development for Europe, 2003.

D. Beckett and B. Mcbride, Rdf/xml syntax specification (revised). W3C recommendation, 2004.

T. Berners-lee, Artificial intelligence and the semantic web: Aaai2006 keynote, 2006.

T. 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

C. Bizer and A. Schultz, The berlin SPARQL benchmark, IJSWIS, 2009.
DOI : 10.4018/978-1-60960-593-3.ch004

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

D. Blum and S. Cohen, Grr: Generating Random RDF, Extended Semantic Web Conference, pp.16-30, 2011.
DOI : 10.1007/BF01232186

D. Borthakur, The hadoop distributed file system: Architecture and design. Hadoop Project Website, 2007.

T. Bray, J. Paoli, C. M. Sperberg-mcqueen, E. Maler, and F. Yergeau, Extensible markup language (xml) World Wide Web Consortium Recommendation REC-xml-19980210, p.16, 1998.

D. Brickley and R. V. Guha, {RDF vocabulary description language 1.0: RDF schema}, 2004.

J. Broekstra, A. Kampman, and F. Van-harmelen, Sesame: A generic architecture for storing and querying rdf and rdf schema, International semantic web conference, pp.54-68
DOI : 10.1002/0470858060.ch5

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

A. E. Cano, G. Burel, A. Dadzie, and F. Ciravegna, Topica: A tool for visualising emerging semantics of pois based on social awareness streams, 10th Int. Semantic Web Conf (ISWC2011)(Demo Track), 2011.

G. Chen, S. Wu, J. Zhou, and A. K. Tung, Automatic itinerary planning for traveling services. Knowledge and Data Engineering, IEEE Transactions on, vol.26, issue.3, pp.514-527, 2014.
DOI : 10.1109/tkde.2013.46

U. Consortium, The Unicode Standard, Version 2.0, 1997.

B. F. Cooper, R. Ramakrishnan, U. Srivastava, A. Silberstein, P. Bohannon et al., PNUTS, Proceedings of the VLDB Endowment, pp.1277-1288, 2008.
DOI : 10.14778/1454159.1454167

S. Cresci, A. D. Errico, D. Gazzé, A. Lo-duca, A. Marchetti et al., Towards a DBpedia of tourism: the case of tourpedia, Proceedings of the 2014 International Conference on Semantic Web-Poster and Demo Track, ISWC2014, pp.129-132, 2014.

M. D. Choudhury, M. Feldman, S. Amer-yahia, N. Golbandi, R. Lempel et al., Automatic construction of travel itineraries using social breadcrumbs, Proceedings of the 21st ACM conference on Hypertext and hypermedia, HT '10, pp.35-44, 2010.
DOI : 10.1145/1810617.1810626

J. Dean and S. Ghemawat, MapReduce, Communications of the ACM, vol.51, issue.1, pp.107-113, 2008.
DOI : 10.1145/1327452.1327492

C. Doulkeridis and K. Nørvåg, A survey of large-scale analytical query processing in MapReduce, The VLDB Journal, vol.21, issue.5, pp.355-380, 2014.
DOI : 10.1007/s00778-012-0280-z

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

D. C. Faye, O. Curé, and G. Blin, A survey of RDF storage approaches, Arima Journal, vol.15, pp.11-35, 2012.
URL : https://hal.archives-ouvertes.fr/hal-01299496

L. Galarraga, K. Hose, and R. Schenkel, Partout, Proceedings of the 23rd International Conference on World Wide Web, WWW '14 Companion, pp.267-268, 2014.
DOI : 10.1007/s00778-009-0165-y

M. A. Gallego, J. D. Fernández, M. A. Martínez-prieto, and P. De-la-fuente, An empirical study of real-world SPARQL queries, 1st International Workshop on Usage Analysis and the Web of Data at the 20th International World Wide Web Conference, 2011.

A. Gerber, A. Van-der-merwe, and A. Barnard, A Functional Semantic Web Architecture, European Semantic Web Conference, pp.273-287, 2008.
DOI : 10.1007/978-3-540-68234-9_22

F. Goasdoué, Z. Kaoudi, I. Manolescu, J. Quiané-ruiz, and S. Zampetakis, CliqueSquare: Flat plans for massively parallel RDF queries, 2015 IEEE 31st International Conference on Data Engineering, pp.771-782, 2015.
DOI : 10.1109/ICDE.2015.7113332

K. Goodhope, J. Koshy, J. Kreps, N. Narkhede, R. Park et al., Building linkedin's real-time activity data pipeline, IEEE Data Eng. Bull, vol.35, issue.2, pp.33-45, 2012.

. Google, GTFS definition, 2006.

R. Guha, rdfdb: An rdf database, 2000.

Y. Guo, Z. Pan, and J. Heflin, LUBM: A benchmark for OWL knowledge base systems, Web Semantics: Science, Services and Agents on the World Wide Web, vol.3, issue.2-3, 2005.
DOI : 10.1016/j.websem.2005.06.005

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

M. Haklay and P. Weber, Openstreetmap: User-generated street maps. Pervasive Computing, IEEE, vol.7, issue.4, pp.12-18, 2008.
DOI : 10.1109/mprv.2008.80

S. Harris and N. Gibbins, 3store: Efficient bulk rdf storage, 2003.

S. Harris, N. Lamb, and N. Shadbolt, 4store: The design and implementation of a clustered RDF store, SSWS, 2009.

A. Harth and S. Decker, Optimized Index Structures for Querying RDF from the Web, Third Latin American Web Congress (LA-WEB'2005), p.10, 2005.
DOI : 10.1109/LAWEB.2005.25

P. Hayes and B. Mcbride, RDF semantics. W3C recommendation, 2004.

I. Horrocks, B. Parsia, P. Patel-schneider, and J. Hendler, Semantic web architecture: Stack or two towers? In International Workshop on Principles and Practice of Semantic Web Reasoning, pp.37-41, 2005.

K. Hose and R. Schenkel, WARP: Workload-aware replication and partitioning for RDF, 2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW), pp.1-6, 2013.
DOI : 10.1109/ICDEW.2013.6547414

J. Huang, D. J. Abadi, and K. Ren, Scalable sparql querying of large rdf graphs, Proceedings of the VLDB Endowment, pp.1123-1134, 2011.

Z. Kaoudi and I. Manolescu, RDF in the clouds: a survey, The VLDB Journal, vol.1, issue.1, pp.67-91, 2015.
DOI : 10.1007/978-3-642-04930-9_43

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

M. Kifer and H. Boley, Rif overview, W3C, 2010.

D. Kolas, I. Emmons, and M. Dean, Efficient linked-list rdf indexing in parliament, SSWS, vol.9, pp.17-32, 2009.

A. P. Kumar, A. Kumar, and V. N. Kumar, A comprehensive comparative study of sparql and sql, International Journal of Computer Science and Information Technologies, vol.2, issue.4, pp.1706-1710, 2011.

G. Ladwig and A. Harth, CumulusRDF: linked data management on nested key-value stores, SSWS, p.30, 2011.

A. Lakshman and P. Malik, Cassandra, ACM SIGOPS Operating Systems Review, vol.44, issue.2, pp.35-40, 2010.
DOI : 10.1145/1773912.1773922

W. Lam, L. Liu, S. Prasad, A. Rajaraman, Z. Vacheri et al., Muppet, Proceedings of the VLDB Endowment, pp.1814-1825, 2012.
DOI : 10.14778/2367502.2367520

R. Lee, Scalability report on triple store applications. Massachusetts institute of technology, 2004.

J. Leibiusky, G. Eisbruch, and D. Simonassi, Getting started with storm, p.2012

A. Magkanaraki, G. Karvounarakis, T. T. Anh, V. Christophides, and D. Plexousakis, Ontology storage and querying, 2002.

L. Masinter, T. Berners-lee, and R. T. Fielding, Uniform resource identifier (uri): Generic syntax, 2005.

M. Morsey, J. Lehmann, S. Auer, and A. N. Ngomo, DBpedia SPARQL Benchmark ??? Performance Assessment with Real Queries on Real Data, ISWC, vol.3, issue.3, pp.454-469, 2011.
DOI : 10.1016/j.websem.2005.06.005

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=

T. Neumann and G. Weikum, RDF-3X, Proceedings of the VLDB Endowment, pp.647-659, 2008.
DOI : 10.14778/1453856.1453927

M. Odersky, The scala language specification v 2, 2014.

C. Olston, B. Reed, U. Srivastava, R. Kumar, and A. Tomkins, Pig latin, Proceedings of the 2008 ACM SIGMOD international conference on Management of data , SIGMOD '08, pp.1099-1110, 2008.
DOI : 10.1145/1376616.1376726

J. Pérez, M. Arenas, and C. Gutierrez, Semantics and complexity of sparql, International semantic web conference, pp.30-43, 2006.

E. Prud-'hommeaux and A. Seaborne, SPARQL query language for RDF. W3C recommendation

R. Punnoose, A. Crainiceanu, and D. Rapp, Rya, Proceedings of the 1st International Workshop on Cloud Intelligence, Cloud-I '12, p.4, 2012.
DOI : 10.1145/2347673.2347677

S. Qiao and Z. M. Ozsoyo?-glu, RBench, Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, SIGMOD '15, pp.1825-1838, 2015.
DOI : 10.1137/0201010

A. Reggiori and D. Van-gulik, Rdfstore?perl api for rdf storage Online only, 2004.

S. B. Roy, G. Das, S. Amer-yahia, and C. Yu, Interactive itinerary planning, Data Engineering (ICDE), 2011 IEEE 27th International Conference on, pp.15-26, 2011.

A. Schätzle, M. Przyjaciel-zablocki, and G. Lausen, PigSPARQL, Proceedings of the International Workshop on Semantic Web Information Management, SWIM '11, p.4, 2011.
DOI : 10.1145/1999299.1999303

M. Schmidt, T. Hornung, G. Lausen, and C. Pinkel, SP 2 Bench: a SPARQL performance benchmark, ICDE, pp.222-233, 2009.
DOI : 10.1007/978-3-642-04329-1_16

URL : http://arxiv.org/pdf/0806.4627

M. 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

URL : http://arxiv.org/pdf/0812.3788

K. Shvachko, H. Kuang, S. Radia, and R. Chansler, The Hadoop Distributed File System, 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST), pp.1-10, 2010.
DOI : 10.1109/MSST.2010.5496972

F. Stegmaier, U. Gröbner, M. Döller, H. Kosch, and G. Baese, Evaluation of current rdf database solutions, Proceedings of the 10th International Workshop on Semantic Multimedia Database Technologies (SeMuDaTe), 4th International Conference on Semantics And Digital Media Technologies (SAMT), pp.39-55, 2009.

A. Thusoo, J. S. Sarma, N. Jain, Z. Shao, P. Chakka et al., Hive, Proceedings of the VLDB Endowment, pp.1626-1629, 2009.
DOI : 10.14778/1687553.1687609

M. Y. Vardi, The complexity of relational query languages, Proceedings of the fourteenth annual ACM symposium on Theory of computing, pp.137-146, 1982.

C. Weiss, P. Karras, and A. Bernstein, Hexastore, Proceedings of the VLDB Endowment, pp.1008-1019, 2008.
DOI : 10.14778/1453856.1453965

K. Wilkinson, C. Sayers, H. Kuno, and D. Reynolds, Efficient rdf storage and retrieval in jena2, Proceedings of the First International Conference on Semantic Web and Databases, pp.120-139, 2003.

M. Zaharia, M. Chowdhury, T. Das, A. Dave, J. Ma et al., Resilient Distributed Datasets, 2012.
DOI : 10.1145/2886107.2886110

J. Zhou, N. Bruno, M. Wu, P. Larson, R. Chaiken et al., SCOPE: parallel databases meet MapReduce, The VLDB Journal?The International Journal on Very Large Data Bases, pp.611-636, 2012.
DOI : 10.1145/1247480.1247540

A. Queries and =. Prefix, 22-rdf-syntax-ns#> PREFIX ub: <http://www.lehigh0401/univ-bench.owl#> SELECT ?X WHERE {?X rdf:type ub:GraduateStudent . ?X ub:takesCourse <http, w3.org, 1999.

}. Select, org/goodrelations/offers> ?v2 . ?v2 <http://schema.org/eligibleRegion> <http://db.uwaterloo.ca/~galuc/wsdbm/Country5> . ?v2 <http://purl.org/goodrelations/includes> ?v3 . ?v4 <http://schema.org/jobTitle> ?v5 . ?v4 <http://xmlns.com/foaf/homepage> ?v6 . ?v4 <http

}. Select, likes> ?v1 . ?v0 <http://db.uwaterloo.ca/~galuc/wsdbm/friendOf> ?v2 . ?v0 <http://purl.org/dc/terms/Location> ?v3 . ?v0 <http://xmlns.com/foaf/age> ?v4

}. Select, 22-rdf-syntax-ns#type> ?v2 . ?v3 <http://schema.org/trailer> ?v4 . ?v3 <http://schema.org/keywords> ?v5 . ?v3 <http://db.uwaterloo.ca/~galuc/wsdbm/hasGenre> ?v0 . ?v3 <http://www.w3.org22-rdf-syntax-ns#type> <http://db.uwaterloo.ca/~galuc/wsdbm/ProductCategory2> . } ==F2== SELECT ?v0 ?v1 ?v2 ?v4 ?v5 ?v6 ?v7 WHERE { ?v0 <http://xmlns.com/foaf/homepage> ?v1 . ?v0 <http://ogp.me/ns#title> ?v2 . ?v0 <http://www.w3.org22-rdf-syntax-ns#type> ?v3 . ?v0 <http://schema.org/caption> ?v4 . ?v0 <http://schema.org/description> ?v5 . ?v1 <http://schema.org/url> ?v6 . ?v1 <http, 1999.

}. Select, org/goodrelations/includes> ?v0 . ?v0 <http://ogp.me/ns#tag> <http://db.uwaterloo.ca/~galuc/wsdbm/Topic13> . ?v0 <http://schema.org/description> ?v4 . ?v0 <http://schema.org/contentSize> ?v8 . ?v1 <http://schema.org/url> ?v5 . ?v1 <http

}. Select, org/goodrelations/includes> ?v1 . <http://db.uwaterloo.ca/~galuc/wsdbm/Retailer842> <http://purl.org/goodrelations/offers> ?v0 . ?v0 <http://purl.org/goodrelations/price> ?v3 . ?v0 <http://purl.org/goodrelations/validThrough> ?v4 . ?v1 <http

}. Select, City13> <http://www.geonames.org/ontology#parentCountry> ?v1 . ?v2 <http

}. Select, v0 ?v1 ?v3 WHERE { ?v0 <http://schema.org/jobTitle> ?v1

}. Select, org/goodrelations/includes> ?v1 . <http://db.uwaterloo.ca/~galuc/wsdbm/Retailer633> <http://purl.org/goodrelations/offers> ?v0 . ?v0 <http://purl.org/goodrelations/price> ?v3 . ?v0 <http://purl.org/goodrelations/serialNumber> ?v4 . ?v0 <http://purl.org/goodrelations/validFrom> ?v5 . ?v0 <http

}. Select, wsdbm/Country8> . ?v0 <http://db.uwaterloo.ca/~galuc/wsdbm/gender> ?v3 . ?v0 <http://www.w3.org22-rdf-syntax-ns#type> <http, 1999.

}. Select, 22-rdf-syntax-ns#type> <http://db.uwaterloo.ca/~galuc/wsdbm/ProductCategory3> . ?v0 <http://schema.org/description> ?v2 . ?v0 <http, w3.org, 1999.

}. Select, 22-rdf-syntax-ns#type> ?v2 . ?v0 <http://db.uwaterloo.ca/~galuc22-rdf-syntax-ns#type> ?v1 . ?v0 <http://schema.org/text> ?v2, rdfs) [24] est un ensemble de classes ayant des propriétés et utilisant le modèle de description des données rdf pouvant fournir des descriptions ontologiques basiques, 1999.

. La-robustesse-o, u lesévaluateurslesévaluateurs doiventêtredoiventêtre capables de supporter la chute de machines au sein de l'ensemble des noeuds

T. Puis and . Dans-le-contexte-distribué, nous proposons et partageons différentsdifférentsévaluateurs sparql en tenant compte de ces nouvelles considérations que nous avons développés : ? UnévaluateurUnévaluateur sparql nommé sparqlgx 1 : une solution de stockage rdf distribuée basée sur Apache Spark et utilisant les infrastructures Hadoop pourévaluerpourévaluer des requêtes sparql. sparqlgx repose sur un traducteur de requêtes sparql vers une séquence d'instructions exécutables par Spark en adoptant des stratégies d'´ evaluation selon (1) le schéma de stockage des données utilisé et (2) des statistiques sur les données. Nous montrons que sparqlgx permet l'´ evaluation de requêtes sparql sur plusieurs milliards de triplets rdf répartis sur plusieurs noeuds

. Au-cours-de-cette-thèse, nous avons exploré plusieurs axes de recherche dans le domaine de l'´ evaluation répartie de requêtes sparql En effet, nous avons notamment : 1. proposé une nouvelle grille de lecture pour classer lesévaluateurslesévaluateurs sparql en contexte réparti. 2. développé plusieursévaluateursplusieursévaluateurs sparql spécialisés suivant différents cas d'utilisation, c'est` a-dire suivant différents axes de la nouvelle grille de lecture que nous avons introduite