| 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
|
Export Mendeley
ishino