Creator |
|
|
Language |
|
Publisher |
|
|
Date |
|
Source Title |
|
Vol |
|
Issue |
|
First Page |
|
Last Page |
|
Publication Type |
|
Access Rights |
|
Related DOI |
|
|
|
Related URI |
|
|
|
Relation |
|
|
|
Abstract |
本稿では,文字列検索技術を応用した単純で高速な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.show more
|