JPH1115845A - 情報検索方法および装置と情報検索プログラムを格納した記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 テーブル設計の複雑化およびテーブルサイズ
の増大を伴うことなく表現上の曖昧さを考慮した検索を
適確に行う情報検索方法および装置と情報検索プログラ
ムを格納した記録媒体を提供する。 【解決手段】 インデックス生成部２はデータベース部
１からスキーマファイルを読み込み、スキーマファイル
の解釈に基づいてテーブルから検索キー項目とポインタ
を取り出し、検索キー項目についてはスキーマファイル
に指定された照合規則を適用してインデックスファイル
を生成し、検索部３では検索キーとして文字列が入力部
４から入力されると、スキーマファイルに指定された照
合規則を適用して入力文字列を加工した上で、インデッ
クスファイルによりテーブルを検索する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、１つまたは複数の
属性からなるテキスト情報で構成されるデータベースを
検索する情報検索方法および装置に関し、特に各種属性
に応じた表現の曖昧性を考慮した検索を行う情報検索方
法および装置と情報検索プログラムを格納した記録媒体
に関する。

【０００２】

【従来の技術】従来、テキスト情報を対象としたデータ
ベース検索システムでは、例えば電話番号による検索に
おいてデータベースに格納する表現形式と検索時に入力
される表現形式でハイフンなどの区切り符号が含まれた
り、含まれていなかったりといった表現上の曖昧さがあ
る。このため、例えばハイフンを削除した数字と文字列
だけから構成される検索専用の属性を派生させておく必
要がある。

【０００３】また、電話番号による検索において、入力
桁数の曖昧性として電話番号がフルに入力されたり、市
外局番が省略されたり、更には局番も省略されることが
想定されるというような曖昧さがある。このような場合
には、電話番号を後方一致するようなことにより対応可
能であるが、このためには文字列をリバースした属性を
派生させておく必要がある。

【０００４】更に、例えば、企業名などのように複数の
単語から構成されるような属性の検索においては企業名
を構成する複数の単語の省略、並び順といった曖昧性を
考慮した検索を実現するために、単語単位に分割して照
合する単語照合が有望であるが、この場合にも企業名を
構成する単語という属性を派生させておく必要がある。

【０００５】

【発明が解決しようとする課題】上述したように、表現
上の曖昧さを吸収した情報検索を実現する場合、従来の
汎用データベースソフトでは、元になる情報の属性（原
始情報）に加えて、曖昧さを吸収した検索用の属性を派
生して準備しておく必要があり、テーブルの設計が複雑
になるとともに、テーブルサイズが増大するという問題
がある。

【０００６】本発明は、上記に鑑みてなされたもので、
その目的とするところは、テーブル設計の複雑化および
テーブルサイズの増大を伴うことなく表現上の曖昧さを
考慮した検索を適確に行いうる情報検索方法および装置
と情報検索プログラムを格納した記録媒体を提供するこ
とにある。

【０００７】

【課題を解決するための手段】上記目的を達成するた
め、請求項１記載の本発明は、テキストで構成される検
索対象を検索する情報検索方法であって、検索対象を格
納するテーブル、該テーブルのレコード構成、検索キー
の種類、検索キーに対する照合規則を記述したスキーマ
ファイル、および前記テーブルを検索するための１つ以
上のインデックスファイルをデータベースに格納し、前
記スキーマファイルを読み込み、該スキーマファイルの
解釈に基づいて前記テーブルから検索キー項目とポイン
タを取り出し、検索キー項目についてはスキーマファイ
ルに指定された照合規則を適用してインデックスファイ
ルを生成し、検索キーとして文字列が入力されると、前
記スキーマファイルに指定された照合規則を適用して入
力文字列を加工した上で、インデックスファイルにより
前記テーブルを検索することを要旨とする。

【０００８】請求項１記載の本発明にあっては、スキー
マファイルの解釈に基づいてテーブルから検索キー項目
とポインタを取り出し、検索キー項目についてはスキー
マファイルに指定された照合規則を適用してインデック
スファイルを生成し、スキーマファイルに指定された照
合規則を適用して、検索キーとして入力された文字列を
加工して、インデックスファイルによりテーブルを検索
するため、照合規則に基づいた検索を実現することがで
きる。

