Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

Revisiting Source-Level XQuery Normalization

Authors
Lee, Ki-HoonPark, Young-Ho
Issue Date
Mar-2011
Publisher
IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG
Keywords
source-level XQuery normalization; query optimization
Citation
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, v.E94D, no.3, pp 622 - 631
Pages
10
Journal Title
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
Volume
E94D
Number
3
Start Page
622
End Page
631
URI
https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/12634
DOI
10.1587/transinf.E94.D.622
ISSN
0916-8532
Abstract
XQuery has become the standard for querying XML. Just like SQL, XQuery allows nested expressions. To optimize XQuery processing, a lot of research has been done on normalization, i.e., transforming nested expressions to equivalent unnested ones. Previous normalization rules are classified into two categories-source-level and algebra-level-depending on whether a construct is specified in the XQuery syntax or as equivalent algebraic expressions. From an implementation point of view, the former is preferable to the latter since it can be implemented in a variety of XQuery engines with different algebras. However, existing source-level rules have several problems: They do not handle quantified expressions, incur duplicated query results, and use many temporary files. In this paper, we propose new source-level normalization rules that solve these problems. Through analysis and experiments, we show that our normalization rules can reduce query execution time from hours to a few seconds and can be adapted to a variety of XQuery engines.
Files in This Item
Go to Link
Appears in
Collections
ETC > 1. Journal Articles

qrcode

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

Related Researcher

Researcher Park, Young Ho photo

Park, Young Ho
공과대학 (인공지능공학부)
Read more

Altmetrics

Total Views & Downloads

BROWSE