JP2548119B2 - 情報検索装置 - Google Patents

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、データベースに総称される情報検索装置に
関するものである。

従来の技術 従来の情報検索装置においては、レコード内のある属
性が複数の値を持つことは許されておらず、論理的に第
８図に示すような状況のレコードに対しては、これの第
９図（ａ）または第９図（ｂ）のように変形し、階層構
造または関係構造で扱っていた。

発明が解決しようとする問題点 しかしながら上記第９図（ａ）のような構成ではレコ
ードの構造が大きく変形されており、取り扱いが複雑に
なるという問題点を有し、第９図（ｂ）のような構成で
もレコードの構造がかなり変形されており、しかも情報
の重複が著しいという問題点を有していた。

本発明はかかる点に鑑み、第８図に示すような構造の
レコードに対し、その構成を変形することなく検索用の
索引を作成する情報検索装置を提供することを目的とす
る。

また、本発明は複数の属性値間に属性値相互の係り受
けを示す区切記号を配置し、より高度な検索機能を実現
することを目的とする。

問題点を解決するための手段 本発明は、情報を複数の属性から成るレコードという
単位で管理する情報管理手段と、レコード内の特定の属
性についてその属性値の索引を作成する索引作成手段
と、索引を検索することにより目的とするレコードを得
る検索手段を備えた情報検索装置である。

作用 本発明は、上記した構成により、情報管理手段によっ
て管理されるレコード内の属性値が区切記号によって分
離された複数の値を持つ場合、索引作成手段は、その個
々の値を有意な個別の値として索引に登録し、検索手段
はそのようにして作成された索引を参照することによ
り、属性内の複数の値のいずれからでも目的とするレコ
ードを検索し、区切記号の示す係り受けに基づいて検索
条件の合否を判定する。

実施例 第１図は、本発明の一実施例における情報検索装置の
ブロック図を示すものである。第１図において１は情報
管理手段、２は索引作成手段、３は検索手段、４は検索
である。

情報管理手段１は、複数の属性の集まりから成る情報
をレコードという単位で管理し、レコードの集合を主記
憶上または二次記憶上に管理する。いま、レコードを固
定長とし二次記憶上にすべてのレコードを保持する場合
を考えると、その格納形態は第２図のようになる。第２
図において、５は二次記憶、51〜5nはレコードである。
すべてのレコードにはレコード通番が付与されており、
各レコードの格納位置は（レコード通番）×（レコード
長）で知ることができる。更に、レコードは複数の属性
から成るのでレコードの形式を管理する情報があり、そ
の一例を第３図に示す。第３図において、６はレコード
定義情報、61は属性名、62は属性の型（文字列、数値な
ど）、63は属性の長さ（幅）である。

索引作成手段２は、レコード内のある属性Ｘに関する
索引を作成するように指示されると、レコード定義情報
６を参照することによりレコード内の属性Ｘの位置とそ
の長さを知り、属性の値とレコード通番との対応情報で
ある索引４を作成する（第４図）。第４図において、41
は属性値、42はその属性値を持つレコードのレコード通
番である。

検索手段３は、検索条件として与えられた属性値が要
素属性値相互の係り受けを示す区切記号で連結された要
素属性値の並びで構成されているとき、索引４内の属性
値41とそれぞれの要素属性値とを比較し、一致する属性
値41が見つかるとその属性値に対応するレコード通番42
を求める。求められたレコード通番42のうち、それぞれ
の要素属性値に共通するレコード通番、つまりは、すべ
ての要素属性値から検索しうるレコード通番のみを選別
し、そのレコード通番42により検索結果の候補となるレ
コードを二次記憶５から取り出す。そして、それらのレ
コードのうち検索対象としている属性の属性値が検索条
件に示された区切記号による要素属性値相互の係り受け
を満たすものを目的のレコードとして出力する。

以上のように構成された本実施例の情報検索装置につ
いて以下その動作を説明する。

第５図は本実施例における情報管理手段１によるレコ
ードの構成を表わしたものである。属性数は説明上仮に
３個とする。第５図において、10はレコードであり、11
〜13は属性である。また属性13内には３つの要素属性値
「田中」、「佐藤」、「鈴木」が要素属性値相互の係り
受けの＜と＞を示す区切記号↓で連結されて格納されて
いる。

このように構成されたレコード10（レコード通番は仮
に＃100とする）に対して属性13に関して索引を作成す
るように指示がなされると、索引作成手段２は、属性13
内の区切記号↓を識別し、要素属性値「田中」、「佐
藤」、「鈴木」を抽出し、上述の機能によりその値とレ
コード通番＃100とを対応させて索引４に登録する（第
６図）。