【０００９】また、請求項２記載の本発明は、テキスト
で構成される検索対象を検索する情報検索装置であっ
て、検索対象を格納するテーブル、該テーブルのレコー
ド構成、検索キーの種類、検索キーに対する照合規則を
記述したスキーマファイル、および前記テーブルを検索
するための１つ以上のインデックスファイルからなるデ
ータベースと、前記スキーマファイルを読み込み、該ス
キーマファイルの解釈に基づいて前記テーブルから検索
キー項目とポインタを取り出し、検索キー項目について
はスキーマファイルに指定された照合規則を適用してイ
ンデックスファイルを生成するインデックス生成部と、
検索キーとして文字列が入力されると、前記スキーマフ
ァイルに指定された照合規則を適用して入力文字列を加
工した上で、インデックスファイルにより前記テーブル
を検索する検索部とを有することを要旨とする。

【００１０】請求項２記載の本発明にあっては、スキー
マファイルの解釈に基づいてテーブルから検索キー項目
とポインタを取り出し、検索キー項目についてはスキー
マファイルに指定された照合規則を適用してインデック
スファイルを生成し、スキーマファイルに指定された照
合規則を適用して、検索キーとして入力された文字列を
加工して、インデックスファイルによりテーブルを検索
するため、照合規則に基づいた検索を実現することがで
きる。

【００１１】更に、請求項３記載の本発明は、請求項２
記載の発明において、前記インデックス生成部が、前記
スキーマファイルを読み込み、テーブルに関する情報と
インデックスに関する情報を抽出するスキーマ取込手段
と、前記スキーマ取込手段で抽出されたテーブルに関す
る情報および前記インデックスに関する情報に基づいて
前記テーブルの各レコードの検索キーを各レコードのテ
ーブル内の位置を表すポインタ情報とレコードのサイズ
を表すレコード長とともに抽出する検索キー抽出手段
と、前記検索キー抽出手段で抽出された検索キーを、前
記スキーマ取込手段で抽出されたインデックスに関する
情報に指定された照合規則に基づいて変換する検索キー
加工手段と、前記検索キー加工手段で変換された検索キ
ーとポインタ情報とレコード長を１つのレコードとして
検索キーの昇順または降順にソートし、インデックスフ
ァイルとして出力するインデックス出力手段とを有する
ことを要旨とする。

【００１２】請求項３記載の本発明にあっては、インデ
ックス生成部はスキーマファイルを読み込み、テーブル
に関する情報とインデックスに関する情報を抽出し、こ
の抽出されたテーブルに関する情報およびインデックス
に関する情報に基づいてテーブルの各レコードの検索キ
ーを各レコードのテーブル内の位置を表すポインタ情報
とレコードのサイズを表すレコード長とともに抽出し、
この抽出された検索キーを、前記抽出されたインデック
スに関する情報に指定された照合規則に基づいて変換
し、この変換された検索キーとポインタ情報とレコード
長を１つのレコードとして検索キーの昇順または降順に
ソートし、インデックスファイルとして出力する。

【００１３】請求項４記載の本発明は、請求項１記載の
発明において、前記検索部が、前記スキーマファイルを
読み込み、前記テーブルに関する情報とインデックスに
関する情報を抽出するスキーマ取込手段と、１つまたは
複数の属性に関する検索条件が入力された場合、各属性
に対応する入力文字列を、前記スキーマ取込手段で抽出
されたインデックスに関する情報に指定された照合規則
に基づいて加工する入力キー加工手段と、前記スキーマ
取込手段で抽出されたインデックスに関する情報に指定
された検索キー優先順位に基づいて、使用する検索キー
とインデックスファイルを決定するインデックス選択手
段と、選択された変換後の入力キーに照合するレコード
を選択されたインデックスファイル上で検索し、得られ
たインデックスファイル上のレコードに対応するテーブ
ル上のレコードを取り出し、選択されなかった残りの加
工後の検索キーについてテーブル上の対応する属性値を
該属性に対する照合規則で加工した値とすべて照合する
ものだけに絞り込んだレコードを検索結果として返却す
るデータベース検索手段とを有することを要旨とする。

