M. Arias, J. D. Fernández, M. A. Martínez-prieto, and P. De-la-fuente, An empirical study of real-world SPARQL queries, 1103.

C. Bizer and A. Schultz, The berlin SPARQL benchmark, Int. J. Semantic Web Inf. Syst, vol.5, issue.2, pp.1-24, 2009.

S. Campinas, R. Delbru, G. Tummarello-cebiri´ccebiri´c, F. Goasdoué, and I. Manolescu, Efficiency and precision trade-offs in graph summary algorithms Query-Oriented Summarization of RDF Graphs, IDEAS, 2013.

Q. Chen, A. Lim, and K. W. Ong, D(k)-index, Proceedings of the 2003 ACM SIGMOD international conference on on Management of data , SIGMOD '03, 2003.
DOI : 10.1145/872757.872776

M. P. Consens, R. J. Miller, F. Rizzolo, and A. A. Vaisman, Exploring XML web collections with DescribeX, ACM Transactions on the Web, vol.4, issue.3, 2010.
DOI : 10.1145/1806916.1806920

F. Goasdoué, I. Manolescu, and A. Roati¸sroati¸s, Efficient query answering against dynamic RDF databases, Proceedings of the 16th International Conference on Extending Database Technology, EDBT '13, 2013.
DOI : 10.1145/2452376.2452412

C. Godsil and G. Royle, Algebraic graph theory, 2001.
DOI : 10.1007/978-1-4613-0163-9

R. Goldman and J. Widom, Dataguides: Enabling query formulation and optimization in semistructured databases, VLDB, 1997.

S. Gurajada, S. Seufert, I. Miliaraki, and M. Theobald, Using Graph Summarization for Join-Ahead Pruning in a Distributed RDF Engine, Proceedings of Semantic Web Information Management on Semantic Web Information Management, SWIM'14, 2014.
DOI : 10.1145/2630602.2630610

R. Kaushik, P. Bohannon, J. F. Naughton, and H. F. Korth, Covering indexes for branching path queries, Proceedings of the 2002 ACM SIGMOD international conference on Management of data , SIGMOD '02, 2002.
DOI : 10.1145/564691.564707

K. Kellou-menouer and Z. Kedad, A clustering based approach for type discovery in RDF data sources, Extraction et Gestion des Connaissances, 2015.

S. Khatchadourian and M. P. Consens, ExpLOD: Summary-Based Exploration of Interlinking and RDF Usage in the Linked Open Data Cloud, ESWC, 2010.
DOI : 10.1007/978-3-642-13489-0_19

D. Lanti, M. Rezk, G. Xiao, and D. Calvanese, The NPD benchmark: Reality check for OBDA systems, EDBT, 2015.

T. Milo and D. Suciu, Index Structures for Path Expressions, ICDT, 1999.
DOI : 10.1007/3-540-49257-7_18

S. Nestorov, J. D. Ullman, J. L. Wiener, and S. S. Chawathe, Representative objects: concise representations of semistructured, hierarchical data, Proceedings 13th International Conference on Data Engineering, 1997.
DOI : 10.1109/ICDE.1997.581741

F. Picalausa, Y. Luo, G. H. Fletcher, J. Hidders, and S. Vansummeren, A Structural Approach to Indexing Triples, 2012.
DOI : 10.1007/978-3-642-30284-8_34

T. Tran, G. Ladwig, and S. Rudolph, Managing Structured and Semistructured RDF Data Using Structure Indexes, IEEE Transactions on Knowledge and Data Engineering, vol.25, issue.9, pp.2076-2089, 2013.
DOI : 10.1109/TKDE.2012.134

O. Udrea, A. Pugliese, and V. S. Subrahmanian, GRIN: A graph based RDF index, AAAI, 2007.