DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Ki-Hoon | ko |
dc.contributor.author | Kim, Seo-Young | ko |
dc.contributor.author | Whang, Euijong | ko |
dc.contributor.author | Lee, Jae-Gil | ko |
dc.date.accessioned | 2013-03-06T08:40:21Z | - |
dc.date.available | 2013-03-06T08:40:21Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2006 | - |
dc.identifier.citation | LECTURE NOTES IN COMPUTER SCIENCE (INCLUDING SUBSERIES LECTURE NOTES IN ARTIFICIAL INTELLIGENCE AND LECTURE NOTES IN BIOINFORMATICS), v.3882 LNCS, no.0, pp.437 - 453 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | http://hdl.handle.net/10203/86471 | - |
dc.description.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. | - |
dc.language | English | - |
dc.publisher | Springer Verlag | - |
dc.subject | QUERY | - |
dc.subject | CALCULUS | - |
dc.title | A practitioners approach to normalizing XQuery expressions | - |
dc.type | Article | - |
dc.identifier.wosid | 000238093200031 | - |
dc.identifier.scopusid | 2-s2.0-33745565316 | - |
dc.type.rims | ART | - |
dc.citation.volume | 3882 LNCS | - |
dc.citation.issue | 0 | - |
dc.citation.beginningpage | 437 | - |
dc.citation.endingpage | 453 | - |
dc.citation.publicationname | LECTURE NOTES IN COMPUTER SCIENCE (INCLUDING SUBSERIES LECTURE NOTES IN ARTIFICIAL INTELLIGENCE AND LECTURE NOTES IN BIOINFORMATICS) | - |
dc.contributor.localauthor | Lee, Jae-Gil | - |
dc.contributor.nonIdAuthor | Lee, Ki-Hoon | - |
dc.contributor.nonIdAuthor | Kim, Seo-Young | - |
dc.contributor.nonIdAuthor | Whang, Euijong | - |
dc.type.journalArticle | Article; Proceedings Paper | - |
dc.subject.keywordPlus | QUERY | - |
dc.subject.keywordPlus | CALCULUS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.