検索手段３は上述のように索引４を参照することによ
り、属性値41内の値「田中」、「佐藤」、「鈴木」のい
ずれからもレコード通番＃100を得ることができるの
で、例えば検索条件“社員＝NAME"に対して、NAMEが要
素属性値を区切記号で連結した 田中↓佐藤 （田中＜と＞佐藤） 田中↓鈴木 （田中＜と＞鈴木） 佐藤↓鈴木 （佐藤＜と＞鈴木） 田中↓佐藤↓鈴木 （田中＜と＞佐藤＜と＞鈴木） のいずれであってもレコード通番＃100はNAMEに示され
たすべての要素属性値から検索しうる値であり、かつ、
レコード通番＃100のレコード10内の属性13田中↓佐藤
↓鈴木はNAMEで示された要素属性値と区切記号の関係を
満たしているので、レコード10を検索結果として出力す
る。

いま、第10図に示すように３つのレコードが存在した
とする。このとき、第11図のような索引が作成される。

ここで、本実施例における検索条件の（ａ）“社員＝
田中↓佐藤↓鈴木”と従来の情報検索装置で使用されて
いる意味でのOR演算子を用いた（ｂ）“社員＝田中 OR
社員＝佐藤 OR 社員＝鈴木”では検索結果が異な
る。まず、検索条件（ｂ）では、属性値に区切記号を含
んでいないので、従来の検索技術を用いて検索すること
ができ、このとき、第11図の索引を検索することによ
り、レコード通番＃100,＃101,＃102が求まり、「田中
↓佐藤↓鈴木」のレコード、「田中↑佐藤↑鈴木」のレ
コード、「田中↑鈴木」のレコードのすべてが検索結果
として出力されることは周知である。しかし、検索条件
を（ａ）としたとき、本実施例の検索手段３によると、
検索結果の候補としては、まず３つの要素属性値の全て
に対応するレコード通番＃100と＃101だけが検索され、
この２つのレコードのうち区切記号を示す係り受けを満
たす「田中↓佐藤↓鈴木」のレコードのみが検索結果と
して出力される。

上記の例では区切記号として係り受けの＜と＞を示す
↓を定義したが、区切記号として係り受けの＜かつ＞を
示す↑を定義し、第７図のようなレコードを考えると、
検索のために与えられた条件が“社員＝田中↑佐藤↑鈴
木”（社員＝田中＜かつ＞佐藤＜かつ＞鈴木”でないと
いレコード20を捜し出さないとの制御も可能となる。つ
まり、検索条件に示された属性値（NAME）が「田中↑佐
藤」や「田中↑鈴木」、「佐藤↑鈴木」では、レコード
20の属性値に示された区切記号↑が要求している要素属
性値に不足があるので検索結果としては出力されない。

これに関し、第10図、第11図を用いて説明を加える。

本実施例における検索条件の（ｃ）“社員＝田中↑佐
藤↑鈴木”と従来の情報検索装置で使用されている意味
でのAND演算子を用いた（ｄ）“社員＝田中 AND 社員
＝佐藤 AND 社員＝鈴木”では検索結果が異なる。ま
ず、検索条件（ｄ）では、属性値に区切記号を含んでい
ないので、従来の検索技術を用いて検索することがで
き、このとき、第10図の索引を検索することにより、レ
コード通番＃100と＃101が求まり、「田中↓佐藤↓鈴
木」のレコードと「田中↑佐藤↑鈴木」のレコードの両
方が検索結果として出力されることは周知である。しか
し、検索条件を（ｃ）としたとき、本実施例の検索手段
３によると、検索結果の候補としてレコード通番＃100
のレコードも検索されはするが、区切記号を示す係り受
けを満たさないので、検索結果からは除外され、「田中
↑佐藤↑鈴木」のレコードのみが検索結果として出力さ
れる。

要素属性値相互の係り受けを示す区切記号は＜と＞を
示す↓、＜かつ＞を示す↑に限るものではない。例え
ば、＜の上司の＞を示す→を定義し、属性13の内容が田
中→佐藤↓鈴木つまり田中＜の上司の＞佐藤＜と＞鈴木
であれば“社員＝田中→佐藤”（“社員＝田中＜の上司
の＞佐藤”）または“社員＝田中→鈴木”（“社員＝田
中＜の上司の＞鈴木”）で検索するとの制御もでき、区
切記号の意味づけとそれに対する制御は検索手段３の付
加機能により自由に設計することができる。

