Extending XQuery for analytics

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: Kevin Beyer , Roberta J. Cochrane , Vanja Josifovski , Jim Kleewein , George Lapis , Guy Lohman , Bob Lyle , Fatma Özcan , Hamid Pirahesh , Normen Seemann , Tuong Truong , Bert Van der Linden , Brian Vickery , Chun Zhang, System RX: one part relational, one part XML, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland [doi>10.1145/1066157.1066197]
• 3: Kevin Beyer , Raghu Ramakrishnan, Bottom-up computation of sparse and Iceberg CUBE, Proceedings of the 1999 ACM SIGMOD international conference on Management of data, p.359-370, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States
• 4: V. Borkar and M. Carey, "Extending XQuery for Grouping, Duplicate Elimination, and Outer Joins", XML 2004.
• 5: Sophie Cluet , Guido Moerkotte, Nested Queries in Object Bases, Proceedings of the Fourth International Workshop on Database Programming Languages - Object Models and Languages, p.226-242, August 30-September 01, 1993
• 6: A. Deutsch, Y. Papakonstantinou and Y. Xu, "The NEXT Framework for Logical XQuery Optimization", VLDB 2004, pages 168--179.
• 7: Leonidas Fegaras , David Levine , Sujoe Bose , Vamsi Chaluvadi, Query processing of streamed XML data, Proceedings of the eleventh international conference on Information and knowledge management, November 04-09, 2002, McLean, Virginia, USA [doi>10.1145/584792.584816]
• 8: Thorsten Fiebig , Guido Moerkotte, Algebraic XML Construction in Natix, Proceedings of the Second International Conference on Web Information Systems Engineering (WISE'01) Volume 1, p.212, December 03-06, 2001
• 9: Jim Gray , Adam Bosworth , Andrew Layman , Hamid Pirahesh, Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total, Proceedings of the Twelfth International Conference on Data Engineering, p.152-159, February 26-March 01, 1996
• 10: Won Kim, On optimizing an SQL-like nested query, ACM Transactions on Database Systems (TODS), v.7 n.3, p.443-469, Sept. 1982 [doi>10.1145/319732.319745]
• 11: N. May, S. Helmer, and G. Moerkotte, "Three cases for query decorrelation in XQuery", XSym 2003, pages 70--84.
• 12: Stelios Paparizos , Shurug Al-Khalifa , H. V. Jagadish , Laks V. S. Lakshmanan , Andrew Nierman , Divesh Srivastava , Yuqing Wu, Grouping in XML, Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers, p.128-147, March 24-28, 2002
• 13: Praveen Seshadri , Hamid Pirahesh , T. Y. Cliff Leung, Complex Query Decorrelation, Proceedings of the Twelfth International Conference on Data Engineering, p.450-458, February 26-March 01, 1996
• 14: World Wide Web Consortium (W3C). XML Query Working Group. See <u>http://www.w3.org/XML/Query.</u>
• 15: World Wide Web Consortium (W3C). XQuery 1.0: An XML Query Language. W3C Working Draft, Apr. 4, 2005. See <u>http://www.w3.org/TR/xquery/.</u>
• 16: World Wide Web Consortium (W3C). XQuery 1.0 and XPath 2.0 Data Model. W3C Working Draft, Apr. 4, 2005. See <u>http://www.w3.org/TR/xpath-datamodel/.</u>
• 17: World Wide Web Consortium (W3C). XQuery 1.0 and XPath 2.0 Functions and Operators. W3C Working Draft, Apr. 4, 2005. See <u>http://www.w3.org/TR/xpath-functions/.</u>