パスプルーニングによる決定性有限オートマトンを用いたXQuery処理の提案

概要

論文の詳細を見る
本稿では，文字列検索技術を応用した単純で高速なXQuery 処理手法を提案する．XML データからAho-Corasick 法を拡張したXML データ走査器によって高速にタグやキーワードの検出を行い，パスに応じた処理を行うことでXQuery の質問式を処理する．特にパスの照合を高速に処理するために，XML データから得られるパススキーマを用いることで決定性有限オートマトンを構築するパスプルーニングを提案する．また，実際に本手法の実装を行い，その実験結果について述べる．This paper describes a simple, efficient XQuery processor byapplying text search methods. First, the processor detects tags andkeywords by using a pattern matching machine, which is based onthe Aho-Corasick method. Second, the processor uses the DFA obtainedfrom path pruning to process the sequence from the patternmatching machine. Finally, the processor outputs the result of aquery. We also validate the processor and provide performanceresults.
日本データベース学会,The Database Society Japanの論文
2006-03-23