L. !. and L. !. Lui, q2! q3! q4! q5! q6! q7! q8! q9! q10! Response Time (s)! No Index! LU! LUP! LUI! 2LUPI! (a) Response time using large (l) and extra large (xl)

!. Dynamodb, !. Sqs-!-awsdown, !. S. Abiteboul, S. Cluet, G. Ferran et al., The Xyleme project, Computer Networks, vol.39, issue.13, 2002.

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
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.144.5677

S. Al-khalifa, H. V. Jagadish, J. M. Patel, Y. Wu, N. 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

A. Aranda-andújar, F. Bugiotti, J. Camacho-rodríguez, D. Colazzo, F. Goasdoué et al., AMADA, Proceedings of the 21st ACM international conference on Information and knowledge management, CIKM '12, 2012.
DOI : 10.1145/2396761.2398749

P. A. Bernstein, I. Cseri, N. Dani, N. Ellis, A. Kalhan et al., Adapting microsoft SQL server for cloud computing, 2011 IEEE 27th International Conference on Data Engineering, 2011.
DOI : 10.1109/ICDE.2011.5767935

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

N. Bruno, N. Koudas, and D. 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. 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, p.2012
DOI : 10.1109/ICDEW.2012.48

Y. Chen, S. B. Davidson, and Y. Zheng, An Efficient XPath Query Processor for XML Streams, ICDE, 2006.

H. Choi, K. Lee, S. Kim, Y. Lee, and B. Moon, HadoopXML, Proceedings of the 21st ACM international conference on Information and knowledge management, CIKM '12, 2012.
DOI : 10.1145/2396761.2398745

L. Fegaras, C. Li, U. Gupta, and J. Philip, XML Query Optimization in Map-Reduce, WebDB, 2011.

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
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.109.995

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

V. Kantere, D. Dash, G. François, S. Kyriakopoulou, and A. Ailamaki, Optimal Service Pricing for a Cloud Cache, IEEE Transactions on Knowledge and Data Engineering, vol.23, issue.9, 2011.
DOI : 10.1109/TKDE.2011.35

V. Kantere, D. Dash, G. Gratsias, and A. Ailamaki, Predicting cost amortization for query services, Proceedings of the 2011 international conference on Management of data, SIGMOD '11, 2011.
DOI : 10.1145/1989323.1989358

K. Karanasos, A. Katsifodimos, I. Manolescu, and S. Zoupanos, The ViP2P Platform: XML Views in P2P, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00644679

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

G. Koloniari and E. Pitoura, Peer-to-peer management of XML data, ACM SIGMOD Record, vol.34, issue.2, 2005.
DOI : 10.1145/1083784.1083788

D. Kossmann, T. Kraska, and S. Loesing, An evaluation of alternative architectures for transaction processing in the cloud, Proceedings of the 2010 international conference on Management of data, SIGMOD '10, 2010.
DOI : 10.1145/1807167.1807231

I. Manolescu, K. Karanasos, V. Vassalos, and S. Zoupanos, Efficient XQuery rewriting using multiple views, 2011 IEEE 27th International Conference on Data Engineering, 2011.
DOI : 10.1109/ICDE.2011.5767915
URL : https://hal.archives-ouvertes.fr/inria-00544366

T. Milo and D. Suciu, Index Structures for Path Expressions, ICDT, 1999.
DOI : 10.1007/3-540-49257-7_18
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.30.6664

J. Schad, J. Dittrich, and J. Quiané-ruiz, Runtime measurements in the cloud, Proceedings of the VLDB Endowment, vol.3, issue.1-2, 2010.
DOI : 10.14778/1920841.1920902

A. Schmidt, F. Waas, M. L. Kersten, M. J. Carey, I. Manolescu et al., XMark, VLDB, 2002.
DOI : 10.1016/B978-155860869-6/50096-2