A Practitioner’s Approach to Normalizing XQuery Expressions

  • Ki-Hoon Lee
  • Seo-Young Kim
  • Euijong Whang
  • Jae-Gil Lee
Conference paper

DOI: 10.1007/11733836_31

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3882)
Cite this paper as:
Lee KH., Kim SY., Whang E., Lee JG. (2006) A Practitioner’s Approach to Normalizing XQuery Expressions. In: Li Lee M., Tan KL., Wuwongse V. (eds) Database Systems for Advanced Applications. DASFAA 2006. Lecture Notes in Computer Science, vol 3882. Springer, Berlin, Heidelberg

Abstract

XQuery becomes a standard of the XML query language. Just like in 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 by using a query language or an algebraic expression. In implementation point of view, we contend that the source-level rule is preferable to the algebra-level rule because algebras used for normalization are hard to be directly exploited in a typical DBMS. However, a complete set of source-level rules is yet to be developed. In this paper, we propose source-level rules for normalizing XQuery expressions and present an implementation mechanism. We show that our rules are correct and complete according to the nesting types classified by Kim. Our mechanism is easily implementable since it adapts the well-known Query Graph Model (QGM) representation. We have successfully implemented this mechanism into our XML DBMS named Odysseus/XML.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ki-Hoon Lee
    • 1
  • Seo-Young Kim
    • 1
  • Euijong Whang
    • 1
  • Jae-Gil Lee
    • 1
  1. 1.Department of Computer Science and Advanced Information Technology Research Center (AITrc)Korea Advanced Institute of Science and Technology (KAIST)DaejeonKorea

Personalised recommendations