Article

Extending XQuery for analytics

Authors:

Don Chambérlin,

Latha S. Colby,

Hamid Pirahesh,

Yu XuAuthors Info & Claims

SIGMOD '05: Proceedings of the 2005 ACM SIGMOD international conference on Management of data

Pages 503 - 514

https://doi.org/10.1145/1066157.1066215

Published: 14 June 2005 Publication History

Abstract

XQuery is a query language under development by the W3C XML Query Working Group. The language contains constructs for navigating, searching, and restructuring XML data. With XML gaining importance as the standard for representing business data, XQuery must support the types of queries that are common in business analytics. One such class of queries is OLAP-style aggregation queries. Although these queries are expressible in XQuery Version 1, the lack of explicit grouping constructs makes the construction of these queries non-intuitive and places a burden on the XQuery engine to recognize and optimize the implicit grouping constructs. Furthermore, although the flexibility of the XML data model provides an opportunity for advanced forms of grouping that are not easily represented in relational systems, these queries are difficult to express using the current XQuery syntax. In this paper, we provide a proposal for extending the XQuery FLWOR expression with explicit syntax for grouping and for numbering of results. We show that these new XQuery constructs not only simplify the construction and evaluation of queries requiring grouping and ranking but also enable complex analytic queries such as moving-window aggregation and rollups along dynamic hierarchies to be expressed without additional language extensions.

References

[1]

K. Beyer, R. J. Cochrane, L. S. Colby, F. Özcan, H. Pirahesh, "XQuery for Analytics: Challenges and Requirements", XIME-P 2004.

[2]

K. Beyer, et al, "System RX: One Part Relational, One Part XML", SIGMOD 2005.

Digital Library

[3]

K. Beyer and R. Ramakrishnan, "Bottom-Up Computation of Sparse and Iceberg CUBEs", SIGMOD 1999, pages 359--370.

Digital Library

[4]

V. Borkar and M. Carey, "Extending XQuery for Grouping, Duplicate Elimination, and Outer Joins", XML 2004.

[5]

S. Cluet and G. Moerkotte, "Nested Queries in Object Bases", DBPL 1993.

Digital Library

[6]

A. Deutsch, Y. Papakonstantinou and Y. Xu, "The NEXT Framework for Logical XQuery Optimization", VLDB 2004, pages 168--179.

Digital Library

[7]

L. Fegaras, D. Levine, S. Bose, and V. Chaluvadi, "Query processing of streamed XML data", CIKM 2002, pages 126--133.

Digital Library

[8]

T. Fiebig and G. Moerkotte, "Algebraic XML Construction in Natix", WISE(1), 2001, pages 212--221.

Digital Library

[9]

J. Gray, A. Bosworth, A. Layman, and H. Pirahesh, "Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals", ICDE 1996, pages 152--159.

Digital Library

[10]

W. Kim, "On Optimizing an SQL-like Nested Query", ACM TODS, 7(3), pages 443--469, 1982.

Digital Library

[11]

N. May, S. Helmer, and G. Moerkotte, "Three cases for query decorrelation in XQuery", XSym 2003, pages 70--84.

[12]

S. Paparizos, et al, "Grouping in XML", EDBT 2002 Workshop, LNCS 2490, pages 128--147.

Digital Library

[13]

P. Seshadri, H. Pirahesh and T. Y. Cliff Leung, "Complex Query Decorrelation", ICDE 1996, pages 450--458.

Digital Library

[14]

World Wide Web Consortium (W3C). XML Query Working Group. See http://www.w3.org/XML/Query.

[15]

World Wide Web Consortium (W3C). XQuery 1.0: An XML Query Language. W3C Working Draft, Apr. 4, 2005. See http://www.w3.org/TR/xquery/.

[16]

World Wide Web Consortium (W3C). XQuery 1.0 and XPath 2.0 Data Model. W3C Working Draft, Apr. 4, 2005. See http://www.w3.org/TR/xpath-datamodel/.

[17]

World Wide Web Consortium (W3C). XQuery 1.0 and XPath 2.0 Functions and Operators. W3C Working Draft, Apr. 4, 2005. See http://www.w3.org/TR/xpath-functions/.

Cited By

Suresh LLoff JKalim FJyothi SNarodytska NRyzhyk LGamage SOki BJain PGasch MLu SHowell J(2020)Building scalable and flexible cluster managers using declarative programmingProceedings of the 14th USENIX Conference on Operating Systems Design and Implementation10.5555/3488766.3488813(827-844)Online publication date: 4-Nov-2020
https://dl.acm.org/doi/10.5555/3488766.3488813
Singh PSachdeva S(2020)A Landscape of XML Data from Analytics PerspectiveProcedia Computer Science10.1016/j.procs.2020.06.046173(392-402)Online publication date: 2020
https://doi.org/10.1016/j.procs.2020.06.046
Pourabbas EShoshani A(2015)The Composite Data Model: A Unified Approach for Combining and Querying Multiple Data ModelsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2014.236581527:5(1424-1437)Online publication date: 1-May-2015
https://doi.org/10.1109/TKDE.2014.2365815
Show More Cited By

