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

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.

S. Campinas, R. Delbru, and G. Tummarello, Efficiency and precision trade-offs in graph summary algorithms, Proceedings of the 17th International Database Engineering & Applications Symposium on, IDEAS '13, 2013.
DOI : 10.1145/2513591.2513654

S. Cebiric, F. Goasdoué, and I. Manolescu, Query-oriented summarization of RDF graphs, p.2015
URL : https://hal.archives-ouvertes.fr/hal-01179484

S. Cebiric, F. Goasdoué, and I. Manolescu, Query-oriented summarization of RDF graphs, Data Science -30th British International Conference on Databases, BICOD 2015 Proceedings, pp.87-91, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01179484

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

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

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, 2015.
DOI : 10.1109/ICDE.2015.7113332

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, pp.1-41, 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

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

K. Kellou-menouer and Z. Kedad, A clustering based approach for type discovery in RDF data sources, 15èmes Journées Francophones Extraction et Gestion des Connaissances, pp.471-472, 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

F. Picalausa, Y. Luo, G. H. Fletcher, J. Hidders, and S. Vansummeren, A Structural Approach to Indexing Triples, ESWC, pp.406-421, 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, Proceedings of the Twenty-Second AAAI Conference on Artificial Intelligence, pp.1465-1470, 2007.