作成者 |
|
|
本文言語 |
|
出版者 |
|
|
発行日 |
|
収録物名 |
|
巻 |
|
号 |
|
開始ページ |
|
終了ページ |
|
出版タイプ |
|
アクセス権 |
|
関連DOI |
|
|
|
関連URI |
|
|
|
関連情報 |
|
|
|
概要 |
本稿では,文字列検索技術を応用した単純で高速な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.続きを見る
|