Presentation 2017-10-19
A Transformation Method of XQuery Expressions for Evaluation on Compressed XML Documents
Jukiya Ogura, Yasunori Ishihara, Toru Fujiwara,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) While XML documents can easily express data structure, there is a disadvantage that the document size becomes large. For this reason, methods of compressing an XML document while allowing query on the document structure have been studied. In existing researches, however, abstract tree transducers are used for querying compressed documents. In this manuscript, we aim at developing a method of directly evaluating XQuery expressions, which is a sufficiently practical XML query language, on compressed XML documents. We report on the memory usage when XQuery expressions are evaluated by our method.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) XML / tree grammar / compression / TreeRePair / XQuery
Paper # SS2017-23,DC2017-22
Date of Issue 2017-10-12 (SS, DC)

Conference Information
Committee SS / DC
Conference Date 2017/10/19(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Kochi City Culture-plaza CUL-PORT
Topics (in Japanese) (See Japanese page)
Topics (in English) Software System and Dependability on Network, etc
Chair Kazuhiro Ogata(JAIST) / Michiko Inoue(NAIST)
Vice Chair Akio Nakata(Hiroshima City Univ.) / Satoshi Fukumoto(Tokyo Metropolitan Univ.)
Secretary Akio Nakata(Tokyo Inst. of Tech.) / Satoshi Fukumoto(Osaka Univ.)
Assistant Kazuyuki Shima(Hiroshima City Univ.) / Masayuki Arai(Nihon Univ.)

Paper Information
Registration To Technical Committee on Software Science / Technical Committee on Dependable Computing
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Transformation Method of XQuery Expressions for Evaluation on Compressed XML Documents
Sub Title (in English)
Keyword(1) XML
Keyword(2) tree grammar
Keyword(3) compression
Keyword(4) TreeRePair
Keyword(5) XQuery
1st Author's Name Jukiya Ogura
1st Author's Affiliation Osaka University(Osaka Univ.)
2nd Author's Name Yasunori Ishihara
2nd Author's Affiliation Osaka University(Osaka Univ.)
3rd Author's Name Toru Fujiwara
3rd Author's Affiliation Osaka University(Osaka Univ.)
Date 2017-10-19
Paper # SS2017-23,DC2017-22
Volume (vol) vol.117
Number (no) SS-248,DC-249
Page pp.pp.13-18(SS), pp.13-18(DC),
#Pages 6
Date of Issue 2017-10-12 (SS, DC)