また、区切記号として↑、↓、→の代わりにそれぞれ
＜と＞、＜かつ＞、＜の上司の＞のような係り受け表現
をそのまま使用すれば、さらに理解しやすくなる。他の
例として、「標題」という属性があり、あるレコードに
は、要素属性値「データベース」、「検索技術」、「高
速化」が区切記号の＜の＞、＜と＞で「データベース＜
の＞検索技術＜と＞高速化」のように結合されて格納さ
れている場合を考える。このとき、検索条件が“標題＝
データベース＜の＞の検索技術”、“標題＝データベー
ス＜の＞高速化”のいずれであっても、このレコードが
検索条件に合致するように制御することができる。ま
た、他に標題の属性値が「データベース＜は＞検索技術
＜で＞高速化」のように全く同じ要素属性値の組み合わ
せで構成されるレコードが存在していても、区切記号が
示す係り受け関係が異なるので上述の検索条件では検索
されず、これら２つのレコードを検索条件で明確に分離
して検索することができる。

つぎに、区切記号の係り受けに基づく検索の方法の一
例について説明する。

まず、係り受け区切記号で要素属性値を連結した属性
値は、レコード内の属性または検索条件の少なくとも一
方に出現する。

例えば、「田中→佐藤↓鈴木」のような属性値（デー
タ）がレコードに格納されており、検索条件が（ア）田
中→佐藤、（イ）田中→鈴木、または（ウ）田中↓鈴木
であったとする。

〔検索条件（ア）の場合〕

（ステップ１）検索条件内の要素属性値、「田中」、
「佐藤」の何れもを含むレコードを検索し、「田中→佐
藤↓鈴木」のレコードを候補とする候補として抽出す
る。

（ステップ２）係り受け区切記号に基づき、検索条件
の構造解析を行う。この例では、解析結果として第12図
（ａ）のような構造木が作られる。

（ステップ３）レコード内のデータを取り出し、係り
受け区切り記号に基づき、データの構造解析を行う。こ
の例では、解析結果として第12図（ｂ）のような構造木
が作られる。

（ステップ４）検索条件の構造木１がデータの構造木
２の一部になっているかどうかを検査する。この例で
は、第12図（ｃ）の部分が一致判定され、検索結果とし
て出力される。

〔検索条件（イ）の場合〕

検索条件の構造木は第12図（ｄ）のようになる。

構造木３がデータの構造木２の一部になっているがど
うか検査し、第12図（ｅ）の部分が一致判定され、検索
結果として出力される。

〔検索条件（ウ）の場合〕

検索条件の構造木は第12図（ｆ）のようになる。

この場合は、構造木２の第12図（ｇ）の部分が構造木
４に一致すると判定され、検索結果として出力される。

また、データベース＜の＞検索技術＜と＞高速化の場
合は、データの構造木が第12図（ｈ）のようになること
は、上記の説明から容易に理解できる。

以上のように本実施例によれば、属性内に複数の属性
値相互の係り受けを示す区切記号を配し、１つの属性内
に有意な複数の属性値を格納することにより、レコード
の構成を変形することなく効率よく情報の管理および索
引の作成が行なえるとともに、区切記号の示す係り受け
に基づいて、より厳密に検索条件の合否判定が行え、検
索結果の絞り込みが可能となる。

なお、索引の作成法については、ISAM、Ｂ−TREE、HA
SH等のいくつかの手法があり、本実施例に限るものでは
ない。

発明の効果 以上説明したように、本発明によれば、レコードの管
理形態を変形せしめることなくしかも情報の重複のない
情報管理ができ、また、区切記号の示す係り受けに基づ
いて検索精度の向上が図られ、その実用的効果は大き
い。

【図面の簡単な説明】

第１図は本発明における一実施例の情報検索装置のブロ
ック図、第２図は二次記憶内のレコードの格納形態を表
わす図、第３図はレコード定義情報の構造を表わす図、
第４図は索引の構造を表わす図、第５図は同実施例にお
ける情報の持ち方を表わす概念図、第６図は同実施例に
おける索引への登録を説明する図、第７図は本発明の他
の実施例における情報の持ち方を表わす概念図、第８図
は本発明装置が扱うレコードの構造を示す図、第９図は
従来の情報検索装置における情報の持ち方を表わす概念
図、第10図、第11図は索引の一例を示す図、第12図は検
索方法の一例に関する説明図である。 １……情報管理手段、２……索引作成手段、３……検索
手段、４……索引、５……二次記憶、51〜5n……レコー
ド、６……レコード定義情報、10……レコード、11〜13
……属性。

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】情報を複数の属性から成るレコードという
   単位で管理する情報管理手段と、検索条件として与えら
   れた属性値を一致する属性値を前記情報管理手段から検
   索して目的とする前記レコードを得る検索手段とを具備
   し、前記レコードにはある特定の属性について属性値が
   要素属性値相互の係り受けを示す区切記号で連結された
   要素属性値の並びで構成されるとともに前記区切記号に
   は論理積及び論理和以外の係り受けを示すものを少なく
   とも１つは含むものがあり、前記検索手段が検索条件と
   して与えられた属性値が前記要素属性値相互の係り受け
   を示す区切記号で連結された要素属性値の並びで構成さ
   れたものであるとき、論理和を示す区切記号で連結され
   た複数の要素属性値があるときはそれらを一つの要素属
   性値とみなして要素属性値を含むすべてのレコードを検
   索したのち属性値が要素属性値相互の係り受け区切記号
   を示す関係を満たしているレコードのみを検索結果とし
   て出力することを特徴とする情報検索装置。
