Expressing and Processing Path-centric XML Queries

dc.contributor.authorWU, Huayuen_US
dc.contributor.authorTANG, Ruimingen_US
dc.contributor.authorLING, Tok Wangen_US
dc.contributor.authorBRESSAN, Stephaneen_US
dc.date.accessioned2012-04-02T09:09:42Zen_US
dc.date.accessioned2017-01-23T07:00:07Z
dc.date.available2012-04-02T09:09:42Zen_US
dc.date.available2017-01-23T07:00:07Z
dc.date.issued2012-04-02T09:09:42Zen_US
dc.description.abstractThe support for navigation and browsing in XML query languages is based on XPath. XQuery, a W3C standardized XML query language, introduces FLOWR constructs on top of XPath, to express more complex query purposes. However, a family of very practical queries, which aim to return or manipulate paths as first class objects, cannot be expressed by XPath or XQuery FLOWR expressions. We call them path-centric queries. Of course, a user can program an XQuery user-defined recursive function to meet pathcentric queries, but the concern is the convenience and practicality of requiring normal database users to be equipped with programming skills. In this paper, we analyze the root cause of the limited expressivity of XPath and XQuery for path-centric queries. Based on the analysis, we propose seamless extension to XQuery FLOWR to elegantly express path-centric queries. We further investigate intra-path aggregation, an analytical operation in pathcentric queries, and show how they can be easily expressed and efficiently processed.en_US
dc.format.extent544333 bytesen_US
dc.format.mimetypeapplication/pdfen_US
dc.identifier.urihttps://dl.comp.nus.edu.sg/xmlui/handle/1900.100/3591en_US
dc.language.isoenen_US
dc.relation.ispartofseriesTRA4/12en_US
dc.titleExpressing and Processing Path-centric XML Queriesen_US
dc.typeTechnical Reporten_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TRA4-12.pdf
Size:
531.58 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.53 KB
Format:
Plain Text
Description: