J. Daniel and . Abadi, Data management in the cloud: Limitations and opportunities, IEEE Data Eng. Bull, vol.32, issue.1, pp.3-12, 2009.

A. Alexandrov, R. Bergmann, S. Ewen, J. Freytag, F. Hueske et al., The Stratosphere platform for big data analytics, The VLDB Journal, vol.21, issue.5, pp.939-964, 2014.
DOI : 10.1007/s00778-014-0357-y

S. Alexaki, V. Christophides, G. Karvounarakis, D. Plexousakis, K. Tolle et al., Managing RDF metadata for community webs Workshops on Conceptual Modeling Approaches for E-Business and The World Wide Web and Conceptual Modeling, Conceptual Modeling for E-Business and the Web Proceedings , volume 1921 of Lecture Notes in Computer Science, pp.140-151, 2000.

V. Sofia-alexaki, G. Christophides, D. Karvounarakis, K. Plexousakis, and . Tolle, The ICS-FORTH RDFSuite: Managing voluminous RDF description bases, SemWeb, 2001.

S. Aeh-+-11-]-alexander-alexandrov, M. Ewen, F. Heimel, O. Hueske, V. Kao et al., MapReduce and PACT -Comparing Data Parallel Programming Models, BTW, 2011.

G. Aluç, O. Hartig, M. T. Özsu, and K. Daudjee, Diversified stress testing of RDF data management systems

. Goble, The Semantic Web -ISWC 2014 -13th International Semantic Web Conference, Proceedings, Part I, pp.197-212, 2014.

S. Abiteboul, R. Hull, and V. Vianu, Foundations of Databases, 1995.

N. Foto, M. Afrati, C. Joglekar, S. Ré, J. D. Salihoglu et al., GYM: A multiround join algorithm in mapreduce, 1410.

D. J. Abadi, A. Marcus, S. Madden, and K. J. Hollenbach, Scalable semantic web data management using vertical partitioning, Proceedings of the 33rd International Conference on Very Large Data Bases, pp.411-422, 2007.

G. Aluç, M. T. Özsu, and K. Daudjee, Workload matters: Why RDF databases need a new design, pp.837-840, 2014.

G. Aluç, M. T. Özsu, and K. Daudjee, Clustering RDF databases using tunable-LSH. CoRR, abs, 1504.

