114 B.2.1 Contributions, p.115 ,
Criteria Experimental Ranking of Distributed SPARQL Evaluators Damien Graux, 2016. ,
Scalable semantic web data management using vertical partitioning, 2007. ,
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=10.1.1.189.4323
The icsforth rdfsuite: Managing voluminous rdf description bases, Proceedings of the Second International Conference on Semantic Web, pp.1-13, 2001. ,
Diversified stress testing of RDF data management systems, ISWC, pp.197-212, 2014. ,
Workload matters: Why rdf databases need a new design, Proceedings of the VLDB Endowment, pp.837-840, 2014. ,
The linked data benchmark council, ACM SIGMOD Record, vol.43, issue.1, pp.27-31, 2014. ,
DOI : 10.1145/2627692.2627697
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
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. ,
DBpedia: A Nucleus for a Web of Open Data, 2007. ,
DOI : 10.1007/978-3-540-76298-0_52
Survey of rdf/triple data stores. World Wide Web Consortium, 2001. ,
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
Scalability and storage: Survey of free software/open source rdf storage systems . Latest version is available at http://www. w3. org, 2001. ,
Mapping semantic web data with RDBMSes, W3C Semantic Web Advanced Development for Europe, 2003. ,
Rdf/xml syntax specification (revised). W3C recommendation, 2004. ,
Artificial intelligence and the semantic web: Aaai2006 keynote, 2006. ,
The Semantic Web, Scientific American, vol.284, issue.5, pp.28-37, 2001. ,
DOI : 10.1038/scientificamerican0501-34
The berlin SPARQL benchmark, IJSWIS, 2009. ,
DOI : 10.4018/978-1-60960-593-3.ch004
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.161.8030
Grr: Generating Random RDF, Extended Semantic Web Conference, pp.16-30, 2011. ,
DOI : 10.1007/BF01232186
The hadoop distributed file system: Architecture and design. Hadoop Project Website, 2007. ,
Extensible markup language (xml) World Wide Web Consortium Recommendation REC-xml-19980210, p.16, 1998. ,
{RDF vocabulary description language 1.0: RDF schema}, 2004. ,
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=10.1.1.15.3594
Topica: A tool for visualising emerging semantics of pois based on social awareness streams, 10th Int. Semantic Web Conf (ISWC2011)(Demo Track), 2011. ,
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
The Unicode Standard, Version 2.0, 1997. ,
PNUTS, Proceedings of the VLDB Endowment, pp.1277-1288, 2008. ,
DOI : 10.14778/1454159.1454167
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. ,
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
MapReduce, Communications of the ACM, vol.51, issue.1, pp.107-113, 2008. ,
DOI : 10.1145/1327452.1327492
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
RDF Support in the Virtuoso DBMS, Networked Knowledge- Networked Media, pp.7-24, 2009. ,
DOI : 10.1007/978-3-642-02184-8_2
A survey of RDF storage approaches, Arima Journal, vol.15, pp.11-35, 2012. ,
URL : https://hal.archives-ouvertes.fr/hal-01299496
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
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 Functional Semantic Web Architecture, European Semantic Web Conference, pp.273-287, 2008. ,
DOI : 10.1007/978-3-540-68234-9_22
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
Building linkedin's real-time activity data pipeline, IEEE Data Eng. Bull, vol.35, issue.2, pp.33-45, 2012. ,
GTFS definition, 2006. ,
rdfdb: An rdf database, 2000. ,
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=10.1.1.406.3391
Openstreetmap: User-generated street maps. Pervasive Computing, IEEE, vol.7, issue.4, pp.12-18, 2008. ,
DOI : 10.1109/mprv.2008.80
3store: Efficient bulk rdf storage, 2003. ,
4store: The design and implementation of a clustered RDF store, SSWS, 2009. ,
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
RDF semantics. W3C recommendation, 2004. ,
Semantic web architecture: Stack or two towers? In International Workshop on Principles and Practice of Semantic Web Reasoning, pp.37-41, 2005. ,
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
Scalable sparql querying of large rdf graphs, Proceedings of the VLDB Endowment, pp.1123-1134, 2011. ,
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
Rif overview, W3C, 2010. ,
Efficient linked-list rdf indexing in parliament, SSWS, vol.9, pp.17-32, 2009. ,
A comprehensive comparative study of sparql and sql, International Journal of Computer Science and Information Technologies, vol.2, issue.4, pp.1706-1710, 2011. ,
CumulusRDF: linked data management on nested key-value stores, SSWS, p.30, 2011. ,
Cassandra, ACM SIGOPS Operating Systems Review, vol.44, issue.2, pp.35-40, 2010. ,
DOI : 10.1145/1773912.1773922
Muppet, Proceedings of the VLDB Endowment, pp.1814-1825, 2012. ,
DOI : 10.14778/2367502.2367520
Scalability report on triple store applications. Massachusetts institute of technology, 2004. ,
Getting started with storm, p.2012 ,
Ontology storage and querying, 2002. ,
Uniform resource identifier (uri): Generic syntax, 2005. ,
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=10.1.1.232.635
RDF-3X, Proceedings of the VLDB Endowment, pp.647-659, 2008. ,
DOI : 10.14778/1453856.1453927
The scala language specification v 2, 2014. ,
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
Semantics and complexity of sparql, International semantic web conference, pp.30-43, 2006. ,
SPARQL query language for RDF. W3C recommendation ,
Rya, Proceedings of the 1st International Workshop on Cloud Intelligence, Cloud-I '12, p.4, 2012. ,
DOI : 10.1145/2347673.2347677
RBench, Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, SIGMOD '15, pp.1825-1838, 2015. ,
DOI : 10.1137/0201010
Rdfstore?perl api for rdf storage Online only, 2004. ,
Interactive itinerary planning, Data Engineering (ICDE), 2011 IEEE 27th International Conference on, pp.15-26, 2011. ,
PigSPARQL, Proceedings of the International Workshop on Semantic Web Information Management, SWIM '11, p.4, 2011. ,
DOI : 10.1145/1999299.1999303
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
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
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
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. ,
Hive, Proceedings of the VLDB Endowment, pp.1626-1629, 2009. ,
DOI : 10.14778/1687553.1687609
The complexity of relational query languages, Proceedings of the fourteenth annual ACM symposium on Theory of computing, pp.137-146, 1982. ,
Hexastore, Proceedings of the VLDB Endowment, pp.1008-1019, 2008. ,
DOI : 10.14778/1453856.1453965
Efficient rdf storage and retrieval in jena2, Proceedings of the First International Conference on Semantic Web and Databases, pp.120-139, 2003. ,
Resilient Distributed Datasets, 2012. ,
DOI : 10.1145/2886107.2886110
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
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. ,
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 ,
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 ,
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. ,
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 ,
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 ,
City13> <http://www.geonames.org/ontology#parentCountry> ?v1 . ?v2 <http ,
v0 ?v1 ?v3 WHERE { ?v0 <http://schema.org/jobTitle> ?v1 ,
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 ,
wsdbm/Country8> . ?v0 <http://db.uwaterloo.ca/~galuc/wsdbm/gender> ?v3 . ?v0 <http://www.w3.org22-rdf-syntax-ns#type> <http, 1999. ,
22-rdf-syntax-ns#type> <http://db.uwaterloo.ca/~galuc/wsdbm/ProductCategory3> . ?v0 <http://schema.org/description> ?v2 . ?v0 <http, w3.org, 1999. ,
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. ,
u lesévaluateurslesévaluateurs doiventêtredoiventêtre capables de supporter la chute de machines au sein de l'ensemble des noeuds ,
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 ,
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 ,