Abstract
In this paper we present Andromeda, a system for processing queries and updates on large XML documents. The system is based on the idea of statically and dynamically partitioning the input document, so to distribute the computing load among the machines of a Map/Reduce cluster.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. In: OSDI, pp. 137–150. USENIX Association (2004)
Choi, H., Lee, K.H., Kim, S.H., Lee, Y.J., Moon, B.: HadoopXML: a suite for parallel processing of massive XML data with multiple twig pattern queries. In: wen Chen, X., Lebanon, G., Wang, H., Zaki, M.J. (eds.) CIKM, pp. 2737–2739. ACM (2012)
Boag, S., Chamberlin, D., Fernández, M.F., Florescu, D., Robie, J., Siméon, J.: XQuery 1.0: An XML Query Language (Second Edition). Technical report, World Wide Web Consortium. W3C Recommendation (2010)
Robie, J., Chamberlin, D., Dyck, M., Florescu, D., Melton, J., Siméon, J.: XQuery Update Facility 1.0. Technical report, World Wide Web Consortium. W3C Recommendation (2011)
(Exificient). http://exificient.sourceforge.net
Bidoit, N., Colazzo, D., Malla, N., Sartiani, C.: Partitioning XML documents for iterative queries. In: Desai, B.C., Pokorný, J., Bernardino, J. (eds.) IDEAS, pp. 51–60. ACM (2012)
(Qizx-open). http://www.xmlmind.com/qizxopen/
Schmidt, A., Waas, F., Kersten, M.L., Carey, M.J., Manolescu, I., Busse, R.: XMark: a benchmark for XML data management. In: VLDB, pp. 974–985. Morgan Kaufmann (2002)
Goldman, R., Widom, J.: DataGuides: enabling query formulation and optimization in semistructured databases. In: VLDB (1997)
Malla, N.: Partitioning XML data, towards distributed and parallel management. PhD thesis, Université Paris Sud (2012)
Khatchadourian, S., Consens, M.P., Siméon, J.: Having a ChuQL at XML on the cloud. In: Barceló, P., Tannen, V. (eds.) Proceedings of the 5th Alberto Mendelzon International Workshop on Foundations of Data Management, Santiago, Chile, May 9–12, 2011. CEUR Workshop Proceedings, vol. 749. CEUR-WS.org (2011)
Fegaras, L., Li, C., Gupta, U., Philip, J.: XML query optimization in map-reduce. In: WebDB (2011)
Camacho-Rodríguez, J., Colazzo, D., Manolescu, I.: PAXQuery: a massively parallel XQuery processor. In: Katsifodimos, A., Tzoumas, K., Babu, S. (eds.) Proceedings of the Third Workshop on Data analytics in the Cloud, DanaC 2014, June 22, 2014, Snowbird, Utah, USA. In conjunction with ACM SIGMOD/PODS Conference, pp. 1–4 ACM (2014)
Preston Carman Jr., E., Westmann, T., Borkar, V.R., Carey, M.J., Tsotras, V.J.: Apache VXQuery: A scalable XQuery implementation (2015). CoRR abs/1504.00331
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Bidoit, N., Colazzo, D., Sartiani, C., Solimando, A., Ulliana, F. (2015). Andromeda: A System for Processing Queries and Updates on Big XML Documents. In: Morzy, T., Valduriez, P., Bellatreche, L. (eds) New Trends in Databases and Information Systems. ADBIS 2015. Communications in Computer and Information Science, vol 539. Springer, Cham. https://doi.org/10.1007/978-3-319-23201-0_24
Download citation
DOI: https://doi.org/10.1007/978-3-319-23201-0_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-23200-3
Online ISBN: 978-3-319-23201-0
eBook Packages: Computer ScienceComputer Science (R0)