Abstract
Relational algebra has been a crucial foundation for relational database systems, and has played a large role in enabling their success. A corresponding XML algebra for XML query processing has been more elusive, due to the comparative complexity of XML, and its history. We argue that having a sound algebraic basis remains important nonetheless. In this paper, we show how the complexity of XML can be modeled effectively in a simple algebra, and how the conceptual clarity attained thereby can lead to significant benefits.
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
DeHaan, D., Toman, D., Consens, M.P., Ozsu, M.T.: A comprehensive XQuery to SQL translation using dynamic interval encoding. In: Proc. SIGMOD Conf. (June 2003)
Fiebig, T., Helmer, S., Kanne, C.-C., Moerkotte, G., Neumann, J., Schiele, R., Westmann, T.: Anatomy of a native XML base management system. VLDB Journal 11(4) (2002)
Florescu, D., Kossman, D.: Storing and querying XML data using an RDMBS. IEEE Data Eng. Bull. 22(3) (1999)
Jagadish, H.V., Al-Khalifa, S., Chapman, A., Lakshmanan, L.V.S., Nierman, A., Paparizos, S., Patel, J.M., Srivastava, D., Wiwatwattana, N., Wu, Y., Yu, C.: Timber: A native XML database. VLDB Journal 11(4) (2002)
Jagadish, H.V., Lakshmanan, L.V.S., Srivastava, D., Thompson, K.: TAX: A tree algebra for XML. In: Proc. DBPL Conf. (September 2001)
Ludascher, B., Papakonstantinou, Y., Velikhov, P.: Navigation-driven evaluation of virtual mediated views. In: Proc. EDBT Conf. (March 2000)
McHugh, J., Abiteboul, S., Goldman, R., Quass, D., Widom, J.: Lore: A database management system for semistructured data. SIGMOD Record 26(3) (1997)
U. of Michigan. The Timber project, http://www.eecs.umich.edu/db/timber
Paparizos, S., Al-Khalifa, S., Chapman, A., Jagadish, H.V., Lakshmanan, L.V.S., Nierman, A., Patel, J.M., Srivastava, D., Wiwatwattana, N., Wu, Y., Yu, C.: Timber: A native system for quering XML. In: Proc. SIGMOD Conf. (June 2003)
Paparizos, S., Al-Khalifa, S., Jagadish, H.V., Lakshmanan, L.V.S., Nierman, A., Srivastava, D., Wu, Y.: Grouping in XML. In: Chaudhri, A.B., Unland, R., Djeraba, C., Lindner, W. (eds.) EDBT 2002. LNCS, vol. 2490, pp. 128–147. Springer, Heidelberg (2002)
Paparizos, S., Al-Khalifa, S., Jagadish, H.V., Nierman, A., Wu, Y.: A physical algebra for XML. Technical Report (2002), http://www.eecs.umich.edu/db/timber/
Paparizos, S., Jagadish, H.V.: Pattern tree algebras: sets or sequences? In: Proc. VLDB Conf. (2005)
Paparizos, S., Wu, Y., Lakshmanan, L.V.S., Jagadish, H.V.: Tree logical classes for efficient evaluation of XQuery. In: Proc. SIGMOD Conf. (June 2004)
Shanmugasundaram, J., Tufte, K., Zhang, C., He, G., DeWitt, D.J., Naughton, J.F.: Relational databases for querying XML documents: Limitations and opportunities. In: Proc. VLDB Conf. (1999)
Simeon, J., Fernandez, M.F.: Galax, an open implementation of XQuery, http://db.bell-labs.com/galax/
Tatarinov, I., Viglas, S., Beyer, K., Shanmugasundaram, J., Shekita, E., Zhang, C.: Storing and querying ordered XML using a relational database system. In: Proc. SIGMOD Conf. (2002)
Viglas, S.D., Galanis, L., DeWitt, D.J., Maier, D., Naughtonn, J.F.: Putting XML query algebras into context, http://www.cs.wisc.edu/niagara/
Zhang, X., Pielech, B., Rundensteier, E.A.: Honey, i shrunk the XQuery! — an XML algebra optimization approach. In: Workshop on Web Information and Data Management (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Paparizos, S., Jagadish, H.V. (2006). The Importance of Algebra for XML Query Processing. In: Grust, T., et al. Current Trends in Database Technology – EDBT 2006. EDBT 2006. Lecture Notes in Computer Science, vol 4254. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11896548_13
Download citation
DOI: https://doi.org/10.1007/11896548_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46788-5
Online ISBN: 978-3-540-46790-8
eBook Packages: Computer ScienceComputer Science (R0)