【００１４】請求項４記載の本発明にあっては、検索部
はスキーマファイルを読み込み、テーブルに関する情報
とインデックスに関する情報を抽出し、１つまたは複数
の属性に関する検索条件が入力された場合、各属性に対
応する入力文字列を、前記抽出されたインデックスに関
する情報に指定された照合規則に基づいて加工し、前記
抽出されたインデックスに関する情報に指定された検索
キー優先順位に基づいて、使用する検索キーとインデッ
クスファイルを決定し、選択された変換後の入力キーに
照合するレコードを選択されたインデックスファイル上
で検索し、得られたインデックスファイル上のレコード
に対応するテーブル上のレコードを取り出し、選択され
なかった残りの加工後の検索キーについてテーブル上の
対応する属性値を該属性に対する照合規則で加工した値
とすべての照合するものだけに絞り込んだレコードを検
索結果として返却する。

【００１５】また、請求項５記載の本発明は、テキスト
で構成される検索対象を検索する情報検索プログラムを
格納した記録媒体であって、検索対象を格納するテーブ
ル、該テーブルのレコード構成、検索キーの種類、検索
キーに対する照合規則を記述したスキーマファイル、お
よび前記テーブルを検索するための１つ以上のインデッ
クスファイルをデータベースに格納し、前記スキーマフ
ァイルを読み込み、該スキーマファイルの解釈に基づい
て前記テーブルから検索キー項目とポインタを取り出
し、検索キー項目についてはスキーマファイルに指定さ
れた照合規則を適用してインデックスファイルを生成
し、検索キーとして文字列が入力されると、前記スキー
マファイルに指定された照合規則を適用して入力文字列
を加工した上で、インデックスファイルにより前記テー
ブルを検索することを要旨とする。

【００１６】請求項５記載の本発明にあっては、スキー
マファイルの解釈に基づいてテーブルから検索キー項目
とポインタを取り出し、検索キー項目についてはスキー
マファイルに指定された照合規則を適用してインデック
スファイルを生成し、スキーマファイルに指定された照
合規則を適用して、検索キーとして入力された文字列を
加工して、インデックスファイルによりテーブルを検索
する情報検索方法を実施するプログラムを記録媒体とし
て記録しているため、流通性を高めることができる。

【００１７】

【発明の実施の形態】以下、図面を用いて本発明の実施
の形態について説明する。

【００１８】図１は、本発明の一実施形態に係る情報検
索装置の構成を示すブロック図である。同図において、
１はデータベース部であり、テキストファイルで構成さ
れる検索対象のテーブル１−１、テーブル１−１を高速
に検索するための１または複数のインデックスファイル
１−２、およびテーブルのレコード構成と、インデック
スファイルの仕様を規定するスキーマファイル１−３か
ら構成される。２は、テーブル１−１およびインデック
スファイル１−２の仕様を規定するスキーマファイル１
−３に基づき、テーブル１−１から検索キーを抽出し、
スキーマファイル１−３に指定された照合規則に基づい
て、インデックスファイル１−２を生成するインデック
ス生成部である。３は、データベース部１のスキーマフ
ァイル１−３、テーブル１−１、インデックスファイル
１−２を利用して、入力された検索条件に照合するテー
ブルのレコードを検索し、返却する検索部である。４
は、検索部３に検索条件を入力する入力部であり、例え
ば、キーボードや入力ファイルなどである。５は、検索
部３からの検索結果を表示または出力する出力部であ
り、例えば、ディスプレイや出力ファイルなどである。

【００１９】図２は、インデックス生成部２の構成を示
すブロック図である。同図において、データベース部１
は、図１と同じものである。２−１は、スキーマファイ
ル１−３を読み込み、後の検索キー抽出手段２−２、検
索キー加工手段２−３で参照するため、スキーマ情報バ
ッファ２−５に設定するスキーマ取込手段である。検索
キー抽出手段２−２は、スキーマ情報バッファ２−５の
スキーマ情報に基づき、テーブル１−１を読み込み、各
レコードの先頭位置（ポインタ情報）、レコード長、お
よび検索キーとする属性を抽出し、一次インデックス情
報バッファ２−６に設定する。検索キー加工手段２−３
は、バッファ２−６に抽出された一次インデックス情報
から、スキーマ情報バッファ２−５の照合規則に基づき
検索キーの値を加工し、二次インデックス情報バッファ
２−７に設定する。２−４は、二次インデックス情報バ
ッファ２−７に設定され加工された検索キー、ポインタ
情報およびレコード長の３つからなる情報を加工された
検索キーでソートし、インデックスファイル１−２に出
力するインデックス出力手段である。