2. 【請求項２】情報を複数の属性から成るレコードという
   単位で管理する情報管理手段と、前記レコード内の指定
   された属性についてその属性値とレコードを特定する情
   報とを対応付けた索引を作成する索引作成手段と、検索
   条件として与えられた属性値に一致する属性値を前記索
   引から検索して目的とする前記レコードを得る検索手段
   とを具備し、前記レコードにはある特定の属性について
   属性値が要素属性値相互の係り受けを示す区切記号で連
   結された要素属性値の並びで構成されるとともに前記区
   切記号には論理積及び論理和以外の係り受けを示すもの
   を少なくとも１つは含むものがあり、前記索引作成手段
   は指定された属性が前記特別な属性のとき複数の要素属
   性値を抽出しそれぞれをレコードを特定する情報と対応
   付けて索引に登録し、前記検索手段は検索条件として与
   えられた属性値が前記要素属性値層相互の係り受けを示
   す区切記号で連結された要素属性値の並びで構成された
   ものであるとき、論理和を示す区切記号で連結された複
   数の要素属性値があるときはそれらを一つの要素属性値
   とみなして前記索引を用いてそれぞれの要素属性値を含
   むレコードをそれぞれに検索するとともに、その結果を
   用いて要素属性値を含むすべてのレコードを検索したの
   ち属性値が要素属性値相互の係り受け区切記号の示す関
   係を満たしているレコードのみを検索結果として出力す
   ることを特徴とする情報検索装置。
3. 【請求項３】情報を複数の属性から成るレコードという
   単位で管理する情報管理手段と、検索条件として与えら
   れた属性値に一致する属性値を前記情報管理手段から検
   索して目的とする前記レコードを得る検索手段とを具備
   し、前記レコードにはある特定の属性について属性値が
   要素属性値相互の係る受けを示す区切記号で連結された
   要素属性値の並びで構成されるものがあり、前記検索手
   段が検索条件として与えられた属性値が前記要素属性値
   相互の係り受けを示す区切記号で連結された要素属性値
   の並びで構成されるとともに前記区切記号には論理積及
   び論理和以外の係り受けを示すものを少なくとも１つは
   含むとき、論理和を示す区切信号で連結された複数の要
   素属性値があるときはそれらを一つの要素属性値とみな
   して要素属性値を含むすべてのレコードを検索したのち
   属性値が要素属性値相互の係り受け区切記号を示す関係
   を満たしているレコードのみを検索結果として出力する
   ことを特徴とする情報検索装置。
4. 【請求項４】情報を複数の属性から成るレコードという
   単位で管理する情報管理手段と、前記レコード内の指定
   された属性についてその属性値とレコードを特定する情
   報とを対応付けた索引を作成する索引作成手段と、検索
   条件として与えられた属性値に一致する属性値を前記索
   引から検索して目的とする前記レコードを得る検索手段
   とを具備し、前記レコードにはある特定の属性について
   属性値が要素属性値相互の係り受けを示す区切記号で連
   結された要素属性値の並びで構成されるものがあり、前
   記索引作成手段は指定された属性が前記特別な属性のと
   き複数の要素属性値を抽出してそれぞれをレコードを特
   定する情報と対応付けて索引に登録し、前記検索手段は
   検索条件として与えられた属性値が前記要素属性値相互
   の係り受けを示す区切記号で連結された要素属性値の並
   びで構成されるとともに前記区切記号には論理積及び論
   理和以外の係り受けを示すものを少なくとも１つは含む
   とき、論理和を示す区切記号で連結された複数の要素属
   性値があるときはそれらを一つの要素属性値とみなして
   前記索引を用いてそれぞれの要素属性値を含むレコード
   をそれぞれに検索するとともに、その結果を用いて要素
   属性値を含むすべてのレコードを検索したのち属性値が
   要素属性値相互の係り受け区切記号の示す関係を満たし
   ているレコードのみを検索結果として出力することを特
   徴とする情報検索装置。