JPH0762850B2 - 情報検索装置 - Google Patents
情報検索装置Info
- Publication number
- JPH0762850B2 JPH0762850B2 JP62039420A JP3942087A JPH0762850B2 JP H0762850 B2 JPH0762850 B2 JP H0762850B2 JP 62039420 A JP62039420 A JP 62039420A JP 3942087 A JP3942087 A JP 3942087A JP H0762850 B2 JPH0762850 B2 JP H0762850B2
- Authority
- JP
- Japan
- Prior art keywords
- index
- word
- internal
- information
- 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.)
- Expired - Fee Related
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】 産業上の利用分野 本発明は、データベースに総称される情報検索装置に関
するものである。
するものである。
従来の技術 第３図は従来の情報検索装置における索引の例であり、
同図ａにおいて、100は索引語を情報の識別子と関連付
けて管理するスロット、101は索引語、102は情報の識別
子、103は複数の情報に同じ索引語が付与された時のあ
ふれポインタである。第３図ｂは、情報＃１、＃３、＃
４、＃９にaaaという索引語が付与され、情報＃３にabc
という索引語が付与された場合の索引の一部を示したも
のであり,110はあふれ領域である。図から分かるよう
に、索引語が重複する場合（索引語＝aaa）と重複しな
い場合（索引語＝abc）とで索引の構造が変わる。つま
り、索引の作成や検索時にあふれ領域110に関して特別
な処理を行なっていた。
同図ａにおいて、100は索引語を情報の識別子と関連付
けて管理するスロット、101は索引語、102は情報の識別
子、103は複数の情報に同じ索引語が付与された時のあ
ふれポインタである。第３図ｂは、情報＃１、＃３、＃
４、＃９にaaaという索引語が付与され、情報＃３にabc
という索引語が付与された場合の索引の一部を示したも
のであり,110はあふれ領域である。図から分かるよう
に、索引語が重複する場合（索引語＝aaa）と重複しな
い場合（索引語＝abc）とで索引の構造が変わる。つま
り、索引の作成や検索時にあふれ領域110に関して特別
な処理を行なっていた。
発明が解決しようとする問題点 しかしながら上記のような構成では、索引語の重複やあ
ふれ領域の有無によって処理を変える必要があり、索引
の扱いを複雑にしていた。
ふれ領域の有無によって処理を変える必要があり、索引
の扱いを複雑にしていた。
本発明はかかる点に鑑み、索引語が重複して使用されて
も特別なあふれ処理を行なう必要がなく、非重複の場合
と統一的に扱える情報検索装置を提供することを目的と
する。
も特別なあふれ処理を行なう必要がなく、非重複の場合
と統一的に扱える情報検索装置を提供することを目的と
する。
問題点を解決するための手段 本発明は、情報を識別子で管理する情報管理手段と、索
引語と識別子から内部索引語を生成してその内部索引語
で索引を作成する索引作成手段と、検索語に対して内部
検索語を生成し、内部検索語で内部索引語を検索するこ
とにより目的とする情報を得る検索手段を備えた情報検
索装置である。
引語と識別子から内部索引語を生成してその内部索引語
で索引を作成する索引作成手段と、検索語に対して内部
検索語を生成し、内部検索語で内部索引語を検索するこ
とにより目的とする情報を得る検索手段を備えた情報検
索装置である。
作用 本発明は、上記した構成により、索引語の重複、非重複
に拘らず非重複な内部索引語を用いることにより、同一
のアルゴリズムで索引を扱え、あふれリスト処理などの
特別な処理を不要にできる。
に拘らず非重複な内部索引語を用いることにより、同一
のアルゴリズムで索引を扱え、あふれリスト処理などの
特別な処理を不要にできる。
実 施 例 第１図は、本発明の一実施例における情報検索装置のブ
ロック図を示すものである。第１図において１は情報管
理手段、２は索引作成手段、３は検索手段、４は索引で
ある。
ロック図を示すものである。第１図において１は情報管
理手段、２は索引作成手段、３は検索手段、４は索引で
ある。
情報管理手段１は、情報を識別子で管理する。索引作成
手段２は、内部索引語と識別子を含むスロットを基本単
位として索引４を作成する。検索手段３は、検索の条件
として与えられた検索語と索引４内のスロットを順次条
件比較し、条件に合うスロットが見つかるとそのスロッ
トに記録されている識別子を求める。
手段２は、内部索引語と識別子を含むスロットを基本単
位として索引４を作成する。検索手段３は、検索の条件
として与えられた検索語と索引４内のスロットを順次条
件比較し、条件に合うスロットが見つかるとそのスロッ
トに記録されている識別子を求める。
以上のように構成された本実施例の情報検索装置につい
て以下その動作を説明する。
て以下その動作を説明する。
第２図において、200はスロット、201は内部索引語、20
2は情報の識別子である。ここでは説明上、識別子を番
号で表わし識別番号と呼ぶことにする。
2は情報の識別子である。ここでは説明上、識別子を番
号で表わし識別番号と呼ぶことにする。
一般的に、識別番号と索引語の組すなわちスロットの基
本構成を考えるに、異なる識別番号を持つ異なるスロッ
トが同一の索引語を持つことや、異なる索引語を持つ異
なるスロットが同一の識別番号を持つことはあっても、
同一の識別番号を持つ異なるスロットが同一の索引語を
持つことはない。つまり、識別番号と索引語の組は索引
内でユニーク（非重複に、ただ１つだけ存在する）であ
る。したがって、索引語に識別番号202を連結したもの
を新たな内部索引語201とすれば、非重複な内部索引語2
01を生成することができる。
本構成を考えるに、異なる識別番号を持つ異なるスロッ
トが同一の索引語を持つことや、異なる索引語を持つ異
なるスロットが同一の識別番号を持つことはあっても、
同一の識別番号を持つ異なるスロットが同一の索引語を
持つことはない。つまり、識別番号と索引語の組は索引
内でユニーク（非重複に、ただ１つだけ存在する）であ
る。したがって、索引語に識別番号202を連結したもの
を新たな内部索引語201とすれば、非重複な内部索引語2
01を生成することができる。
索引作成手段２はこのように内部索引語201を生成し、
この内部索引語201により索引４を作成する。第３図ｂ
の索引と同等のものを本実施例に従って生成すると第２
図ｂのようになる。図からも明らかなように、索引４の
作成時に索引語の重複によるあふれ処理を考える必要が
なくなる。
この内部索引語201により索引４を作成する。第３図ｂ
の索引と同等のものを本実施例に従って生成すると第２
図ｂのようになる。図からも明らかなように、索引４の
作成時に索引語の重複によるあふれ処理を考える必要が
なくなる。
検索手段３は、この内部索引語201を用いて検索動作を
実行するが、内部索引語201と検索語とをそのまま比較
することはできない。識別番号202の最大値をＮとする
と、ある索引語または検索語Ｘは内部索引語201の値Xin
t＝Ｘ＃０〜Ｘ＃Ｎに対応付けられる。したがって、従
来技術に基づいて作成された索引内に格納されている索
引語をＲ、本願発明に基づいて作成された索引内に格納
されている内部索引語をRint、検索語をＸで表すと、Ｘ
より値の小さい索引語Ｒをもつ情報の検索は、Xintのう
ち最小のもの（Ｘ＃０より値が小さくなることはない）
より小さい内部索引語Rintをもつ情報の検索で実現で
き、Ｘより値の大きい検索語Ｒをもつ情報の検索は、Xi
ntのうち最大のもの（Ｘ＃Ｎより値が大きくなることは
ない）より大きい内部検索語Rintをもつ情報の検索で実
現できる。また、Ｘと値の等しい検索語Ｒをもつ情報の
検索は、Xintに対応するすべての内部索引語Rint（Ｘ＃
０より大きいか等しく、かつ、Ｘ＃Ｎより小さいか等し
い）をもつ情報の検索で実現できる。
実行するが、内部索引語201と検索語とをそのまま比較
することはできない。識別番号202の最大値をＮとする
と、ある索引語または検索語Ｘは内部索引語201の値Xin
t＝Ｘ＃０〜Ｘ＃Ｎに対応付けられる。したがって、従
来技術に基づいて作成された索引内に格納されている索
引語をＲ、本願発明に基づいて作成された索引内に格納
されている内部索引語をRint、検索語をＸで表すと、Ｘ
より値の小さい索引語Ｒをもつ情報の検索は、Xintのう
ち最小のもの（Ｘ＃０より値が小さくなることはない）
より小さい内部索引語Rintをもつ情報の検索で実現で
き、Ｘより値の大きい検索語Ｒをもつ情報の検索は、Xi
ntのうち最大のもの（Ｘ＃Ｎより値が大きくなることは
ない）より大きい内部検索語Rintをもつ情報の検索で実
現できる。また、Ｘと値の等しい検索語Ｒをもつ情報の
検索は、Xintに対応するすべての内部索引語Rint（Ｘ＃
０より大きいか等しく、かつ、Ｘ＃Ｎより小さいか等し
い）をもつ情報の検索で実現できる。
以上を要約すると、 （１） 大小比較検索に関して Ｒ＜ＸはRint＜Ｘ＃Ｏ Ｒ＞ＸはRint＞Ｘ＃Ｎ （２） 一致検索に関して Ｒ＝ＸはRint≧Ｘ＃ＯかつRint≦Ｘ＃Ｎ と、条件式を変換すればよいことになる。検索手段３
は、この変換式に従って検索を行なう。
は、この変換式に従って検索を行なう。
なお、本実施例では内部索引語201の生成法として、索
引語と識別番号202との連結を述べたがこれに限るもの
ではない。また、内部索引語201から情報の識別子が得
られる場合にはスロット200から識別番号202を省略する
こともできる。
引語と識別番号202との連結を述べたがこれに限るもの
ではない。また、内部索引語201から情報の識別子が得
られる場合にはスロット200から識別番号202を省略する
こともできる。
発明の効果 以上説明したように、本発明によれば、索引語と識別子
から非重複な内部索引語を生成して索引を作成し、検索
時には条件式を変換してから内部索引語で検索すること
により、索引語が重複して使用されても特別な処理を行
なう必要がなく、非重複の場合と統一的に扱うことがで
き、その実用的効果は大きい。
から非重複な内部索引語を生成して索引を作成し、検索
時には条件式を変換してから内部索引語で検索すること
により、索引語が重複して使用されても特別な処理を行
なう必要がなく、非重複の場合と統一的に扱うことがで
き、その実用的効果は大きい。
第１図は本発明における一実施例の情報検索装置のブロ
ック図、第２図は同実施例による索引の構造図、第３図
は従来の索引の構造図である。 １……情報管理手段、２……索引作成手段、３……検索
手段、４……索引、200……スロット、201……内部索引
語、202……識別子。
ック図、第２図は同実施例による索引の構造図、第３図
は従来の索引の構造図である。 １……情報管理手段、２……索引作成手段、３……検索
手段、４……索引、200……スロット、201……内部索引
語、202……識別子。
Claims (1)
- 【請求項１】情報を識別子で管理する情報管理手段と、
前記情報に関する任意の索引語と前記識別子を用いて非
重複な内部索引語を生成したのち前記内部索引語と前記
識別子とを対応づけた索引を作成する索引作成手段と、
与えられた検索語と比較条件に基づいて前記索引内の前
記内部索引語を比較するに当たり、前記検索語を前記内
部索引語に前記識別子が含まれることを考慮した内部検
索語に変換するとともに比較条件を前記内部検索語に変
換したことによる影響を吸収する内部比較条件に変換し
て前記索引を検索して目的とする情報を求める検索手段
とを具備することを特徴とする情報検索装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62039420A JPH0762850B2 (ja) | 1987-02-23 | 1987-02-23 | 情報検索装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62039420A JPH0762850B2 (ja) | 1987-02-23 | 1987-02-23 | 情報検索装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63205730A JPS63205730A (ja) | 1988-08-25 |
| JPH0762850B2 true JPH0762850B2 (ja) | 1995-07-05 |
Family
ID=12552490
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62039420A Expired - Fee Related JPH0762850B2 (ja) | 1987-02-23 | 1987-02-23 | 情報検索装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0762850B2 (ja) |
-
1987
- 1987-02-23 JP JP62039420A patent/JPH0762850B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPS63205730A (ja) | 1988-08-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1360616B1 (en) | Database system and query optimiser | |
| US6236988B1 (en) | Data retrieval system | |
| EP0476810B1 (en) | Method and system for retrieving data from joined tables in a computer database | |
| JPH0762850B2 (ja) | 情報検索装置 | |
| JP3016799B2 (ja) | データベース問い合わせ処理装置 | |
| US6076089A (en) | Computer system for retrieval of information | |
| JPH05250414A (ja) | キーワード検索方式 | |
| JPS6340938A (ja) | 情報検索における同意語検索方式 | |
| JPH0352068A (ja) | 論理演算方式 | |
| JP3008500B2 (ja) | 更新レコード読み出し機構 | |
| JPH11242627A (ja) | データアクセス方法およびプログラムを記録した媒体 | |
| JPH06103307A (ja) | 構造型データベースにおける検索高速化方法 | |
| JPH11143749A (ja) | リレーショナルデータベースマネジメントシステムおよびデータ管理方法 | |
| JPH01180632A (ja) | レコード検索方式 | |
| JP2548119B2 (ja) | 情報検索装置 | |
| JPS6243730A (ja) | 情報検索装置 | |
| JPS59188765A (ja) | デ−タベ−ス問合せ処理装置 | |
| JPH09330322A (ja) | データ検索装置 | |
| JPH04148373A (ja) | データ検索システム | |
| JPH10214218A (ja) | データベース管理システム | |
| JPH03276368A (ja) | 文書格納検索システム | |
| JPS61184635A (ja) | デ−タベ−スシステムの検索方式 | |
| JPH05165891A (ja) | データベースのデータ登録・検索方式 | |
| JPH0447367A (ja) | データベース検索方式 | |
| JPH05151060A (ja) | キー値によるロツク制御方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |