JP2002063202A - 情報検索システムおよび方法 - Google Patents
情報検索システムおよび方法Info
- Publication number
- JP2002063202A JP2002063202A JP2000251473A JP2000251473A JP2002063202A JP 2002063202 A JP2002063202 A JP 2002063202A JP 2000251473 A JP2000251473 A JP 2000251473A JP 2000251473 A JP2000251473 A JP 2000251473A JP 2002063202 A JP2002063202 A JP 2002063202A
- Authority
- JP
- Japan
- Prior art keywords
- character string
- index
- search
- information
- uppercase
- 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
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 英文字の大文字と小文字を意識しない検索を
可能にする情報検索システムを提供する。 【解決手段】 インデックス生成処理部２０２により文
字列インデックスのインデックスキーの英文字を大文字
または小文字に統一し、入力された検索条件の文字列も
データ検索処理部２０４によりインデックスキーと同様
に大文字または小文字に統一してから文字列インデック
スの検索を行なうようにすることによって、大文字や小
文字が混在した英文字を含む文字列を検索条件として
も、大文字、小文字の区別なく検索条件と同じ綴りの文
字列を有する各レコードの検索を行なうことができるた
め、利用者が英文字の大文字と小文字とを意識すること
なく各レコードを検索することができる。
可能にする情報検索システムを提供する。 【解決手段】 インデックス生成処理部２０２により文
字列インデックスのインデックスキーの英文字を大文字
または小文字に統一し、入力された検索条件の文字列も
データ検索処理部２０４によりインデックスキーと同様
に大文字または小文字に統一してから文字列インデック
スの検索を行なうようにすることによって、大文字や小
文字が混在した英文字を含む文字列を検索条件として
も、大文字、小文字の区別なく検索条件と同じ綴りの文
字列を有する各レコードの検索を行なうことができるた
め、利用者が英文字の大文字と小文字とを意識すること
なく各レコードを検索することができる。
Description
【０００１】
【発明の属する技術分野】本発明は、文字列を検索条件
としてデータベースに格納されている情報を検索する情
報検索システムおよび方法に関する。
としてデータベースに格納されている情報を検索する情
報検索システムおよび方法に関する。
【０００２】
【従来の技術】図８は、特開平１１−１５８４５号公報
に記載されている情報検索システムの構成を示すブロッ
ク図である。図８に示すように、この情報検索システム
は、データベース部１０１と、インデックス生成部１０
２と、入力部１０４と、出力部１０５とから構成されて
いる。
に記載されている情報検索システムの構成を示すブロッ
ク図である。図８に示すように、この情報検索システム
は、データベース部１０１と、インデックス生成部１０
２と、入力部１０４と、出力部１０５とから構成されて
いる。
【０００３】データベース部１０１は、テーブル１０６
と、幾つかのインデックスファイル１０７と、スキーマ
ファイル１０８とを備えている。この情報検索システム
では、検索条件として入力部１０４から入力された文字
列を、スキーマファイル１０８に記述された照合規則で
指定された表現方式に基づいて加工し、加工された文字
列を同じ照合規則で指定された表現方式に変換して生成
されたインデックスファイル１０７と照合している。こ
うすることによって、この情報検索システムでは、その
照合規則によって照合文字列を前方から照合する前方一
致検索や、後方から照合する後方一致検索のように文字
列の照合方向を変えることができたり、文字列の中の数
字だけを検索キーの文字として有効にしたり、単語単位
に照合を行なう単語照合などのように文字列の再構成し
て情報を検索することができる。つまり、この情報検索
システムは、文字列表現上の曖昧さを考慮した検索を行
なうことができるシステムであるといえる。
と、幾つかのインデックスファイル１０７と、スキーマ
ファイル１０８とを備えている。この情報検索システム
では、検索条件として入力部１０４から入力された文字
列を、スキーマファイル１０８に記述された照合規則で
指定された表現方式に基づいて加工し、加工された文字
列を同じ照合規則で指定された表現方式に変換して生成
されたインデックスファイル１０７と照合している。こ
うすることによって、この情報検索システムでは、その
照合規則によって照合文字列を前方から照合する前方一
致検索や、後方から照合する後方一致検索のように文字
列の照合方向を変えることができたり、文字列の中の数
字だけを検索キーの文字として有効にしたり、単語単位
に照合を行なう単語照合などのように文字列の再構成し
て情報を検索することができる。つまり、この情報検索
システムは、文字列表現上の曖昧さを考慮した検索を行
なうことができるシステムであるといえる。
【０００４】一方、検索エンジンのキーワード検索や名
前検索では、英文字の大文字と小文字とを区別しないで
照合する照合規則が有効となる。しかし、この情報検索
システムでは、英文字の大文字と小文字とを区別しない
照合する規則は考慮されておいない。そのため、この情
報検索システムでは、英文字の大文字と小文字とを区別
しない検索を行なう場合に、同じ綴りの英文字であって
大文字と小文字との組み合せが異なる数パターンの英文
字について数回検索する必要があるため、情報検索シス
テムの利用者の負担が大きくなってしまうという問題が
あった。
前検索では、英文字の大文字と小文字とを区別しないで
照合する照合規則が有効となる。しかし、この情報検索
システムでは、英文字の大文字と小文字とを区別しない
照合する規則は考慮されておいない。そのため、この情
報検索システムでは、英文字の大文字と小文字とを区別
しない検索を行なう場合に、同じ綴りの英文字であって
大文字と小文字との組み合せが異なる数パターンの英文
字について数回検索する必要があるため、情報検索シス
テムの利用者の負担が大きくなってしまうという問題が
あった。
【０００５】また、この情報検索システムでは、インデ
ックスファイル１０７は既に格納されている情報群から
一括して作成されており、情報の追加による動的なイン
デックスファイル１０７の再構成は考慮されていない。
ックスファイル１０７は既に格納されている情報群から
一括して作成されており、情報の追加による動的なイン
デックスファイル１０７の再構成は考慮されていない。
【０００６】
【発明が解決しようとする課題】以上述べたように、従
来の情報検索システムでは、英文字の大文字と小文字と
を区別しないで照合する規則は考慮されていないため、
情報検索システムの利用者の負担が大きくなってしまう
という問題があった。
来の情報検索システムでは、英文字の大文字と小文字と
を区別しないで照合する規則は考慮されていないため、
情報検索システムの利用者の負担が大きくなってしまう
という問題があった。
【０００７】また、従来の情報検索システムでは、イン
デックスファイルは既に格納されている情報群から一括
して作成されており、情報の追加による動的なインデッ
クスファイルの再構成は考慮されていないという問題が
あった。
デックスファイルは既に格納されている情報群から一括
して作成されており、情報の追加による動的なインデッ
クスファイルの再構成は考慮されていないという問題が
あった。
【０００８】本発明は、英文字の大文字と小文字とを意
識することなく情報の検索を行なうことができる情報検
索システムを提供することを目的とする。
識することなく情報の検索を行なうことができる情報検
索システムを提供することを目的とする。
【０００９】また、本発明は、情報の追加による動的な
インデックスの再構成を行なうことができる情報検索シ
ステムを提供することを目的とする。
インデックスの再構成を行なうことができる情報検索シ
ステムを提供することを目的とする。
【００１０】
【課題を解決するための手段】上記課題を解決するため
に、本発明は、複数のレコードを格納するデータベース
と、該データベースを管理し、検索命令が入力されると
該検索命令の検索条件に基づいて前記各レコードの検索
を行なうデータベース管理手段とを備える情報検索シス
テムにおいて、前記データベースは、前記各レコードの
属性の１つである文字列を格納する文字列項目を有する
利用者定義テーブルと、前記文字列を検索条件として前
記各レコードを検索するために作成されインデックスキ
ーとなる前記各文字列中の英文字が大文字または小文字
のいずれかの文字種別に変換統一されて管理される文字
列インデックスを管理する情報が格納されているインデ
ックス情報管理テーブルとを備え、前記データベース管
理システムは、前記文字列インデックスを生成するイン
デックス生成処理手段と、前記検索条件が英文字を含む
文字列であった場合に前記文字列インデックスのインデ
ックスキーと同じ文字種別に前記検索条件を変換したう
えで前記文字列インデックスを検索し検索結果を出力す
るデータ検索処理手段とを備えることを特徴とする。
に、本発明は、複数のレコードを格納するデータベース
と、該データベースを管理し、検索命令が入力されると
該検索命令の検索条件に基づいて前記各レコードの検索
を行なうデータベース管理手段とを備える情報検索シス
テムにおいて、前記データベースは、前記各レコードの
属性の１つである文字列を格納する文字列項目を有する
利用者定義テーブルと、前記文字列を検索条件として前
記各レコードを検索するために作成されインデックスキ
ーとなる前記各文字列中の英文字が大文字または小文字
のいずれかの文字種別に変換統一されて管理される文字
列インデックスを管理する情報が格納されているインデ
ックス情報管理テーブルとを備え、前記データベース管
理システムは、前記文字列インデックスを生成するイン
デックス生成処理手段と、前記検索条件が英文字を含む
文字列であった場合に前記文字列インデックスのインデ
ックスキーと同じ文字種別に前記検索条件を変換したう
えで前記文字列インデックスを検索し検索結果を出力す
るデータ検索処理手段とを備えることを特徴とする。
【００１１】本発明の情報検索システムは、インデック
ス生成処理手段により文字列インデックスのインデック
スキーの英文字を大文字または小文字に統一し、入力さ
れた検索条件の文字列もデータ検索処理手段によりイン
デックスキーと同様に大文字または小文字に統一してか
ら文字列インデックスの検索を行なうようにすることに
よって、大文字や小文字が混在した英文字を含む文字列
を検索条件としても、大文字、小文字の区別なく検索条
件と同じ綴りの文字列を有する各レコードの検索を行な
うことができるため、利用者が英文字の大文字と小文字
とを意識することなく各レコードを検索することができ
る。
ス生成処理手段により文字列インデックスのインデック
スキーの英文字を大文字または小文字に統一し、入力さ
れた検索条件の文字列もデータ検索処理手段によりイン
デックスキーと同様に大文字または小文字に統一してか
ら文字列インデックスの検索を行なうようにすることに
よって、大文字や小文字が混在した英文字を含む文字列
を検索条件としても、大文字、小文字の区別なく検索条
件と同じ綴りの文字列を有する各レコードの検索を行な
うことができるため、利用者が英文字の大文字と小文字
とを意識することなく各レコードを検索することができ
る。
【００１２】また、本発明の他の情報検索システムで
は、前記データベース管理システムは、前記文字列項目
に格納される文字列の更新に合わせて前記文字列インデ
ックスのインデックスキーを更新するインデックス更新
処理手段をさらに備える。
は、前記データベース管理システムは、前記文字列項目
に格納される文字列の更新に合わせて前記文字列インデ
ックスのインデックスキーを更新するインデックス更新
処理手段をさらに備える。
【００１３】本発明の情報検索システムでは、文字列項
目に格納される文字列が更新された場合に、インデック
ス更新処理手段が、文字列インデックスのインデックス
キーも合わせて更新するため、情報の追加による動的な
インデックスの再構成を行なうことができる。
目に格納される文字列が更新された場合に、インデック
ス更新処理手段が、文字列インデックスのインデックス
キーも合わせて更新するため、情報の追加による動的な
インデックスの再構成を行なうことができる。
【００１４】
【発明の実施の形態】次に、本発明の一実施形態の情報
検索システムおよび方法について図面を参照して詳細に
説明する。図１は、本実施形態の情報検索システムの構
成を示すブロック図である。本実施形態の情報検索シス
テムは、データベース管理システム２０１とデータベー
ス２０５とを備えている。データベース２０５は複数の
レコードを格納している。データベース管理システム２
０１は、データベース２０５を管理するものであり、検
索命令が入力されるとその検索命令の検索条件に基づい
てデータベース２０５に格納される各レコードの検索を
行なう。
検索システムおよび方法について図面を参照して詳細に
説明する。図１は、本実施形態の情報検索システムの構
成を示すブロック図である。本実施形態の情報検索シス
テムは、データベース管理システム２０１とデータベー
ス２０５とを備えている。データベース２０５は複数の
レコードを格納している。データベース管理システム２
０１は、データベース２０５を管理するものであり、検
索命令が入力されるとその検索命令の検索条件に基づい
てデータベース２０５に格納される各レコードの検索を
行なう。
【００１５】データベース２０５は、利用者定義テーブ
ル２０６と、インデックス情報管理テーブル２０８とを
備えている。利用者定義テーブル２０６には、前述の複
数のレコードが格納されている。インデックス情報管理
テーブル２０８には、利用者定義テーブル２０６に格納
されている各レコードを検索するために作成されたイン
デックスを管理する情報が格納されている。また、利用
者定義テーブル２０６は、各レコードの属性の１つであ
る文字列が格納されている文字列項目２０７を備えてい
る。
ル２０６と、インデックス情報管理テーブル２０８とを
備えている。利用者定義テーブル２０６には、前述の複
数のレコードが格納されている。インデックス情報管理
テーブル２０８には、利用者定義テーブル２０６に格納
されている各レコードを検索するために作成されたイン
デックスを管理する情報が格納されている。また、利用
者定義テーブル２０６は、各レコードの属性の１つであ
る文字列が格納されている文字列項目２０７を備えてい
る。
【００１６】データベース管理システム２０１は、イン
デックス生成処理部２０２と、インデックス更新処理部
２０３と、データ検索処理部２０４とから構成されてい
る。
デックス生成処理部２０２と、インデックス更新処理部
２０３と、データ検索処理部２０４とから構成されてい
る。
【００１７】インデックス生成処理部２０２は、データ
ベース２０５の利用者定義テーブル２０６に格納されて
いるレコードを文字列で検索する際に、文字列項目２０
７に格納されている各文字列から「英文字の大文字と小
文字とを区別せずに管理する文字列インデックス」を生
成する機能を有する。この文字列インデックスのインデ
ックスキーとなる文字列中の英文字は、大文字または小
文字のいずれかの文字種別に変換統一されて管理されて
いる。
ベース２０５の利用者定義テーブル２０６に格納されて
いるレコードを文字列で検索する際に、文字列項目２０
７に格納されている各文字列から「英文字の大文字と小
文字とを区別せずに管理する文字列インデックス」を生
成する機能を有する。この文字列インデックスのインデ
ックスキーとなる文字列中の英文字は、大文字または小
文字のいずれかの文字種別に変換統一されて管理されて
いる。
【００１８】インデックス更新処理部２０３は、利用者
定義テーブル２０６の文字列項目２０７に格納される文
字列の更新に合わせて、「英文字の大文字および小文字
を区別せずに管理する文字列インデックス」のインデッ
クスキーを更新する機能を有する。データ検索処理部２
０４は、前述の文字列インデックスが生成され、ある文
字列を検索条件に指定した検索が実行されると、その文
字列インデックスのインデックスキーと同じ文字種別に
検索条件の文字列を変換して検索処理を実行し、その検
索結果を出力する機能を有する。
定義テーブル２０６の文字列項目２０７に格納される文
字列の更新に合わせて、「英文字の大文字および小文字
を区別せずに管理する文字列インデックス」のインデッ
クスキーを更新する機能を有する。データ検索処理部２
０４は、前述の文字列インデックスが生成され、ある文
字列を検索条件に指定した検索が実行されると、その文
字列インデックスのインデックスキーと同じ文字種別に
検索条件の文字列を変換して検索処理を実行し、その検
索結果を出力する機能を有する。
【００１９】次に、本実施形態の情報検索方法について
説明する。図２は、文字列インデックスを生成する際の
本実施形態の情報検索方法を示すフローチャートであ
る。利用者定義テーブル２０６中の文字列項目２０７に
格納されている各文字列から構成される「英文字の大文
字と小文字とを区別せずに管理する文字列インデック
ス」の生成命令が入力されると（ステップ３０１）、イ
ンデックス生成処理部２０２は、対象テーブル名、対象
項目名、および英文字の大文字と小文字を区別しない情
報などを備えた、これから生成する文字列インデックス
のインデックス管理情報レコードをデータベース２０５
に存在するインデックス情報管理テーブル２０８に追加
する（ステップ３０２）。インデックス生成処理部２０
２は、利用者定義テーブル２０６にレコードが存在する
かチェックする（ステップ３０３）。
説明する。図２は、文字列インデックスを生成する際の
本実施形態の情報検索方法を示すフローチャートであ
る。利用者定義テーブル２０６中の文字列項目２０７に
格納されている各文字列から構成される「英文字の大文
字と小文字とを区別せずに管理する文字列インデック
ス」の生成命令が入力されると（ステップ３０１）、イ
ンデックス生成処理部２０２は、対象テーブル名、対象
項目名、および英文字の大文字と小文字を区別しない情
報などを備えた、これから生成する文字列インデックス
のインデックス管理情報レコードをデータベース２０５
に存在するインデックス情報管理テーブル２０８に追加
する（ステップ３０２）。インデックス生成処理部２０
２は、利用者定義テーブル２０６にレコードが存在する
かチェックする（ステップ３０３）。
【００２０】ステップ３０３において利用者定義テーブ
ル２０６にレコードが存在する場合には、インデックス
生成処理部２０２は、利用者定義テーブル２０６のレコ
ードを全て読み込んで、文字列項目２０７中の文字列を
全て小文字に変換したものをインデックスキーとする文
字列インデックスを作成し（ステップ３０４）、処理を
終了する。ステップ３０３において、利用者定義テーブ
ル２０６にレコードが存在しない場合には、処理を終了
する。
ル２０６にレコードが存在する場合には、インデックス
生成処理部２０２は、利用者定義テーブル２０６のレコ
ードを全て読み込んで、文字列項目２０７中の文字列を
全て小文字に変換したものをインデックスキーとする文
字列インデックスを作成し（ステップ３０４）、処理を
終了する。ステップ３０３において、利用者定義テーブ
ル２０６にレコードが存在しない場合には、処理を終了
する。
【００２１】例えば、利用者定義テーブル２０６が、図
３に示すようなテーブル“ＴＡＢＬＥ”であり、文字列
項目２０７が“ｋｅｙｗｏｒｄ”であるとする。テーブ
ル“ＴＡＢＬＥ”は、文字列項目“ｋｅｙｗｏｒｄ”以
外にも文字列項目２０７を有しているが、それらの文字
列項目２０７は、本実施形態のシステムの動作を述べる
のには、説明上不要なので省略している。
３に示すようなテーブル“ＴＡＢＬＥ”であり、文字列
項目２０７が“ｋｅｙｗｏｒｄ”であるとする。テーブ
ル“ＴＡＢＬＥ”は、文字列項目“ｋｅｙｗｏｒｄ”以
外にも文字列項目２０７を有しているが、それらの文字
列項目２０７は、本実施形態のシステムの動作を述べる
のには、説明上不要なので省略している。
【００２２】テーブル“ＴＡＢＬＥ”中の“ｋｅｙｗｏ
ｒｄ”に対する「英文字の大文字と小文字とを区別せず
に管理する文字列インデックス」の生成命令が入力され
ると、インデックス生成処理部２０２は、インデックス
情報管理テーブル２０８に対象テーブル名“ＴＡＢＬ
Ｅ”、対象項目名“ｋｅｙｗｏｒｄ”および英文字の大
文字と小文字を区別しない情報を備えたインデックス情
報管理レコード２０８を追加する。そしてインデックス
生成処理部２０２は、テーブル“ＴＡＢＬＥ”にレコー
ドが存在することを確認し、テーブル“ＴＡＢＬＥ”か
ら各レコードを順番に読み込み、各レコードの文字列項
目“ｋｅｙｗｏｒｄ”の中の英文字をすべて小文字に変
換統一した文字列とそのレコード番号とを記憶する。そ
して、インデックス生成処理部２０２は、記憶したそれ
らの情報から図４に示すような文字列インデックスを作
成する。図４に示すように、このインデックスのキーで
ある英文字はすべて小文字に変換されている。例えば、
このインデックスでは、“Ｔｒａｉｎ”と“ｔｒａｉ
ｎ”とは、同じインデックスキー“ｔｒａｉｎ”で管理
される。
ｒｄ”に対する「英文字の大文字と小文字とを区別せず
に管理する文字列インデックス」の生成命令が入力され
ると、インデックス生成処理部２０２は、インデックス
情報管理テーブル２０８に対象テーブル名“ＴＡＢＬ
Ｅ”、対象項目名“ｋｅｙｗｏｒｄ”および英文字の大
文字と小文字を区別しない情報を備えたインデックス情
報管理レコード２０８を追加する。そしてインデックス
生成処理部２０２は、テーブル“ＴＡＢＬＥ”にレコー
ドが存在することを確認し、テーブル“ＴＡＢＬＥ”か
ら各レコードを順番に読み込み、各レコードの文字列項
目“ｋｅｙｗｏｒｄ”の中の英文字をすべて小文字に変
換統一した文字列とそのレコード番号とを記憶する。そ
して、インデックス生成処理部２０２は、記憶したそれ
らの情報から図４に示すような文字列インデックスを作
成する。図４に示すように、このインデックスのキーで
ある英文字はすべて小文字に変換されている。例えば、
このインデックスでは、“Ｔｒａｉｎ”と“ｔｒａｉ
ｎ”とは、同じインデックスキー“ｔｒａｉｎ”で管理
される。
【００２３】次に、文字列インデックスを更新する際の
本実施形態の情報検索方法について説明する。図５は、
文字列インデックスを更新する際の本実施形態の情報検
索方法を示すフローチャートである。
本実施形態の情報検索方法について説明する。図５は、
文字列インデックスを更新する際の本実施形態の情報検
索方法を示すフローチャートである。
【００２４】利用者定義テーブル２０６の文字列項目２
０７に文字列が追加されると（ステップ４０１）、イン
デックス更新処理部２０３は、インデックス情報管理テ
ーブル２０８を参照して、更新対象となっている利用者
定義テーブル２０６の文字列項目２０７に「英文字の大
文字と小文字とを区別せずに管理する文字列インデック
ス」が生成されていることを確認する（ステップ４０
２）。インデックス更新処理部２０３は、追加された文
字列中の英文字をすべて小文字に変換した文字列を用意
する（ステップ４０３）。インデックス更新処理部２０
３は、ステップ４０３で用意した文字列をインデックス
キーとして「英文字の大文字と小文字とを区別せずに管
理する文字列インデックス」に追加する（ステップ４０
４）。
０７に文字列が追加されると（ステップ４０１）、イン
デックス更新処理部２０３は、インデックス情報管理テ
ーブル２０８を参照して、更新対象となっている利用者
定義テーブル２０６の文字列項目２０７に「英文字の大
文字と小文字とを区別せずに管理する文字列インデック
ス」が生成されていることを確認する（ステップ４０
２）。インデックス更新処理部２０３は、追加された文
字列中の英文字をすべて小文字に変換した文字列を用意
する（ステップ４０３）。インデックス更新処理部２０
３は、ステップ４０３で用意した文字列をインデックス
キーとして「英文字の大文字と小文字とを区別せずに管
理する文字列インデックス」に追加する（ステップ４０
４）。
【００２５】利用者定義テーブル２０６が、図３に示す
ようなテーブル“ＴＡＢＬＥ”であり、文字列項目２０
７が“ｋｅｙｗｏｒｄ”であった場合、インデックス更
新処理部２０３は、インデックス情報管理テーブル２０
８を参照して、更新対象となっているテーブル“ＴＡＢ
ＬＥ”の文字列項目“ｋｅｙｗｏｒｄ”に「英文字の大
文字と小文字とを区別せずに管理する文字列インデック
ス」が生成されていることを確認する。そして、テーブ
ル“ＴＡＢＬＥ”への新規追加されるレコードの文字列
が図６に示すように“ＢＵＳ”（レコード番号８）であ
るとすると、インデックス更新処理部２０３は、文字列
“ＢＵＳ”をすべて小文字の文字列に変換した“ｂｕ
ｓ”を用意する。インデックス更新処理部２０３は、こ
の“ｂｕｓ”を「英文字の大文字と小文字とを区別せず
に管理する文字列インデックス」に追加する（ステップ
４０４）。結局、図６に示す新規追加レコードはインデ
ックスキー“ｂｕｓ”によって管理される。
ようなテーブル“ＴＡＢＬＥ”であり、文字列項目２０
７が“ｋｅｙｗｏｒｄ”であった場合、インデックス更
新処理部２０３は、インデックス情報管理テーブル２０
８を参照して、更新対象となっているテーブル“ＴＡＢ
ＬＥ”の文字列項目“ｋｅｙｗｏｒｄ”に「英文字の大
文字と小文字とを区別せずに管理する文字列インデック
ス」が生成されていることを確認する。そして、テーブ
ル“ＴＡＢＬＥ”への新規追加されるレコードの文字列
が図６に示すように“ＢＵＳ”（レコード番号８）であ
るとすると、インデックス更新処理部２０３は、文字列
“ＢＵＳ”をすべて小文字の文字列に変換した“ｂｕ
ｓ”を用意する。インデックス更新処理部２０３は、こ
の“ｂｕｓ”を「英文字の大文字と小文字とを区別せず
に管理する文字列インデックス」に追加する（ステップ
４０４）。結局、図６に示す新規追加レコードはインデ
ックスキー“ｂｕｓ”によって管理される。
【００２６】利用者定義テーブル２０６の文字列項目２
０７から文字列が削除された場合には、インデックス更
新処理部２０３は、削除対象となっている文字列中の英
文字をすべて小文字に変換した文字列を用意して、その
文字列を検索条件として英文字の大文字と小文字とを区
別せずに管理する文字列インデックス」を検索し、該当
するインデックスキーを「英文字の大文字と小文字とを
区別せずに管理する文字列インデックス」から削除す
る。
０７から文字列が削除された場合には、インデックス更
新処理部２０３は、削除対象となっている文字列中の英
文字をすべて小文字に変換した文字列を用意して、その
文字列を検索条件として英文字の大文字と小文字とを区
別せずに管理する文字列インデックス」を検索し、該当
するインデックスキーを「英文字の大文字と小文字とを
区別せずに管理する文字列インデックス」から削除す
る。
【００２７】また、利用者定義テーブル２０６の文字列
項目２０７に格納されている文字列の内容が変更された
場合には、インデックス更新処理部２０３は、変更前の
文字列でインデックスを検索して、該当するインデック
スキーをインデックスから一旦削除して、変更後の文字
列をインデックスキーとして追加する。
項目２０７に格納されている文字列の内容が変更された
場合には、インデックス更新処理部２０３は、変更前の
文字列でインデックスを検索して、該当するインデック
スキーをインデックスから一旦削除して、変更後の文字
列をインデックスキーとして追加する。
【００２８】次に、情報の検索を行なう際の本実施形態
の情報検索方法について説明する。図７は、情報の検索
を行なう際の本実施形態の情報検索システムの動作を示
すフローチャートである。データベース２０５に存在す
る利用者定義テーブル２０６の文字列項目２０７を検索
対象とする検索命令が入力されると（ステップ５０
１）、データ検索処理部２０４は、インデックス情報処
理テーブル２０８を参照して、利用者定義テーブル２０
６中の検索対象となっている文字列項目２０７に「英文
字の大文字と小文字を区別せずに管理する文字列インデ
ックス」が生成されていることを確認する（ステップ５
０２）。データ検索処理部２０４は、検索条件である文
字列中の英文字をすべて小文字に変換してから、文字列
インデックスの検索処理を行なう（ステップ５０３）。
データ検索処理部２０４は、ステップ５０３で、検索条
件を満たしたものを検索結果として出力する（ステップ
５０４）。
の情報検索方法について説明する。図７は、情報の検索
を行なう際の本実施形態の情報検索システムの動作を示
すフローチャートである。データベース２０５に存在す
る利用者定義テーブル２０６の文字列項目２０７を検索
対象とする検索命令が入力されると（ステップ５０
１）、データ検索処理部２０４は、インデックス情報処
理テーブル２０８を参照して、利用者定義テーブル２０
６中の検索対象となっている文字列項目２０７に「英文
字の大文字と小文字を区別せずに管理する文字列インデ
ックス」が生成されていることを確認する（ステップ５
０２）。データ検索処理部２０４は、検索条件である文
字列中の英文字をすべて小文字に変換してから、文字列
インデックスの検索処理を行なう（ステップ５０３）。
データ検索処理部２０４は、ステップ５０３で、検索条
件を満たしたものを検索結果として出力する（ステップ
５０４）。
【００２９】図３に示すようなテーブル“ＴＡＢＬＥ”
の文字列項目“ｋｅｙｗｏｒｄ”を検索対象とし、検索
条件が“ＴＲＡＩＮ”であるとすると、データ検索処理
部２０４は、インデックス情報管理テーブル２０８を参
照して、テーブル“ＴＡＢＬＥ”の文字列項目“ｋｅｙ
ｗｏｒｄ”に「英文字の大文字と小文字を区別せずに管
理する文字インデックス」が生成されていることを確認
する。そして、データ検索処理部２０４は、検索条件で
ある“ＴＲＡＩＮ”をすべて小文字の“ｔｒａｉｎ”に
変換し、文字列インデックスを検索して、文字列“ｔｒ
ａｉｎ”をインデックスキーとするレコード番号２、７
のレコード群を検索結果として出力する。
の文字列項目“ｋｅｙｗｏｒｄ”を検索対象とし、検索
条件が“ＴＲＡＩＮ”であるとすると、データ検索処理
部２０４は、インデックス情報管理テーブル２０８を参
照して、テーブル“ＴＡＢＬＥ”の文字列項目“ｋｅｙ
ｗｏｒｄ”に「英文字の大文字と小文字を区別せずに管
理する文字インデックス」が生成されていることを確認
する。そして、データ検索処理部２０４は、検索条件で
ある“ＴＲＡＩＮ”をすべて小文字の“ｔｒａｉｎ”に
変換し、文字列インデックスを検索して、文字列“ｔｒ
ａｉｎ”をインデックスキーとするレコード番号２、７
のレコード群を検索結果として出力する。
【００３０】なお、本実施形態の情報検索システムおよ
び方法では、「英文字の大文字と小文字とを区別せずに
管理する文字列インデックス」のインデックスキーや、
検索条件の文字列中の英文字の文字列をすべて小文字に
統一しているが、これらの英文字の文字列は、大文字に
統一されてもよい。
び方法では、「英文字の大文字と小文字とを区別せずに
管理する文字列インデックス」のインデックスキーや、
検索条件の文字列中の英文字の文字列をすべて小文字に
統一しているが、これらの英文字の文字列は、大文字に
統一されてもよい。
【００３１】以上述べたように、本実施形態の情報検索
システムおよび方法では、インデックス生成処理部２０
２により文字列インデックスのインデックスキーの英文
字を大文字または小文字に統一し、入力された検索条件
の文字列もデータ検索処理部２０４によりインデックス
キーと同様に大文字または小文字に統一してから文字列
インデックスの検索を行なうようにすることによって、
大文字や小文字が混在した英文字を含む文字列を検索条
件としても、大文字、小文字の区別なく検索条件と同じ
綴りの文字列を有する各レコードの検索を行なうことが
できるため、利用者が英文字の大文字と小文字とを意識
することなく各レコードを検索することができる。
システムおよび方法では、インデックス生成処理部２０
２により文字列インデックスのインデックスキーの英文
字を大文字または小文字に統一し、入力された検索条件
の文字列もデータ検索処理部２０４によりインデックス
キーと同様に大文字または小文字に統一してから文字列
インデックスの検索を行なうようにすることによって、
大文字や小文字が混在した英文字を含む文字列を検索条
件としても、大文字、小文字の区別なく検索条件と同じ
綴りの文字列を有する各レコードの検索を行なうことが
できるため、利用者が英文字の大文字と小文字とを意識
することなく各レコードを検索することができる。
【００３２】また、本実施形態の情報検索システムで
は、文字列項目に格納される文字列が更新された場合
に、インデックス更新処理部２０３が、文字列インデッ
クスに更新された文字列をインデックスキーも合わせて
更新するため、情報の追加による動的なインデックスの
再構成を行なうことができる。
は、文字列項目に格納される文字列が更新された場合
に、インデックス更新処理部２０３が、文字列インデッ
クスに更新された文字列をインデックスキーも合わせて
更新するため、情報の追加による動的なインデックスの
再構成を行なうことができる。
【００３３】
【発明の効果】以上述べたように、本発明の情報検索シ
ステムおよび方法では、インデックス生成処理部により
文字列インデックスのインデックスキーの英文字を大文
字または小文字に統一し、入力された検索条件の文字列
もデータ検索処理部によりインデックスキーと同様に大
文字または小文字に統一してから文字列インデックスの
検索を行なうようにすることによって、大文字や小文字
が混在した英文字を含む文字列を検索条件としても、大
文字、小文字の区別なく検索条件と同じ綴りの文字列を
有する各レコードの検索を行なうことができるため、利
用者が英文字の大文字と小文字とを意識することなく各
レコードを検索することができる。
ステムおよび方法では、インデックス生成処理部により
文字列インデックスのインデックスキーの英文字を大文
字または小文字に統一し、入力された検索条件の文字列
もデータ検索処理部によりインデックスキーと同様に大
文字または小文字に統一してから文字列インデックスの
検索を行なうようにすることによって、大文字や小文字
が混在した英文字を含む文字列を検索条件としても、大
文字、小文字の区別なく検索条件と同じ綴りの文字列を
有する各レコードの検索を行なうことができるため、利
用者が英文字の大文字と小文字とを意識することなく各
レコードを検索することができる。
【００３４】また、本発明の情報検索システムでは、文
字列項目に格納される文字列が更新された場合に、イン
デックス更新処理部が、文字列インデックスに更新され
た文字列をインデックスキーも合わせて更新するため、
情報の追加による動的なインデックスの再構成を行なう
ことができる。
字列項目に格納される文字列が更新された場合に、イン
デックス更新処理部が、文字列インデックスに更新され
た文字列をインデックスキーも合わせて更新するため、
情報の追加による動的なインデックスの再構成を行なう
ことができる。
【図１】本発明の一実施形態の情報検索システムの構成
を示すブロック図である。
を示すブロック図である。
【図２】文字列インデックスを作成する際の本発明の一
実施形態の情報検索方法の構成を示すフローチャートで
ある。
実施形態の情報検索方法の構成を示すフローチャートで
ある。
【図３】利用者定義テーブルの一例を示す図である。
【図４】文字列インデックスの一例を示す図である。
【図５】文字列インデックスを更新する際の本発明の一
実施形態の情報検索方法を示すフローチャートである。
実施形態の情報検索方法を示すフローチャートである。
【図６】追加するレコードの一例を示す図である。
【図７】情報の検索を行なう際の本発明の一実施形態の
情報検索方法を示すフローチャートである。
情報検索方法を示すフローチャートである。
【図８】従来の情報検索システムの構成を示すブロック
図である。
図である。
１０１ データベース部 １０２ インデックス生成部 １０３ 検索部 １０４ 入力部 １０５ 出力部 １０６ テーブル １０７ インデックスファイル １０８ スキーマファイル ２０１ データベース管理システム ２０２ インデックス生成処理部 ２０３ インデックス更新処理部 ２０４ データ検索処理部 ２０５ データベース ２０６ 利用者定義テーブル ２０７ 文字列項目 ２０８ インデックス情報管理テーブル
Claims (4)
- 【請求項１】 複数のレコードを格納するデータベース
と、 該データベースを管理し、検索命令が入力されると該検
索命令の検索条件に基づいて前記各レコードの検索を行
なうデータベース管理手段とを備える情報検索システム
において、 前記データベースは、前記各レコードの属性の１つであ
る文字列を格納する文字列項目を有する利用者定義テー
ブルと、前記文字列を検索条件として前記各レコードを
検索するために作成されインデックスキーとなる前記各
文字列中の英文字が大文字または小文字のいずれかの文
字種別に変換統一されて管理される文字列インデックス
を管理する情報が格納されているインデックス情報管理
テーブルとを備え、 前記データベース管理システムは、前記文字列インデッ
クスを生成するインデックス生成処理手段と、前記検索
条件が英文字を含む文字列であった場合に前記文字列イ
ンデックスのインデックスキーと同じ文字種別に前記検
索条件を変換したうえで前記文字列インデックスを検索
し検索結果を出力するデータ検索処理手段とを備えるこ
とを特徴とする情報検索システム。 - 【請求項２】 前記データベース管理システムは、前記
文字列項目に格納される文字列の更新に合わせて前記文
字列インデックスのインデックスキーを更新するインデ
ックス更新処理手段をさらに備える請求項１記載の情報
検索システム。 - 【請求項３】 複数のレコードを格納するデータベース
を管理し、検索命令が入力されると該検索命令の検索条
件に基づいて前記各レコードの検索を行なう情報検索方
法において、 前記データベースの利用者テーブルの文字列項目に格納
された前記各レコードの属性の１つである文字列中の英
文字が大文字または小文字のいずれかの文字種別に変換
統一されてインデックスキーとして管理される文字列イ
ンデックスを作成し、 前記検索条件が英文字を含む文字列であった場合に、前
記文字列インデックスのインデックスキーと同じ文字種
別に前記検索条件を変換したうえで前記文字列インデッ
クスを検索し検索結果を出力することを特徴とする情報
検索方法。 - 【請求項４】 前記文字列項目に格納される文字列の更
新に合わせて前記文字列インデックスのインデックスキ
ーを更新する請求項３記載の情報検索方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000251473A JP2002063202A (ja) | 2000-08-22 | 2000-08-22 | 情報検索システムおよび方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000251473A JP2002063202A (ja) | 2000-08-22 | 2000-08-22 | 情報検索システムおよび方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002063202A true JP2002063202A (ja) | 2002-02-28 |
Family
ID=18740878
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000251473A Pending JP2002063202A (ja) | 2000-08-22 | 2000-08-22 | 情報検索システムおよび方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002063202A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008287723A (ja) * | 2007-05-21 | 2008-11-27 | Sap Ag | 繰り返し値を有するテーブルのブロック圧縮 |
-
2000
- 2000-08-22 JP JP2000251473A patent/JP2002063202A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008287723A (ja) * | 2007-05-21 | 2008-11-27 | Sap Ag | 繰り返し値を有するテーブルのブロック圧縮 |
| US10884987B2 (en) | 2007-05-21 | 2021-01-05 | Sap Se | Block compression of tables with repeated values |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Aoe | An efficient digital search algorithm by using a double-array structure | |
| US7756859B2 (en) | Multi-segment string search | |
| US6853992B2 (en) | Structured-document search apparatus and method, recording medium storing structured-document searching program, and method of creating indexes for searching structured documents | |
| JP4848317B2 (ja) | データベースのインデックス作成システム、方法及びプログラム | |
| US5721899A (en) | Retrieval apparatus using compressed trie node and retrieval method thereof | |
| JP3566111B2 (ja) | 記号辞書作成方法及び記号辞書検索方法 | |
| WO2009063925A1 (ja) | 文書管理・検索システムおよび文書の管理・検索方法 | |
| JPH1153384A (ja) | キーワード抽出装置及びキーワード抽出方法並びにキーワード抽出プログラムを格納したコンピュータ読み取り可能な記録媒体 | |
| CN101346716A (zh) | 通过利用查找和替换输入的派生的查找和替换功能来编辑文本的方法和系统 | |
| JP4247108B2 (ja) | 構造化文書検索方法、構造化文書検索装置、及びプログラム | |
| JP3565239B2 (ja) | 情報検索装置 | |
| JP2002063202A (ja) | 情報検索システムおよび方法 | |
| JP2519130B2 (ja) | マルチキ―ワ―ド情報検索処理方式および検索ファイル作成装置 | |
| JPH05233704A (ja) | キーワード拡張検索方式 | |
| JP4778466B2 (ja) | データ管理装置及びデータ管理方法並びにプログラム | |
| JP4319827B2 (ja) | 文書検索プログラム | |
| CN117290523B (zh) | 基于动态索引表的全文检索方法及装置 | |
| JP2009093405A (ja) | データ検索のためのシステム、方法及びコンピュータプログラム | |
| JP4034503B2 (ja) | 文書検索システムおよび文書検索方法 | |
| JPH09259132A (ja) | 情報登録検索装置及びその方法 | |
| JPH0612451A (ja) | 例文検索システム | |
| JPH11203312A (ja) | キーワード検索装置、文書検索装置、キーワード検索プログラムを記録した記録媒体及び文書検索プログラムを記録した記録媒体 | |
| JP2001325293A (ja) | 全文検索方法及び装置及び全文検索プログラムを格納した記憶媒体 | |
| JPH08249341A (ja) | 文書データベースの文書格納・検索装置 | |
| CN118114660A (zh) | 文本检测方法、系统及计算机可读存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040107 |