(57)【要約】【課題】検索インデックスの作成処理の負荷を軽減することを目的とする。【解決手段】データの検索インデックスを作成する検索インデックス作成手段と、データに応じてシグネチャを作成するシグネチャ作成手段と、検索インデックスと、シグネチャと、データのＩＤと、を関係付けて記憶手段に記憶させる関係記憶手段と、データを入力するデータ入力手段と、入力データのシグネチャを作成する入力データシグネチャ作成手段と、入力データのシグネチャと、記憶手段に記憶されているシグネチャと、を比較するシグネチャ比較手段と、を有し、シグネチャ比較手段における比較の結果、シグネチャが一致する場合は、記憶手段に記憶されているデータのＩＤに対応する検索インデックスを入力データの検索インデックスとして関係付けることによって課題を解決する。【選択図】図２
2008009859.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークを介して通信可能な機器内のデータを検索するための検索インデックスを作成する検索インデックス作成装置であって、
データの検索インデックスを作成する検索インデックス作成手段と、
前記データに応じてシグネチャを作成するシグネチャ作成手段と、
前記検索インデックスと、前記シグネチャと、前記データのＩＤと、を関係付けて記憶手段に記憶させる関係記憶手段と、
データを入力するデータ入力手段と、
入力データのシグネチャを作成する入力データシグネチャ作成手段と、
前記入力データのシグネチャと、前記記憶手段に記憶されているシグネチャと、を比較するシグネチャ比較手段と、
を有し、
前記シグネチャ比較手段における比較の結果、シグネチャが一致する場合は、前記記憶手段に記憶されているデータのＩＤに対応する検索インデックスを前記入力データの検索インデックスとして関係付けることを特徴とする検索インデックス作成装置。
【請求項２】
前記シグネチャ比較手段における比較の結果、シグネチャが一致しない場合は、前記検索インデックス作成手段において前記入力データの検索インデックスを作成し、前記シグネチャ作成手段において、前記入力データに応じてシグネチャを作成し、前記関係記憶手段において、前記検索インデックスと、前記シグネチャと、前記データのＩＤと、を関係付けて記憶手段に記憶させることを特徴とする請求項１に記載の検索インデックス作成装置。
【請求項３】
前記シグネチャ作成手段は、前記データのハッシュ値を求めシグネチャとすることを特徴とする請求項１又は２に記載の検索インデックス作成装置。
【請求項４】
前記シグネチャ作成手段は、前記データの最終変更時刻をシグネチャとすることを特徴とする請求項１又は２に記載の検索インデックス作成装置。
【請求項５】
ネットワークを介して通信可能な機器内のデータを検索するための検索インデックスを作成する検索インデックス作成装置における検索インデックス作成方法であって、
データの検索インデックスを作成する検索インデックス作成ステップと、
前記データに応じてシグネチャを作成するシグネチャ作成ステップと、
前記検索インデックスと、前記シグネチャと、前記データのＩＤと、を関係付けて記憶手段に記憶させる関係記憶ステップと、
データを入力するデータ入力ステップと、
入力データのシグネチャを作成する入力データシグネチャ作成ステップと、
前記入力データのシグネチャと、前記記憶手段に記憶されているシグネチャと、を比較するシグネチャ比較ステップと、
を有し、
前記シグネチャ比較ステップにおける比較の結果、シグネチャが一致する場合は、前記記憶手段に記憶されているデータのＩＤに対応する検索インデックスを前記入力データの検索インデックスとして関係付けることを特徴とする検索インデックス作成方法。
【請求項６】
請求項５に記載の検索インデックス作成方法をコンピュータに実行させることを特徴とするプログラム。
【請求項７】
請求項６に記載のプログラムを記憶したコンピュータ読み取り可能な記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、検索インデックス作成装置及び検索インデックス作成方法に関する。
【背景技術】
【０００２】
従来、情報検索装置において、データを検索するための検索インデックスを作成する場合は、新規データならば新規に検索インデックスを作成し、また同一ＩＤのデータならば検索インデックスを更新するために検索インデックスを再作成していた。また、このような情報検索装置は、同一のデータであるが、ＩＤが異なる場合は新規に検索インデックスを作成していた。
【０００３】
また、情報の更新を検知して、更新されていた場合のみ処理する情報検索装置もある（例えば、特許文献１参照。）。また、情報に対するシグネチャを生成し、情報と、シグネチャと、を対応付けて記憶し、入力された情報に対応するシグネチャを生成し、記憶されているシグネチャと照合し、検索する情報検索装置もある（例えば、特許文献２参照。）。
【０００４】
【特許文献１】特許第２６７５７７８号公報
【特許文献２】特開平１１−９６１７０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上述したような従来技術では、新規データ又は更新データに関わらず、検索インデックスを作成する必要があった。しかしながら、検索インデックスの作成は、データからの検索インデックス情報の抽出、検索インデックス生成の計算等の処理が必要であり、時間がかかる問題があった。
【０００６】
本発明はこのような問題点に鑑みなされたもので、検索インデックスの作成処理の負荷を軽減することを目的とする。
【課題を解決するための手段】
【０００７】
そこで、本発明は、ネットワークを介して通信可能な機器内のデータを検索するための検索インデックスを作成する検索インデックス作成装置であって、データの検索インデックスを作成する検索インデックス作成手段と、前記データに応じてシグネチャを作成するシグネチャ作成手段と、前記検索インデックスと、前記シグネチャと、前記データのＩＤと、を関係付けて記憶手段に記憶させる関係記憶手段と、データを入力するデータ入力手段と、入力データのシグネチャを作成する入力データシグネチャ作成手段と、前記入力データのシグネチャと、前記記憶手段に記憶されているシグネチャと、を比較するシグネチャ比較手段と、を有し、前記シグネチャ比較手段における比較の結果、シグネチャが一致する場合は、前記記憶手段に記憶されているデータのＩＤに対応する検索インデックスを前記入力データの検索インデックスとして関係付けることを特徴とする。
【０００８】
係る構成とすることにより、検索インデックスの作成処理の負荷を軽減することができる。
【０００９】
なお、検索インデックス作成装置とは、例えば後述する情報検索装置等に対応する。また、シグネチャとは、例えばデータの内容に係るユニークな情報（又は署名情報）等のことである。
【００１０】
また、本発明は、検索インデックス作成方法、プログラム及び記憶媒体としてもよい。
【発明の効果】
【００１１】
本発明によれば、検索インデックスの作成処理の負荷を軽減することができる。
【発明を実施するための最良の形態】
【００１２】
以下、本発明の実施形態について図面に基づいて説明する。
【００１３】
＜実施形態１＞
図１は、情報検索装置の構成を示す図である。図１において、１０１は、マイクロプロセッサＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）であり、情報検索のための演算、論理判断等を行い、バス（ＢＵＳ）１０９を介して、それらのバスに接続された各構成要素を制御する。
【００１４】
１０２は、読み出し専用の固定メモリＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）であり、処理プログラム等の制御プログラムを記憶する。１０３は、書き込み可能なＲＡＭ（Ｒａｎｄａｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）であり、各構成要素からの各種データの一時記憶に用いられる。
【００１５】
１０４は、入力装置であり、アルファベットキー、ひらがなキー、カタカナキー、句点等の文字記号入力キー、検索を指示する検索キー、カーソル移動を指示するカーソル移動キー等のような各種の機能キーを備えたキーボード等が接続される。また、入力装置１０４には、ＧＵＩ（Ｇｒａｐｈｉｃａｌ  Ｕｓｅｒ  Ｉｎｔｅｒｆａｃｅ）上で画面の制御可能位置を指し示し、また機能の選択指示等を行うポインティング機器、例えばマウスやスティックポインタ等も接続される。
【００１６】
１０５は、陰極線管ＣＲＴ（Ｃａｔｈｏｄｅ−Ｒａｙ  Ｔｕｂｅ）や液晶パネル等の表示装置である。表示装置１０５におけるドット構成の表示パターン及びカーソルの表示を表示コントローラ１０６で制御する。１０７は、外部記憶装置であり、検索対象情報や種々の情報が格納される。また、これらのデータ及びプログラムを格納する記憶媒体としては、ＲＯＭ、フロッピー（登録商標）ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、メモリカード、光磁気ディスク等を用いることができる。
【００１７】
１０８は、通信装置であり、Ｅｔｈｅｒｎｅｔ（登録商標）等のネットワークに接続し、情報検索装置を複数接続することができる。
【００１８】
係る各構成要素からなる情報検索装置においては、入力装置１０４からの各種の入力及び通信装置１０８から供給されるネットワーク経由の各種入力に応じて作動するものである。入力装置１０４からの入力及び通信装置１０８からの入力が供給されると、まず、インタラプト信号がＣＰＵ１０１に送られる。そして、ＣＰＵ１０１が外部記憶装置１０７内に記憶してある各種の制御信号を読み出し、それらの制御信号に従って、各種の制御を行う。
【００１９】
また、プログラムを格納した記憶媒体をシステム装置に供給し、そのシステム或いは装置のコンピュータが、記憶媒体に格納されたプログラムを読み出し実行することによっても以下に示す実施形態は達成される。
【００２０】
図２は、情報検索装置の機能構成を示すブロック図である。図２において、２０１は、入力部であり、データの入力、記憶及びシグネチャの作成を行う。２０２は、データ入力部であり、外部記憶装置１０７及び通信装置１０８よりデータを入力する。
【００２１】
２０３は、データ記憶部であり、データ入力部２０２で入力されたデータを記憶する。２０４は、データシグネチャ作成部であり、データ入力部２０２で入力されたデータのシグネチャを作成する。
【００２２】
２１１は、作成部であり、検索インデックスの作成、記憶、データシグネチャの記憶、及び情報間の関係を記憶する。２１２は、検索インデックス作成部であり、データ入力部２０２で入力されたデータの検索インデックスを作成する。２１３は、検索インデックス記憶部であり、検索インデックス作成部２１２で作成された検索インデックスを記憶する。
【００２３】
２１４は、データシグネチャ記憶部であり、データシグネチャ作成部２０４で作成されたデータのシグネチャを記憶する。２１５は、関係記憶部であり、データのＩＤ、検索インデックス及びデータのシグネチャを関係付けて記憶する。
【００２４】
２２１は、処理部であり、データシグネチャの比較、検索インデックスのコピーを行う。２２２は、シグネチャ比較部であり、データシグネチャ作成部２０４で作成されたデータのシグネチャと、データシグネチャ記憶部２１４で記憶されているデータのシグネチャと、を比較する。２２３は、検索インデックスコピー部であり、検索インデックス記憶部２１３で記憶されている検索インデックスをコピーする。
【００２５】
図３は、情報検索装置の動作を示すフローチャート（その１）である。ステップＳ３０１において、データ入力部２０２は、データを入力する。データ入力部２０２は、例えば、後述する図５のようなデータ（ＩＤ＝１８４６）を入力する。
【００２６】
ステップＳ３０２において、情報検索装置は、ステップＳ３０１において入力されたデータをデータ記憶部２０３に記憶する。ステップＳ３０３において、データシグネチャ作成部２０４は、ステップＳ３０１において入力されたデータのシグネチャを作成する。データシグネチャ作成部２０４は、例えば、後述する図５のようなデータのシグネチャ（シグネチャＸＹＺ）を作成する。
【００２７】
ステップＳ３０４において、シグネチャ比較部２２２は、データシグネチャ記憶部２１４に記憶されているデータのシグネチャを取得する。シグネチャ比較部２２２は、例えば、後述する図６のようなデータＩＤ、検索インデックス及びデータのシグネチャが関係付けられた検索インデックス・シグネチャ関係表からデータのシグネチャを取得する。
【００２８】
シグネチャ比較部２２２は、例えば、データＩＤ＝１２６７、検索インデックスＰｏｓｉｔｉｏｎ＝１０３及びデータのシグネチャＰｏｓｉｔｉｏｎ＝３４からデータのシグネチャＡＢＣを取得する。また、シグネチャ比較部２２２は、例えば、データＩＤ＝１３９０、検索インデックスＰｏｓｉｔｉｏｎ＝１０７及びデータのシグネチャＰｏｓｉｔｉｏｎ＝６７からデータのシグネチャＸＹＺを取得する。また、シグネチャ比較部２２２は、例えば、データＩＤ＝１５８３、検索インデックスＰｏｓｉｔｉｏｎ＝１４６及びデータのシグネチャＰｏｓｉｔｉｏｎ＝１１３からデータのシグネチャＯＰＱを取得する。
【００２９】
ステップＳ３０５において、シグネチャ比較部２２２は、ステップＳ３０３で作成されたデータのシグネチャと、ステップＳ３０４で取得されたデータのシグネチャと、を比較する。シグネチャ比較部２２２は、例えば、ここではステップＳ３０３で作成されたデータのシグネチャＸＹＺと、ステップＳ３０４で取得されたデータのシグネチャＡＢＣ、ＸＹＺ、ＯＰＱと、を比較する。
【００３０】
ステップＳ３０６において、シグネチャ比較部２２２は、ステップＳ３０５における比較結果に基づいて、データのシグネチャが一致したと判定すると、ステップＳ３０７に処理を進め、一致しないと判定すると、処理をステップＳ３０８に処理を進める。
【００３１】
ステップＳ３０７において、検索インデックスコピー部２２３は、検索インデックス記憶部２１３で記憶されている検索インデックスをコピーする。検索インデックスコピー部２２３は、例えば、後述する図７に示すようにデータのシグネチャが一致しているデータＩＤに対応する検索インデックスをコピーする。検索インデックスコピー部２２３は、例えば、データのシグネチャＸＹＺが一致しているデータＩＤ＝１３９０に対応する検索インデックスＸＹＺを検索インデックス領域にコピーする。また、データのシグネチャＸＹＺをデータのシグネチャ領域にコピーし、検索インデックス・シグネチャ関係表にデータＩＤ＝１８４６、検索インデックスＰｏｓｉｔｉｏｎ＝１７３及びデータのシグネチャＰｏｓｉｔｉｏｎ＝１３４を追加する。
【００３２】
また、ステップＳ３０８において、作成部２１１は、検索インデックス作成の処理を行う。なお、検索インデックス作成の処理の詳細は後述する図４を参照しながら説明する。
【００３３】
図４は、情報検索装置の動作を示すフローチャート（その２）である。ステップＳ４０１において、検索インデックス作成部２１２は、ステップＳ３０１において入力されたデータの検索インデックスを作成する。ステップＳ４０２において、情報検索装置は、ステップＳ４０１において作成された検索インデックスを検索インデックス記憶部２１３に記憶する。
【００３４】
ステップＳ４０３において、情報検索装置は、ステップＳ３０３において作成されたデータのシグネチャ（ハッシュ値）をデータシグネチャ記憶部２１４に記憶する。
【００３５】
ステップＳ４０４において、情報検索装置は、ステップＳ３０１で入力されたデータのＩＤと、ステップＳ４０１で作成された検索インデックス及びステップＳ３０３で作成されたデータのシグネチャと、を関係付けて関係記憶部２１５に記憶する。作成部２１１は、例えば、後述する図８のように、入力されたデータの検索インデックスを作成、記憶し、データのシグネチャを記憶し、データＩＤ、検索インデックス及びデータのシグネチャを関係付けた検索インデックス・シグネチャ関係表に追加する。作成部２１１は、例えば、データＩＤ＝１８４６の検索インデックスＳＴＵを作成、記憶する。そして、作成部２１１は、データのシグネチャＳＴＵを記憶し、データＩＤ＝１８４６、検索インデックスＰｏｓｉｔｉｏｎ＝１７３及びデータのシグネチャＰｏｓｉｔｉｏｎ＝１３４を検索インデックス・シグネチャ関係表に追加する。
【００３６】
図５は、実施形態１におけるデータの入力及びシグネチャの作成を示す図である。情報検索装置は、例えば、データＩＤ＝１８４６のデータが入力されると、そのデータに対応するデータのシグネチャＸＹＺを作成する。
【００３７】
図６は、実施形態１における検索インデックスと、データのシグネチャと、データＩＤと検索インデックス及びデータのシグネチャとを関係付けた検索インデックス・シグネチャ関係表と、を示す図である。例えば、検索インデックス記憶部２１３には、検索インデックスＡＢＣ、ＸＹＺ、ＯＰＱが記憶されている。また、データシグネチャ記憶部２１４には、シグネチャＡＢＣ、ＸＹＺ、ＯＰＱが記憶されている。
【００３８】
そして、検索インデックス・シグネチャ関係表には、データＩＤ＝１２６７、検索インデックスＡＢＣに対応する検索インデックスＰｏｓｉｔｉｏｎ＝１０３及びデータのシグネチャＡＢＣに対応するシグネチャＰｏｓｉｔｉｏｎ＝３４が格納されている。また、検索インデックス・シグネチャ関係表には、データＩＤ＝１３９０、検索インデックスＸＹＺに対応する検索インデックスＰｏｓｉｔｉｏｎ＝１０７及びデータのシグネチャＸＹＺに対応するシグネチャＰｏｓｉｔｉｏｎ＝６７が格納されている。また、検索インデックス・シグネチャ関係表には、データＩＤ＝１５８３、検索インデックスＯＰＱに対応する検索インデックスＰｏｓｉｔｉｏｎ＝１４６及びデータのシグネチャＯＰＱに対応するシグネチャＰｏｓｉｔｉｏｎ＝１１３が格納されている。
【００３９】
図７は、実施形態１の検索インデックスのコピー処理を示す図である。情報検索装置は、例えば、データのシグネチャが一致しているデータＩＤに対応する検索インデックスをコピーする。情報検索装置は、例えば、データのシグネチャＸＹＺが一致しているデータＩＤ＝１３９０に対応する検索インデックスＸＹＺを検索インデックス領域にコピーする。また、情報検索装置は、データのシグネチャＸＹＺをデータのシグネチャ領域にコピーし、検索インデックス・シグネチャ関係表にデータＩＤ＝１８４６、検索インデックスＰｏｓｉｔｉｏｎ＝１７３及びデータのシグネチャＰｏｓｉｔｉｏｎ＝１３４を追加する。
【００４０】
図８は、実施形態１の検索インデックスの作成処理を示す図である。情報検索装置は、例えば、入力されたデータの検索インデックスを作成、記憶し、データのシグネチャを記憶し、データＩＤ、検索インデックス及びデータのシグネチャを関係付けた検索インデックス・シグネチャ関係表に追加する。情報検索装置は、例えば、データＩＤ＝１８４６の検索インデックスＳＴＵを作成、記憶し、データのシグネチャＳＴＵを記憶する。そして、情報検索装置は、データＩＤ＝１８４６、検索インデックスＰｏｓｉｔｉｏｎ＝１７３及びデータのシグネチャＰｏｓｉｔｉｏｎ＝１３４を検索インデックス・シグネチャ関係表に追加する。
【００４１】
＜実施形態２＞
実施形態２の情報検索装置の構成を示す図は、図１と同じである。また、実施形態２の情報検索装置の機能構成を示すブロック図は、図２と同じである。また、実施形態２の情報検索装置の動作を示すフローチャートは、図３及び図４と同じである。
【００４２】
図９は、実施形態２のデータの入力及びシグネチャの作成を示す図である。実施形態２ではデータのシグネチャとしてデータの最終変更時刻を使用する。情報検索装置は、例えば、データＩＤ＝１８４６のデータが入力されると、そのデータに対応するデータのシグネチャ２００５／１０／２４  １２：５５：３８を作成する。
【００４３】
図１０は、実施形態２の検索インデックスと、データＩＤと検索インデックス及びデータのシグネチャとを関係付けた検索インデックス・シグネチャ関係表と、を示す図である。例えば、検索インデックス記憶部２１３には、検索インデックスＡＢＣ、ＸＹＺ、ＯＰＱが記憶されている。
【００４４】
また、検索インデックス・シグネチャ関係表には、データＩＤ＝１２６７、検索インデックスＡＢＣに対応する検索インデックスＰｏｓｉｔｉｏｎ＝１０３及びデータのシグネチャ２００５／０８／０５  １７：２２：４２が記憶されている。また、検索インデックス・シグネチャ関係表には、データＩＤ＝１３９０、検索インデックスＸＹＺに対応する検索インデックスＰｏｓｉｔｉｏｎ＝１０７及びデータのシグネチャＸＹＺ２００５／１０／２４  １２：５５：３８が記憶されている。また、検索インデックス・シグネチャ関係表には、データＩＤ＝１５８３、検索インデックスＯＰＱに対応する検索インデックスＰｏｓｉｔｉｏｎ＝１４６及びデータのシグネチャ２００５／１２／１３  ２０：２８：５６から構成されている。
【００４５】
図１１は、実施形態２の検索インデックスのコピー処理を示す図である。情報検索装置は、例えば、データのシグネチャが一致しているデータＩＤに対応する検索インデックスをコピーする。情報検索装置は、例えば、データのシグネチャ２００５／１０／２４  １２：５５：３８が一致しているデータＩＤ＝１３９０に対応する検索インデックスＸＹＺを検索インデックス領域にコピーする。また、情報検索装置は、検索インデックス・シグネチャ関係表にデータＩＤ＝１８４６、検索インデックスＰｏｓｉｔｉｏｎ＝１７３及びデータのシグネチャ２００５／１０／２４  １２：５５：３８を追加する。
【００４６】
図１２は、実施形態２の検索インデックスの作成処理を示す図である。情報検索装置は、例えば、入力されたデータの検索インデックスを作成、記憶し、データのシグネチャを記憶し、データＩＤ、検索インデックス及びデータのシグネチャを関係付けた検索インデックス・シグネチャ関係表に追加する。情報検索装置は、例えば、データＩＤ＝１８４６の検索インデックスＳＴＵを作成、記憶する。そして、情報検索装置は、データＩＤ＝１８４６、検索インデックスＰｏｓｉｔｉｏｎ＝１７３及びデータのシグネチャ２００５／１２／２４  １５：０７：１２を検索インデックス・シグネチャ関係表に追加する。
【００４７】
以上、上述した各実施形態によれば、検索インデックス済のデータのシグネチャと、入力データのシグネチャと、を比較し、シグネチャが一致した場合は、既存の検索インデックスをコピーし、入力データの検索インデックスとする。このことにより、検索インデックスの作成処理の負荷を軽減することができる。また、検索インデックス作成を高速化することができる。
【００４８】
以上、本発明の好ましい実施形態について詳述したが、本発明は係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
【００４９】
＜その他の実施形態＞
また、本発明の目的は、以下のようにすることによって達成されることはいうまでもない。即ち、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記録媒体（又は記憶媒体）を、システム或いは装置に供給する。そして、そのシステム或いは装置のコンピュータ（又はＣＰＵやＭＰＵ）が記録媒体に格納されたプログラムコードを読み出し実行する。この場合、記録媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記録した記録媒体は本発明を構成することになる。
【００５０】
また、コンピュータが読み出したプログラムコードを実行することにより、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）等が実際の処理の一部又は全部を行う。その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００５１】
さらに、記録媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれたとする。その後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵ等が実際の処理の一部又は全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００５２】
本発明を上記記録媒体に適用する場合、その記録媒体には、先に説明したフローチャートに対応するプログラムコードが格納されることになる。
【図面の簡単な説明】
【００５３】
【図１】情報検索装置の構成を示す図である。
【図２】情報検索装置の機能構成を示すブロック図である。
【図３】情報検索装置の動作を示すフローチャート（その１）である。
【図４】情報検索装置の動作を示すフローチャート（その２）である。
【図５】実施形態１におけるデータの入力及びシグネチャの作成を示す図である。
【図６】実施形態１における検索インデックスと、データのシグネチャと、データＩＤと検索インデックス及びデータのシグネチャとを関係付けた検索インデックス・シグネチャ関係表と、を示す図である。
【図７】実施形態１の検索インデックスのコピー処理を示す図である。
【図８】実施形態１の検索インデックスの作成処理を示す図である。
【図９】実施形態２のデータの入力及びシグネチャの作成を示す図である。
【図１０】実施形態２の検索インデックスと、データＩＤと検索インデックス及びデータのシグネチャとを関係付けた検索インデックス・シグネチャ関係表と、を示す図である。
【図１１】実施形態２の検索インデックスのコピー処理を示す図である。
【図１２】実施形態２の検索インデックスの作成処理を示す図である。
【符号の説明】
【００５４】
１０１  ＣＰＵ
１０２  ＲＯＭ
１０３  ＲＡＭ
１０４  入力装置
１０５  表示装置
１０６  表示コントローラ
１０７  外部記憶装置
１０８  通信装置
１０９  ＢＵＳ
２０１  入力部
２０２  データ入力部
２０３  データ記憶部
２０４  データシグネチャ作成部
２１１  作成部
２１２  検索インデックス作成部
２１３  検索インデックス記憶部
２１４  データシグネチャ記憶部
２１５  関係記憶部
２２１  処理部
２２２  シグネチャ比較部
２２３  検索インデックスコピー部
【図１】
2008009859.tif 000003
【図２】
2008009859.tif 000004
【図３】
2008009859.tif 000005
【図４】
2008009859.tif 000006
【図５】
2008009859.tif 000007
【図６】
2008009859.tif 000008
【図７】
2008009859.tif 000009
【図８】
2008009859.tif 000010
【図９】
2008009859.tif 000011
【図１０】
2008009859.tif 000012
【図１１】
2008009859.tif 000013
【図１２】
2008009859.tif 000014