【００２０】図３は、検索部３の構成を示すブロック図
である。同図において、データベース部１、入力部４、
出力部５は、図１と同じものである。３−１は、スキー
マファイル１−３を読み込み、後の入力キー加工手段３
−２、インデックス選択手段３−３およびデータベース
検索手段３−４で参照するため、スキーマ情報バッファ
３−５に設定するスキーマ取込手段である。スキーマ取
込手段３−１とスキーマ情報バッファ３−５は、各々図
２の２−１および２−５と同じものである。入力キー加
工手段３−２は、入力部４から入力された検索条件の検
索キーをスキーマ情報バッファ３−５で指定される照合
規則に基づいて加工し、検索条件バッファ３−６に設定
する。インデックス選択手段３−３は、検索条件バッフ
ァ３−６とスキーマ情報バッファ３−５とから使用する
検索キーとインデックスファイルを決定し、インデック
ス検索情報バッファ３−７に設定する。データベース検
索手段３−４は、検索条件バッファ３−６とスキーマ情
報バッファ３−５とインデックス検索情報バッファ３−
７とを参照しながら、インデックスファイル１−２およ
びテーブル１−１を検索し、結果を出力部５に出力す
る。

【００２１】図４は、スキーマファイルの一例を示す図
である。スキーマファイルのレコードは、ＴＢＬで始ま
り、１つのテーブルに関する情報を規定する１つのＴＢ
Ｌレコードと、ＩＤＸで始まり１つのインデックスファ
イルに関する情報を規定する１つまたは複数のＩＤＸレ
コードと＃で始まり特別な規定をしないコメントレコー
ドの３種類で構成される。ＴＢＬレコードは、テーブル
名およびテーブルの各レコードが有する属性名（または
フィールド名）を規定する。ＩＤＸレコードは、インデ
ックスファイル名、検索キー属性、検索キーサイズ、モ
ード１、モード２、および優先順位を規定する。検索キ
ー属性は、検索キーとする属性をＴＢＬレコードで規定
された属性名を使って表す。検索キーサイズは、検索キ
ーの最大サイズを表し、検索キーとなる属性の値がこの
サイズを越える場合は、越える部分は削除される。ま
た、このサイズに満たない場合は、満たない部分をヌル
コードで埋める。モード１とモード２は照合規則を表
し、モード１は、照合する文字列を先方から照合する前
方一致か後方から照合する後方一致かを指定する。ま
た、モード２は、その他の各種曖昧検索のための照合方
法を指定し、例えば、数字文字列のみを検索キーの文字
として有効とする数字文字列照合、単語単位に照合を行
う単語照合、などを指定することができる。優先順位
は、複数の検索キーが入力された場合に使用するインデ
ックスファイルの優先順位を表す。

【００２２】次に、図５に示したフローチャートを参照
して、インデックス生成処理について説明する。

【００２３】まず、ステップＳ１１において、図４の例
で示されたスキーマファイル１−３を読み込み、図４で
説明したテーブルに関する情報およびインデックスファ
イルに関する情報を取り出して、スキーマ情報バッファ
２−５に格納する。

【００２４】次に、スキーマ情報バッファ２−５に格納
したインデックスに関する情報として、１つのＩＤＸレ
コードに対応する情報を順次取り出し、ＩＤＸレコード
がなくなるまで以下のステップＳ１３からステップＳ１
５の処理過程を繰り返す。ＩＤＸがなくなったら処理を
終了する。

【００２５】まず、ステップＳ１３では、テーブル１−
１を１レコード読み込む毎に各レコードのファイルの先
頭からの位置情報（ポインタ情報）とレコードサイズを
取り出す。これと同時に、テーブル１−１から、スキー
マ情報バッファ２−５に格納されたインデックスに関す
る情報から取り出した検索キー属性に当たるレコード内
の値を検索キー値として抽出し、ポインタ情報およびレ
コード長とともに一次インデックス情報バッファ２−６
に順次蓄積する。

