JPS5833992B2 - 情報検索装置 - Google Patents

Description

【発明の詳細な説明】 本発明はキーワード相互の関係を示すシソーラスを効果
的に検索可能な情報検索装置に関する。

情報化社会の発達に伴う膨大な量の情報を整理してファ
イリングし、必要なときに必要とする情報を効率良く検
索可能なことが望まれている。

例えば文献・特許・新聞記事等のファイリングにこの種
の電子計算機を用いた情報検索システムの実用化が強く
望まれている。

さて、この種の情報検索の一つに、情報にキーワードを
付けて登録し、上記キーワードを検索して情報抽出を行
うものがある。

しかして、このようなキーワードを用いて質の高い情報
検索を行う為には、各キーワード間の相互関係を正確に
把握することが重要である。

このキーワード間の相互関係は、例えば同義関係（電子
計算機とコンピュータ）や上位下位関係（コンピュータ
とマイクロコンピュータ）等からなり、一般的にこれら
の関係を統一的に整理し、これをシソーラス（ｔｈｅｓ
ａｕｒｕｓ）と称している。

ところが、このシソーラスは通常水の形態にまとめられ
ており、手操作にて本の頁をめくることによりシソーラ
ス検索を行っている。

この為、取扱いが困難である上、ファイリングシステム
との一体化を図ることが難しく、また能率良く情報検索
することができない等の問題があった。

本発明はこのような事情を考慮してなされたもので、そ
の目的とするところは、複数のキーワード間のシソーラ
ス関係を簡易に且つ能率良く検索することのできる実用
性の高い情報検索装置を提供することにある。

即ち本発明は、キーワードを構成する先頭単語と同じも
のを隣接配置した見出しキーワード族を用いて入力キー
ワードの検索範囲を効果的に狭くし、上記検索範囲内に
おいて所望とするキーワードを検索し、その関係キーワ
ードをシソーラス関係に従って得ることにより、上述し
た目的を効果的に達成したものである。

以下、図面を参照して本発明の一実施例につき説明する
。

第１図は実施例装置の概略構成図で、大略的には入力キ
ーワードを入力するデータ入力部としての鍵盤装置１、
シソーラス検索部２、シソーラス検索された結果情報を
表示する表示装置３、そして複数のメモリ等で構成され
たシソーラス部４にて構成される。

鍵盤装置１は、キーワードの文字列を入力する文字キー
やリセット・検索開始を指定制御する機能キー等から構
成され、上記各キーの操作に応動して文字コードや制御
コードを出力している。

この鍵盤装置１からの各種コードを入力するシソーラス
検索部２は、マイクロコンピュータ等からなる検索制御
部２１、比較回路２２、メモＩＪ ２３ 、２４ 、２
５等により構成されている。

即ち、検索制御部２１は前記鍵盤装置１の機能キーの操
作によって入力された制御情報に基づいて本装置におけ
るシソーラス検索の一連した動作を制御している。

例えば本装置のシステムリセット、前記メモＩＪ２３，
２４，２５の情報書込みおよびその読出し制御、そして
比較回路２２による情報比較の指示制御等を行っている
。

メモリ２３は検索制御部２１の制御を受けて、前記鍵盤
装置１の文字キーの操作により入力される入力キーワー
ドの文字コードを記憶保持し、これをシソーラス部４に
送り出すと共に比較回路２２の一方のデータ端子に供給
している。

また、メモリ２４．２５は前記シソーラス部４にて検索
されて同シソーラス部４より供給されたシソーラス情報
をそれぞれ記憶するものである。

このメモリ２４に記憶されたシソーラス情報は前記比較
回路２２の他方のデータ端子に供給され、同比較回路２
２にて前記メモリ２３に記憶された検索キーワードとの
比較に供給される。

この比較回路２２にて前記各メモリ２３２４の記憶情報
、５畦り入力キーワードと検索キーワードとの比較が行
われ、その比較結果が前記検索制御部２１に供給される
。

この比較結果を参照して前記検索制御部２１は前述した
検索動作を進行する。

また、メモリ２５は検索制御部２１の指令を受けてその
記憶した検索キーワードを前記表示装置３に供給してい
る。

