<学術雑誌論文>
パスプルーニングによる決定性有限オートマトンを用いたXQuery処理の提案

作成者
本文言語
出版者
発行日
雑誌名
開始ページ
終了ページ
出版タイプ
アクセス権
概要 本稿では,文字列検索技術を応用した単純で高速なXQuery 処 理手法を提案する.XML データからAho-Corasick 法を拡張した XML データ走査器によって高速にタグやキーワードの検出を行 い,パスに応じた処理を行うことでXQuery の質問式を処理する. 特にパスの照合を高速に処理するために,XML データから得ら れるパススキーマを用いることで決定性有限オートマトンを構築 するパス...プルーニングを提案する.また,実際に本手法の実装を 行い,その実験結果について述べる.
This paper describes a simple, efficient XQuery processor by applying text search methods. First, the processor detects tags and keywords by using a pattern matching machine, which is based on the Aho-Corasick method. Second, the processor uses the DFA obtained from path pruning to process the sequence from the pattern matching machine. Finally, the processor outputs the result of a query. We also validate the processor and provide performance results.
続きを見る

本文情報を非表示

ishino pdf 647 KB 46  

詳細

レコードID
査読有無
関連情報
主題
ISSN
タイプ
登録日 2009.04.22
更新日 2017.01.19