【００２６】次のステップＳ１４では、一次インデック
ス情報バッファ２−６に蓄積した検索キー値をスキーマ
情報バッファ２−５に格納されたインデックスに関する
情報から取り出した検索キーサイズ、モード１およびモ
ード２に基づいて加工する。例えば、モード１が前方一
致（Ｆ）を示していれば、検索キー値を構成する文字列
はそのままで、一方後方一致（Ｒ）を示していれば、文
字列の並びを逆転する。モード２が、デフォルト照合
（Ａ）を示していれば、そのままとし、数字文字列照合
（Ｎ）であれば、検索キー値を構成する文字列から数字
文字以外の文字を削除する。また、モード２が単語照合
（Ｋ）を示していれば、自然語処理技術において利用で
きる形態素解析処理により単語単位に分割し、分割され
た１つまたは複数の単語を改めて検索キー値とする。以
上のようにして加工された検索キー値を検索キーサイズ
に併せて、切り捨てまたはヌルコードの補完を行い、ポ
インタ情報およびレコード長とともにインデックスレコ
ードとして、二次インデックス情報バッファ２−７に、
テーブル１−１の全レコードが終了するまで順次蓄積す
る。

【００２７】次のステップＳ１５では、二次インデック
ス情報バッファ２−７に蓄積されたインデックスレコー
ドを加工された検索キー値で昇順または降順にソート
し、スキーマ情報バッファ２−５に格納されたインデッ
クスに関する情報から取り出したインデックスファイル
名でインデックスファイル１−２に出力する。以上によ
り、テーブル１−１に対して、スキーマファイル１−３
で指定された照合規則に合わせた検索キーの加工を施し
たインデックスファイル１−２が生成できる。

【００２８】次に、図６に示すフローチャートを参照し
て、検索処理について説明する。

【００２９】まず、ステップＳ２１では、図４の例で示
されたスキーマファイル１−３を読み込み、図４で説明
したテーブルに関する情報およびインデックスファイル
に関する情報を取り出して、スキーマ情報バッファ３−
５に格納する。

【００３０】次のステップＳ２２では、入力部４から検
索条件が、例えば属性名１＝属性値１というように入力
されると、入力キー加工手段３−２は該検索条件から取
り出した検索キー値（属性値１）を、スキーマ情報バッ
ファ３−５に格納されたインデックスに関する情報から
取り出したモード１およびモード２に基づいて加工す
る。例えば、属性名１に対するインデックス情報に関し
て、モード１が前方一致を示していれば、検索キー値を
構成する文字列はそのままで、一方後方一致を示してい
れば、文字列の並びを逆転する。更にモード２が、デフ
ォルト照合を示していれば、そのままとし、数字文字列
照合であれば、検索キー値を構成する文字列から数字文
字以外の文字を削除する。また、モード２が単語照合を
示していれば、自然語処理技術において利用できる形態
素解析処理により単語単位に分割し、分割された１つま
たは複数の単語を改めて検索キー値とする。すなわち、
図５のインデックス生成フローにおけるステップＳ１４
において、検索キー値に対して実施した時と同じ加工を
行う。この結果を属性名と属性値の対で検索条件バッフ
ァ３−６に格納する。検索条件が複数指定されれば、以
上のように加工された属性名−属性値対は、検索条件バ
ッファ３−６に複数格納される。

【００３１】ステップＳ２３では、スキーマ情報バッフ
ァ３−５に格納されたインデックスに関する情報から取
り出した優先順位に基づいて、インデックスファイルを
用いた検索に使用する属性名−属性値対と対応するイン
デックスファイルを決定し、これらをインデックス検索
情報バッファ３−７に格納する。

【００３２】次のステップＳ２４では、インデックス検
索情報バッファ３−７で指定されたインデックスファイ
ルを用いて、同様にインデックス検索情報バッファ３−
７に設定された属性名−属性値対を検索条件としてバイ
ナリ−サーチを行い、検索条件に合致するインデックス
ファイルの解レコードを求める。続いて、インデックス
ファイルの解レコードのポインタ情報とレコード長情報
を元に、解レコードに対応するテーブルレコードを検索
し、得られた各テーブルレコード毎に、検索条件バッフ
ァ３−６に格納された属性名−属性値対を検索条件とし
て照合して、すべての検索条件に合致するレコードを改
めて検索結果として抽出し、出力部５に出力する。以上
により、スキーマファイル１−３の中で指定された照合
規則に基づく照合方法によって、入力された検索条件と
合致するテーブル１−１の中のレコードを検索すること
が、テーブル１−１内に照合規則に合わせた検索キー属
性を新たに設けることなく実現することができる。