表示装置３は、例えばＣＲＴディスプレイと文字パター
ン発生器等から構成され、前記シソーラス検索部２（検
索制御部２１およびメモリ２５）から供給される制御情
報とキーワードの文字コードを入力し、これを上記文字
パターン発生器にてパターン変換してディスプレイする
。

尚、上記文字パターン発生器は例えばＩＣメモリ等から
構成されるもので、キーワードヲ構成する文字コードを
アトシスデータとして入力し、同アトシスに予め記憶し
た上記文字コー）Ｗ対応り、ｆｙζターンテーデー出力
する如く構成されている。

かくしてこの表示装置３により、前記鍵盤装置１より入
力されたキーワード、その検索指令情報そしてシソーラ
ス検索されたキーワードが所定の関連を持って、例えば
図式化する等して表示される。

さて、シソーラス部４は、シソ−ラス制御部４１文字コ
ード置換回路４２、インデックス表４３、単語表４４、
見出しキーワード族４５、関係キーワード族４６、そし
て複数のバッファメモリ４７゜４８〜，５２により構成
される。

シソーラス制御部４１はマイクロコンピュータやミニコ
ンピユータ等により構成され、前記検索制御部２１によ
り与えられる制御指令に従って、シソーラス読取りの制
御を行っている。

即ちメモリ４７には、前記シソーラス検索部２のメモリ
２３から供給されるキーワードの先頭単語の文字コード
列が記憶され、シソーラス制御部４１は上記メモリ４７
に記憶された文字コード列を参照して前記インデックス
表４３、単語表４４、見出しキーワード族４５、そして
関係キーワード族４６からのシソーラス情報の検索読取
りを行っている。

そして、見出しキーワード族４５および関係キーワード
族４６よりそれぞれ読取られたシソーラス情報をメモリ
５０゜５１に一旦格納したのち、これらを文字コード置
換回路４２に供給している。

この文字コード置換回路は４２はシソーラス制御部４１
の制御を受けて前記単語表４４の各単語に対応したアド
レスコードを参照して上記読取り結果の文字コードへの
変換を行っている。

尚、上記各単語に対応したアドレスコードについては後
に説明する。

しかして、文字コード置換回路４２を介して変換された
文字コード列からなる読取り結果はメモリ５２に一旦格
納されたのち、同メモリ５２から前記シソーラス検索部
２のメモＩＪ ２４ 、２５にそれぞれ供給されている
。

また前記インデックス表４３の出力端に設けられたメモ
リ４８は、インデックス４３から読出されたアドレスコ
ードを格納するもので、このアドレスコードに従って前
記単語表４４による単語検索が行われる。

またこの単語検索によって求められた該当単語のアドレ
スコードがメモリ４９に一旦格納されたのちキーワ−ド
表４５．４６の検索に供給される。

ところで、ＩＣメモリや磁気ディスクメモリ等の大容量
メモリにて構成されるインデックス表４３、単語表４４
、見出しキーワード族４５、および関係キーワード族４
６は例えば第２図に示すようにメモリ構成されている。

単語表４４は、文字コード列にて表現され、且つキーワ
ードを構成する単語を、その先頭文字を同じくするもの
をグルーピングしてこれを隣接させて配列している。

例えば「電」なる先頭文字からなる単語をグルーピング
し、アトシス「５１１」に障子］、アトシス「５１２ｊ
に「電化」、アドレス「５１３」に「電気」・・・と、
アドレス「５１１Ｊから「７７１」に亘ってこれらを配
列記憶している。

また同様にして「周」なる先頭文字の単語をアドレス「
７７２」から「８０９」に亘って格納している。

しかして、インデックス表４３はこれらの単語の記憶ア
ドレス領域を、先頭文字に対応してスタートアドレスＡ
ＤＤＩ、エンドアドレスＡＤＤ２なる情報として記憶し
ている。

従って「電」なる先頭文字のインデックスデータは、例
えばＡＤＤｌ ｒ５１１Ｊ 、ＡＤＤ２「７７１」
として示される。

一方、見出しキーワード族４５は、前記単語表４４に登
録された各単語を、その記憶アドレスをコードとして、
つまり「電子」なる単語を単語表４４上のアドレス「５
１１」として表現し、これらの単語によりキーワードを
形成して登録記憶している。

この見出しキーワード族４５における各キーワードは、
先頭単語を同じくするものをグルーピングし、これらを
連続的に配列されている。

