Please use this identifier to cite or link to this item: https://doi.org/10.1145/1526709.1526844
Title: Performing grouping and aggregate functions in XML queries
Authors: Wu, H.
Ling, T.W. 
Xu, L.
Bao, Z.
Keywords: Aggregate function
Grouping
Query processing
XML
Issue Date: 2009
Source: Wu, H.,Ling, T.W.,Xu, L.,Bao, Z. (2009). Performing grouping and aggregate functions in XML queries. WWW'09 - Proceedings of the 18th International World Wide Web Conference : 1001-1010. ScholarBank@NUS Repository. https://doi.org/10.1145/1526709.1526844
Abstract: Since more and more business data are represented in XML format, there is a compelling need of supporting analytical operations in XML queries. Particularly, the latest version of XQuery proposed by W3C, XQuery 1.1, introduces a new construct to explicitly express grouping operation in FLWOR expression. Existing works in XML query processing mainly focus on physically matching query structure over XML document. Given the explicit grouping operation in a query, how to efficiently compute grouping and aggregate functions over XML document is not well studied yet. In this paper, we extend our previous XML query processing algorithm, VERT, to efficiently perform grouping and aggregate function in queries. The main technique of our approach is introducing relational tables to index values. Query pattern matching and aggregation computing are both conducted with table indices. We also propose two semantic optimizations to further improve the query performance. Finally we present experimental results to validate the efficiency of our approach, over other existing approaches. Copyright is held by the International World Wide Web Conference Committee (IW3C2).
Source Title: WWW'09 - Proceedings of the 18th International World Wide Web Conference
URI: http://scholarbank.nus.edu.sg/handle/10635/41013
ISBN: 9781605584874
DOI: 10.1145/1526709.1526844
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

4
checked on Dec 13, 2017

Page view(s)

63
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.