【００３３】上述したように、本実施形態では、照合規
則をスキーマファイルで指定できるような仕様とし、原
始情報のみからなるテーブルに対し、スキーマファイル
で指定された照合規則に基づいたインデックスを生成す
るとともに、入力キーに対してスキーマファイルで指定
された照合規則に基づいたキー変換を行った上で、イン
デックス生成手段で生成されたインデックスファイルと
照合している。

【００３４】検索部３では、照合規則で指定された表現
形式に変換した入力キーと照合規則で指定された表現形
式に変換されているインデックスファイルとを照合する
ため、照合規則に基づいた検索を実現することができ
る。しかも、原始情報から照合規則で指定された表現形
式への変換はインデックス生成部により提供されるた
め、テーブルには原始情報のみを格納すればよい。すな
わち、曖昧検索の実現において、テーブル内に新たに派
生すべき属性は生じないため、テーブル設計の複雑化お
よびテーブルサイズの増大を防止することができる。

【００３５】

【発明の効果】以上説明したように、本発明によれば、
照合規則で指定された表現形式に変換した入力キーと照
合規則で指定された表現形式に変換されているインデッ
クスファイルとを照合して、照合規則に基づいた検索を
行い、テーブルには原始情報のみを格納しているので、
テーブル内に検索専用の属性を派生することなく、表現
上の曖昧さを考慮した検索を可能とし、テーブル設計の
複雑化およびテーブルサイズの増大を防止することがで
きる。

【図面の簡単な説明】

【図１】本発明の一実施形態に係る情報検索装置の構成
を示すブロック図である。

【図２】図１の情報検索装置に使用されているインデッ
クス生成部の構成を示すブロック図である。

【図３】図１の情報検索装置に使用されている検索部の
構成を示すブロック図である。

【図４】スキーマファイルの一例を示す説明図である。

【図５】図１の情報検索装置のインデックス生成処理を
示すフローチャートである。

【図６】図１の情報検索装置の検索処理を示すフローチ
ャートである。

【符号の説明】

１ データベース部 １−１ テーブル １−２ インデックスファイル １−３ スキーマファイル ２ インデックス生成部 ２−１ スキーマ取込手段 ２−２ 検索キー抽出手段 ２−３ 検索キー加工手段 ２−４ インデックス出力手段 ２−５ スキーマ情報バッファ ２−６ 一次インデックス情報バッファ ２−７ 二次インデックス情報バッファ ３ 検索部 ３−１ スキーマ取込手段 ３−２ 入力キー加工手段 ３−３ インデックス選択手段 ３−４ データベース検索手段 ３−５ スキーマ情報バッファ ３−６ 検索条件バッファ ３−７ インデックス検索情報バッファ ４ 入力部 ５ 出力部 Ｓ１１ スキーマ取込過程 Ｓ１２ 次ＩＤＸレコード有無判断 Ｓ１３ 検索キー抽出過程 Ｓ１４ 検索キー加工過程 Ｓ１５ インデックス出力過程 Ｓ２１ スキーマ取込過程 Ｓ２２ 入力キー加工過程 Ｓ２３ インデックス選択過程 Ｓ２４ データベース検索過程

Claims (5)

【特許請求の範囲】
1. 【請求項１】 テキストで構成される検索対象を検索す
   る情報検索方法であって、 検索対象を格納するテーブル、該テーブルのレコード構
   成、検索キーの種類、検索キーに対する照合規則を記述
   したスキーマファイル、および前記テーブルを検索する
   ための１つ以上のインデックスファイルをデータベース
   に格納し、前記スキーマファイルを読み込み、該スキー
   マファイルの解釈に基づいて前記テーブルから検索キー
   項目とポインタを取り出し、検索キー項目についてはス
   キーマファイルに指定された照合規則を適用してインデ
   ックスファイルを生成し、検索キーとして文字列が入力
   されると、前記スキーマファイルに指定された照合規則
   を適用して入力文字列を加工した上で、インデックスフ
   ァイルにより前記テーブルを検索することを特徴とする
   情報検索方法。