Extending XQuery for analytics
1. Information systems
  1. Data management systems
    1. Database management system engines
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory

Recommendations

A survey of XQuery: an XML query language
ICWET '11: Proceedings of the International Conference & Workshop on Emerging Trends in Technology

Currently, the most effective standard used for data exchange over the Internet is the eXtensible Markup Language (XML). The greatest strength of XML is, it can represent many different kinds of information from diverse sources including structured and ...
How to Determine Output Schemas of XQuery Queries
BNCOD '07: Proceedings of the 24th British National Conference on Databases

The XQuery language is the standard query language for XML. The result of XQuery queries are typically XML documents in other formats. We introduce the term output schemas of an XQuery query, which represents those schemas, to which the resultant XML ...
XQuery: An XML query language

The World Wide Web Consortium has convened a working group to design a query language for Extensible Markup Language (XML) data sources. This new query language, called XQuery, is still evolving and has been described in a series of drafts published by ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGMOD '05: Proceedings of the 2005 ACM SIGMOD international conference on Management of data

June 2005

990 pages

ISBN:1595930604

DOI:10.1145/1066157

Conference Chair:
Fatma Ozcan
IBM Almaden Research Center

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 June 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD/PODS05

Sponsor:

SIGMOD/PODS05: International Conference on Management of Data and Symposium on Principles Database and Systems

June 14 - 16, 2005

Maryland, Baltimore

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

76
Total Citations
View Citations
1,121
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)1

Reflects downloads up to 16 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Suresh LLoff JKalim FJyothi SNarodytska NRyzhyk LGamage SOki BJain PGasch MLu SHowell J(2020)Building scalable and flexible cluster managers using declarative programmingProceedings of the 14th USENIX Conference on Operating Systems Design and Implementation10.5555/3488766.3488813(827-844)Online publication date: 4-Nov-2020
https://dl.acm.org/doi/10.5555/3488766.3488813
Singh PSachdeva S(2020)A Landscape of XML Data from Analytics PerspectiveProcedia Computer Science10.1016/j.procs.2020.06.046173(392-402)Online publication date: 2020
https://doi.org/10.1016/j.procs.2020.06.046
Pourabbas EShoshani A(2015)The Composite Data Model: A Unified Approach for Combining and Querying Multiple Data ModelsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2014.236581527:5(1424-1437)Online publication date: 1-May-2015
https://doi.org/10.1109/TKDE.2014.2365815
Caetano da Silva P(2014)Multidimensional Data Analysis Based on LinksSystems and Software Development, Modeling, and Analysis10.4018/978-1-4666-6098-4.ch009(212-281)Online publication date: 2014
https://doi.org/10.4018/978-1-4666-6098-4.ch009
Cuzzocrea A(2014)OLAP over XLM DataEncyclopedia of Business Analytics and Optimization10.4018/978-1-4666-5202-6.ch150(1680-1688)Online publication date: 2014
https://doi.org/10.4018/978-1-4666-5202-6.ch150
Bentayeb FMaïz NMahboubi HFavre CLoudcher SHarbi NBoussaïd ODarmont J(2013)Innovative Approaches for Efficiently Warehousing Complex Data from the WebData Mining10.4018/978-1-4666-2455-9.ch074(1422-1448)Online publication date: 2013
https://doi.org/10.4018/978-1-4666-2455-9.ch074
Vela BMazón JBlanco CFernández-Medina ETrujillo JMarcos E(2013)Development of Secure XML Data Warehouses with QVTInformation and Software Technology10.1016/j.infsof.2013.03.00355:9(1651-1677)Online publication date: Sep-2013
https://doi.org/10.1016/j.infsof.2013.03.003
Hachicha MKit CDarmont JSahasrabudhe CAbbadi AMurthy K(2012)A novel query-based approach for addressing summarizability issues in XOLAPProceedings of the 18th International Conference on Management of Data10.5555/2694443.2694457(56-67)Online publication date: 14-Dec-2012
https://dl.acm.org/doi/10.5555/2694443.2694457
Caetano da Silva PTimes VCiferri RCiferri C(2012)Analytical Processing Over XML and XLinkInternational Journal of Data Warehousing and Mining10.4018/jdwm.20120101038:1(52-92)Online publication date: 1-Jan-2012
https://dl.acm.org/doi/10.4018/jdwm.2012010103
Bentayeb FMaïz NMahboubi HFavre CLoudcher SHarbi NBoussaïd ODarmont J(2012)Innovative Approaches for Efficiently Warehousing Complex Data from the WebBusiness Intelligence Applications and the Web10.4018/978-1-61350-038-5.ch002(26-52)Online publication date: 2012
https://doi.org/10.4018/978-1-61350-038-5.ch002
Show More Cited By

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents