JP2008009859A - 検索インデックス作成装置及び検索インデックス作成方法 - Google Patents

検索インデックス作成装置及び検索インデックス作成方法 Download PDF

Info

Publication number
JP2008009859A
JP2008009859A JP2006181461A JP2006181461A JP2008009859A JP 2008009859 A JP2008009859 A JP 2008009859A JP 2006181461 A JP2006181461 A JP 2006181461A JP 2006181461 A JP2006181461 A JP 2006181461A JP 2008009859 A JP2008009859 A JP 2008009859A
Authority
JP
Japan
Prior art keywords
signature
data
search index
creating
search
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2006181461A
Other languages
English (en)
Inventor
Tadashi Takizawa
正 滝沢
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to JP2006181461A priority Critical patent/JP2008009859A/ja
Publication of JP2008009859A publication Critical patent/JP2008009859A/ja
Pending legal-status Critical Current

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

【課題】検索インデックスの作成処理の負荷を軽減することを目的とする。
【解決手段】データの検索インデックスを作成する検索インデックス作成手段と、データに応じてシグネチャを作成するシグネチャ作成手段と、検索インデックスと、シグネチャと、データのIDと、を関係付けて記憶手段に記憶させる関係記憶手段と、データを入力するデータ入力手段と、入力データのシグネチャを作成する入力データシグネチャ作成手段と、入力データのシグネチャと、記憶手段に記憶されているシグネチャと、を比較するシグネチャ比較手段と、を有し、シグネチャ比較手段における比較の結果、シグネチャが一致する場合は、記憶手段に記憶されているデータのIDに対応する検索インデックスを入力データの検索インデックスとして関係付けることによって課題を解決する。
【選択図】図2

Description

本発明は、検索インデックス作成装置及び検索インデックス作成方法に関する。
従来、情報検索装置において、データを検索するための検索インデックスを作成する場合は、新規データならば新規に検索インデックスを作成し、また同一IDのデータならば検索インデックスを更新するために検索インデックスを再作成していた。また、このような情報検索装置は、同一のデータであるが、IDが異なる場合は新規に検索インデックスを作成していた。
また、情報の更新を検知して、更新されていた場合のみ処理する情報検索装置もある(例えば、特許文献1参照。)。また、情報に対するシグネチャを生成し、情報と、シグネチャと、を対応付けて記憶し、入力された情報に対応するシグネチャを生成し、記憶されているシグネチャと照合し、検索する情報検索装置もある(例えば、特許文献2参照。)。
特許第2675778号公報 特開平11−96170号公報
上述したような従来技術では、新規データ又は更新データに関わらず、検索インデックスを作成する必要があった。しかしながら、検索インデックスの作成は、データからの検索インデックス情報の抽出、検索インデックス生成の計算等の処理が必要であり、時間がかかる問題があった。
本発明はこのような問題点に鑑みなされたもので、検索インデックスの作成処理の負荷を軽減することを目的とする。
そこで、本発明は、ネットワークを介して通信可能な機器内のデータを検索するための検索インデックスを作成する検索インデックス作成装置であって、データの検索インデックスを作成する検索インデックス作成手段と、前記データに応じてシグネチャを作成するシグネチャ作成手段と、前記検索インデックスと、前記シグネチャと、前記データのIDと、を関係付けて記憶手段に記憶させる関係記憶手段と、データを入力するデータ入力手段と、入力データのシグネチャを作成する入力データシグネチャ作成手段と、前記入力データのシグネチャと、前記記憶手段に記憶されているシグネチャと、を比較するシグネチャ比較手段と、を有し、前記シグネチャ比較手段における比較の結果、シグネチャが一致する場合は、前記記憶手段に記憶されているデータのIDに対応する検索インデックスを前記入力データの検索インデックスとして関係付けることを特徴とする。
係る構成とすることにより、検索インデックスの作成処理の負荷を軽減することができる。
なお、検索インデックス作成装置とは、例えば後述する情報検索装置等に対応する。また、シグネチャとは、例えばデータの内容に係るユニークな情報(又は署名情報)等のことである。
また、本発明は、検索インデックス作成方法、プログラム及び記憶媒体としてもよい。
本発明によれば、検索インデックスの作成処理の負荷を軽減することができる。
以下、本発明の実施形態について図面に基づいて説明する。
<実施形態1>
図1は、情報検索装置の構成を示す図である。図1において、101は、マイクロプロセッサCPU(Central Processing Unit)であり、情報検索のための演算、論理判断等を行い、バス(BUS)109を介して、それらのバスに接続された各構成要素を制御する。
102は、読み出し専用の固定メモリROM(Read Only Memory)であり、処理プログラム等の制御プログラムを記憶する。103は、書き込み可能なRAM(Randam Access Memory)であり、各構成要素からの各種データの一時記憶に用いられる。
104は、入力装置であり、アルファベットキー、ひらがなキー、カタカナキー、句点等の文字記号入力キー、検索を指示する検索キー、カーソル移動を指示するカーソル移動キー等のような各種の機能キーを備えたキーボード等が接続される。また、入力装置104には、GUI(Graphical User Interface)上で画面の制御可能位置を指し示し、また機能の選択指示等を行うポインティング機器、例えばマウスやスティックポインタ等も接続される。
105は、陰極線管CRT(Cathode−Ray Tube)や液晶パネル等の表示装置である。表示装置105におけるドット構成の表示パターン及びカーソルの表示を表示コントローラ106で制御する。107は、外部記憶装置であり、検索対象情報や種々の情報が格納される。また、これらのデータ及びプログラムを格納する記憶媒体としては、ROM、フロッピー(登録商標)ディスク、CD−ROM、DVD−ROM、メモリカード、光磁気ディスク等を用いることができる。
108は、通信装置であり、Ethernet(登録商標)等のネットワークに接続し、情報検索装置を複数接続することができる。
係る各構成要素からなる情報検索装置においては、入力装置104からの各種の入力及び通信装置108から供給されるネットワーク経由の各種入力に応じて作動するものである。入力装置104からの入力及び通信装置108からの入力が供給されると、まず、インタラプト信号がCPU101に送られる。そして、CPU101が外部記憶装置107内に記憶してある各種の制御信号を読み出し、それらの制御信号に従って、各種の制御を行う。
また、プログラムを格納した記憶媒体をシステム装置に供給し、そのシステム或いは装置のコンピュータが、記憶媒体に格納されたプログラムを読み出し実行することによっても以下に示す実施形態は達成される。
図2は、情報検索装置の機能構成を示すブロック図である。図2において、201は、入力部であり、データの入力、記憶及びシグネチャの作成を行う。202は、データ入力部であり、外部記憶装置107及び通信装置108よりデータを入力する。
203は、データ記憶部であり、データ入力部202で入力されたデータを記憶する。204は、データシグネチャ作成部であり、データ入力部202で入力されたデータのシグネチャを作成する。
211は、作成部であり、検索インデックスの作成、記憶、データシグネチャの記憶、及び情報間の関係を記憶する。212は、検索インデックス作成部であり、データ入力部202で入力されたデータの検索インデックスを作成する。213は、検索インデックス記憶部であり、検索インデックス作成部212で作成された検索インデックスを記憶する。
214は、データシグネチャ記憶部であり、データシグネチャ作成部204で作成されたデータのシグネチャを記憶する。215は、関係記憶部であり、データのID、検索インデックス及びデータのシグネチャを関係付けて記憶する。
221は、処理部であり、データシグネチャの比較、検索インデックスのコピーを行う。222は、シグネチャ比較部であり、データシグネチャ作成部204で作成されたデータのシグネチャと、データシグネチャ記憶部214で記憶されているデータのシグネチャと、を比較する。223は、検索インデックスコピー部であり、検索インデックス記憶部213で記憶されている検索インデックスをコピーする。
図3は、情報検索装置の動作を示すフローチャート(その1)である。ステップS301において、データ入力部202は、データを入力する。データ入力部202は、例えば、後述する図5のようなデータ(ID=1846)を入力する。
ステップS302において、情報検索装置は、ステップS301において入力されたデータをデータ記憶部203に記憶する。ステップS303において、データシグネチャ作成部204は、ステップS301において入力されたデータのシグネチャを作成する。データシグネチャ作成部204は、例えば、後述する図5のようなデータのシグネチャ(シグネチャXYZ)を作成する。
ステップS304において、シグネチャ比較部222は、データシグネチャ記憶部214に記憶されているデータのシグネチャを取得する。シグネチャ比較部222は、例えば、後述する図6のようなデータID、検索インデックス及びデータのシグネチャが関係付けられた検索インデックス・シグネチャ関係表からデータのシグネチャを取得する。
シグネチャ比較部222は、例えば、データID=1267、検索インデックスPosition=103及びデータのシグネチャPosition=34からデータのシグネチャABCを取得する。また、シグネチャ比較部222は、例えば、データID=1390、検索インデックスPosition=107及びデータのシグネチャPosition=67からデータのシグネチャXYZを取得する。また、シグネチャ比較部222は、例えば、データID=1583、検索インデックスPosition=146及びデータのシグネチャPosition=113からデータのシグネチャOPQを取得する。
ステップS305において、シグネチャ比較部222は、ステップS303で作成されたデータのシグネチャと、ステップS304で取得されたデータのシグネチャと、を比較する。シグネチャ比較部222は、例えば、ここではステップS303で作成されたデータのシグネチャXYZと、ステップS304で取得されたデータのシグネチャABC、XYZ、OPQと、を比較する。
ステップS306において、シグネチャ比較部222は、ステップS305における比較結果に基づいて、データのシグネチャが一致したと判定すると、ステップS307に処理を進め、一致しないと判定すると、処理をステップS308に処理を進める。
ステップS307において、検索インデックスコピー部223は、検索インデックス記憶部213で記憶されている検索インデックスをコピーする。検索インデックスコピー部223は、例えば、後述する図7に示すようにデータのシグネチャが一致しているデータIDに対応する検索インデックスをコピーする。検索インデックスコピー部223は、例えば、データのシグネチャXYZが一致しているデータID=1390に対応する検索インデックスXYZを検索インデックス領域にコピーする。また、データのシグネチャXYZをデータのシグネチャ領域にコピーし、検索インデックス・シグネチャ関係表にデータID=1846、検索インデックスPosition=173及びデータのシグネチャPosition=134を追加する。
また、ステップS308において、作成部211は、検索インデックス作成の処理を行う。なお、検索インデックス作成の処理の詳細は後述する図4を参照しながら説明する。
図4は、情報検索装置の動作を示すフローチャート(その2)である。ステップS401において、検索インデックス作成部212は、ステップS301において入力されたデータの検索インデックスを作成する。ステップS402において、情報検索装置は、ステップS401において作成された検索インデックスを検索インデックス記憶部213に記憶する。
ステップS403において、情報検索装置は、ステップS303において作成されたデータのシグネチャ(ハッシュ値)をデータシグネチャ記憶部214に記憶する。
ステップS404において、情報検索装置は、ステップS301で入力されたデータのIDと、ステップS401で作成された検索インデックス及びステップS303で作成されたデータのシグネチャと、を関係付けて関係記憶部215に記憶する。作成部211は、例えば、後述する図8のように、入力されたデータの検索インデックスを作成、記憶し、データのシグネチャを記憶し、データID、検索インデックス及びデータのシグネチャを関係付けた検索インデックス・シグネチャ関係表に追加する。作成部211は、例えば、データID=1846の検索インデックスSTUを作成、記憶する。そして、作成部211は、データのシグネチャSTUを記憶し、データID=1846、検索インデックスPosition=173及びデータのシグネチャPosition=134を検索インデックス・シグネチャ関係表に追加する。
図5は、実施形態1におけるデータの入力及びシグネチャの作成を示す図である。情報検索装置は、例えば、データID=1846のデータが入力されると、そのデータに対応するデータのシグネチャXYZを作成する。
図6は、実施形態1における検索インデックスと、データのシグネチャと、データIDと検索インデックス及びデータのシグネチャとを関係付けた検索インデックス・シグネチャ関係表と、を示す図である。例えば、検索インデックス記憶部213には、検索インデックスABC、XYZ、OPQが記憶されている。また、データシグネチャ記憶部214には、シグネチャABC、XYZ、OPQが記憶されている。
そして、検索インデックス・シグネチャ関係表には、データID=1267、検索インデックスABCに対応する検索インデックスPosition=103及びデータのシグネチャABCに対応するシグネチャPosition=34が格納されている。また、検索インデックス・シグネチャ関係表には、データID=1390、検索インデックスXYZに対応する検索インデックスPosition=107及びデータのシグネチャXYZに対応するシグネチャPosition=67が格納されている。また、検索インデックス・シグネチャ関係表には、データID=1583、検索インデックスOPQに対応する検索インデックスPosition=146及びデータのシグネチャOPQに対応するシグネチャPosition=113が格納されている。
図7は、実施形態1の検索インデックスのコピー処理を示す図である。情報検索装置は、例えば、データのシグネチャが一致しているデータIDに対応する検索インデックスをコピーする。情報検索装置は、例えば、データのシグネチャXYZが一致しているデータID=1390に対応する検索インデックスXYZを検索インデックス領域にコピーする。また、情報検索装置は、データのシグネチャXYZをデータのシグネチャ領域にコピーし、検索インデックス・シグネチャ関係表にデータID=1846、検索インデックスPosition=173及びデータのシグネチャPosition=134を追加する。
図8は、実施形態1の検索インデックスの作成処理を示す図である。情報検索装置は、例えば、入力されたデータの検索インデックスを作成、記憶し、データのシグネチャを記憶し、データID、検索インデックス及びデータのシグネチャを関係付けた検索インデックス・シグネチャ関係表に追加する。情報検索装置は、例えば、データID=1846の検索インデックスSTUを作成、記憶し、データのシグネチャSTUを記憶する。そして、情報検索装置は、データID=1846、検索インデックスPosition=173及びデータのシグネチャPosition=134を検索インデックス・シグネチャ関係表に追加する。
<実施形態2>
実施形態2の情報検索装置の構成を示す図は、図1と同じである。また、実施形態2の情報検索装置の機能構成を示すブロック図は、図2と同じである。また、実施形態2の情報検索装置の動作を示すフローチャートは、図3及び図4と同じである。
図9は、実施形態2のデータの入力及びシグネチャの作成を示す図である。実施形態2ではデータのシグネチャとしてデータの最終変更時刻を使用する。情報検索装置は、例えば、データID=1846のデータが入力されると、そのデータに対応するデータのシグネチャ2005/10/24 12:55:38を作成する。
図10は、実施形態2の検索インデックスと、データIDと検索インデックス及びデータのシグネチャとを関係付けた検索インデックス・シグネチャ関係表と、を示す図である。例えば、検索インデックス記憶部213には、検索インデックスABC、XYZ、OPQが記憶されている。
また、検索インデックス・シグネチャ関係表には、データID=1267、検索インデックスABCに対応する検索インデックスPosition=103及びデータのシグネチャ2005/08/05 17:22:42が記憶されている。また、検索インデックス・シグネチャ関係表には、データID=1390、検索インデックスXYZに対応する検索インデックスPosition=107及びデータのシグネチャXYZ2005/10/24 12:55:38が記憶されている。また、検索インデックス・シグネチャ関係表には、データID=1583、検索インデックスOPQに対応する検索インデックスPosition=146及びデータのシグネチャ2005/12/13 20:28:56から構成されている。
図11は、実施形態2の検索インデックスのコピー処理を示す図である。情報検索装置は、例えば、データのシグネチャが一致しているデータIDに対応する検索インデックスをコピーする。情報検索装置は、例えば、データのシグネチャ2005/10/24 12:55:38が一致しているデータID=1390に対応する検索インデックスXYZを検索インデックス領域にコピーする。また、情報検索装置は、検索インデックス・シグネチャ関係表にデータID=1846、検索インデックスPosition=173及びデータのシグネチャ2005/10/24 12:55:38を追加する。
図12は、実施形態2の検索インデックスの作成処理を示す図である。情報検索装置は、例えば、入力されたデータの検索インデックスを作成、記憶し、データのシグネチャを記憶し、データID、検索インデックス及びデータのシグネチャを関係付けた検索インデックス・シグネチャ関係表に追加する。情報検索装置は、例えば、データID=1846の検索インデックスSTUを作成、記憶する。そして、情報検索装置は、データID=1846、検索インデックスPosition=173及びデータのシグネチャ2005/12/24 15:07:12を検索インデックス・シグネチャ関係表に追加する。
以上、上述した各実施形態によれば、検索インデックス済のデータのシグネチャと、入力データのシグネチャと、を比較し、シグネチャが一致した場合は、既存の検索インデックスをコピーし、入力データの検索インデックスとする。このことにより、検索インデックスの作成処理の負荷を軽減することができる。また、検索インデックス作成を高速化することができる。
以上、本発明の好ましい実施形態について詳述したが、本発明は係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
<その他の実施形態>
また、本発明の目的は、以下のようにすることによって達成されることはいうまでもない。即ち、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記録媒体(又は記憶媒体)を、システム或いは装置に供給する。そして、そのシステム或いは装置のコンピュータ(又はCPUやMPU)が記録媒体に格納されたプログラムコードを読み出し実行する。この場合、記録媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記録した記録媒体は本発明を構成することになる。
また、コンピュータが読み出したプログラムコードを実行することにより、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム(OS)等が実際の処理の一部又は全部を行う。その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
さらに、記録媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれたとする。その後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるCPU等が実際の処理の一部又は全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
本発明を上記記録媒体に適用する場合、その記録媒体には、先に説明したフローチャートに対応するプログラムコードが格納されることになる。
情報検索装置の構成を示す図である。 情報検索装置の機能構成を示すブロック図である。 情報検索装置の動作を示すフローチャート(その1)である。 情報検索装置の動作を示すフローチャート(その2)である。 実施形態1におけるデータの入力及びシグネチャの作成を示す図である。 実施形態1における検索インデックスと、データのシグネチャと、データIDと検索インデックス及びデータのシグネチャとを関係付けた検索インデックス・シグネチャ関係表と、を示す図である。 実施形態1の検索インデックスのコピー処理を示す図である。 実施形態1の検索インデックスの作成処理を示す図である。 実施形態2のデータの入力及びシグネチャの作成を示す図である。 実施形態2の検索インデックスと、データIDと検索インデックス及びデータのシグネチャとを関係付けた検索インデックス・シグネチャ関係表と、を示す図である。 実施形態2の検索インデックスのコピー処理を示す図である。 実施形態2の検索インデックスの作成処理を示す図である。
符号の説明
101 CPU
102 ROM
103 RAM
104 入力装置
105 表示装置
106 表示コントローラ
107 外部記憶装置
108 通信装置
109 BUS
201 入力部
202 データ入力部
203 データ記憶部
204 データシグネチャ作成部
211 作成部
212 検索インデックス作成部
213 検索インデックス記憶部
214 データシグネチャ記憶部
215 関係記憶部
221 処理部
222 シグネチャ比較部
223 検索インデックスコピー部

Claims (7)

  1. ネットワークを介して通信可能な機器内のデータを検索するための検索インデックスを作成する検索インデックス作成装置であって、
    データの検索インデックスを作成する検索インデックス作成手段と、
    前記データに応じてシグネチャを作成するシグネチャ作成手段と、
    前記検索インデックスと、前記シグネチャと、前記データのIDと、を関係付けて記憶手段に記憶させる関係記憶手段と、
    データを入力するデータ入力手段と、
    入力データのシグネチャを作成する入力データシグネチャ作成手段と、
    前記入力データのシグネチャと、前記記憶手段に記憶されているシグネチャと、を比較するシグネチャ比較手段と、
    を有し、
    前記シグネチャ比較手段における比較の結果、シグネチャが一致する場合は、前記記憶手段に記憶されているデータのIDに対応する検索インデックスを前記入力データの検索インデックスとして関係付けることを特徴とする検索インデックス作成装置。
  2. 前記シグネチャ比較手段における比較の結果、シグネチャが一致しない場合は、前記検索インデックス作成手段において前記入力データの検索インデックスを作成し、前記シグネチャ作成手段において、前記入力データに応じてシグネチャを作成し、前記関係記憶手段において、前記検索インデックスと、前記シグネチャと、前記データのIDと、を関係付けて記憶手段に記憶させることを特徴とする請求項1に記載の検索インデックス作成装置。
  3. 前記シグネチャ作成手段は、前記データのハッシュ値を求めシグネチャとすることを特徴とする請求項1又は2に記載の検索インデックス作成装置。
  4. 前記シグネチャ作成手段は、前記データの最終変更時刻をシグネチャとすることを特徴とする請求項1又は2に記載の検索インデックス作成装置。
  5. ネットワークを介して通信可能な機器内のデータを検索するための検索インデックスを作成する検索インデックス作成装置における検索インデックス作成方法であって、
    データの検索インデックスを作成する検索インデックス作成ステップと、
    前記データに応じてシグネチャを作成するシグネチャ作成ステップと、
    前記検索インデックスと、前記シグネチャと、前記データのIDと、を関係付けて記憶手段に記憶させる関係記憶ステップと、
    データを入力するデータ入力ステップと、
    入力データのシグネチャを作成する入力データシグネチャ作成ステップと、
    前記入力データのシグネチャと、前記記憶手段に記憶されているシグネチャと、を比較するシグネチャ比較ステップと、
    を有し、
    前記シグネチャ比較ステップにおける比較の結果、シグネチャが一致する場合は、前記記憶手段に記憶されているデータのIDに対応する検索インデックスを前記入力データの検索インデックスとして関係付けることを特徴とする検索インデックス作成方法。
  6. 請求項5に記載の検索インデックス作成方法をコンピュータに実行させることを特徴とするプログラム。
  7. 請求項6に記載のプログラムを記憶したコンピュータ読み取り可能な記憶媒体。
JP2006181461A 2006-06-30 2006-06-30 検索インデックス作成装置及び検索インデックス作成方法 Pending JP2008009859A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2006181461A JP2008009859A (ja) 2006-06-30 2006-06-30 検索インデックス作成装置及び検索インデックス作成方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006181461A JP2008009859A (ja) 2006-06-30 2006-06-30 検索インデックス作成装置及び検索インデックス作成方法

Publications (1)

Publication Number Publication Date
JP2008009859A true JP2008009859A (ja) 2008-01-17

Family

ID=39067984

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006181461A Pending JP2008009859A (ja) 2006-06-30 2006-06-30 検索インデックス作成装置及び検索インデックス作成方法

Country Status (1)

Country Link
JP (1) JP2008009859A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100903961B1 (ko) 2007-12-17 2009-06-25 한국전자통신연구원 시그니처 파일을 이용한 고차원 데이터 색인 및 검색방법과 그 시스템
KR100960488B1 (ko) * 2008-07-29 2010-06-01 엔에이치엔(주) 문서의 서명 캐시를 이용한 문서 검색 시스템 및 방법
JP2016189225A (ja) * 2013-03-14 2016-11-04 エルエスアイ コーポレーション ストレージ・デバイスによって支援されるデータ重複排除

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100903961B1 (ko) 2007-12-17 2009-06-25 한국전자통신연구원 시그니처 파일을 이용한 고차원 데이터 색인 및 검색방법과 그 시스템
US8032534B2 (en) 2007-12-17 2011-10-04 Electronics And Telecommunications Research Institute Method and system for indexing and searching high-dimensional data using signature file
KR100960488B1 (ko) * 2008-07-29 2010-06-01 엔에이치엔(주) 문서의 서명 캐시를 이용한 문서 검색 시스템 및 방법
JP2016189225A (ja) * 2013-03-14 2016-11-04 エルエスアイ コーポレーション ストレージ・デバイスによって支援されるデータ重複排除

Similar Documents

Publication Publication Date Title
US7802305B1 (en) Methods and apparatus for automated redaction of content in a document
JP3535624B2 (ja) 検索装置及び方法
JPH113338A (ja) 多言語入力システム、多言語入力方法及び多言語入力プログラムを記録した記録媒体
US10067921B2 (en) Information processing apparatus, information processing method, and information processing program
JP2008257335A (ja) 制御装置、プログラム作成方法、及びプログラム
JPH06131110A (ja) 情報処理装置
JP2008009859A (ja) 検索インデックス作成装置及び検索インデックス作成方法
JP2003099170A (ja) ユーザインタフェース制御装置及び方法及びコンピュータプログラム及び記憶媒体
JP4906044B2 (ja) 情報検索装置及びその制御方法、コンピュータプログラム、並びに、記憶媒体
JP2010165153A (ja) 項目設定装置、並びにその制御方法及び制御プログラム
JP2738851B2 (ja) 複数カーソルによる入力データ処理表示方法
JP2013012084A (ja) 文書処理装置、文書処理システムおよびプログラム
JP2008250498A (ja) 情報処理装置および情報処理方法
JP2003015807A (ja) 入力制御方法と入力制御プログラム
JP3200249B2 (ja) 文書処理装置
JP2008021031A (ja) 検索サーバ装置及びその制御方法、情報処理装置及びその制御方法、情報処理システム、情報検索装置及びその制御方法、プログラム、記憶媒体
JP2002123350A (ja) ポインティングデバイスによる入力システム,および前記システムによる文字入力システム
JP3200250B2 (ja) 文書処理装置
JP6349705B2 (ja) 語学学習装置、表示方法、およびプログラム
JP2010128682A (ja) 図形部品検索システム、方法、及びプログラム
JP2010086335A (ja) 情報処理装置及び検索クエリ決定方法
JPH09288662A (ja) フォントデータ管理装置及び方法
JP2018088024A (ja) 情報処理装置、情報処理方法及びプログラム
JP2010160586A (ja) 情報処理装置及び情報処理方法
JP2000181610A5 (ja) 入力装置、及び入力方法