[. Aluç, M. T. Özsu, K. Daudjee, and O. Hartig, chameleon-db: a workload-aware robust RDF data management system, 2013.

G. Aluç, M. T. Özsu, K. Daudjee, and O. Hartig, Executing queries over schemaless RDF databases, 2015 IEEE 31st International Conference on Data Engineering, pp.807-818, 2015.
DOI : 10.1109/ICDE.2015.7113335

N. Foto, J. D. Afrati, and . Ullman, Optimizing joins in a MapReduce environment, EDBT 2010, 13th International Conference on Extending Database Technology Proceedings , volume 426 of ACM International Conference Proceeding Series, pp.99-110, 2010.

M. Acosta and M. Vidal, Evaluating adaptive query processing techniques for federations of SPARQL endpoints, 10th International Semantic Web Conference (ISWC) Demo Session, 2011.

F. Bugiotti, J. Camacho-rodríguez, F. Goasdoué, and Z. Kaoudi, Ioana Manolescu, and Stamatis Zampetakis. SPARQL query processing in the cloud, Linked Data Management, pp.165-192, 2014.

A. Mihaela, J. Bornea, A. Dolby, K. Kementsietsidis, P. Srinivas et al., Building an efficient RDF store over a relational database, Proceedings of the ACM SIGMOD International Conference on Management of Data, pp.121-132, 2013.

D. J. Beckett, The design and implementation of the Redland RDF application framework, Proceedings of the Tenth International World Wide Web Conference, pp.449-456, 2001.

[. Berners-lee and M. Fischetti, Weaving the web -the original design and ultimate destiny of the World Wide Web by its inventor, 2000.

M. Brantner, D. Florescu, D. A. Graf, D. Kossmann, and T. Kraska, Building a database on S3, Proceedings of the 2008 ACM SIGMOD international conference on Management of data , SIGMOD '08, 2008.
DOI : 10.1145/1376616.1376645

D. Beckett and J. Grant, SWAD-europe deliverable 10.2: Mapping semantic web data with RDBMSes, 2003.

[. Bugiotti, F. Goasdoué, Z. Kaoudi, and I. Manolescu, RDF data management in the Amazon cloud, Proceedings of the 2012 Joint EDBT/ICDT Workshops on, EDBT-ICDT '12, pp.61-72, 2012.
DOI : 10.1145/2320765.2320790
URL : https://hal.archives-ouvertes.fr/hal-00670492

D. Bursztyn, F. Goasdoué, I. M. Alonso, F. Geerts, L. Popa et al., Optimizing reformulation-based query answering in RDF, Proceedings of the 18th International Conference on Extending Database Technology, EDBT 2015, pp.265-276, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01143068

J. Broekstra and A. Kampman, Inferencing and truth maintenance in RDF schema, PSSS1 -Practical and Scalable Semantic Systems Proceedings of the First International Workshop on Practical and Scalable Semantic Systems CEUR Workshop Proceedings. CEUR-WS.org, 2003.

M. Bellare and T. Kohno, Hash Function Balance and Its Impact on Birthday Attacks, Advances in Cryptology -EUROCRYPT 2004, International Conference on the Theory and Applications of Cryptographic Techniques Proceedings, pp.401-418, 2004.
DOI : 10.1007/978-3-540-24676-3_24

P. Beame, P. Koutris, and D. Suciu, Communication steps for parallel query processing, Proceedings of the 32nd symposium on Principles of database systems, PODS '13, pp.273-284, 2013.
DOI : 10.1145/2463664.2465224

J. Broekstra, A. Kampman, and F. Van-harmelen, Sesame: A generic architecture for storing and querying RDF and RDF schema, The Semantic Web -ISWC 2002, First International Semantic Web Conference Proceedings, volume 2342 of Lecture Notes in Computer Science, pp.54-68, 2002.

J. M. Blanas, . Patel, E. J. Vuk-ercegovac-rao, Y. Shekita, and . Tian, A comparison of join algorithms for log processing in MaPreduce, Proceedings of the 2010 international conference on Management of data, SIGMOD '10, 2010.
DOI : 10.1145/1807167.1807273

J. Camacho-rodríguez, D. Colazzo, and I. Manolescu, Building Large XML Stores in the Amazon Cloud, 2012 IEEE 28th International Conference on Data Engineering Workshops, pp.151-158, 2012.
DOI : 10.1109/ICDEW.2012.48

J. Camacho-rodríguez, D. Colazzo, and I. Manolescu, Web data indexing in the cloud, Proceedings of the 16th International Conference on Extending Database Technology, EDBT '13, pp.41-52, 2013.
DOI : 10.1145/2452376.2452382

J. Camacho-rodríguez, D. Colazzo, and I. Manolescu, PAXQuery: Efficient Parallel Processing of Complex XQuery, IEEE Transactions on Knowledge and Data Engineering, vol.27, issue.7, pp.1977-1991, 2015.
DOI : 10.1109/TKDE.2015.2391110

J. Camacho-rodríguez, D. Colazzo, I. Manolescu, and J. A. Naranjo, PAXQuery, Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, SIGMOD '15, pp.1117-1122, 2015.
DOI : 10.1145/2723372.2735374

E. Chong, S. Das, G. Eadon, and J. Srinivasan, An efficient SQL-based RDF querying scheme, Proceedings of the 31st International Conference on Very Large Data Bases, pp.1216-1227, 2005.

F. Chang, J. Dean, S. Ghemawat, W. C. Hsieh, D. A. Wallach et al., Bigtable, 7th Symposium on Operating Systems Design and Implementation (OSDI'06), pp.205-218, 2006.
DOI : 10.1145/1365815.1365816

M. Cai and M. R. Frank, RDFPeers, Proceedings of the 13th conference on World Wide Web , WWW '04, pp.650-657, 2004.
DOI : 10.1145/988672.988760

M. Cai, M. R. Frank, J. Chen, and P. A. Szekely, MAAN: A multi-attribute addressable network for grid information services, 4th International Workshop on Grid Computing, pp.184-191, 2003.

M. Cai, M. R. Frank, B. Yan, and R. M. Macgregor, A subscribable peer-to-peer RDF repository for distributed metadata management, Web Semantics: Science, Services and Agents on the World Wide Web, vol.2, issue.2, pp.109-130, 2004.
DOI : 10.1016/j.websem.2004.10.003

D. Colazzo, F. Goasdoué, I. Manolescu, and A. Roatis, RDF analytics, Proceedings of the 23rd international conference on World wide web, WWW '14, pp.467-478, 2014.
DOI : 10.1145/2566486.2567982
URL : https://hal.archives-ouvertes.fr/hal-00960609

R. Castillo and U. Leser, Selecting Materialized Views for RDF Data, Current Trends in Web Engineering -10th International Conference on Web Engineering, ICWE 2010 Workshops, pp.126-137, 2010.
DOI : 10.1007/978-3-642-16985-4_12

V. Dritsou, P. Constantopoulos, A. Deligiannakis, and Y. Kotidis, Optimizing Query Shortcuts in RDF Databases, The Semanic Web: Research and Applications -8th Extended Semantic Web Conference Proceedings, Part II, pp.77-92, 2011.
DOI : 10.1016/j.dam.2006.08.007

J. Dean and S. Ghemawat, MapReduce, 6th Symposium on Operating System Design and Implementation (OSDI 2004), pp.137-150, 2004.
DOI : 10.1145/1327452.1327492

F. Benjamin-djahandideh, Z. Goasdoué, I. Kaoudi, and . Manolescu, Jorge Quiané-Ruiz, and Stamatis Zampetakis. How to Deal with Cliques at Work, BDA'2014: 30e journées Bases de Données Avancées, 2014.

F. Benjamin-djahandideh, Z. Goasdoué, I. Kaoudi, J. Manolescu, S. Quiané-ruiz et al., CliqueSquare in action: Flat plans for massively parallel RDF queries, 2015 IEEE 31st International Conference on Data Engineering, pp.1432-1435, 2015.
DOI : 10.1109/ICDE.2015.7113394

G. Decandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman et al., Dynamo: Amazon's highly available key-value store, Proceedings of the 21st ACM Symposium on Operating Systems Principles, pp.205-220, 2007.

[. Duan, A. Kementsietsidis, K. Srinivas, and O. Udrea, Apples and oranges, Proceedings of the 2011 international conference on Management of data, SIGMOD '11, pp.145-156, 2011.
DOI : 10.1145/1989323.1989340

A. Deutsch, L. Popa, and V. Tannen, Physical data independence, constraints, and optimization with universal plans, VLDB'99, Proceedings of 25th International Conference on Very Large Data Bases, pp.459-470, 1999.

[. Erling, Towards web scale RDF Available at http://www.researchgate.net/publication, 2008.

Y. Eltabakh, F. Tian, R. Özcan, A. Gemulla, J. Krettek et al., CoHadoop, Proceedings of the VLDB Endowment, vol.4, issue.9, pp.575-585, 2011.
DOI : 10.14778/2002938.2002943

I. Filali, F. Bongiovanni, F. Huet, and F. Baude, A survey of structured P2P systems for RDF data storage and retrieval. T. Large- Scale Data-and Knowledge-Centered Systems, pp.20-55, 2011.
URL : https://hal.archives-ouvertes.fr/hal-01332305

C. David, O. Faye, G. Cure, and . Blin, A survey of RDF storage approaches, ARIMA Journal, vol.15, pp.11-35, 2012.

A. Gates, J. Dai, and T. Nair, Apache Pig's optimizer, IEEE Data Eng. Bull, vol.36, issue.1, pp.34-45, 2013.

S. Ghemawat, H. Gobioff, and S. Leung, The Google file system, Proceedings of the 19th ACM Symposium on Operating Systems Principles 2003, SOSP 2003, pp.29-43, 2003.

L. Galarraga, K. Hose, and R. Schenkel, Partout, Proceedings of the 23rd International Conference on World Wide Web, WWW '14 Companion, 1212.
DOI : 10.1145/2567948.2577302

[. Goasdoué, K. Karanasos, J. Leblay, and I. Manolescu, RDFViewS, Proceedings of the 19th ACM international conference on Information and knowledge management, CIKM '10, pp.1947-1948, 2010.
DOI : 10.1145/1871437.1871778

[. Goasdoué, K. Karanasos, J. Leblay, and I. Manolescu, View selection in Semantic Web databases, Proceedings of the VLDB Endowment, vol.5, issue.2, pp.97-108, 2011.
DOI : 10.14778/2078324.2078326

Z. Goasdoué, I. Kaoudi, J. Manolescu, S. Quiané-ruiz, and . Zampetakis, CliqueSquare: efficient Hadoop-based RDF query processing, BDA'13 -Journées de Bases de Données Avancées, 2013.

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

Z. Goasdoué, I. Kaoudi, J. Manolescu, S. Quiané-ruiz, and . 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

[. Goasdoué, I. Manolescu, and A. Roatis, Efficient query answering against dynamic RDF databases, Proceedings of the 16th International Conference on Extending Database Technology, EDBT '13, pp.299-310, 2013.
DOI : 10.1145/2452376.2452412

A. Gubichev and T. Neumann, Exploiting the query structure for efficient join ordering in SPARQL queries, Sihem Amer-Yahia, Vassilis Christophides Proceedings of the 17th International Conference on Extending Database Technology, pp.439-450, 2014.

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, pp.158-182, 2005.
DOI : 10.1016/j.websem.2005.06.005

O. Görlitz and S. Staab, SPLENDID: SPARQL endpoint federation exploiting VOID descriptions, Proceedings of the Second International Workshop on Consuming Linked Data (COLD2011) CEUR Workshop Proceedings. CEUR-WS.org, 2011.

S. Gurajada, S. Seufert, I. Miliaraki, and M. Theobald, TriAD, Proceedings of the 2014 ACM SIGMOD international conference on Management of data, SIGMOD '14, pp.289-300, 2014.
DOI : 10.1145/2588555.2610511

J. Huang, D. J. Abadi, and K. Ren, Scalable SPARQL querying of large RDF graphs, pp.1123-1134, 2011.

O. Hartig, SQUIN, Proceedings of the 2013 international conference on Management of data, SIGMOD '13, pp.1081-1084, 2013.
DOI : 10.1145/2463676.2465231

[. Herodotou, F. Dong, and S. Babu, MapReduce programming and cost-based optimization? crossing this chasm with Starfish, PVLDB, vol.4, issue.12, pp.1446-1449, 2011.

L. M. Haas, J. C. Freytag, G. M. Lohman, and H. Pirahesh, Extensible query processing in Starburst, Proceedings of the 1989 ACM SIGMOD International Conference on Management of Data, pp.377-388, 1989.

S. Harris and N. Gibbins, 3store: Efficient bulk RDF storage, PSSS1 -Practical and Scalable Semantic Systems Proceedings of the First International Workshop on Practical and Scalable Semantic Systems CEUR Workshop Proceedings. CEUR- WS.org, 2003.

L. Mohammad-farhan-husain, M. Khan, B. M. Kantarcioglu, and . Thuraisingham, Data intensive query processing for large RDF graphs using cloud computing tools, IEEE International Conference on Cloud Computing, pp.5-10, 2010.

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 (SSWS2009), pp.94-109, 2009.

J. P. Mohammad-farhan-husain, M. M. Mcglothlin, L. R. Masud, B. M. Khan, and . Thuraisingham, Heuristics-Based Query Processing for Large RDF Graphs Using Cloud Computing, IEEE Transactions on Knowledge and Data Engineering, vol.23, issue.9, pp.1312-1327, 2011.
DOI : 10.1109/TKDE.2011.103

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

S. Idreos, F. Groffen, N. Nes, S. Manegold, K. Sjoerd-mullender et al., MonetDB: Two decades of research in columnoriented database architectures, IEEE Data Eng. Bull, vol.35, issue.1, pp.40-45, 2012.

D. Jiang, B. C. Ooi, L. Shi, and S. Wu, The performance of MapReduce, Proceedings of the VLDB Endowment, vol.3, issue.1-2, pp.472-483, 2010.
DOI : 10.14778/1920841.1920903

G. Karvounarakis, S. Alexaki, V. Christophides, D. Plexousakis, and M. Scholl, RQL, Proceedings of the eleventh international conference on World Wide Web , WWW '02, pp.592-603, 2002.
DOI : 10.1145/511446.511524
URL : https://hal.archives-ouvertes.fr/hal-01124850

R. M. Karp, Reducibility among combinatorial problems, Proceedings of a symposium on the Complexity of Computer Computations, pp.85-103, 1972.

G. Karypis and V. Kumar, A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs, SIAM Journal on Scientific Computing, vol.20, issue.1, pp.359-392, 1998.
DOI : 10.1137/S1064827595287997

Z. Kaoudi, K. Kyzirakos, and M. Koubarakis, SPARQL Query Optimization on Top of DHTs, Lecture Notes in Computer Science, vol.6496, pp.418-435, 2010.
DOI : 10.1007/978-3-642-13486-9_16

[. Karanasos, A. Katsifodimos, I. Manolescu, and S. Zoupanos, The ViP2P platform: XML views in P2P, 1112.
URL : https://hal.archives-ouvertes.fr/hal-00644679

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/s00778-014-0364-z
URL : https://hal.archives-ouvertes.fr/hal-01020977

I. Kaoudi, M. Miliaraki, and . Magiridou, Antonios Papadakis- Pesaresi, and Manolis Koubarakis. Storing and querying RDF data in Atlas, ESWC (Demonstration), 2006.

E. Donald and . Knuth, The Art of Computer Programming, Volume I: Fundamental Algorithms, 1973.

S. Kotoulas, E. Oren, and F. Van-harmelen, Mind the data skew, Proceedings of the 19th international conference on World wide web, WWW '10, pp.531-540, 2010.
DOI : 10.1145/1772690.1772745

H. Kim, P. Ravindra, and K. Anyanwu, From SPARQL to MapReduce: The journey using a nested triplegroup algebra, pp.1426-1429, 2011.

H. Kim, P. Ravindra, and K. Anyanwu, Scansharing for optimizing RDF graph pattern matching on mapreduce, 2012 IEEE Fifth International Conference on Cloud Computing Scalability report on triple store applications, pp.139-146, 2004.

[. Ladwig and A. Harth, CumulusRDF: linked data management on nested key-value stores, The 7th International Workshop on Scalable Semantic Web Knowledge Base Systems, p.30, 2011.

E. Liarou, S. Idreos, and M. Koubarakis, Evaluating Conjunctive Triple Pattern Queries over Large Structured Overlay Networks, The Semantic Web -ISWC 2006, 5th International Semantic Web Conference Proceedings, volume 4273 of Lecture Notes in Computer Science, pp.399-413, 2006.
DOI : 10.1007/11926078_29

J. Liljegren, Description of an RDF database implementation, 2000.

[. Lee and L. Liu, Scaling queries over big RDF graphs with semantic hash partitioning, Proceedings of the VLDB Endowment, vol.6, issue.14, pp.1894-1905, 2013.
DOI : 10.14778/2556549.2556571

F. Li, B. C. Ooi, M. T. Özsu, and S. Wu, Distributed data management using MapReduce, ACM Computing Surveys, vol.46, issue.3, p.31, 2014.
DOI : 10.1145/2503009

F. Luo, . Picalausa, H. George, S. Fletcher, and . Vansummeren, 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. Ladwig and T. Tran, Linked Data Query Processing Strategies, Lecture Notes in Computer Science, vol.1, issue.1, pp.453-469, 2010.
DOI : 10.1007/BF01277522

G. Ladwig and T. Tran, SIHJoin: Querying Remote and Local Linked Data, The Semantic Web: Research and Applications -8th Extended Semantic Web Conference Proceedings, Part I, pp.139-153, 2011.
DOI : 10.1007/BF01277522

B. Mcbride and . Jena, Jena: a semantic Web toolkit, IEEE Internet Computing, vol.6, issue.6, pp.55-59, 2002.
DOI : 10.1109/MIC.2002.1067737

J. Mccarthy, Recursive functions symbolic expressions and their computation by machine, Part I, Communications of the ACM, vol.3, issue.4, pp.184-195, 1960.
DOI : 10.1145/367177.367199

[. Melnik, Storing RDF in a relational database, 2000.

P. Mell and T. Grance, The NIST definition of cloud computing Available at http://simile.mit, 2011.

G. Magkanaraki, T. T. Karvounarakis, and A. , Vassilis Christophides, and Dimitris Plexousakis. Ontology storage and querying, ICS-FORTH Technical Report, vol.308, 2002.

[. Morsey, J. Lehmann, S. Auer, and A. Ngomo, DBpedia SPARQL Benchmark ??? Performance Assessment with Real Queries on Real Data, The Semantic Web -ISWC 2011 -10th International Semantic Web Conference Proceedings, Part I, volume 7031 of Lecture Notes in Computer Science, pp.454-469, 2011.
DOI : 10.1016/j.websem.2005.06.005

B. Motik, Y. Nenov, R. Piro, I. Horrocks, and D. Olteanu, Parallel materialisation of datalog programs in centralised, main-memory RDF systems, Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, pp.129-137, 2014.

A. Matono, S. Mirza-pahlevi, and I. Kojima, RDFCube: A P2P-Based Three-Dimensional Index for Structural Joins on Distributed Triple Stores, Databases, Information Systems, and Peer-to-Peer Computing, International Workshops, pp.323-330, 2005.
DOI : 10.1007/978-3-540-71661-7_31

L. Ma, Z. Su, Y. Pan, L. Zhang, and T. Liu, RStar, Proceedings of the Thirteenth ACM conference on Information and knowledge management , CIKM '04, pp.484-491, 2004.
DOI : 10.1145/1031171.1031264

L. Miller, A. Seaborne, and A. Reggiori, Three Implementations of SquishQL, a Simple RDF Query Language
DOI : 10.1007/3-540-48005-6_36

M. Martin, J. Unbehauen, and S. Auer, Improving the Performance of Semantic Web Applications with SPARQL Query Caching, The Semantic Web: Research and Applications, 7th Extended Semantic Web Conference Proceedings, Part II, pp.304-318, 2010.
DOI : 10.1007/978-3-642-13489-0_21

T. Neumann and G. Moerkotte, Characteristic sets: Accurate cardinality estimation for RDF queries with multiple joins, 2011 IEEE 27th International Conference on Data Engineering, pp.984-994, 2011.
DOI : 10.1109/ICDE.2011.5767868

T. Neumann and G. Weikum, The RDF-3X engine for scalable management of RDF data, The VLDB Journal, vol.29, issue.3, 2010.
DOI : 10.1007/s00778-009-0165-y

B. Nejdl, C. Wolf, S. Qu, M. Decker, A. Sintek et al., EDUTELLA, Proceedings of the eleventh international conference on World Wide Web , WWW '02, pp.604-615, 2002.
DOI : 10.1145/511446.511525

B. Christopher-olston, U. Reed, R. Srivastava, A. Kumar, and . Tomkins, Pig latin: a not-so-foreign language for data processing, Proceedings of the ACM SIGMOD International Conference on Management of Data, pp.1099-1110, 2008.

A. Owens, A. Seaborne, and N. Gibbins, Clustered TDB: a clustered triple store for Jena, 2008.

P. [. Özsu and . Valduriez, Distributed and Parallel Database Systems (3rd, 2011.

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

[. Papakonstantinou, A. Gupta, H. Garcia-molina, and J. D. Ullman, A query translation scheme for rapid implementation of wrappers, Deductive and Object-Oriented Databases, Fourth International Conference, DOOD'95 Proceedings, pp.161-186, 1995.
DOI : 10.1007/3-540-60608-4_40

I. Papailiou, D. Konstantinou, P. Tsoumakos, N. Karras, and . Koziris, H2RDF+: high-performance distributed joins over large-scale RDF graphs, Proceedings of the 2013 IEEE International Conference on Big Data, pp.6-9, 2013.
DOI : 10.1109/bigdata.2013.6691582

[. Papailiou, I. Konstantinou, D. Tsoumakos, and N. Koziris, H2RDF, Proceedings of the 21st international conference companion on World Wide Web, WWW '12 Companion, pp.397-400, 2012.
DOI : 10.1145/2187980.2188058

D. Papailiou and . Tsoumakos, RDF+, Proceedings of the 2014 ACM SIGMOD international conference on Management of data, SIGMOD '14, pp.909-912, 2014.
DOI : 10.1145/2588555.2594535

L. Peng-peng, M. T. Zou, L. Özsu, D. Chen, and . Zhao, Processing SPARQL queries over linked data-a distributed graph-based approach, 1411.

[. Quilitz and U. Leser, Querying distributed RDF data sources with SPARQL The Semantic Web: Research and Applications, 5th European Semantic Web Conference, Proceedings, volume 5021 of Lecture Notes in Computer Science, pp.524-538, 2008.

[. Ramakrishnan and J. Gehrke, Database Management Systems (3rd, 2003.

S. C. Rhea, D. Geels, T. Roscoe, and J. Kubiatowicz, Handling churn in a DHT (awarded best paper!), Proceedings of the General Track: 2004 USENIX Annual Technical Conference, pp.127-140, 2004.

P. Ravindra, H. Kim, and K. Anyanwu, An Intermediate Algebra for Optimizing RDF Graph Pattern Matching on MapReduce, The Semanic Web: Research and Applications -8th Extended Semantic Web Conference Proceedings, Part II, pp.46-61, 2011.
DOI : 10.1007/978-3-642-17746-0_48

K. Rohloff and R. E. Schantz, High-performance, massively scalable distributed systems using the MapReduce software framework, Programming Support Innovations for Emerging Distributed Applications on, PSI EtA '10, p.4, 2010.
DOI : 10.1145/1940747.1940751

J. Nur-aini-rakhmawati, M. Umbrich, A. Karnstedt, M. Hasnain, and . Hausenblas, Querying over federated SPARQL endpoints -A state of the art survey

S. Sakr and G. Al-naymat, Relational processing of RDF queries, ACM SIGMOD Record, vol.38, issue.4, pp.23-28, 2009.
DOI : 10.1145/1815948.1815953

P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, and T. G. Price, Access path selection in a relational database management system, Proceedings of the 1979 ACM SIGMOD international conference on Management of data , SIGMOD '79, pp.23-34, 1979.
DOI : 10.1145/582095.582099

M. Schmachtenberg, C. Bizer, and H. Paulheim, Adoption of the Linked Data Best Practices in Different Topical Domains
DOI : 10.1007/978-3-319-11964-9_16

. Goble, The Semantic Web -ISWC 2014 -13th International Semantic Web Conference, Proceedings, Part I, pp.245-260, 2014.

A. Seaborne, RDQL -a query language for RDF. http://www.w3. org/Submission, 2004.

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.

D. Sandberg, S. Goldberg, D. Kleiman, B. Walsh, and . Lyon, Design and implementation of the sun network filesystem, Proceedings of the Summer USENIX conference, pp.119-130, 1985.

A. Schwarte, P. Haase, K. Hose, R. Schenkel, and M. Schmidt, FedX: A Federation Layer for Distributed Query Processing on Linked Open Data, The Semanic Web: Research and Applications -8th Extended Semantic Web Conference Proceedings, Part II, pp.481-486, 2011.
DOI : 10.1007/978-3-540-68234-9_39

M. Schmidt, T. Hornung, G. Lausen, and C. Pinkel, SP2Bench: A SPARQL Performance Benchmark, Proceedings of the 25th International Conference on Data Engineeringsim07] Amazon SimpleDB, pp.222-233, 2007.
DOI : 10.1007/978-3-642-04329-1_16

M. Steinbrunn, G. Moerkotte, and A. Kemper, Heuristic and randomized optimization for the join ordering problem, The VLDB Journal The International Journal on Very Large Data Bases, vol.6, issue.3, pp.191-208, 1997.
DOI : 10.1007/s007780050040

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. Stocker, A. Seaborne, A. Bernstein, C. Kiefer, and D. Reynolds, SPARQL basic graph pattern optimization using selectivity estimation, Proceeding of the 17th international conference on World Wide Web , WWW '08, pp.595-604, 2008.
DOI : 10.1145/1367497.1367578

[. Shao, H. Wang, and Y. Li, Trinity, Proceedings of the 2013 international conference on Management of data, SIGMOD '13, pp.505-516, 2013.
DOI : 10.1145/2463676.2467799

R. Stein and V. Zacharias, RDF on cloud number nine, 4th Workshop on New Forms of Reasoning for the Semantic Web: Scalable and Dynamic, pp.11-23, 2010.

P. Tsialiamanis, L. Sidirourgos, I. Fundulaki, V. Christophides, and P. A. Boncz, Heuristics-based query optimisation for BIBLIOGRAPHY SPARQL, 15th International Conference on Extending Database Technology, EDBT '12 Proceedings, pp.324-335, 2012.

A. Thusoo, J. S. Sarma, N. Jain, Z. Shao, P. Chakka et al., Hive -A warehousing solution over a map-reduce framework, pp.1626-1629, 2009.

A. Thusoo, J. S. Sarma, N. Jain, Z. Shao, P. Chakka et al., Hive - a petabyte scale data warehouse using Hadoop, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)
DOI : 10.1109/ICDE.2010.5447738

Y. Tian, J. Umbrich, and Y. Yu, Enhancing source selection for live queries over linked data via query log mining The Semantic Web -Joint International Semantic Technology Conference, Proceedings, volume 7185 of Lecture Notes in Computer Science, pp.176-191, 2011.

K. Umbrich, M. Hose, A. Karnstedt, A. Harth, and . Polleres, Comparing data summaries for processing live queries over Linked Data, World Wide Web, vol.1, issue.1, pp.5-6495, 2011.
DOI : 10.1007/s11280-010-0107-z

[. Urbani, S. Kotoulas, E. Oren, F. Van-harmelen-abraham-bernstein, D. R. Karger et al., Scalable Distributed Reasoning Using MapReduce, 8th International Semantic Web Conference Proceedings, volume 5823 of Lecture Notes in Computer Science, pp.634-649, 2009.
DOI : 10.1007/978-3-642-04930-9_40

A. Urbani, . Margara, J. H. Ceriel, F. Jacobs, H. E. Van-harmelen et al., DynamiTE: Parallel Materialization of Dynamic RDF Data, The Semantic Web -ISWC 2013 -12th International Semantic Web Conference Proceedings, Part I, pp.657-672, 2013.
DOI : 10.1007/978-3-642-41335-3_41

J. Urbani, F. Van-harmelen, S. Schlobach, H. E. Bal, and . Querypie, QueryPIE: Backward Reasoning for OWL Horst over Very Large Knowledge Bases, The Semantic Web -ISWC 2011 -10th International Semantic Web Conference Proceedings, Part IW3C13] W3C. SPARQL 1.1 query language for RDF, pp.730-745, 2004.
DOI : 10.1007/978-3-642-04930-9_43

]. W3c14c and . W3c, RDF schema 1.1. http://www.w3.org/TR/rdf-schema, 2014.

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

S. Wu, F. Li, S. Mehrotra, and B. C. Ooi, Query optimization for massively parallel data processing, Proceedings of the 2nd ACM Symposium on Cloud Computing, SOCC '11, p.12, 2011.
DOI : 10.1145/2038916.2038928

K. Wilkinson, C. Sayers, H. A. Kuno, and D. Reynolds, Efficient RDF storage and retrieval in Jena2 The first International Workshop on Semantic Web and Databases, Proceedings of SWDB'03, pp.131-150, 2003.

. Wzy-+-15-]-buwen, Y. Wu, P. Zhou, L. Yuan, H. Liu et al., Scalable SPARQL querying using path partitioning [Yan81] Mihalis Yannakakis. Algorithms for acyclic database schemes, ICDE Very Large Data Bases, 7th International Conference, pp.82-94, 1981.

M. Zaharia, M. J. Chowdhury, S. Franklin, I. Shenker, and . Stoica, Spark: Cluster computing with working sets, 2nd USENIX Workshop on Hot Topics in Cloud Computing, HotCloud'10, 2010.

M. T. Zou, L. Özsu, X. Chen, R. Shen, D. Huang et al., gStore: a graph-based SPARQL query engine, The VLDB Journal, vol.6, issue.7, pp.565-590, 2014.
DOI : 10.1007/s00778-013-0337-7

K. Zeng, J. Yang, H. Wang, B. Shao, and Z. Wang, A distributed graph engine for web scale RDF data APPENDIX A. DETAILED QUERIES Q1: SELECT ?birthplace WHERE { dbpedia:David_Beckham dbpedia:birthPlace ?birthplace . } Q2: SELECT ?x WHERE { ?x yago:playsFor yago:FC_Barcelona . } Q3: SELECT ?x WHERE { ?x yago:hasWonPrize ?y . } Q4: SELECT ?x WHERE { ?x rdf:type yago:wordnet_scientist_110560637 . ?x yago:diedOnDate "1842-07-19" . } Q5: SELECT ?x ?z ?w WHERE { ?x rdf:type yago:wordnet_scientist_110560637 . ?x yago:diedOnDate ?w . ?x yago:wasBornOnDate ?z . } Q6: SELECT ?gName ?fName ?type WHERE { ?p yago:hasGivenName ?gName . ?p yago:hasFamilyName ?fName . ?p rdf:type ?type . } Q7: SELECT ?gName ?fName ?type WHERE { ?p yago:hasGivenName ?gName, PVLDB, vol.6, issue.4, pp.265-276, 2013.