K. Aberer, Peer-to-peer data management. Synthesis Lectures on Data Management, pp.87-94, 2011.

A. Arion, V. Benzaken, and I. Manolescu, XAMs: Towards physical data independence in XML databases, 2005.

A. Arion, V. Benzaken, I. Manolescu, and Y. Papakonstantinou, Structured materialized views for XML queries, VLDB, 2007.
URL : https://hal.archives-ouvertes.fr/inria-00001233

S. Abiteboul, P. Buneman, and D. Suciu, Data on the Web, 1999.
URL : https://hal.archives-ouvertes.fr/hal-00765560

[. Arenas, S. Conca, and J. Pérez, Counting beyond a Yottabyte, or how SPARQL 1.1 property paths will prevent adoption of the standard, Proceedings of the 21st international conference on World Wide Web, WWW '12, pp.629-638, 2012.
DOI : 10.1145/2187836.2187922

S. Abiteboul and O. M. Duschka, Complexity of answering queries using materialized views, Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems , PODS '98, pp.254-263, 1998.
DOI : 10.1145/275487.275516
URL : https://hal.archives-ouvertes.fr/hal-00802873

F. [. Adjiman, M. Goasdoué, and . Rousset, SomeRDFS in the Semantic Web, Journal on Data Semantics, vol.8, 2007.
DOI : 10.1007/978-3-540-70664-9_6
URL : https://hal.archives-ouvertes.fr/inria-00091169

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

H. V. Shurug-al-khalifa, J. M. Jagadish, Y. Patel, N. Wu, D. Koudas et al., Structural joins: a primitive for efficient XML query pattern matching, Proceedings 18th International Conference on Data Engineering, 2002.
DOI : 10.1109/ICDE.2002.994704

D. J. Abadi, A. Marcus, S. R. Madden, and K. Hollenbach, Scalable semantic web data management using vertical partitioning, VLDB, 2007.

S. Abiteboul, I. Manolescu, N. Polyzotis, N. Preda, and C. Sun, XML processing in DHT networks, 2008 IEEE 24th International Conference on Data Engineering, 2008.
DOI : 10.1109/ICDE.2008.4497469

A. Agrawal, B. F. Silberstein, U. Cooper, R. Srivastava, and . Ramakrishnan, Asynchronous view maintenance for VLSD databases, Proceedings of the 35th SIGMOD international conference on Management of data, SIGMOD '09, pp.179-192, 2009.
DOI : 10.1145/1559845.1559866

[. Amer-yahia, S. Cho, V. S. Laks, D. Lakshmanan, and . Srivastava, Tree pattern query minimization, The VLDB Journal The International Journal on Very Large Data Bases, vol.11, issue.4, 2002.
DOI : 10.1007/s00778-002-0076-7

. Bas and . Basex, The XML database

A. Bonifati and A. Cuzzocrea, Storing and retrieving XPath fragments in structured P2P networks, Data & Knowledge Engineering, vol.59, issue.2, 2006.
DOI : 10.1016/j.datak.2006.01.011

[. Benedikt, W. Fan, and G. M. Kuper, Structural properties of XPath fragments, Theoretical Computer Science, vol.336, issue.1, pp.3-31, 2005.
DOI : 10.1016/j.tcs.2004.10.030

F. 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, p.2012, 2012.
DOI : 10.1145/2320765.2320790
URL : https://hal.archives-ouvertes.fr/hal-00670492

[. Bonifati, M. H. Goodfellow, I. Manolescu, and D. Sileo, Algebraic incremental maintenance of XML views, EDBT, pp.177-188, 2011.
URL : https://hal.archives-ouvertes.fr/inria-00624986

A. Peter, T. Boncz, M. Grust, S. M. Van-keulen, J. Rittinger et al., MonetDB/XQuery: a fast XQuery processor powered by a relational engine, SIGMOD Conference, pp.479-490, 2006.

M. Benedikt and C. Koch, From XQuery to relational logics, ACM Transactions on Database Systems, vol.34, issue.4
DOI : 10.1145/1620585.1620592

N. [. Bruno, D. Koudas, and . Srivastava, Holistic twig joins, Proceedings of the 2002 ACM SIGMOD international conference on Management of data , SIGMOD '02, 2002.
DOI : 10.1145/564691.564727

J. Broekstra, A. Kampman, and F. Van-harmelen, Sesame: A generic architecture for storing and querying RDF and RDF Schema, International Semantic Web Conference, pp.54-68, 2002.

T. Berners-lee, J. Hendler, and O. Lassila, The Semantic Web, Scientific American, vol.284, issue.5, 2001.
DOI : 10.1038/scientificamerican0501-34

A. Balmin, F. Ozcan, K. Beyer, R. Cochrane, and H. Pirahesh, A Framework for Using Materialized XPath Views in XML Query Processing, VLDB, 2004.
DOI : 10.1016/B978-012088469-8.50009-7

D. Chen and C. Chan, ViewJoin: Efficient view-based evaluation of tree pattern queries, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010), pp.816-827, 2010.
DOI : 10.1109/ICDE.2010.5447861

E. Chong, S. Das, G. Eadon, and J. Srinivasan, An efficient SQL-based RDF querying scheme, VLDB, pp.1216-1227, 2005.

[. Cautis, A. Deutsch, and N. Onose, XPath rewriting using multiple views: Achieving completeness and efficiency, WebDB, 2008.

S. Latha, T. Colby, L. Griffin, I. Libkin, H. Singh-mumick et al., Algorithms for deferred view maintenance, SIG- MOD Conference, pp.469-480, 1996.

]. D. Cgl-+-07, G. Calvanese, D. De-giacomo, M. Lembo, R. Lenzerini et al., Tractable reasoning and efficient query answering in description logics: The DL-Lite family, JAR, issue.3, p.39, 2007.

[. Chirkova, A. Y. Halevy, and D. Suciu, A formal perspective on the view selection problem, The VLDB Journal The International Journal on Very Large Data Bases, vol.11, issue.3, pp.216-237, 2002.
DOI : 10.1007/s00778-002-0070-0

[. Chaudhuri, R. Krishnamurthy, S. Potamianos, and K. Shim, Optimizing queries with materialized views, Proceedings of the Eleventh International Conference on Data Engineering, pp.190-200, 1995.
DOI : 10.1109/ICDE.1995.380392

R. Castillo and U. Leser, Selecting Materialized Views for RDF Data, ICWE Workshops, 2010.
DOI : 10.1007/978-3-642-16985-4_12

K. Ashok, P. M. Chandra, and . Merlin, Optimal implementation of conjunctive queries in relational data bases, STOC, 1977.

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, 2012.
DOI : 10.1109/ICDEW.2012.48

K. Camacho-rodríguez, I. Karanasos, and . Manolescu, Alin Tilea, and Spyros Zoupanos. Viewing a world of annotations through AnnoVIP, Bases de Données Avancées, 2010.

[. Chaudhuri and M. Y. Vardi, Optimization of real conjunctive queries, Proceedings of the twelfth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems , PODS '93, 1993.
DOI : 10.1145/153850.153856

V. Dritsou and P. Constantopoulos, Antonios Deligiannakis, and Yannis Kotidis. Optimizing query shortcuts in RDF databases, ESWC, 2011.

A. Deutsch, M. F. Fernández, and D. Suciu, Storing semistructured data with STORED, SIGMOD Conference, pp.431-442, 1999.

J. Dean and S. Ghemawat, MapReduce, Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation -Volume 6, OSDI'04. USENIX Association, 2004.
DOI : 10.1145/1327452.1327492

M. Oliver, M. R. Duschka, A. Y. Genesereth, and . Levy, Recursive query plans for data integration, J. Log. Program, vol.43, issue.1, pp.49-73, 2000.

[. 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, pp.459-470, 1999.

. Dzd-+-03-]-f, B. Dabek, P. Zhao, J. Druschel, I. Kubiatowicz et al., Towards a common API for structured P2P overlays, IPTPS, 2003.

T. Fiebig and G. Moerkotte, Evaluating Queries on Structure with eXtended Access Support Relations, WebDB, pp.125-136, 2000.
DOI : 10.1007/3-540-45271-0_8

[. Grust, H. V. Jagadish, F. Özcan, and C. Yu, XQuery Processors, Encyclopedia of Database Systems, 2009.
DOI : 10.1007/978-1-4899-7993-3_800-2

K. Goasdoué, Y. Karanasos, and . Katsis, Julien Leblay, Ioana Manolescu, and Stamatis Zampetakis. Growing Triples on Trees: an XML-RDF Hybrid Model for Annotated Documents, First International Workshop on Searching and Integrating New Web Data Sources, 2011.

K. Goasdoué, Y. Karanasos, and . Katsis, Julien Leblay, Ioana Manolescu, and Stamatis Zampetakis. Growing Triples on Trees: an XML-RDF Hybrid Model for Annotated Documents, Journées de Bases de Données Avancées, 2011.

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

[. Goasdoué, K. Karanasos, J. Leblay, and I. Manolescu, Materialized View-Based Processing of RDF Queries, Bases de Données Avancées, 2010.

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

J. Goldstein and P. Larson, Optimizing queries using materialized views: A practical, scalable solution Selection of views to materialize in a data warehouse, SIGMOD Conference, pp.331-34224, 2001.

A. Gupta, I. Singh-mumick, and V. S. Subrahmanian, Maintaining views incrementally, SIGMOD Conference, pp.157-166, 1993.
DOI : 10.1145/170036.170066

G. Graefe, Encapsulation of Parallelism in the Volcano Query Processing System [Gri] Grid'5000 network infrastructure. https://www.grid5000.fr/. [Gup97] Himanshu Gupta. Selection of views to materialize in a data warehouse, SIGMOD Conference ICDT, pp.98-112, 1990.

L. Galanis, Y. Wang, S. Jeffery, and D. Dewitt, Locating Data Sources in Large Distributed Systems, VLDB, 2003.
DOI : 10.1016/B978-012722442-8/50082-3

Y. Alon and . Halevy, Answering queries using views: A survey, VLDB J, vol.10, issue.4, 2001.

J. Huang, D. J. Abadi, and K. Ren, Scalable SPARQL querying of large RDF graphs, HRU96] Venky Harinarayan, Anand Rajaraman, and Jeffrey D. Ullman. Implementing data cubes efficiently SIGMOD, pp.1123-1134, 1996.

Z. G. Ives, A. Y. Halevy, D. S. Weld, P. G. Jayram, E. V. Kolaitis et al., Integrating networkbound XML data The containment problem for real conjunctive queries with inequalities Yannis Vassiliou, and Panos Vassiliadis . Fundamentals of Data Warehouses Having a ChuQL at XML on the Cloud The ViP2P Platform: XML Views in P2P, PODSKCS11] Shahan Khatchadourian, Mariano P. Consens, and Jérôme Siméon AMW, 2011. [KKMZ11] Konstantinos KaranasosKKMZ12] Konstantinos Karanasos, Asterios Katsifodimos, Ioana Manolescu, and Spyros Zoupanos. ViP2P: Efficient XML management in DHT networks, pp.20-26, 2001.

[. Katsifodimos, I. Manolescu, and V. Vassalos, Materialized view selection for XQuery workloads, Proceedings of the 2012 international conference on Management of Data, SIGMOD '12, 2012.
DOI : 10.1145/2213836.2213900
URL : https://hal.archives-ouvertes.fr/hal-00680365

G. Phokion, M. Y. Kolaitis, and . Vardi, Conjunctive-query containment and constraint satisfaction, KZ10] Konstantinos Karanasos and Spyros Zoupanos. Viewing a world of annotations through AnnoVIP ICDE, pp.302-332, 2000.

[. Liarou, S. Idreos, and M. Koubarakis, Evaluating Conjunctive Triple Pattern Queries over Large Structured Overlay Networks, ISWC, 2006.
DOI : 10.1007/11926078_29
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.118.1954

[. Le, A. Kementsietsidis, S. Duan, and F. Li, Scalable Multi-query Optimization for SPARQL, 2012 IEEE 28th International Conference on Data Engineering, 2012.
DOI : 10.1109/ICDE.2012.37
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.231.8328

J. Lu, T. W. Ling, C. Y. Chan, and T. Chen, From region encoding to extended Dewey: On efficient processing of XML twig pattern matching, VLDB, 2005.

[. Liu and R. Murthy, A Decade of XML Data Management: An Industrial Experience Report from Oracle, 2009 IEEE 25th International Conference on Data Engineering, pp.1351-1362, 2008.
DOI : 10.1109/ICDE.2009.18

[. Letelier, J. Pérez, R. Pichler, and S. Skritek, Static analysis and optimization of semantic web queries, PODS, 2012.

Y. Alon, A. Levy, J. J. Rajaraman, and . Ordille, Querying heterogeneous information sources using source descriptions, VLDB, 1996.

V. S. Laks, H. Lakshmanan, and Z. Wang, Answering tree pattern queries using views, VLDB, 2006.

A. Maduko, K. Anyanwu, A. P. Sheth, and P. Schliekelman, Graph Summaries for Subgraph Frequency Estimation, ESWC, 2008.
DOI : 10.1007/978-3-540-68234-9_38

[. Miliaraki, Z. Kaoudi, and M. Koubarakis, Xml data dissemination using automata on top of structured overlay networks, Proceeding of the 17th international conference on World Wide Web , WWW '08, 2008.
DOI : 10.1145/1367497.1367614

I. Manolescu and K. Karanasos, Vasilis Vassalos, and Spyros Zoupanos. Efficient XQuery rewriting using multiple views, ICDE, 2011.

G. Miklau and D. Suciu, Containment and equivalence for a fragment of XPath, J. ACM, vol.51, issue.1, 2004.

[. Mandhani and D. Suciu, Query caching and view selection for XML databases, VLDB, 2005.

J. Mchugh and J. Widom, Query optimization for XML, VLDB, pp.315-326, 1999.

I. Manolescu and S. Zoupanos, XML materialized views in P2P. DataX workshop (not in the proceedings, 2009.
URL : https://hal.archives-ouvertes.fr/inria-00431668

J. F. Naughton, D. J. Dewitt, D. Maier, A. Aboulnaga, J. Chen et al., The Niagara internet query system, IEEE Data Eng. Bull, vol.24, issue.2, pp.27-33, 2001.

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

[. Neumann and G. Weikum, RDF-3X, Proceedings of the VLDB Endowment, vol.1, issue.1, 2008.
DOI : 10.14778/1453856.1453927

[. Neumann and G. Weikum, Scalable join processing on very large RDF graphs, Proceedings of the 35th SIGMOD international conference on Management of data, SIGMOD '09, 2009.
DOI : 10.1145/1559845.1559911
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.452.9246

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

[. Neumann and G. Weikum, x-RDF-3X, Proceedings of the VLDB Endowment, vol.3, issue.1-2, 2010.
DOI : 10.14778/1920841.1920877

[. Onose, Alin Deutsch, Yannis Papakonstantinou, and Emiran Curtmola . Rewriting nested XML queries using nested views, SIGMOD, 2006.

I. Shankar-pal, G. Cseri, O. Schaller, L. Seeliger, V. V. Giakoumakis et al., Indexing XML data stored in a relational database, VLDB, pp.1134-1145, 2004.

A. Y. Pottinger and . Halevy, Minicon: A scalable algorithm for answering queries using views, VLDB J, vol.10, issue.2-3, pp.182-198, 2001.

A. Y. Pottinger and . Levy, A scalable algorithm for answering queries using views, VLDB, 2000.

[. Phillips, N. Zhang, I. F. Ilyas, and M. T. Özsu, InterJoin: Exploiting Indexes and Materialized Views in XPath Evaluation, 18th International Conference on Scientific and Statistical Database Management (SSDBM'06), pp.13-22, 2006.
DOI : 10.1109/SSDBM.2006.31

A. Rowstron and P. Druschel, Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems, ICDSP, 2001.
DOI : 10.1007/3-540-45518-3_18

[. Ramakrishnan and J. Gehrke, Database Management Systems, 2003.

P. Rao and B. Moon, An internet-scale service for publishing and locating XML documents (demo), ICDE, 2009.

[. Rosati, On the finite controllability of conjunctive query answering in databases under open-world assumption, Journal of Computer and System Sciences, vol.77, issue.3, pp.572-594, 2011.
DOI : 10.1016/j.jcss.2010.04.011

[. Salem, K. S. Beyer, R. Cochrane, and B. G. Lindsay, How to roll a join: Asynchronous incremental view maintenance, Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, pp.129-140, 2000.

K. Sel88-]-timos and . Sellis, Multiple-query optimization, ACM Trans. Database Syst, vol.13, issue.1, pp.23-52, 1988.

R. Sgk-+-08-]-lefteris-sidirourgos, M. Goncalves, N. Kersten, S. Nes, and . Manegold, Column-store support for RDF data management: not all swans are white, 2008.

[. Software, Virtuoso universal system. http://virtuoso.openlinksw.com/. [SPA] SPARQL query language for RDF

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, 2008.
DOI : 10.1145/1367497.1367578
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.401.557

A. Sawires, O. Jun-'ichi-tatemura, D. Po, K. Agrawal, and . Selçuk-candan, Incremental maintenance of path-expression views, Proceedings of the 2005 ACM SIGMOD international conference on Management of data , SIGMOD '05, pp.443-454, 2005.
DOI : 10.1145/1066157.1066208

K. Shanmugasundaram, C. Tufte, and . Zhang, Gang He

J. F. Dewitt and . Naughton, Relational databases for querying XML documents: Limitations and opportunities [tCM07] Balder ten Cate and Maarten Marx. Navigational XPath: calculus and algebra, VLDB, pp.302-31419, 1999.

I. Tatarinov and A. Y. Halevy, Efficient query reformulation in peerdata management systems, SIGMOD, 2004.

D. Theodoratos, S. Ligoudistianos, and T. K. Sellis, View selection for designing the global data warehouse, Data & Knowledge Engineering, vol.39, issue.3, 2001.
DOI : 10.1016/S0169-023X(01)00041-6

D. Theodoratos and T. K. Sellis, Data warehouse configuration, VLDB, pp.126-135, 1997.

I. Tatarinov, S. Viglas, K. S. Beyer, J. Shanmugasundaram, E. J. Shekita et al., Storing and querying ordered XML using a relational database system, Proceedings of the 2002 ACM SIGMOD international conference on Management of data , SIGMOD '02, 2002.
DOI : 10.1145/564691.564715
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.5927

N. Tang, J. Xu-yu, M. T. Özsu, B. Choi, and K. Wong, Multiple Materialized View Selection for XPath Query Rewriting, 2008 IEEE 24th International Conference on Data Engineering, 2008.
DOI : 10.1109/ICDE.2008.4497496
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.118.6514

N. Tang, J. Xu-yu, H. Tang, M. T. Özsu, and P. A. Boncz, Materialized View Selection in XML Databases, DASFAA, 2009.
DOI : 10.1007/978-3-642-00887-0_55

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

]. W3c07b and . W3c, XQuery 1.0: An XML query language, 2007.

[. Weiss, P. Karras, and A. Bernstein, Hexastore, Proceedings of the VLDB Endowment, vol.1, issue.1, 2008.
DOI : 10.14778/1453856.1453965

K. Wilkinson, C. Sayers, H. A. Kuno, and D. Reynolds, Efficient RDF storage and retrieval in Jena2 [www] The Barton data set, SWDB, pp.131-150, 2003.

M. [. Xu and . Ozsoyoglu, Rewriting XPath queries using materialized views, VLDB, 2005.

M. Liang-huai-yang, W. Lee, S. Hsu, and . Acharya, Mining frequent query patterns from XML queries, Eighth International Conference on Database Systems for Advanced Applications, 2003. (DASFAA 2003). Proceedings., 2003.
DOI : 10.1109/DASFAA.2003.1192401

J. Zhou, P. Larson, J. C. Freytag, and W. Lehner, Efficient exploitation of similar subexpressions for query processing, Proceedings of the 2007 ACM SIGMOD international conference on Management of data , SIGMOD '07, pp.533-544, 2007.
DOI : 10.1145/1247480.1247540

C. Zhang, J. F. Naughton, D. J. Dewitt, Q. Luo, and G. M. Lohman, On supporting containment queries in relational database management systems, SIGMOD Conference, pp.425-436, 2001.

[. Zoupanos, Efficient peer-to-peer data management, 2009.
URL : https://hal.archives-ouvertes.fr/tel-00695402