Skip to main content
Springer Nature Link
Log in

The Importance of Algebra for XML Query Processing

  • Conference paper
Current Trends in Database Technology – EDBT 2006 (EDBT 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4254))

Included in the following conference series:

  • 656 Accesses

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

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. 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)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. Florescu, D., Kossman, D.: Storing and querying XML data using an RDMBS. IEEE Data Eng. Bull. 22(3) (1999)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. Jagadish, H.V., Lakshmanan, L.V.S., Srivastava, D., Thompson, K.: TAX: A tree algebra for XML. In: Proc. DBPL Conf. (September 2001)

    Google Scholar 

  6. Ludascher, B., Papakonstantinou, Y., Velikhov, P.: Navigation-driven evaluation of virtual mediated views. In: Proc. EDBT Conf. (March 2000)

    Google Scholar 

  7. McHugh, J., Abiteboul, S., Goldman, R., Quass, D., Widom, J.: Lore: A database management system for semistructured data. SIGMOD Record 26(3) (1997)

    Google Scholar 

  8. U. of Michigan. The Timber project, http://www.eecs.umich.edu/db/timber

  9. 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)

    Google Scholar 

  10. 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)

    Chapter  Google Scholar 

  11. 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/

  12. Paparizos, S., Jagadish, H.V.: Pattern tree algebras: sets or sequences? In: Proc. VLDB Conf. (2005)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. Simeon, J., Fernandez, M.F.: Galax, an open implementation of XQuery, http://db.bell-labs.com/galax/

  16. 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)

    Google Scholar 

  17. 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/

  18. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Michigan, Ann Arbor, MI, USA

    Stelios Paparizos & H. V. Jagadish

Authors
  1. Stelios Paparizos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H. V. Jagadish
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Technische Universität München, Germany

    Torsten Grust

  2. International University in Germany, Germany

    Hagen Höpfner

  3. University of the Basque Country,  

    Arantza Illarramendi

  4. University of Bayreuth, Bayreuth, Germany

    Stefan Jablonski

  5. Università di Milano, Italy

    Marco Mesiti

  6. University of Erlangen-Nurmberg, Germany

    Sascha Müller

  7. Institut für Informatik, Ludwig-Maximilians-Universität, Oettingenstr. 67, 80538, München, Germany

    Paula-Lavinia Patranjan

  8. Dept. of Computer Science and Automation, TU Ilmenau

    Kai-Uwe Sattler

  9. Faculty of Computer Science, Otto-von-Guericke-University Magdeburg, Germany

    Myra Spiliopoulou

  10. Université de Mons-Hainaut, Mons, Belgium

    Jef Wijsen

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics