| 作成者 |
|
|
|
| 本文言語 |
|
| 出版者 |
|
|
|
| 発行日 |
|
| 収録物名 |
|
| 巻 |
|
| 号 |
|
| 開始ページ |
|
| 終了ページ |
|
| 出版タイプ |
|
| アクセス権 |
|
| 関連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.続きを見る
|
Mendeley出力
