Skip to main content
SpringerLink
Log in

Grouping in XML

  • Conference paper
  • First Online:
XML-Based Data Management and Multimedia Engineering — EDBT 2002 Workshops (EDBT 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2490))

Included in the following conference series:

Abstract

XML permits repeated and missing sub-elements, and missing attributes. We discuss the consequent implications on grouping, both with respect to specification and with respect to implementation. The techniques described here have been implemented in the TIMBER native XML database system being developed at the University of Michigan.

Supported in part by NSF, under grants IIS-9986030, DMI-0075447, and IIS-0208852

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Shurug Al-Khalifa, H. V. Jagadish, Nick Koudas, Jignesh Patel, Divesh Srivastava, and Yuqing Wu. Structural Joins: A Primitive for Efficient XML Query Pattern Matching. In Proc. ICDE Conf., 2002.

    Google Scholar 

  2. D. Barbosa, A. Barta, A. Mendelzon, G. Mihaila, F. Rizzolo, and P. Rodriguez-Gianolli. ToX-The Toronto XML Engine. Proc. Intl. Workshop on Information Integration on the Web, Rio, 2001.

    Google Scholar 

  3. M. J. Carey, D. J. De Witt, M. J. Franklin, N. E. Hall, M. L. McAuliffe, J. F. Naughton, D. T. Schuh, M. H. Solomon, C. K. Tan, O. G. Tsatalos, S. J. White, and M. J. Zwilling. Shoring up Persistent Applications. In Proc SIGMOD Conf., pages 383–394, 1994.

    Google Scholar 

  4. S. Boag, D. Chamberlin, M. Fernandez, D. Florescu, J. Robie, J. Simeon, and M. Stefanescu. XQuery: A Query Language for XML. W3C Working Draft. Available from http://www.w3.org/TR/xquery

  5. DBLP data set. Available at http://www.informatik.uni-trier.de/ley/db/index.html.

  6. L. Fegaras and R. Elmasri. Query Engines for Web-Accessible XML Data. In Proc. VLDB Conf., 2001.

    Google Scholar 

  7. D. Florescu and D. Kossman. Storing and Querying XML Data Using an RDBMS. IEEE Data Engineering Bulletin, 22(3):27–34, 1999.

    Google Scholar 

  8. H. V. Jagadish, L. V. S. Lakshmanan, D. Srivastava, and K. Thompson. TAX: A Tree Algebra for XML. In Proc. DBPL Conf., Rome, Italy, Sep. 2001.

    Google Scholar 

  9. Carl-Christian Kanne, Guido Moerkotte: Efficient Storage of XML Data. Poster abstract in Proc. ICDE Conf., page 198, San Diego, CA, March 2000.

    Google Scholar 

  10. M. Klettke, H. Meyer. XML and Object-Relational Database Systems-Enhancing Structural Mappings Based on Statistics. In Informal Proc. WebDB Workshop, pages 151–170, 2000.

    Google Scholar 

  11. S. A. T. Lahiri and J. Widom. Ozone: Integrating Structured and Semistructured Data. In Proc. DBPL Conf., Kinloch Rannoch, Scotland, Sep. 1999.

    Google Scholar 

  12. J. McHugh, S. Abiteboul, R. Goldman, D. Quass, and J. Widom. Lore: A Database Management System for Semistructured Data. SIGMOD Record 26(3), pages 54–66, 1997.

    Article  Google Scholar 

  13. Microsoft XQuery Language Demo. Online at http://131.107.228.20/xquerydemo/

  14. Arnaud Sahuguet. Kweelt: More Than Just “Yet Another Framework to Query XML!”. Proc. SIGMOD Conf., Santa Barbara, CA, 2001. Software available from http://db.cis.upenn.edu/Kweelt/.

  15. Harald Schoning. Tamino-A DBMS designed for XML. In Proc. ICDE Conf., pp. 149–154, 2001.

    Google Scholar 

  16. J. Shanmugasundaram, K. Tufte, G. He, C. Zhang, D. De Witt, and J. Naughton. Relational Databases for Querying XML Documents: Limitations and Opportunities. In Proc. VLDB Conf. pages 302–314, Edinburgh, Scotland, Sep. 1999.

    Google Scholar 

  17. T. Shimura, M. Yoshikawa, and S. Uemura. Storage and Retrieval of XML Documents Using Object-Relational Databases. In Proc. DEXA Conf., 1999.

    Google Scholar 

  18. Yuqing Wu, Jignesh Patel, and H. V. Jagadish. Estimating Answer Sizes for XML Queries. In Proc. EDBT Conf., Prague, Czech Republic, Mar. 2002.

    Google Scholar 

  19. C. Zhang, J. Naughton, D. Dewitt, Q. Luo, and G. Lohman. On Supporting Containment Queries in Relational Database Management systems. In Proc. SIGMOD Conf., Santa Barbara, CA, 2001.

    Google Scholar 

  20. Tamino Developer Community QuiP, a W3C XQuery Prototype. Available at http://www.softwareag.com/developer/quip.

  21. eXcelon Corp. eXcelon XML platform. Available at http://www.exceloncorp.com/platform/extinfserver.shtml.

  22. X-Hive Corp. X-Hive/DB. Available at: http://www.x-hive.com.

  23. University of Michigan, TIMBER native XML database. Available at http://www.eecs.umich.edu/db/timber/

  24. dbXML Group. dbXML Core. Available at: http://www.dbxml.org.

Download references

Author information

Authors and Affiliations

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

    Stelios Paparizos, Shurug Al-Khalifa, H. V. Jagadish, Andrew Nierman & Yuqing Wu

  2. University of British Columbia, Vancouver, BC, Canada

    Laks Lakshmanan

  3. AT&T Labs Research, Florham Park, NJ, USA

    Divesh Srivastava

Authors
  1. Stelios Paparizos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shurug Al-Khalifa
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. H. V. Jagadish
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Laks Lakshmanan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Andrew Nierman
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Divesh Srivastava
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Yuqing Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IBM developer Works, 6 New Square, Bedfont Lakes, Feltham, Middlesex, TW14 8HA, UK

    Akmal B. Chaudhri

  2. Institute for Computer Science, University of Essen, Schützenbahn 70, 45117, Essen, Germany

    Rainer Unland

  3. IRIN, Nantes University, 2, rue de la Houssiniére, 44322, Nantes, France

    Chabane Djeraba

  4. Department of Computer Science DBIS Research Group, University of Rostock, 18051, Rostock, Germany

    Wolfgang Lindner

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Paparizos, S. et al. (2002). Grouping in XML. In: Chaudhri, A.B., Unland, R., Djeraba, C., Lindner, W. (eds) XML-Based Data Management and Multimedia Engineering — EDBT 2002 Workshops. EDBT 2002. Lecture Notes in Computer Science, vol 2490. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36128-6_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-36128-6_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00130-0

  • Online ISBN: 978-3-540-36128-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation