文献

J-GLOBAL ID：201402277271798761   整理番号：14A0227108

コンパイル方式による高速軽量なXQuery問い合わせプログラム生成系の設計と実現

A Design and Implementation of Light-Weight Fast XQuery Processor Generator Using Compiler Design

著者 (5件)： 蜂巣吉成 (南山大学情報理工学部ソフトウェア工学科) ,  野呂昌満 (南山大学情報理工学部ソフトウェア工学科) ,  沢田篤史 (南山大学情報理工学部ソフトウェア工学科) ,  張漢明 (南山大学情報理工学部ソフトウェア工学科) ,  吉田敦 (南山大学情報理工学部ソフトウェア工学科)
資料名： コンピュータソフトウェア  (Computer Software)
巻： 30  号： 4  ページ： 4.67-4.81 (J-STAGE)  発行年： 2013年 
JST資料番号： Y0628A  ISSN： 0289-6540  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 高速軽量な処理のために,検証済XML文書への問い合わせをコンパイル方式で行うXQuery処理系の生成系を設計・実現した.生成系はXQuery質問式とDTDを入力とし,XML文書の構文解析と問い合わせ処理を行うlex,yaccプログラムを出力する.プログラム生成とコンパイルの手間が増えるが,問い合わせに必要なXML文書の情報のみをXML文書解析時に保存することができ,処理時間やメモリを削減できる.XML文書中の異なる箇所からのデータの突き合わせを行う結合処理はXML文書木に対して処理を行う必要があり,コンパイル方式の処理だけでは十分な高速化を行えない.本研究では結合処理を同値比較と大小比較に分類し,同値比較にはハッシュ法,大小比較には二分探索法を用いて高速化を行った.実現した生成系を用いて実験を行い,コンパイル方式の処理がメモリ使用量の削減と処理の高速化に有効であることを確認した.(著者抄録)

シソーラス用語： *関数型言語 ,  *問い合わせ言語 ,  構文分析 ,  解析 ,  ハッシング ,  二分探索 ,  *文書 ,  *XQuery
準シソーラス用語： *XML文書 ,  ハッシュ法 ,  二分探索法 ,  構文解析 ,  文書解析

分類 (1件)： 応用プログラミング言語  (JD03052Y)

引用文献 (17件)：

• Apache#Software Foundation. Log4J2 Guide. http://logging.apache.org/log4j/2.x/. 2012
• M, Nicola. XML Parsing: A Threat to Database Performance. Proceedings of the 12th International Conference on Information and Knowledge Management. 2003, 175-178
• Saxonica. XSLT and XQuery Processing. http://www/saxonica.com/. 2010
• A., Schmidt. A Benchmark for Xml Data Management. Proc. of the 28th VLDB Conference. 2002, 974-985
• World Wide Web Consortium. XQuery An XML Query Language. 2007

タイトルに関連する用語 (5件)： コンパイル ,  軽量 ,  XQuery ,  問い合わせ ,  設計