Pat

J-GLOBAL ID：200903068666672100

繰り返しを含む順序パターンを用いた検索装置および方法

Inventor： 赤星 直輝
Applicant, Patent owner： 富士通株式会社
Agent (1)： 大菅 義之 (外1名)
Gazette classification：公開公報
Application number (International application number)：2002112959
Publication number (International publication number)：2003308333
Application date： Apr. 16, 2002
Publication date： Oct. 31, 2003
Summary：

【要約】【課題】 順序を持つデータを対象としてイベントの繰り返しを含むパターンを効率良く検索する。【解決手段】 パターン変換部114は、検索パターン112をイベント定義121、順序関係122、および制約123に分解し、順序関係122を決定性有限オートマトン(DFA)125に変換する。イベント変換部113は、データ111の各レコードとイベント定義121をイベント記号に変換する。検索処理部115は、各レコードによるDFA125上での状態遷移が可能かどうかを調べ、遷移先と履歴情報を状態遷移集合126に登録する処理を繰り返して、検索パターン112に対応するパターンを求め、検索結果116として出力する。

Claim (excerpt)：

複数の属性からなるレコードの集合からレコードの組み合わせを検索する検索装置であって、レコード内の所定属性が特定の値をとることをそれぞれ定義する複数のイベントと、属性値の順序に基づいて定義された該複数のイベントの間の順序関係とを用いて指定された、イベントの繰り返しを含む検索パターンを入力する入力手段と、前記検索パターンから前記順序関係を抽出して、決定性有限オートマトンに変換する変換手段と、前記レコードの集合から同じ順序にある1つ以上のレコードを読み込み、読み込まれたレコードにより前記決定性有限オートマトン上で状態遷移が可能かどうかを調べ、可能な状態遷移の遷移先と状態遷移を可能にするレコードを示す付加情報とを状態遷移集合に登録する処理を繰り返し、該決定性有限オートマトンの終了状態が遷移先として該状態遷移集合に登録されたとき、該終了状態に到達した状態遷移の付加情報から前記検索パターンに対応するレコードの組み合わせを求める検索手段と、得られたレコードの組み合わせを検索結果として出力する出力手段とを備えることを特徴とする検索装置。

IPC (2)：

G06F 17/30 330 ,  G06F 17/30 150

FI (2)：

G06F 17/30 330 A ,  G06F 17/30 150 D

F-Term (5)：

5B075NR12 ,  5B075NR15 ,  5B075PP02 ,  5B075PP03 ,  5B075PQ02