これらの先頭単語を同じくするキーワードの見出しキー
ワード表４５上におけるアドレス領域がスタートアドレ
スＡＤＤＩ’、およびエンドアドレスＡＤＤ ２’とし
て前記単語表４４に、その先頭単語に対応して記憶され
ている。

そして関係キーワード族４６には、見出しキーワード族
４５にそれぞれ登録されたキーワードに対応して、その
キーワードに関連し、シソーラス情報と共に登録記憶さ
れている。

これらのキーワードも、前記単語表４４上のアドレスデ
ータとして示される単語により表現されたものである。

また上記シソーラス情報は、例えば同義関係を示す「Ｕ
ＳＥＪ９ｒＵＦＪ等の関係コード、あるいは上位義を示
す「ＢＴ」、下位義を示す「ＮＴ」等の関係コードから
なる。

つまり、見出しキーワード族４４において「５１１ ２
３１Ｊからなるコードで示される「電子計算機」なるキ
ーワードが登録されていた場合、このキーワードに対応
して関係キーワード族４６にはｒＵｓＥ ９０３Ｊ
、ＪＮＴ２５１ ９０３Ｊ 、ｒＮＴ３１０２ ９０３
Ｊ等の関係キーワードが登録されている。

上台■５Ｅ９０３」なるコードは、前記「電子計算機」
に対して同義関係にある「コンピュータ」なるキーワー
ドを示すものである。

また「ＮＴ２５１ ９０３Ｊは下位義の「ミニコンピユ
ータ」、 ｒＮＴ３１０２９０３」は下位義の「マイク
ロコンピュータ」をそれぞれ示している。

従って今、「電子計算機」なるキーワードのシソーラス
が検索される場合、先ず「電」なる先頭文字によりイン
デックス表４３が検索されて、「電」なる先頭文字を有
する単語の単語表４４上の記憶アドレスＡＤＤ１ 、Ａ
ＤＤ２が検索される。

そして、この検索結果ＡＤＤ１ 、ＡＤＤ２がメモリ４
８に格納されて、単語表４４の検索に供される。

しかして単語表４４では、上記アドレス指定範囲（ＡＤ
ＤＩからＡＤＤ２）に亘って順次検索対象とする先頭単
語の検索が行われ、該当単語の見出しキーワード４５上
の記憶アドレスＡＤＤ１’、ＡＤＤ′２′が検索される
。

この検索結果ＡＤＤ１’、ＡＤＤ２’がメモリ４２に格
納されて見出しキーワードおよび関係キーワードの検索
に供される。

しかして、見出しキーワード表４５上では、上記アドレ
スＡＤＤ１’からＡＤＤ２’に亘るキーワード検索が順
次行われて該当キーワードが検索され、メモリ５０に格
納される。

またこのとき、上記該当キーワードに対応する関係キー
ワードが関係キーワード族４６より読出されてメモリ５
１に格納される。

これらのメモＩＪ ５０ 、５１にそれぞれ格納された
キーワードおよびこのキーワードとシソーラス関係にあ
る他のキーワードがそのシソーラス情報と共に前記した
文字コード置換回路４２を介して抽出されることになる
。

このように構成された装置のシソーラス検索動作につき
、第３図に示す基本的な制御フローを参照して次に説明
する。

（ａ） 鍵盤装置１によりリセットキーが打鍵される
と、検索制御部２１の指令のもとに本装置の全構成要素
が初期状態にリセットサれ、所謂イニシャライズされる
。

（ｂ）シかるのち鍵盤装置１から文字キーを用いてキー
ワードを入力すると、検索制御部２１は上記入力キーワ
ードの文字コード列をメモリ２３に順次書込む。

（ｃ）その後、鍵盤装置１の検索開始キーの打鍵を検出
して、検索制御部２１はシソーラス制御部４１に対して
キーワードのシソーラス検索を開始指令する。

（ｄ） この検索指令によりシソーラス検索部４１は
メモリ４７を付勢して前記入力キーワードの先頭単語を
ホ込み、これを格納する。

（ｅ）シかるのちメモリ４７に格納された先頭単語の文
字コードに従ってインデックス表４３の検索が行われ、
上記先頭文字に該当したアドレスに登録されたアドレス
ＡＤＤ１ 、ＡＤＤ２の検索が行われる。