2. 【請求項２】 テキストで構成される検索対象を検索す
   る情報検索装置であって、 検索対象を格納するテーブル、該テーブルのレコード構
   成、検索キーの種類、検索キーに対する照合規則を記述
   したスキーマファイル、および前記テーブルを検索する
   ための１つ以上のインデックスファイルからなるデータ
   ベースと、 前記スキーマファイルを読み込み、該スキーマファイル
   の解釈に基づいて前記テーブルから検索キー項目とポイ
   ンタを取り出し、検索キー項目についてはスキーマファ
   イルに指定された照合規則を適用してインデックスファ
   イルを生成するインデックス生成部と、 検索キーとして文字列が入力されると、前記スキーマフ
   ァイルに指定された照合規則を適用して入力文字列を加
   工した上で、インデックスファイルにより前記テーブル
   を検索する検索部とを有することを特徴とする情報検索
   装置。
3. 【請求項３】 前記インデックス生成部は、前記スキー
   マファイルを読み込み、テーブルに関する情報とインデ
   ックスに関する情報を抽出するスキーマ取込手段と、前
   記スキーマ取込手段で抽出されたテーブルに関する情報
   および前記インデックスに関する情報に基づいて前記テ
   ーブルの各レコードの検索キーを各レコードのテーブル
   内の位置を表すポインタ情報とレコードのサイズを表す
   レコード長とともに抽出する検索キー抽出手段と、前記
   検索キー抽出手段で抽出された検索キーを、前記スキー
   マ取込手段で抽出されたインデックスに関する情報に指
   定された照合規則に基づいて変換する検索キー加工手段
   と、前記検索キー加工手段で変換された検索キーとポイ
   ンタ情報とレコード長を１つのレコードとして検索キー
   の昇順または降順にソートし、インデックスファイルと
   して出力するインデックス出力手段とを有することを特
   徴とする請求項２記載の情報検索装置。
4. 【請求項４】 前記検索部は、前記スキーマファイルを
   読み込み、前記テーブルに関する情報とインデックスに
   関する情報を抽出するスキーマ取込手段と、１つまたは
   複数の属性に関する検索条件が入力された場合、各属性
   に対応する入力文字列を、前記スキーマ取込手段で抽出
   されたインデックスに関する情報に指定された照合規則
   に基づいて加工する入力キー加工手段と、前記スキーマ
   取込手段で抽出されたインデックスに関する情報に指定
   された検索キー優先順位に基づいて、使用する検索キー
   とインデックスファイルを決定するインデックス選択手
   段と、選択された変換後の入力キーに照合するレコード
   を選択されたインデックスファイル上で検索し、得られ
   たインデックスファイル上のレコードに対応するテーブ
   ル上のレコードを取り出し、選択されなかった残りの加
   工後の検索キーについてテーブル上の対応する属性値を
   該属性に対する照合規則で加工した値とすべて照合する
   ものだけに絞り込んだレコードを検索結果として返却す
   るデータベース検索手段とを有することを特徴とする請
   求項２記載の情報検索装置。
5. 【請求項５】 テキストで構成される検索対象を検索す
   る情報検索プログラムを格納した記録媒体であって、 検索対象を格納するテーブル、該テーブルのレコード構
   成、検索キーの種類、検索キーに対する照合規則を記述
   したスキーマファイル、および前記テーブルを検索する
   ための１つ以上のインデックスファイルをデータベース
   に格納し、前記スキーマファイルを読み込み、該スキー
   マファイルの解釈に基づいて前記テーブルから検索キー
   項目とポインタを取り出し、検索キー項目についてはス
   キーマファイルに指定された照合規則を適用してインデ
   ックスファイルを生成し、検索キーとして文字列が入力
   されると、前記スキーマファイルに指定された照合規則
   を適用して入力文字列を加工した上で、インデックスフ
   ァイルにより前記テーブルを検索することを特徴とする
   情報検索プログラムを格納した記録媒体。