. .. Conclusions,

, Queries: for the sake of clarity, the following namespace prefixes are used

. .. Summary,

J. Daniel, A. Abadi, S. R. Marcus, K. Madden, and . Hollenbach, Scalable Semantic Web Data Management Using Vertical Partitioning, Proceedings of the 33rd International Conference on Very Large Data Bases. VLDB '07, p.12, 2007.

M. Acosta, M. Vidal, T. Lampo, J. Castillo, and E. Ruckhaus, ANAPSID: An Adaptive Query Processing Engine for SPARQL Endpoints, Proceedings of the 10th International Conference on The Semantic Web-Volume Part I. ISWC'11, pp.18-34, 2011.

S. Agrawal, V. Narasayya, and B. Yang, Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design, Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data. SIGMOD '04, p.12, 2004.

Z. Akar, E. E. Tayfun-gökmen-halaç, O. Ekinci, and . Dikenelli, Querying the Web of Interlinked Datasets using VOID Descriptions, CEUR Workshop Proceedings. CEUR-WS.org, vol.937, 2012.

K. Alexander and M. Hausenblas, Describing linked datasets-on the design and usage of void, the vocabulary of interlinked datasets, Linked Data on the Web Workshop (LDOW 09, vol.26, p.25, 2009.

M. Atre, Left Bit Right: For SPARQL Join Queries with OPTIONAL Patterns (Leftouter-joins), SIGMOD Conference, p.61, 2015.

S. Auer, C. Bizer, and G. Kobilarov, DBpedia: A Nucleus for a Web of Open Data, The Semantic Web, p.19, 2007.

T. Berners-lee, R. Fielding, and L. Masinter, Uniform Resource Identifiers (URI): Generic Syntax. United States, 1998.

T. Berners-lee, Information Management: A Proposal. en. 1989 (cit

T. Berners-lee, Linked Data

T. Berners-lee, J. Hendler, and O. Lassila, The Semantic Web, Scientific American, vol.284, issue.2, pp.34-43, 2001.

C. Bizer, The Emerging Web of Linked Data, IEEE Intelligent Systems, vol.24, p.13, 2009.

C. Bizer, T. Heath, and T. Berners-lee, Linked data-the story so far, Int. J. Semantic Web Inf. Syst, vol.5, issue.2, pp.1-22, 2009.

C. Buil-aranda, A. Polleres, J. Umbrich, and ;. , Strategies for Executing Federated Queries in SPARQL1.1, The Semantic Web-ISWC, p.72, 2014.

A. Calì, D. Calvanese, G. D. Giacomo, and M. Lenzerini, On the Expressive Power of Data Integration Systems, Conceptual Modeling-ER 2002, p.9, 2003.

D. Calvanese, G. D. Giacomo, M. Lenzerini, and M. Y. Vardi, In: Cooperative Information Agents IV-The Future of Information Agents in Cyberspace, p.22, 2000.

M. Ethem-cem-ozkan, E. Saleem, A. Dogdu, and . Ngomo, UPSP: Unique Predicate-based Source Selection for SPARQL Endpoint Federation, PROFILES at Extended Semantic Web Conference (ESWC), p.105, 2016.

J. Sharma-chakravarthy, R. Muthuraj, S. B. Varadarajan, and . Navathe, An Objective Function for Vertically Partitioning Relations in Distributed Databases and Its Analysis, Distrib. Parallel Databases, vol.2, p.12, 1994.

O. Corby, R. Dieng-kuntz, F. Gandon, and C. Faron-zucker, Searching the semantic Web: approximate query processing based on ontologies, vol.21, p.80, 2006.
URL : https://hal.archives-ouvertes.fr/hal-01150215

O. Corby and C. F. Zucker, The KGRAM Abstract Machine for Knowledge Graph Querying, Web Intelligence and Intelligent Agent Technology, p.80, 2010.
URL : https://hal.archives-ouvertes.fr/hal-01529737

O. Corby, A. Gaignard, C. Faron-zucker, and J. Montagnat, KGRAM Versatile Inference and Query Engine for the Web of Linked Data, IEEE/WIC/ACM International Conference on Web Intelligence(WI'12), p.80, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00746772

O. Corby, R. Dieng-kuntz, and C. F. Zucker, Querying the Semantic Web with Corese Search Engine, European Conference on Artificial Intelligence, p.80, 2004.
URL : https://hal.archives-ouvertes.fr/hal-01531219

A. Deshpande, Z. Ives, and V. Raman, Adaptive Query Processing, In: Found. Trends databases, vol.1, issue.1, pp.1-140, 2007.

A. Dimovski, G. Velinov, and D. Sahpaski, Horizontal Partitioning by Predicate Abstraction and Its Application to Data Warehouse Design, Proceedings of the 14th East European Conference on Advances in Databases and Information Systems. ADBIS'10, p.12, 2010.

O. Erling and I. Mikhailov, RDF Support in the Virtuoso DBMS, Networked Knowledge-Networked Media: Integrating Knowledge Management, New Media Technologies and Semantic Systems, p.89, 2009.

D. Florescu, A. Levy, I. Manolescu, and D. Suciu, Query Optimization in the Presence of Limited Access Patterns, Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data. SIGMOD '99, p.33, 1999.
URL : https://hal.archives-ouvertes.fr/inria-00073035

M. Friedman, A. Levy, and T. Millstein, Navigational Plans for Data Integration, Proceedings of the Sixteenth National Conference on Artificial Intelligence and the Eleventh Innovative Applications of Artificial Intelligence Conference Innovative Applications of Artificial Intelligence. AAAI '99/IAAI '99, p.11, 1999.

A. Gaignard, Distributed knowledge sharing and production through collaborative e-Science platforms". Theses. Université Nice Sophia Antipolis, 2013.
URL : https://hal.archives-ouvertes.fr/tel-00827926

O. Görlitz and S. Staab, Federated Data Management and Query Optimization for Linked Open Data, New Directions in Web Data Management 1, p.3, 2011.

O. Görlitz and S. Staab, SPLENDID: SPARQL Endpoint Federation Exploiting VOID Descriptions, Conference on Consuming, vol.782, pp.13-24, 2010.

A. Gupta and . Singh-mumick, Chap. Maintenance of Materialized Views: Problems, Techniques, and Applications, pp.145-157, 1999.

L. M. Haas, D. Kossmann, E. L. Wimmers, and J. Yang, Optimizing Queries Across Diverse Data Sources, Proceedings of the 23rd International Conference on Very Large Data Bases. VLDB '97, pp.276-285, 1997.

J. Peter, J. M. Haas, and . Hellerstein, Ripple Joins for Online Aggregation, SIGMOD Rec, vol.28, pp.287-298, 1999.

P. Haase, T. Mathäß, and M. Ziller, An Evaluation of Approaches to Federated Query Processing over Linked Data, Proceedings of the 6th International Conference on Semantic Systems. I-SEMANTICS '10, vol.5, pp.1-5, 2010.

Y. Alon and . Halevy, Answering queries using views: A survey, The VLDB Journal, vol.10, p.10, 2001.

A. Harth and S. Speiser, On Completeness Classes for Query Evaluation on Linked Data, Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence. AAAI'12, p.12, 2012.

O. Hartig, I. Letter, J. Pérez, and ;. , A Formal Framework for Comparing Linked Data Fragments, The Semantic Web-ISWC 2017, pp.364-382, 2017.

R. Hasan, Predicting query performance and explaining results to assist Linked Data consumption". Theses. Université Nice Sophia Antipolis, p.105, 2014.
URL : https://hal.archives-ouvertes.fr/tel-01127124

T. Heath and C. Bizer, Linked Data: Evolving the Web into a Global Data Space, p.13, 2011.

K. Hose and R. Schenkel, Towards Benefit-based RDF Source Selection for SPARQL Queries, Proceedings of the 4th International Workshop on Semantic Web Information Management. SWIM '12, vol.2, p.26, 2012.

K. Hose and R. Schenkel, Towards Benefit-based RDF Source Selection for SPARQL Queries, Proceedings of the 4th International Workshop on Semantic Web Information Management. SWIM '12, vol.2, p.35, 2012.

J. Huang, D. J. Abadi, and K. Ren, Scalable SPARQL Querying of Large RDF Graphs, p.19, 2011.

T. Ibaraki and T. Kameda, On the Optimal Nesting Order for Computing N-relational Joins, ACM Trans. Database Syst, vol.9, issue.3, p.29, 1984.

G. Ladwig and T. Tran, Linked Data Query Processing Strategies, Proceedings of the 9th International Semantic Web Conference on The Semantic Web-Volume Part I. ISWC'10, pp.453-469, 2010.

J. Lehmann, R. Isele, and M. Jakob, DBpedia-A large-scale, multilingual knowledge base extracted from Wikipedia, Semantic Web, vol.6, p.19, 2015.

M. Lenzerini, Data Integration: A Theoretical Perspective, Proceedings of the Twenty-first ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems. PODS '02, p.10, 2002.

Y. Alon and . Levy, Logic-Based Techniques in Data Integration". In: Logic-Based Artificial Intelligence, p.10, 2000.

, LODStats: a statement-stream-based approach for gathering comprehensive statistics about RDF datasets, p.25

I. Steven-"lynden, A. Kojima, and . Matono, ADERIS: An Adaptive Query Processor for Joining Federated SPARQL Endpoints, On the Move to Meaningful Internet Systems: OTM 2011: Confederated International Conferences: CoopIS, DOA-SVI, and ODBASE, pp.808-817, 2011.

F. Michel, Integrating Heterogeneous Data Sources in the Web of Data, vol.106, p.11, 2017.
URL : https://hal.archives-ouvertes.fr/cel-01585312

G. Montoya, M. Vidal, O. Corcho, E. Ruckhaus, C. Buil-aranda et al., Benchmarking Federated SPARQL Query Engines: Are Existing Testbeds Enough?" In: The Semantic Web-ISWC 2012. Ed. by Philippe Cudré-Mauroux, p.42, 2012.

G. Montoya, H. Skaf-molli, P. Molli, and M. Vidal, Fedra: Query Processing for SPARQL Federations with Divergence, p.35, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01022740

D. Oguz, S. Yin, A. Hameurlain, B. Ergenç, and O. Dikenelli, Adaptive Join Operator for Federated Queries over Linked Data Endpoints, 20th East-European Conference on Advances in Databases and Information Systems, vol.9809, p.105, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01474885

D. Oguz, S. Yin, B. Ergenç, A. Hameurlain, and O. Dikenelli, Extended Adaptive Join Operator with Bind-Bloom Join for Federated SPARQL Queries, Int. J. Data Warehous. Min, vol.13, issue.3, p.105, 2017.

, OWL Web Ontology Language Overview. W3C Recommendation, pp.2018-2027

M. Tamer, P. Özsu, and . Valduriez, Principles of Distributed Database Systems, vol.40, p.22, 2011.

H. Pang, A. Jain, K. Ramamritham, and K. Tan, Verifying Completeness of Relational Query Results in Data Publishing, Proceedings of the 2005

, ACM SIGMOD International Conference on Management of Data. SIGMOD '05, p.12, 2005.

N. Papailiou, D. Tsoumakos, P. Karras, and N. Koziris, Graph-Aware, Workload-Adaptive SPARQL Query Caching, Proceedings of the, 2015.

, ACM SIGMOD International Conference on Management of Data. SIGMOD '15, p.105, 2015.

J. Pérez, M. Arenas, and C. Gutierrez, Semantics and Complexity of SPARQL, ACM Transactions on Database Systems, vol.34, issue.3, p.61, 2009.

J. Pérez, M. Arenas, and C. Gutierrez, Semantics and Complexity of SPARQL, In: ACM Trans. Database Syst, vol.34, issue.3, p.93, 2009.

B. Quilitz and U. Leser, Querying Distributed RDF Data Sources with SPARQL, The Semantic Web: Research and Applications. Ed. by Sean Bechhofer, Manfred Hauswirth, Jörg Hoffmann, and Manolis Koubarakis, p.23, 2008.

B. Quilitz and U. Leser, Querying Distributed RDF Data Sources with SPARQL, European Semantic Web Conference on The Semantic Web: Research and Applications. ESWC'08, pp.524-538, 2008.

, R2RML: RDB to RDF Mapping Language. W3C Recommendation, p.106, 2012.

N. A. Rakhmawati and M. Hausenblas, On the Impact of Data Distribution in Federated SPARQL Queries, 2012 IEEE Sixth International Conference on Semantic Computing, p.105, 2012.

, RDF 1.1 Semantics. W3C Recommendation, vol.39, p.38, 2014.

, RDF 1.1 XML Syntax, W3C Recommendation, 2014.

, RDF Schema 1.1, W3C Recommendation, 2014.

M. Saleem and A. Ngomo-;-fabien-gandon, HiBISCuS: Hypergraph-Based Source Selection for SPARQL Endpoint Federation, The Semantic Web: Trends and Challenges, p.105, 2014.

M. Saleem, Y. Khan, A. Hasnain, I. Ermilov, and A. Ngomo, A Fine-Grained Evaluation of SPARQL Endpoint Federation Systems, In: Semantic Web Journal, p.89, 2014.

M. Saleem, A. Ngomo, J. Xavier-parreira, H. F. Deus, and M. Hauswirth, DAW: Duplicate-AWare Federated Query Processing over the Web of Data, The Semantic Web-ISWC 2013, p.35, 2013.

M. Schmidt, O. Görlitz, and P. Haase, FedBench: A Benchmark Suite for Federated Semantic Data Query Processing, The Semantic Web-ISWC 2011, vol.100, p.89, 2011.

M. Schmidt, M. Meier, and G. Lausen, Foundations of SPARQL Query Optimization, Proceedings of the 13th International Conference on Database Theory. ICDT '10, p.106, 2010.

A. Schwarte, P. Haase, K. Hose, R. Schenkel, and M. Schmidt, Fedx: optimization techniques for federated query processing on linked data, international Semantic Web conference(ISWC'11), pp.601-616, 2011.

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, p.29, 1979.

, Semantic Web: standards. Accessed, pp.2018-2027

, SPARQL 1.1 Overview, W3C Recommendation, pp.2018-2027, 2013.

, SPARQL 1.1 Query Language, W3C Recommendation, p.41, 2013.

, SPARQL Endpoints Status : Datahub.io. Accessed, pp.2018-2027

M. Stocker and M. Smith, Owlgres: A scalable OWL reasoner, CEUR Workshop Proceedings, vol.432, p.30, 2008.

M. Stocker, A. Seaborne, A. Bernstein, C. Kiefer, and D. Reynolds, SPARQL Basic Graph Pattern Optimization Using Selectivity Estimation, Proceedings of the 17th International Conference on World Wide Web. WWW '08, p.28, 2008.

P. Tsialiamanis, L. Sidirourgos, I. Fundulaki, V. Christophides, and P. Boncz, Heuristics-based Query Optimisation for SPARQL, Proceedings of the 15th International Conference on Extending Database Technology. EDBT '12, p.34, 2012.

T. Urhan and M. J. Franklin, XJoin: A Reactively-Scheduled Pipelined Join Operator, IEEE Data Eng. Bull, vol.23, p.33, 2000.

U. Uris and U. , Clarifications and Recommendations, p.13

R. Verborgh, O. Vander-sande, and . Hartig, Triple Pattern Fragments: a Low-cost Knowledge Graph Interface for the Web, Journal of Web Semantics, p.3, 2016.

R. Verborgh, P. Vander-sande, and . Colpaert, Web-Scale Querying through Linked Data Fragments, Proceedings of the 7th Workshop on Linked Data on the Web

, CEUR Workshop Proceedings, vol.1184, p.3, 2014.

X. Wang, T. Tiropanis, and H. Davis, LHD: Optimising linked data query processing using parallelisation, CEUR Workshop Proceedings, vol.996, 2013.