このアドレスＡＤＤＩ ＡＤＤ２ののデータがメモリ
４８に格納される。

（ｆ） 次にシソーラス検索部４１はメモリ４８に格
納されたアドレスＡＤＤＩ ＡＤＤ２のデータに基づ
いて、単語表４４のアドレスＡＤＤ１’。

ＡＤＤ２’に亘る領域を順次検索し、その単語ＷＲＤを
順次読増って、逐次メモリ４９に格納する。

＠ このメモリ４９に格納された単語ＷＲＤは、先にメ
モリ４７に格納された入力キーワードの先頭単語との一
致をシソーラス制御部４１にて比較される。

この−数比較はＡＤＤｌのデータを１カウントアンプし
ながら順次行われ、一致結果を得る迄繰返される。

そして上記ＡＤＤ １のカウントアンプ値がエンドアド
レスＡＤＤ２を越えたとき、シソーラス制御部４１は単
語表４４に入力キーワードの先頭単語に該当するものが
ないことを検知する。

そして、入力キーワードに該当する単語が無い旨を前記
検索制御部２１に通知し、表示装置３を以ってこれを表
示する。

（ｈ） 一方、入力キーワードの先頭単語に該当する
単語ＷＲＤが単語表４４より検出されたとき、その単語
ＷＲＤのデータＡＤＤ１’ ＡＤＤ２’が前記メモリ
４９′に格納されて次のキーワード表４５．４６の検索
に移行する。

（ｉ） シソーラス制御部４１は、先ずメモリ４９に
格納されたアドレスＡＤＤ１’のデータを入力して、見
出しキーワード表４５における上記アドレスに格納され
たキーワードを読増す、これをメモリ５０に格納する。

このメモリ５ｏに格納されたキーワードは、前記単語表
４４の各単語に対応したアドレスデータとして示された
ものである。

（ｊ）シかして文字コード置換回路４２はシソーラス制
御部４１の制御を受けて前記メモリ５０に格納されたキ
ーワードを単語表４４を参照して所定の文字コード列に
変換している。

この変換回路４２を介して変換された所定の文字コード
列からなるキーワードがメモリ５２を介して前記シソー
ラス検索部２のメモリ２４に格納される。

（ｋ） シソーラス検索部２では、メモリ２４に格納
された検索キーワードとメモリ２３に格納された入力キ
ーワードとを比較回路２２にて一致比較検出しており、
その検出結果をシソーラス制御部４１に与えている。

（１） シソーラス制御部４１は、上記入力キーワー
ドと検索キーワードとの不一致を検出したとき、前記ア
ドレスデータＡＤＤ１’を１カウントアンプして、次の
アドレスのキーワードをメモリ５０に格納している。

そしてこのメモリ５０に格納されたキーワードに対して
前記（ｊ）項および（０項に示される処理が同様に行わ
れる。

（ホ） この入力キーワードと検索キーワードとの一致
検出はデータＡＤＤ１’のカウントアンプ値がＡ Ｄ
Ｄ ２’に達する迄、あるいは一致が検出される進行わ
れる。

（ｎ） そして、カウントアンプ値がＡＤＤ２’を越
えたとき、該当キーワードが存在しないとして、その旨
が検索制御部２１の制御のもとに表示装置３にて表示さ
れる。

（ｏ） ’ｔたこのキーワード検索によって該当キー
ワードが検索されたとき、そのキーワードはメモリ５２
からメモリ２５に増込１れて格納される。

（ｐ） −！たこのとき、シソーラス制御部４１は、
カウントアンプされたＡＤＤ １’のデータに基づき、
該当キーワードに対応した関係キーワード族４６のアド
レスに登録されたキーワードを順次メモリ５１に書込む
。

（Ｃ１） このようにしてメモリ５１に格納された関
係キーワードは、文字コ−ド置換処理４２を介して先の
検索キーワードと同様にして文字コード列に変換され、
メモリ５２に格納される。

（ｒ）シかるのちメモリ５２から上記関係キーワードが
メモリ２５に転送され、同時にシソーラス検索の終了が
検索制御部２１に知らしめられる。

（ｓ）そして、これらの関係キーワードは前記見出しキ
ーワードと共に表示装置３に供給され、所定のディスプ
レイフォーマントに従って表示される。

