Article

Grouping in XML

Authors:

Stelios Paparizos,

Shurug Al-Khalifa,

H. V. Jagadish,

Laks V. S. Lakshmanan,

Andrew Nierman,

Divesh Srivastava,

Yuqing WuAuthors Info & Claims

EDBT '02: Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers

Pages 128 - 147

Published: 24 March 2002 Publication History

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.

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.

[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.

[3]

M.J. Carey, D.J. DeWitt, 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.

[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.

[7]

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

[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.

[9]

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

[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.

[11]

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

[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.

[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.

[16]

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

[17]

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

[18]

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

[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.

[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.

Cited By

Cuzzocrea ABertino EShin SOssowski SSchumacher MPalakal MHung C(2010)A secure multiparty computation privacy preserving OLAP framework over distributed XML dataProceedings of the 2010 ACM Symposium on Applied Computing10.1145/1774088.1774447(1666-1673)Online publication date: 22-Mar-2010
https://dl.acm.org/doi/10.1145/1774088.1774447
Wu HLing TXu LBao ZQuemada JLeón GMaarek YNejdl W(2009)Performing grouping and aggregate functions in XML queriesProceedings of the 18th international conference on World wide web10.1145/1526709.1526844(1001-1010)Online publication date: 20-Apr-2009
https://dl.acm.org/doi/10.1145/1526709.1526844
May NMoerkotte G(2007)Efficient XQuery evaluation of grouping conditions with duplicate removalsProceedings of the 5th international conference on Database and XML Technologies10.5555/2393744.2393753(62-76)Online publication date: 23-Sep-2007
https://dl.acm.org/doi/10.5555/2393744.2393753
Show More Cited By

Grouping in XML

Recommendations

XML: Visual QuickStart Guide
Definitive XML Schema
XML-based XML schema access
WWW '07: Proceedings of the 16th international conference on World Wide Web

XML Schema's abstract data model consists of components, which are the structures that eventually define a schema as a whole. XML Schema's XML syntax, on the other hand, is not a direct representation of the schema components, and it proves to be ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

EDBT '02: Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers

March 2002

649 pages

ISBN:3540001301

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 24 March 2002

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Cuzzocrea ABertino EShin SOssowski SSchumacher MPalakal MHung C(2010)A secure multiparty computation privacy preserving OLAP framework over distributed XML dataProceedings of the 2010 ACM Symposium on Applied Computing10.1145/1774088.1774447(1666-1673)Online publication date: 22-Mar-2010
https://dl.acm.org/doi/10.1145/1774088.1774447
Wu HLing TXu LBao ZQuemada JLeón GMaarek YNejdl W(2009)Performing grouping and aggregate functions in XML queriesProceedings of the 18th international conference on World wide web10.1145/1526709.1526844(1001-1010)Online publication date: 20-Apr-2009
https://dl.acm.org/doi/10.1145/1526709.1526844
May NMoerkotte G(2007)Efficient XQuery evaluation of grouping conditions with duplicate removalsProceedings of the 5th international conference on Database and XML Technologies10.5555/2393744.2393753(62-76)Online publication date: 23-Sep-2007
https://dl.acm.org/doi/10.5555/2393744.2393753
Wang SRundensteiner EMani M(2007)Optimization of nested XQuery expressions with orderby clausesData & Knowledge Engineering10.1016/j.datak.2006.03.00460:2(303-325)Online publication date: 1-Feb-2007
https://dl.acm.org/doi/10.1016/j.datak.2006.03.004
May NHelmer SMoerkotte G(2006)Strategies for query unnesting in XML databasesACM Transactions on Database Systems10.1145/1166074.116608131:3(968-1013)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1145/1166074.1166081
Paparizos SJagadish H(2006)The importance of algebra for XML query processingProceedings of the 2006 international conference on Current Trends in Database Technology10.1007/11896548_13(126-135)Online publication date: 26-Mar-2006
https://dl.acm.org/doi/10.1007/11896548_13
Bordawekar RLang C(2005)Analytical processing of XML documentsACM SIGMOD Record10.1145/1083784.108379034:2(27-32)Online publication date: 1-Jun-2005
https://dl.acm.org/doi/10.1145/1083784.1083790
Beyer KChambérlin DColby LÖzcan FPirahesh HXu YOzcan F(2005)Extending XQuery for analyticsProceedings of the 2005 ACM SIGMOD international conference on Management of data10.1145/1066157.1066215(503-514)Online publication date: 14-Jun-2005
https://dl.acm.org/doi/10.1145/1066157.1066215
Hung EDeng YSubrahmanian V(2005)RDF Aggregate Queries and ViewsProceedings of the 21st International Conference on Data Engineering10.1109/ICDE.2005.121(717-728)Online publication date: 5-Apr-2005
https://dl.acm.org/doi/10.1109/ICDE.2005.121
Furche TBry FBolzer O(2005)Marriages of convenienceProceedings of the Third international conference on Principles and Practice of Semantic Web Reasoning10.1007/11552222_8(72-84)Online publication date: 11-Sep-2005
https://dl.acm.org/doi/10.1007/11552222_8
Show More Cited By

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents