特許

J-GLOBAL ID：200903068666672100

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

発明者： 赤星 直輝
出願人/特許権者： 富士通株式会社
代理人 (1件)： 大菅 義之 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願2002-112959
公開番号（公開出願番号）：特開2003-308333
出願日： 2002年04月16日
公開日（公表日）： 2003年10月31日
要約：

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

請求項（抜粋）：

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

IPC (2件)：

G06F 17/30 330 ,  G06F 17/30 150

FI (2件)：

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

Fターム (5件)：

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