かくしてここに入力キーワードに対するシソーラス検索
が完了し、表示装置３の表示データからその検索結果が
認識される。

このように本装置によれば、キーワードな単語コード（
アトシスデータ）の組合せにより表現してツーラスに登
録し、ヒ瞠検索す杖π、簡易に且つ効果的に検索処理す
ることができる。

しかも上記単語化によってシソーラス収容のメモリ容量
を大幅に低減することができる。

例えば「大型計算機システム」なるキーワードを文字コ
ードのまま２滝するとすれば、従来一般に１文字につき
２バイトを要するので結局１８バイトも必要となる不具
合があったが、本装置によれば各単語を２バイトで表現
することができるので、高々６バイトを要するに過ぎな
い。

その上、このように単語化してキーワードを記憶するの
で、その組合せを非常に多くすることができ、実質的に
登録キーワード数を増大することができる。

しかも本装置では、文字コード列を単語コードに置換し
ているので単語表４４を必要とするが、上記単語コード
によってキーワードを簡易に検索できるので検索効率が
良く、しかも検索対象とするキーワード領域を効果的に
狭く設定できる効果がある。

従って短時間に能率の良い検索を行い得、またメモリ構
成の簡素化を図って制御系統も簡易化できる等の効果を
奏する。

また、従来システムに比して同程度のシソーラス関係を
小容量のメモリに格納できるので安価にシステムを構成
できる等の絶大なる効果も奏する。

尚、本発明は上記実施例のみに限定されるものではない
。

例えば、実施例では入力キーワードと見出しキーワード
の一致比較を文字コード列の形態で行ったが、これを単
語コードのレベルで行うようにしてもよい。

そして、この一致検出後、所要とするキーワードを文字
コード列変換して出力するようにすれば、信号処理所要
時間を実施例以上に短縮化することができる。

また実施例では関係キーワードを単語コードにて登録し
たが、例えば関係キーワードと同一の見出しキーワード
の番号、即ち見出しキーワード族におけるシーケンス番
号等を用いて登録するようにしてもよい。

このような構成とすれば、見出しキーワードの文字コー
ド置換とは別のコード置換処理を要することになるが、
関係キーワード族のメモリ容量を大幅に低減できるので
、その有用性は非常に高い。

また制御部２１．４１の構成やインデックス表およびキ
ーワード族の各メモリ構成等も仕様に応じて定めればよ
いものである。

要するに本発明はその要旨を逸脱しない範囲で種々変形
して実施することができる。

【図面の簡単な説明】

図は本発明の一実施例を示すもので、第１図は装置全体
の概略構成図、第２図はインデックス表とキーワード族
と単語表との関係を示すメモリ構成図、第３図は検索制
御フローの一例を示す図である。 １・・・鍵盤装置、２・・・シソーラス検索部、３・・
・表示装置、４・・・シソーラス部、２１・・・検索制
御部、２２・・・比較回路、２３，２４，２５・・Ｊメ
モリ、４１・・・シソーラス制御部、４２・・・文字コ
ード置換回路、４３・・・インデックス表、４４・・・
単語表、４５・・・見出しキーワード族、４６・・・関
係キーワード族、４７，４８〜５２・・・メモリ。

Claims (1)

1. 【特許請求の範囲】 １ キーワードを形成する複数の単語を記憶した単語表
   、および先頭単語の同じキーワードを隣接配置して記憶
   した見出しキーワード族およびこれらの各キーワードの
   他のキーワードとの関係をそれぞれ記憶した関係キーワ
   ード族からなるシソーラス部と、人力部より入力された
   キーワードの先頭単語に従って前記単語表を検索し、こ
   の検索結果によって指定される前記見出しキーワード族
   の検索対象範囲内で上記キーワードに該当するキーワー
   ドを抽出して前記関係キーワード族から上記抽出された
   キーワードのシソーラス関係にある他のキーワードを検
   索抽出するシソーラス検索部と、このシソーラス検索部
   により求められたキーワードと他のキーワードとをその
   シソーラス関係に応じて出力する出力部とを具備したこ
   とを特徴とする情報検索装置。 ２ 見出しキーワード族および関係キーワード族におけ
   るキーワードは、単語表における各単語の記憶アドレス
   値の列として表わされていることを特徴とする特許請求
   の範囲第１項記載の情報検索装置。