JPH08287080A - 関連語辞書作成装置 - Google Patents

Abstract

(57)【要約】 【目的】関連語辞書を、比較的高速に、効率的に作成す
る関連語辞書作成装置を提供すること。 【構成】一般的な編集装置で定義可能な形式を持つ関連
語定義情報記憶手段の内容から、関連語情報設定手段に
より、関連語辞書を作成する。関連語辞書は、複数のレ
コードからなり、各レコードは、見出し語情報と他の見
出し語のレコードへのリンク情報を有している。ある見
出し語に対する関連語は、リンク情報によるリンクによ
って定義される。関連語情報設定手段は、関連語定義情
報記憶手段の各関連語定義情報からその要素である語と
要素間の関係を表す情報を抽出し、各語を見出し語情報
として関連語辞書記憶手段のレコードに設定し、前記要
素間の関係を表す定義情報に応じてリンクを設定する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、大量のデータを登録し
て検索するデータベースシステムにおける関連語辞書装
置にかかわり、特に１対多の関係を有する関連語（同義
語、上位語、下位語）をコンパクトに格納可能な関連語
辞書作成装置および表記方法の違いによる検索漏れをな
くすのに適した関連語辞書作成装置に関する。

【０００２】

【従来の技術】データベースのテキスト情報の登録と検
索において、ユーザが入力する検索文字列と検索される
テキスト中の文字列との差異を吸収するために、語と語
の関係（例えば、同義関係、上位下位関係）を保持した
関連語辞書が用いられている。関連語どうしの関係は、
通常１対多の関係にある。

【０００３】この語と語の関係は、意味上の関係を反映
したシソーラスとして定められる場合もあるが、ユーザ
や検索システムの要望に応じて自由に作られるケースも
ある。その概念的な内容例を図２に示す。図２の例にお
いて、「＝」で始まる行中の単語は、それらが同義語で
あることを意味する。「＞」で始まる行中の２単語は、
前の単語が後ろの単語の上位語であることを意味する。
「＜」で始まる行中の２単語は、前の単語が後ろの単語
の単語の下位語であることを意味する。

【０００４】従来の関連語辞書において、ある表記の語
とある語の表記とを対応づけて登録し、検索する技術と
して、従来より次のような技術が知られている。

【０００５】例えば、特開平３−１７２９６７公報で
は、検索語とシソーラスへのアドレスを示したポインタ
テーブルを参照して見出し語のポインタを得て、取得さ
れたポインタによってシソーラスファイルを検索して検
索語の上位語、下位語、同義語を得て、これらを表示す
る装置が開示されている。

【０００６】また、例えば、特開平３−１５９８０公報
では、変換ルールによる異表記の展開、同義語の展開を
組み合せた異表記および同義語展開方法が開示されてい
る。変換ルールとしては、「新旧字体、カタカナ表記、
ローマ字といった」文字列を展開するもの、アルファベ
ット文字列を３種類の記法のいずれか一つに展開するも
のがある。同義語の展開では、同義語辞書を参照してい
る。その同義語辞書は、他の語との関係はそれらの語の
レコード番号で指定し、同義語の数だけそのレコード番
号を指定するものである。

【０００７】しかしながら、上記した従来技術（特開平
３−１７２９６７公報）の装置では、ポインタテーブル
とシソーラスファイルに見出し語の表記が重複して出現
するので、辞書サイズが大きくなるという問題がある。
また、カタカナ・英数字等表記の一部がばらつく表記も
検索漏れをなくするためにはすべて同義語として登録し
なければならないといった問題がある。

【０００８】また、従来技術（特開平３−１５９８０公
報）の展開方法では、異表記に展開して辞書を参照する
ので辞書の検索回数が増えるという問題がある。また、
関連語の関係を関連語の数だけレコード番号を指定する
ので、レコードが可変長になり、関連語が複数・膨大に
なるとレコード番号も複数・膨大になるといったサイズ
上の問題がある。

【０００９】本発明者らは、上記従来技術の問題を解決
するための関連語辞書装置を先の出願（特願平６−２３
８５７９号「関連語辞書装置」）により提案した。その
発明の基本的な構成は、「検索文字列を入力する入力手
段と、複数のレコードからなり、その各レコードは１つ
の見出し語情報とその見出し語情報に関連する他の見出
し語情報を持つレコードへのリンク情報を１つ有するも
のであり、前記リンク情報によるレコード間のリンクに
よって関連語が定義された関連語辞書を記憶する関連語
辞書記憶手段と、前記関連語辞書記憶手段に対して、前
記入力手段により入力された検索文字列と一致する見出
し語を持つレコードを検索する検索手段と、前記検索手
段の検索の結果得られたレコードのリンク情報に基づい
てリンク関係にあるレコードを抽出する抽出手段と、前
記抽出手段により抽出したレコードの見出し語を前記入
力手段により入力され検索文字列の関連語として出力す
る出力手段とを備えたことを特徴とする関連語辞書装
置」である。

【００１０】

【発明が解決しようとする課題】本発明は、上記先の出
願の関連語辞書装置の関連語辞書に類する関連語辞書を
作成するための関連語辞書作成装置を提供することを目
的とするものである。また、関連語辞書を、比較的高速
に、効率的に作成する関連語辞書作成装置を提供するこ
とを目的とする。

【００１１】

【課題を解決するための手段】本発明（請求項１）は、
関連する語の集合とその要素間の関係を示す関連語の定
義情報を記憶する関連語定義情報記憶手段（関連語マス
ター記憶手段）と、複数のレコードからなり、その各レ
コードは１つの見出し語情報とその見出し語情報に関連
する他の見出し語情報を持つレコードへのリンク情報を
１つ有するものであり、前記リンク情報によるレコード
間のリンクによって関連語が定義された関連語辞書を記
憶する関連語辞書記憶手段と、前記関連語定義情報記憶
手段から１つずつ定義情報を読み込み、定義情報中の各
語に対して見出し語の表記を関連語辞書記憶手段のレコ
ードの見出しに設定し、さらに要素間の関係が同義関係
のものに対しては閉環連鎖となるようにリンク情報を設
定し、要素間の関係が上位下位関係のものに対しては上
位方向のリンク情報を設定する関連語情報設定手段とを
備えたものである。

【００１２】また、本発明（請求項２）は、前記構成に
おいて、前記関連語辞書記憶手段中のレコードを見出し
でソートし、ソート前のリンク情報をソート後のものに
付け替えるソート手段をさらに備え、関連語辞書記憶手
段中のレコードを見出しでソートすることを特徴とす
る。

【００１３】また、本発明（請求項３）は、前記構成に
おいて、与えられた文字列の表記を標準表記に変換する
標準表記手段と、標準表記の見出しと前記関連語辞書記
憶手段のレコードの対応を保持したインデックス手段
と、をさらに備え、関連語辞書記憶手段の見出しを標準
表記に変換し標準表記とレコードの対応関係をインデッ
クス手段に保持することを特徴とする。

【００１４】また、本発明（請求項４）は、次の構成要
素を備えたものである。 （１）関連する語の集合とその要素間の関係を示す関連
語の定義情報を記憶する関連語定義情報記憶手段。 （２）下記の表記記憶手段ａと定義体記憶手段ｂとを備
えた関連語辞書記憶手段。 ａ．複数の見出し語の表記を記憶する表記記憶手段。 ｂ．複数の固定長のレコードからなり、その各レコード
は１つの見出し語の表記を指示する表記指示子と、その
見出し語と同義の他の見出し語に関するレコードを１つ
だけ指示する同義語指示子とその見出し語に対して上位
の他の見出し語のレコードを１つだけ指示する上位語指
示子を含み、複数のレコードの同義語指示子による指示
関係の閉環連鎖によって見出し語の同義関係が定義され
た定義体と複数のレコードの上位語指示子による指示関
係の連鎖によって見出し語の上位下位関係が定義された
定義体を記憶する定義体記憶手段。 （３）複数のレコードからなり、その各レコードは、見
出し語の表記とレコード番号と同義語指示子と上位語指
示子を有する作業用記憶手段。 （４）前記関連語定義情報記憶手段から関連語定義情報
を一つずつ読み込み、その関連語定義情報中の各語に対
して見出し語の表記とレコード番号を前記作業用記憶手
段のレコードに設定し、さらに要素間の関係が同義関係
のものに対しては閉環連鎖となるように同義語指示子に
レコード番号を設定し、要素間の関係が上位下位関係の
ものに対しては下位語のレコードの上位語指示子に上位
語のレコードの番号を設定する関連語情報設定手段。 （５）前記作業用記憶手段のレコードの表記を前記表記
記憶手段に重複なく登録し、前記表記記憶手段における
表記の位置を示す表記指示子と同義語指示子と上位語指
示子とを定義体記憶手段に登録する登録手段。

【００１５】また、本発明（請求項５）は、前記構成に
おいて、前記作業用記憶手段中のレコードを見出しでソ
ートし、ソート前の指示子をソート後のものに付け替え
るソート手段をさらに備え、ソート手段にソートした前
記作業用記憶手段のレコードの内容を前記登録手段によ
り登録することを特徴とする。

【００１６】また、本発明（請求項６）は、前記構成に
おいて、前記定義体記憶手段は表記指示子と同義語指示
子のみを含み、前記登録手段は表記指示子と同義語指示
子を定義体記憶手段に登録することを特徴とする。

【００１７】また、本発明（請求項７）は、前記構成に
おいて、前記定義体記憶手段は表記指示子と上位語指示
子のみを含み、前記登録手段は表記指示子と上位語指示
子を定義体記憶手段に登録することを特徴とする。

【００１８】また、本発明（請求項８）は、前記構成に
おいて、与えられた文字列の表記を標準表記に変換する
標準表記手段と、標準表記の見出しと定義体記憶手段の
レコードの対応を保持したインデックス手段をさらに備
え、前記定義体記憶手段の表記指示子が指示する表記を
標準表記に変換した標準表記と前記定義体記憶手段のレ
コードの対応関係を前記インデックス手段に保持するこ
とを特徴とする。

【００１９】

【作用】本発明（請求項１）は、一般的な編集装置で定
義可能な形式を持つ関連語定義情報記憶手段の内容か
ら、関連語情報設定手段により、コンパクトで検索に適
した関連語辞書記憶手段に記憶される関連語辞書を作成
する。関連語辞書は、複数のレコードからなっている。
各レコードは、見出し語情報と他の見出し語のレコード
へのリンク情報を有している。ある見出し語に対する関
連語は、リンク情報によるリンクによって定義される。
例えば、関連語のタイプが同義の場合、同義である各語
は関連語マスター記憶手段では「＝」で始まる行に列挙
され、関連語辞書記憶手段では、同義である各語はそれ
ぞれ一つのレコードに対応し、それらの一つのレコード
はリンク情報として同義を保持した他の一つのレコード
へのリンク情報を有し、そのレコードにはさらに他の一
つのレコードへのリンク情報が設定されている。図４の
例においてレコード番号１、２、１４のレコードの見出
し語は同義語であり、それらは同義語のレコードのフィ
ールドによって次の同義語を順次指定する。このリンク
構造によって定義されていることになる。関連語情報設
定手段は、関連語定義情報記憶手段の各関連語定義情報
からその要素である語と要素間の関係を表す情報を抽出
し、各語を見出し語情報として関連語辞書記憶手段のレ
コードに設定し、前記要素間の関係を表す情報に応じて
関連語の関連の関係を他のレコードへのリンクによって
表すような関連語辞書を生成する。本発明によれば、関
連語辞書作成のために用意する関連語定義情報は、一般
的な編集装置で容易に作成可能な形式でよく、また関連
語辞書の構造が従来技術のような見出し語の表記を重複
して格納する無駄のないものであるので、比較的高速に
関連語辞書を自動作成することができる。

【００２０】また、レコードに保持する見出し語情報は
直接にその表記を保持しても、あるいは見出し語の表記
を記憶した記憶部へのポインタを保持し間接的に指示す
るものであってもよい。間接的に指示するようにした場
合（請求項４、請求項６、請求項７）には、後述するよ
うに関連語辞書のレコードを固定長にして辞書をさらに
簡潔に構成することが可能となる。本発明は、そのよう
な関連語辞書を容易に自動作成することができる。

【００２１】また、標準表記手段インデックス手段を設
けた本発明の態様（請求項３、請求項８）において、標
準表記手段は、英数字やカタカナなどの表記方法にばら
つきがあるものから標準的な一つの表記を生成する。イ
ンデックス手段は標準表記を見出しにして、この標準表
記に変換される見出しを持つレコードの番号が格納され
ている。検索時には、検索文字列を標準表記に変換して
得られた標準表記をもとにインデックス手段を検索し、
関連語のレコード番号を得る。従って、表記方法にばら
つきがあっても、それを標準表記に変換し、検索するの
で、漏れのない検索を行うことができる。本発明は、そ
のような関連語辞書を容易に自動作成することができ
る。

【００２２】本発明（請求項２、請求項５）は、関連語
のレコードを見出しでソートすることにより二分探索を
可能にする配置にレコードを並びかえる。関連語のレコ
ードがソートされていない場合の検索は逐次探索とな
り、その逐次探索の計算量（時間）は、比較回数に比例
する。レコードの総数をｎとすると、計算量はＯ（ｎ）
になる。二分探索では、１回の探索するたびに探索の対
象となるレコードの個数は半分になるので、たかだかｌ
ｏｇ２ｎ回の比較で探索は完了する。このように関連語
のレコードを見出しによりソートすることにより該当す
る見出しを持つレコードを検索する時間を短縮すること
ができるので、本発明は、関連語辞書の作成を高速に行
うことができる。

【００２３】本発明（請求項４）は、関連語として同義
語と上位語や下位語を対象とし、また見出し語情報を前
述のようにポインタにより間接的に求める構成の辞書を
作成する。この発明において、作成の対象となる関連語
辞書における定義体記憶手段は、複数の固定長のレコー
ドで構成される同義語関係の定義体を記憶する。この定
義体は複数のレコードの同義語指示子による指示関係の
閉環連鎖によって見出し語の同義語関係と、複数のレコ
ードの上位語指示子による指示関係の連鎖によって見出
し語の上位関係を定義している。例えば、図５（ａ）の
例において、レコード番号１、２、１４はある同義を定
義するものであるが、レコード番号１のレコードは同義
語指示子（５３）の値２によってレコード番号２のレコ
ードを指示しており、そのレコード番号２のレコードは
同義語指示子の値１４によってレコード番号１４のレコ
ードを指示しており、そのレコード番号１４のレコード
は同義語指示子の値１によってレコード番号１のレコー
ドを指示しており、これらの指示関係の連鎖は閉じた環
状となっている。また、見出し語情報は、表記記憶手段
（図５（ｂ）の５５）に記憶された見出し語の表記と、
定義体記憶手段に記憶された表記指示子（５２）とから
なっており、この例では表記指示子は見出し語の表記が
記憶されている表記記憶手段のアドレスである。例え
ば、図５（ａ）の例において、レコード番号７と８は上
位下位語を定義するものであるが、レコード番号７のレ
コードは上位語指示子（５４）に値８によってレコード
番号８のレコードを上位語として指示しており、そのレ
コード番号８のレコードは上位語指示子の値０によって
上位語がもうないことを指示している。関連語情報設定
手段は、関連語定義情報記憶手段の定義された関連語を
抽出し、その関係に応じて各語を作業用記憶手段のレコ
ードに対応づけ、登録手段は、作業用記憶手段のレコー
ドの情報を定義体記憶手段と表記記憶手段に登録する。
見出し語情報を見出し語の表記と表記指示子によって構
成し、定義体記憶手段には見出し語情報における表記指
示子を記憶し、可変長となる見出し語の表記は表記記憶
手段に記憶するので、レコードをコンパクトな固定長デ
ータとすることができた。レコードが固定長であるため
に、定義体記憶手段に記憶されたレコードのアドレスを
計算するのが容易となり、レコードの検索を高速化する
ことができる。本発明は、関連語辞書の構造が従来技術
のような見出し語の表記を重複して格納する無駄のない
ものであるので、比較的高速に関連語辞書を自動作成す
ることができる。また、作業用記憶手段を用いて関連語
辞書の見出し語の表記を含むレコードを一旦作成し、そ
れを基に関連語辞書の定義体記憶手段と表記記憶手段に
登録するようにしたので、作成が効率的である。

【００２４】関連語には、同義語、上位語、下位語等が
あるが、関連語辞書はそれらをすべて含んでいなければ
ならない訳ではなく、用途によっては、同義語のみ、あ
るいは上位語のみでもよい態様がある。そのような態様
の関連語辞書の作成では、関連語辞書の定義体には、そ
れらの一種のみの関連を設定すればよい（請求項６、請
求項７）。

【００２５】

【実施例】

（実施例１）図１は、この発明の実施例１による関連語
辞書作成装置の概略構成図である。本実施例１の関連語
辞書作成装置は、関連語マスター記憶手段１１と、表記
記憶手段１２と、定義体記憶手段１３と、作業用記憶手
段１４と、関連語情報設定手段１５と、登録手段１６
と、ソート手段１７と、標準表記手段１８と、インデッ
クス手段１９を備えている。

【００２６】関連語マスター記憶手段１１は、関連する
語の集合と要素間の関係を示す情報を記憶するものであ
る。その内容例を図２、図３、図４に示す。図２におい
て、「＝」で始まる行中の単語はそれらが同義語である
ことを意味する。「＞」で始まる行中の２単語は、前の
単語が後ろの単語の上位語であることを意味する。
「＜」で始まる行中の２単語は、前の単語が後ろの単語
の単語の下位語であることを意味する。図３は、図２の
概念的な構造を示したものである。同義関係にある語
は、ポインタによって輪をなすように連結されている。
また、上位下位の関係は、上位語の関係のみによって連
結されており、破線で示されている。

【００２７】図４は、図２、図３の関連語の関係をレコ
ード番号の連結として表現した概念図である。各レコー
ドはレコード番号４１、見出し部４２、同義語のレコー
ド番号４３、上位語のレコード番号４４の各フィールド
からなっている。見出し部４２のフィールドには図５で
用いる文字コードも示した。表記記憶手段１２は、関連
語の表記の文字コード列を格納するものである。各文字
コード列は、０で終端されている。その内容例を図５
（ｂ）に示す。同図において文字コード列の一部を示し
ているが、これらは、図４の見出しである「Ｕ．Ｓ．
Ａ」「ＵＳＡ」「よみとり」の文字コード列に対応して
いる。

【００２８】定義体記憶手段１３は、表記指示子５２、
同義語指示子５３、上位語指示子５４のフィールドを含
む固定長のレコードを複数記憶するものである。その内
容例を図５（ａ）に示す。表記指示子５２は、表記記憶
部１２に格納された文字コード列の開始位置（ａｄｄｒ
＿１，ａｄｄｒ＿１，…，ａｄｄｒ＿１４）を格納す
る。開始位置の先頭は０である。同義語指示子５３は、
同義関係にあるレコードの番号５１を保持し、同義関係
にあるレコード群が閉環連鎖をなすようになっている。
同義語がない場合には０を保持する。上位語指示子５４
は、上位語のレコード番号を保持している。上位語がな
ければ上位語指示子は０を保持する。例えば、図５
（ａ）の１番目のレコードでは、表記指示子はａｄｄｒ
＿１であり、これは図５（ｂ）の文字コード列「５５，
２ｅ，５３，２ｅ，４１，２ｅ」の開始位置を保持し、
同義語指示子は、２番目の定義体記憶部のレコード（Ｕ
ＳＡに対応）の番号を保持している。上位語指示子は、
対応する上位語が定義されていないので０を保持してい
る。２番目のレコードの同義体指示子は、１４番目のレ
コード（米国に対応）番号を保持し、１４番目のレコー
ドの同義体指示子は、１番目のレコード（Ｕ．Ｓ．Ａ．
に対応）の番号を保持している。これらの指示関係の連
鎖は、閉じた環状となっており、レコード番号１、２、
１４は関連語マスター記憶手段の１番目のレコードで定
義された同義語を定義している。

【００２９】作業用記憶手段１４は、見出し語の表記と
レコード番号と同義語指示子と上位語指示子を記憶する
ものである。その内容例を図６に示す。見出し６１は、
関連語マスター記憶手段１１に定義された関連語の見出
しを記憶し、レコード番号６２は格納された順番に応じ
て１から順に番号を記憶する。同義語指示子６３は、同
義語レコード番号を用いて閉環連鎖を構成するように次
の同義語のレコード番号を記憶する。次の同義語がない
レコードの同義語指示子は、自分自身のレコード番号を
記憶する。上位語指示子６４は、上位語のレコード番号
を記憶する。上位語がなければ０である。

【００３０】関連語情報設定手段１５は、関連語マスタ
ー記憶手段１１からレコードを一つずつ読み込みレコー
ド中の各語に対して見出し語の表記とレコード番号を作
業用記憶手段１４のレコードに設定し、さらに、要素間
の関係が同義関係のものに対しては閉環連鎖となるよう
に同義語指示子にレコード番号を設定し、要素間の関係
が上位下位関係のものに対しては下位語のレコードの上
位語指示子に上位語のレコードの番号を設定する。

【００３１】登録手段１６は、作業用記憶手段１４のレ
コードの表記を表記記憶手段１２に重複なく登録し、表
記記憶手段１２における表記の位置を示す表記指示子と
同義語指示子と上位語指示子とを定義体記憶手段１３に
登録する。

【００３２】ソート手段１７は、作業用記憶手段１４中
のレコードを見出しでソートし、ソート前の指示子をソ
ート後のものに付け替える。具体的には、ソート手段１
７により、図６のレコードは、図１２に示すような順序
にソートされる。

【００３３】標準表記手段１８は、英数字やカタカナな
どの表記方法にバラツキがあるものから標準的な１つの
表記を生成し、標準表記とレコード番号との対応をイン
デックス手段１９に登録する。例えば、英字について
は、ＡＳＣＩＩの小文字に変換し、数字についてはＡＳ
ＣＩＩの数字に変換し、ピリオドは削除する。カタカナ
については、図７（ａ）（ｂ）に示すような変換ルール
を適用して標準表記を生成する。同義関係の連鎖に含ま
れるレコード群から２つ以上の共通な標準表記が得られ
る場合、小さいレコード番号と標準表記の対応を登録す
る。例えば、図４のレコード番号５とレコード番号６
は、同義関係の連鎖に含まれるレコードである。これら
の見出し語の標準表記は、（後述するように図７（ａ）
（ｂ）の変換ルールを適用して）共に「インタフエス」
となる。この場合、図７（ｃ）に示すようにレコード番
号５と標準表記「インタフエス」との対応をインデック
ス手段１９に登録する。

【００３４】インデックス手段１９は、標準表記を見出
しにして、この標準表記に変換される見出しを持つレコ
ードの番号を格納する。インデックス部の内容例を図７
（ｃ）に示す。図７（ｃ）に示すように、Ｕ．Ｓ．Ａか
らはｕｓａという標準表記が生成され、インターフェー
スからは、図１４（ａ）のＮｏ５から長音「ー」が削除
され図１４（ｂ）の「フェ→フエ」からインタフエスが
生成される。それぞれのレコード番号は、１と５とな
る。

【００３５】次に、以上のように構成した本実施例１の
動作について図８から図１２を適宜参照しながら、説明
する。

【００３６】図８は、上記実施例１の関連語辞書作成装
置全体の動作を説明するためのフローチャートである。
まず、関連語情報設定手段１５は、作業用記憶手段１４
のレコード番号を格納する変数ｒｅｃｏｒｄＮｏを１に
設定し、作業用記憶手段１４の領域を初期化する（ステ
ップＳ１）。次のステップＳ２において、関連語マスタ
ー記憶手段１１から１行読み込み、ステップＳ３におい
て、行の先頭が「＝」かどうかを判定する。「＝」であ
れば、ステップＳ４に処理をすすめ、「＝」でなければ
Ｓ５に処理を進める。ステップＳ４では「＝」に続く行
中の単語が同義関係にあり、これらから同義のレコード
を作業用記憶手段１４に作成する。ステップ４の詳しい
動作を図９のフローチャートに示す。

【００３７】ステップＳ５では、読み込んだ行の先頭が
「＞」であるか否かを判定する。そうであれば、ステッ
プＳ６に処理を進め、そうでなければＳ７に処理を進め
る。Ｓ６では、「＞」か「＜」に続く行中の単語は上位
下位関係にあり、これらから上位下位のレコードを作業
用記憶手段１４に作成する。ステップＳ６の詳しい動作
を図１０のフローチャートに示す。

【００３８】ステップＳ７では行の先頭の文字が「＝」
「＞」「＜」のいずれでもないのでフォーマットエラー
のメッセージを出力してステップＳ８へ処理を進める。
ステップＳ８では、関連語マスター記憶手段１１のすべ
てのレコードを読み込み処理したかどうかを判定する。
判定結果がＮｏであればステップＳ２に処理を戻し、Ｙ
ｅｓであればステップＳ９に処理を進める。

【００３９】ステップＳ９においてソート手段１７は、
作業用辞書記憶手段１４のレコードを見出しの表記の降
順にならびかえ、ステップＳ１０においてならびかえた
レコードの同義語指示子と上位語指示子のレコード番号
をソート後のレコード番号に置換する。ステップＳ１１
において、登録手段１６は、作業用記憶手段１４のレコ
ードの情報を表記記憶手段１２と定義体記憶手段１３に
格納する。ステップ１１の詳しい動作を図１１に示す。

【００４０】ステップＳ１２では定義体記憶手段１３の
各レコードの表記（表記指示子が指し示す位置から０と
なるまでの文字コード列）を標準表記に変換し、標準表
記の見出しと定義体記憶手段のレコードとの対応関係を
インデックス手段１９に登録する。

【００４１】図９は、読み込んだ行の先頭が「＝」の場
合の関連語情報設定手段１５の動作を示したものであ
る。まず、現在のレコード番号（ｒｅｃｏｒｄＮｏの
値）を変数ＳｔａｒｔＲｅｃｏｒｄＮｏにセットする
（ステップＳ４１）。次のステップＳ４２において、読
み込んだ行の２番目以降の文字列を文字列配列に入れ、
文字列配列の内容を文字列の降順にソートする。なお、
ステップ９と１０でソートするのでＳ４２のソートはな
くてもよいのだが、ステップＳ４２がないと図４や図５
の同義語の閉環連鎖と異なる順番の閉環連鎖ができるの
で、このステップを入れている。たとえば、読み込んだ
行が「＝ よみとり 読み取り 読取り」の場合、文字
列配列には、「よみとり」「読み取り」「読取り」が格
納され、ソートした結果もソート前と同じである。読み
込んだ行が「＝ 米国 ＵＳＡ Ｕ．Ｓ．Ａ．」の場
合、文字列配列には「米国」「ＵＳＡ」「Ｕ．Ｓ．
Ａ．」が格納され、ソートした結果、文字列配列の内容
は、「Ｕ．Ｓ．Ａ．」「ＵＳＡ」「米国」となる。

【００４２】次のステップＳ４３では文字列配列中のす
べての文字列を処理したかどうかを判定する。処理して
いれば、ステップＳ４７に処理を進める。そうでなけれ
ば、ステップＳ４４に処理を進める。

【００４３】ステップＳ４４では、文字列配列中の現在
の文字列を変数ｒｅｃｏｒｄＮｏの指す作業用記憶手段
１４のレコードの見出しにセットする。次のステップＳ
４５では、変数ｒｅｃｏｒｄＮｏの指す作業用記憶手段
１４のレコードの同義語指示子にｒｅｃｏｒｄＮｏ＋１
の値をセットする。次のステップＳ４６ではｒｅｃｏｒ
ｄＮｏの内容を１だけ増やし、ステップＳ４３に処理を
進める。ステップＳ４７では、ｒｅｃｏｒｄＮｏ−１の
指すレコードの同義語指示子にＳｔａｒｔＲｅｃｏｒｄ
Ｎｏの値をセットし、閉環連鎖をなすように直前の同義
のレコードの同義語指示子を変更する。

【００４４】図１０は、読み込んだ行の先頭が、
「＞」、「＜」の場合の関連語情報設定手段１５の動作
（ステップＳ６）の動作を示したものである。まず、
「＞」「＜」に後続する２つの文字列のうち、１番目の
文字列を変数ｓｔｒ１にセットし、２番目の文字列を変
数ｓｔｒ２にセットする（ステップＳ６０１）。次のス
テップＳ６０２では、読み込んだ行の先頭が「＜」かど
うかを判定する。そうであれば、ステップＳ６０３に進
み、変数ｓｔｒ１とｓｔｒ２の内容を交換し、ステップ
Ｓ６０４に処理を進める。そうでなければステップＳ６
０４に処理を進める。

【００４５】ステップＳ６０４では、変数ｓｔｒ１にセ
ットされた文字列と等しい見出しを持つレコードを作業
用記憶手段１４から検索し、検索できればそのレコード
番号を変数ｒｅｃ１にセットし、検索できなければ０を
ｒｅｃ１にセットする。ステップＳ６０５では変数ｒｅ
ｃ１の内容が０か（検索できなかったか）を判定する。
０でなければ（検索できていれば）処理をステップＳ６
０８に進め、０であればステップＳ６０６に処理を進め
る。ステップＳ６０６において、変数ｒｅｃｏｒｄＮｏ
の指す作業用記憶手段１４のレコードの見出しに変数ｓ
ｔｒ１にセットされた内容を設定し、このレコードの同
義語指示子にｒｅｃｏｒｄＮｏの値をセットする。ステ
ップＳ６０７では、ｒｅｃｏｒｄＮｏの内容をｒｅｃ１
にセットし、ｒｅｃｏｒｄＮｏの内容を１だけ増やし、
ステップＳ６０８に処理を進める。

【００４６】ステップＳ６０８では、変数ｓｔｒ２にセ
ットされた文字列と等しい見出しを持つレコードを作業
用記憶手段１４から検索し、検索できればそのレコード
番号を変数ｒｅｃ２にセットし、検索できなければ０を
ｒｅｃ２にセットする。ステップＳ６０９では変数ｒｅ
ｃ２の内容が０か（検索できなかったか）を判定する。
０でなければ（検索できていれば）処理をステップＳ６
１２に進め、０であればステップＳ６１０に処理を進め
る。ステップＳ６１０において、変数ｒｅｃｏｒｄＮｏ
の指す作業用記憶手段１４のレコードの見出しに変数ｓ
ｔｒ２にセットされた内容を設定し、このレコードの同
義語指示子にｒｅｃｏｒｄＮｏの値をセットする。ステ
ップＳ６１１では、ｒｅｃｏｒｄＮｏの内容をｒｅｃ２
にセットし、ｒｅｃｏｒｄＮｏの内容を１だけ増やし、
ステップＳ６１２に処理を進める。

【００４７】ステップＳ６１２では、ｒｅｃ２の指すレ
コードの上位指示子が０かどうかを判定する。０であれ
ば処理をステップＳ６１３に進め、０でなければ、すな
わち、すでに上位指示子がセットされていれば処理をＳ
６１４に進める。ステップＳ６１３では、ｒｅｃ２の指
す作業用記憶手段１４のレコードの上位語指示子にｒｅ
ｃ１の内容をセットし、上位下位の関係を上位語指示子
を用いたレコードの連鎖で表現する。ステップＳ６１４
では、ｒｅｃ２の指すレコードの見出しを持つレコード
を設定するために変数ｒｅｃｏｒｄＮｏの指す作業用記
憶手段１４のレコードの見出しにｒｅｃ２の指すレコー
ドの見出しを設定し、このレコードの同義語指示子にｒ
ｅｃｏｒｄＮｏの値をセットする。ステップＳ６１５で
は、ｒｅｃｏｒｄＮｏの内容をｒｅｃ２にセットし、ｒ
ｅｃｏｒｄＮｏの内容を１だけ増やし、ステップＳ６１
３に処理を進める。

【００４８】図１１は、作業用記憶手段１４のレコード
の情報を表記記憶手段１２と定義体記憶手段１３に格納
する登録手段１６の動作を示すフローチャートである。
まず、作業用記憶手段１４や定義体記憶手段１３のレコ
ード番号を保持する変数ｒｅｃｏｒｄＮｏに１をセット
し、表記記憶手段１２における表記の開始位置（すなわ
ち表記指示子）を保持する変数ｓｔａｒｔに０をセット
し、表記記憶手段１２における表記の次の格納位置を保
持する変数ｎｅｘｔに０をセットし、直前の表記を保持
する変数ｓｔｒに空白の文字列””をセットする（ステ
ップＳ１１０１）。

【００４９】ステップＳ１１０２において、ｒｅｃｏｒ
ｄＮｏの値が作業用記憶手段１４のレコード数を越えた
かどうかを判定する。越えていれば、処理を終了する。
越えていなければ処理をステップＳ１１０３に進める。
ステップＳ１１０３において、ｒｅｃｏｒｄＮｏの値が
指す作業用記憶手段１４のレコードの同義語指示子と上
位語指示子のそれぞれの値をｒｅｃｏｒｄＮｏの値が指
す定義体記憶手段１３のレコードの同義語指示子と上位
語指示子の値にセットする。次のステップＳ１１０４に
おいてｒｅｃｏｒｄＮｏの値が指す作業用記憶手段１４
のレコードの表記が変数ｓｔｒの値と等しいかどうか判
定する。等しければ（すなわち表記の重複が起こった
ら）処理をステップＳ１１０９に進め、等しくなければ
処理をステップＳ１１０５に進める。

【００５０】ステップＳ１１０５では、ｎｅｘｔの値を
ｓｔａｒｔにセットする。次のステップＳ１１０６で
は、ｒｅｃｏｒｄＮｏの指す作業用記憶手段のレコード
の見出しの文字列をｓｔｒにセットする。ステップＳ１
１０７では、ｓｔｒの内容である見出しの文字コード列
を表記記憶手段１２のｓｔａｒｔの位置より複写し、文
字コード列の直後に０をセットする。ステップＳ１１０
８では、ｓｔａｒｔの値と文字列の長さと１を加えた値
を変数ｎｅｘｔにセットする。ステップＳ１１０９で
は、ｒｅｃｏｒｄＮｏの指す定義体記憶手段１３のレコ
ードの表記指示子にｓｔａｒｔの値をセットする。ステ
ップＳ１１１０では、ｒｅｃｏｒｄＮｏの値を１つ増や
し、処理をステップＳ１１０２に進める。

【００５１】次に、上記の実施例１の動作を具体例によ
りさらに説明する。例えば、図２に示す関連語マスター
記憶手段１１の内容を図５（ａ）（ｂ）に示す定義体記
憶手段１３と表記記憶手段１２に変換する動作を説明す
る。ステップＳ１において、ｒｅｃｏｒｄＮｏに１をセ
ットし、作業用記憶手段の領域を獲得し内容を初期化す
る。ステップＳ２において１行目の「＝ よみとり 読
み取り 読取り」をステップＳ２で読み込むと、行の先
頭は「＝」であるのでステップＳ３において処理をステ
ップＳ４に進める。

【００５２】ステップＳ４１でＳｔａｒｔＲｅｃｏｒｄ
ＮｏにｒｅｃｏｒｄＮｏの値（＝１）をセットし、ステ
ップＳ４２で、読み込んだ行の２番目以降の文字列を文
字列配列入れ、文字列配列の内容を文字列の降順にソー
トする。文字列配列には、「よみとり」「読み取り」
「読取り」が格納される。ステップＳ４３からステップ
Ｓ４６の処理を文字列配列中の各語に対して行い、ステ
ップＳ４３の判定がＹｅｓとなり、ステップＳ４７を行
った直後での作業用記憶手段１４には、図６（ａ）のレ
コード番号１から３に対応する３つのレコードが作成さ
れることになる。処理をステップＳ８に進め、ステップ
Ｓ８では関連語マスター記憶手段の全ての行を処理した
かどうかを判定し、処理をステップＳ２に戻す。

【００５３】２行目の「＝ 米国 ＵＳＡ Ｕ．Ｓ．
Ａ」をステップＳ２で読み込むと、行の先頭は「＝」で
あるのでステップＳ３において処理をステップＳ４に進
める。ステップＳ４１でＳｔａｒｔＲｅｃｏｒｄＮｏに
ｒｅｃｏｒｄＮｏの値（＝４）をセットし、ステップＳ
４２で、読み込んだ行の２番目以降の文字列を文字列配
列に入れ、文字列配列の内容を文字列の降順にソートす
る。文字列配列には、「Ｕ．Ｓ．Ａ．」「ＵＳＡ」「米
国」が格納される。ステップＳ４３からステップＳ４６
の処理を文字列配列中の各語に対して行い、ステップＳ
４３の判定がＹｅｓとなり、ステップＳ４７を行った直
後での作業用記憶手段１４には、図６（ａ）のレコード
番号４から６に対応する３つのレコードが作成されるこ
とになる。処理をステップＳ８に進め、ステップＳ８で
は関連語マスター記憶手段の全ての行を処理したかどう
かを判定し、処理をステップＳ２に戻す。

【００５４】以下同様に行い、３行目の「＝ インター
フェース インターフェイス」からは図６（ａ）のレコ
ード番号７から８に対応する２つのレコードが作成さ
れ、４行目の「＝ 東京大学 東大」からは図６（ａ）
のレコード番号９から１０に対応する２つのレコードが
作成され、５行目の「＝ 大阪大学 阪大」からは図６
（ａ）のレコード番号１１から１２に対応する２つのレ
コードが作成され６行目の「＝ 米国 アメリカ」から
は図６（ａ）のレコード番号１３から１４に対応する２
つのレコードが作成される。処理をステップＳ８に進
め、ステップＳ８では関連語マスター記憶手段の全ての
行を処理したかどうかを判定し、処理をステップＳ２に
戻す。

【００５５】７行目の「＜ 阪大 大学」をステップＳ
２で読み込むと、行の先頭は「＜」であるのでステップ
５において処理をステップＳ６に進める。ステップＳ６
０１で１番目の文字列の「阪大」をｓｔｒ１にセット
し、２番目の文字列の「大学」をｓｔｒ２にセットす
る。ステップ６０２で行の先頭が「＜」であるので、ス
テップＳ６０３でｓｔｒ１とｓｔｒ２の内容を交換し、
ｓｔｒ１には「大学」が、ｓｔｒ２には「阪大」がセッ
トされる。ステップＳ６０４でｓｔｒ１の内容を持つレ
コード番号を作業用記憶手段１４から検索するが、図６
（ａ）に示すように「大学」は登録されていないので、
ｒｅｃ１には０がセットされる。ステップＳ６０５で、
ｒｅｃ１の内容は０なので、ステップＳ６０６において
ｒｅｃｏｒｄＮｏ（＝１５）の指す作業用記憶手段１４
のレコードの見出しに変数ｓｔｒ１にセットされた内容
を設定し、このレコードの同義語指示子にｒｅｃｏｒｄ
Ｎｏの値をセットする。その結果、図６（ｂ）の１５番
目のレコードの値が設定される。ステップＳ６０７でｒ
ｅｃｏｒｄＮｏの値（＝１５）をｒｅｃ１にセットし、
ｒｅｃｏｒｄＮｏの値を１つ増やして１６とする。ステ
ップＳ６０８でｓｔｒ２の内容を持つレコード番号を作
業用記憶手段１４から検索するが、図６（ａ）に示すよ
うに「阪大」が１１番目のレコードに登録されているの
で、ｒｅｃ２には１１がセットされる。ステップＳ６０
９においてｒｅｃ２の内容は０でないので、ステップＳ
６１２に処理を進める。ステップＳ６１２では、ｒｅｃ
２（＝１１）の指すレコードの上位指示子が０かどうか
を判定する。０であるのでステップＳ６１３において、
ｒｅｃ２（＝１１）の指す作業用記憶手段１４のレコー
ドの上位指示子にｒｅｃ１（＝１５）の内容をセットす
る。その結果、図６（ｂ）の１１番目のレコードの上位
指示子が１５に変わる。処理をステップＳ８に進め、処
理をステップＳ２に戻す。

【００５６】８行目の「＞ 大学 東京大学」をステッ
プＳ２で読み込むと、行の先頭は「＞」であるのでステ
ップ５において処理をステップＳ６に進める。ステップ
Ｓ６０１で１番目の文字列の「大学」をｓｔｒ１にセッ
トし、２番目の文字列の「東京大学」をｓｔｒ２にセッ
トする。ステップ６０２で行の先頭が「＞」であるの
で、処理をステップＳ６０４に進める。ステップＳ６０
４でｓｔｒ１の内容を持つレコード番号を作業用記憶手
段１４から検索するが、図６（ｂ）に示すように「大
学」が１５番目のレコードに登録されているので、ｒｅ
ｃ１には１５がセットされる。ステップＳ６０５で、ｒ
ｅｃ１の内容は０でないので処理をステップＳ６０８に
進める。ステップＳ６０８でｓｔｒ２の内容を持つレコ
ード番号を作業用記憶手段１４から検索するが、図６
（ｂ）に示すように「東京大学」が９番目のレコードに
登録されているので、ｒｅｃ２には９がセットされる。
ステップＳ６０９においてｒｅｃ２の内容は０でないの
で、ステップＳ６１２に処理を進める。ステップＳ６１
２では、ｒｅｃ２（＝９）の指すレコードの上位指示子
が０かどうかを判定する。０であるのでステップＳ６１
３でｒｅｃ２（＝９）の指す作業用記憶手段１４のレコ
ードの上位指示子にｒｅｃ１（＝１５）の内容をセット
する。その結果、図６（ｂ）の９番目のレコードの上位
指示子が１５に変わる。処理をステップＳ８に進める。
ステップＳ８において、関連語マスター記憶手段１４の
内容を全て処理したので、処理をステップＳ９に進め
る。

【００５７】ステップＳ９においてソート手段１７は、
作業用辞書記憶手段１４のレコードを見出しの表記の降
順にソートする。ソートした結果を図１２（ａ）に示
す。図１２（ａ）の各レコードのレコード番号フィール
ドにはソート前のレコード番号がセットされている。ソ
ート後のレコード番号は、先頭のレコードを１として順
々にカウントしていけば分かる。

【００５８】ステップＳ１０においてならびかえたレコ
ードの同義語指示子と上位語指示子のレコード番号をソ
ート後のレコード番号に置換する。置換の方法の一つ
は、同義語指示子や上位語指示子のレコード番号を持つ
レコードのソート後のレコード番号を求め、求めた番号
で同義語指示子や上位語指示子のレコード番号に置換す
るものである。例えば、同義語指示子５は、ソート前の
レコード番号が５（見出しがＵＳＡの）レコードの、ソ
ート後のレコード番号の２に置換される。置換の結果、
図１２（ａ）に示す作業用辞書記憶手段１４の内容は、
図１２（ｂ）に示すようになる。

【００５９】ステップＳ１１において、登録手段１６
は、作業用記憶手段１４のレコードの情報を表記記憶手
段１２と定義体記憶手段１３に格納する。図１２（ｂ）
の内容を登録する場合のステップ１１の詳しい動作を図
１１に示す。

【００６０】ステップＳ１１０１で変数ｒｅｃｏｒｄＮ
ｏに１をセットし、変数ｓｔａｒｔと変数ｎｅｘｔに０
をセットし、変数ｓｔｒに空白の文字列””をセットす
る。ステップ１１０２において、ｒｅｃｏｒｄＮｏ（＝
１）の値が作業用記憶手段１４のレコード数（＝１５）
を越えたかどうかを判定するが、越えていないので処理
をステップＳ１１０３に進める。ステップＳ１１０３に
おいて、ｒｅｃｏｒｄＮｏ（＝１）の値が指す作業用記
憶手段１４のレコードの同義語指示子（＝２）と上位語
指示子（＝０）のそれぞれの値をｒｅｃｏｒｄＮｏ（＝
１）の値が指す同義体記憶手段１３のレコードの同義語
指示子と上位語指示子の値にセットする。その結果、図
５（ａ）の１番目のレコードの同義語指示子５３と上位
語指示子５４がそれぞれ２と０にセットされる。次のＳ
ステップ１１０４においてｒｅｃｏｒｄＮｏ（＝１）の
値が指す作業用記憶手段１４のレコードの表記が変数ｓ
ｔｒの値と等しいかどうか判定するが、等しくないので
処理をステップＳ１１０５に進める。ステップＳ１１０
５では、ｎｅｘｔ（＝０）の値をｓｔａｒｔにセットす
る。次のステップＳ１１０６では、ｒｅｃｏｒｄＮｏ
（＝１）の指す作業用記憶手段１４のレコードの見出し
の文字列「Ｕ．Ｓ．Ａ．」をｓｔｒにセットする。ステ
ップＳ１１０７では、ｓｔｒの内容である見出しの文字
コード列「５５２ｅ ５３ ２ｅ ４１ ２ｅ」を表記
記憶手段１２のｓｔａｒｔ（＝０）の位置より複写し、
文字コード列の直後に０をセットする。その結果、図５
（ｂ）の先頭より「５５ ２ｅ ５３ ２ｅ ４１ ２
ｅ ０」というコード列がセットされる。ステップＳ１
１０８では、ｓｔａｒｔの値（＝０）と文字列の長さ
（＝６）と１を加えた値（＝７）を変数ｎｅｘｔにセッ
トする。ステップＳ１１０９では、ｒｅｃｏｒｄＮｏ
（＝１）の指す定義体記憶手段１３のレコードの表記指
示子にｓｔａｒｔ（＝０）の値をセットする。その結
果、図５（ａ）の１番目のレコードの表記指示子（５
２）の値ａｄｄｒ＿１には０がセットされる。ステップ
Ｓ１１１０では、ｒｅｃｏｒｄＮｏの値を１つ増やし２
にして、処理をステップＳ１１０２に進める。

【００６１】同様に、図１２（ｂ）のレコード番号１４
のレコードの内容をそれぞれ表記記憶手段１２と定義体
記憶手段１３に登録する。最後のレコード番号１５のレ
コードの内容を表記記憶手段１２と定義体記憶手段１３
に登録する場合、ステップＳ１１０４において、ｓｔｒ
の内容は直前のレコード番号１４の見出し「米国」と保
持しているので、その判定結果はＹｅｓとなり、処理を
ステップＳ１１０９に進める。ステップＳ１１０９で、
ｒｅｃｏｒｄＮｏ（＝１５）の指す定義体記憶手段１３
のレコードの表記指示子に更新されていないｓｔａｒｔ
の値をセットする。すなわち、「米国」という表記は、
表記記憶手段１２に登録されているので、レコード番号
１５の定義体記憶手段１４のレコードの表記指示子に
は、レコード番号１４と同じものを使う。その結果、図
５（ａ）の１５番目のレコードの表記指示子（５２）に
は、１４番目のレコードの表記指示子ａｄｄｒ＿１４を
セットする。ステップＳ１１１０でｒｅｃｏｒｄＮｏの
値が１６に変更され、ステップＳ１１０２において判定
結果がＹｅｓとなるので、処理をＳ１２に進める。

【００６２】ステップＳ１２では、定義体記憶手段１３
の各レコードの表記（表記指示子が指し示す位置から０
となるまでの文字コード列）を標準表記に変換し、標準
表記の見出しと定義体記憶手段のレコードとの対応関係
をインデックス手段１９に登録する。英字については、
ＡＳＣＩＩの小文字に変換し、数字についてはＡＳＣＩ
Ｉの数字に変換し、ピリオドは削除する。カタカナにつ
いては、図７（ａ）（ｂ）に示すような変換ルールを適
用して短縮表記を生成する。図５（ａ）（ｂ）に記憶さ
れたレコードに関しては、「Ｕ．Ｓ．Ａ」と「ＵＳＡ」
が「ｕｓａ」に変換され、「インターフェース」と「イ
ンターフェイス」が「インタフエス」に変換される。こ
れらは、同義語の閉環連鎖に含まれるので、レコード番
号の小さいほうの番号１と５をインデックス手段１９に
短縮表記と対応づけて登録する。その結果、インデック
ス手段１９の内容は図７（ｃ）に示すような内容にな
る。

【００６３】（実施例２）図１３（ａ）は、一つの語に
複数の上位語を定義した時の関連語マスター記憶手段１
１の内容を示した図で、「東京大学」に「大学」「Ｔｏ
ｋｙｏ」の２つの上位語を関連づけたものであり、図１
３（ｂ）は、同図（ａ）の関連語辞書の内容の概念的な
構造を示す図である。以下図１４から図１７を参照しな
がら実施例２を説明する。

【００６４】図１４は、図１３（ａ）（ｂ）の関連語の
関係をレコード番号の連結とした概念図である。図１５
は、図１４の関連語辞書のレコードの物理的な構造の一
例を示す図である。図８、図９、図１０のフローチャー
トに従って処理を進め、図１３（ａ）の７行目の「＞
大学 東京大学」までを処理した時の作業用記憶手段１
４の内容を図１６（ａ）に示す。

【００６５】ステップＳ２で図１３の８行目の「＞ Ｔ
ｏｋｙｏ 東京大学」を読み込んだ時、行の先頭が
「＞」であるので処理をステップＳ６に進める。ステッ
プＳ６０１で１番目の文字列の「Ｔｏｋｙｏ」をｓｔｒ
１にセットし、２番目の文字列の「東京大学」をｓｔｒ
２にセットする。ステップ６０２で行の先頭が「＞」で
あるので、処理をステップＳ６０４に進める。ステップ
Ｓ６０４でｓｔｒ１の内容を持つレコード番号を作業用
記憶手段１４から検索するが、図１６（ａ）に示すよう
に「Ｔｏｋｙｏ」は登録されていないので、ｒｅｃ１に
は０がセットされる。ステップＳ６０５で、ｒｅｃ１の
内容は０なので、ステップＳ６０６においてｒｅｃｏｒ
ｄＮｏ（＝１４）の指す作業用記憶手段１４のレコード
の見出しに変数ｓｔｒ１にセットされた内容を設定し、
このレコードの同義語指示子にｒｅｃｏｒｄＮｏの値を
セットする。その結果、図１６（ｂ）の１４番目のレコ
ードの値が設定される。ステップＳ６０７でｒｅｃｏｒ
ｄＮｏの値（＝１４）をｒｅｃ１にセットし、ｒｅｃｏ
ｒｄＮｏの値を１つ増やして１５とする。

【００６６】ステップＳ６０８でｓｔｒ２の内容を持つ
レコード番号を作業用記憶手段１４から検索するが、図
１６（ａ）に示すように「東京大学」が９番目のレコー
ドに登録されているので、ｒｅｃ２には９がセットされ
る。ステップＳ６０９においてｒｅｃ２の内容は０でな
いので、ステップＳ６１２に処理を進める。ステップＳ
６１２では、ｒｅｃ２（＝９）の指すレコードの上位指
示子が０かどうかを判定する。この上位指示子には１３
がセットされているので、処理をステップＳ６１４に処
理を進める。ステップＳ６１４では、ｒｅｃｏｒｄＮｏ
（＝１５）の指す作業用記憶手段１４のレコードの見出
しにｒｅｃ２（＝９）の指すレコードの見出し「東京大
学」を設定し、このレコードの同義語指示子にｒｅｃｏ
ｒｄＮｏ（＝１５）の値をセットする。その結果、図１
６（ｂ）の１５番目のレコードの値がセットされる。ス
テップＳ６１５では、ｒｅｃｏｒｄＮｏ（＝１５）の内
容をｒｅｃ２にセットし、ｒｅｃｏｒｄＮｏの内容を１
だけ増やし、ステップＳ６１３に処理を進める。ステッ
プＳ６１３では、Ｓ６１３でｒｅｃ２（＝１５）の指す
作業用記憶手段１４のレコードの上位指示子にｒｅｃ１
の内容（＝１４）をセットする。その結果、図１６
（ｂ）の１５番目のレコードの上位指示子に１４がセッ
トされる。

【００６７】ステップＳ９において図１６（ｂ）の示す
作業用記憶手段のレコードをソートした結果を図１７
（ａ）に示す。ステップＳ１０において図１７（ｃ）の
レコードの同義語指示子と上位語指示子のレコード番号
をソード後のレコード番号で置換した結果を図１７
（ｂ）に示す。

【００６８】ステップＳ１１において、登録手段１７
は、作業用記憶手段１４のレコードの情報を表記記憶手
段１２と定義体記憶手段１３に格納する。その結果の表
記記憶手段１２と定義体記憶手段１３の内容を図１５
（ａ）（ｂ）に示す。図１４の１０番目と１１番目のレ
コードの表記は「東京大学」であるので、図１５（ａ）
の１０番目と１１番目のレコードの表記指示子には、共
通のａｄｄｒ＿１０を設定する。

【００６９】ステップＳ１２では、定義体記憶手段１３
の各レコードの表記（表記指示子が指し示す位置から０
となるまでの文字コード列）を標準表記に変換し、標準
表記の見出しと定義体記憶手段のレコードとの対応関係
をインデックス手段１９に登録する。その結果、インデ
ックス手段１９の内容は図１７（ｃ）に示すような内容
になる。実施例１の場合と比較すると「Ｔｏｋｙｏ」の
標準表記「ｔｏｋｙｏ」が追加されている。

【００７０】

【発明の効果】以上、詳細に説明したように、本発明
（請求項１）によれば、一般的な編集装置で作成可能な
簡単に入力できる形式で表された関連語から、関連語の
要素となるそれぞれの語が見出し語となる一つのレコー
ドに保持され、関連語に対する関連の関係を他の一つの
レコードへのリンク情報によって表すようにし、関連語
はリンク情報によるレコードの連鎖によって定義される
ように辞書を作成する。従って従来技術のような見出し
語の表記を重複して格納する無駄を防ぐことができ、辞
書のサイズをコンパクトにすることができる。また、上
位下位の関係を同義語群の一つの語に設定すればよいよ
うに辞書を構成しておりさらに辞書のサイズを小さくで
きる。本発明によれば、関連語辞書作成の元となる関連
語定義情報は、一般的な編集装置で作成可能な簡単な形
式のものでよく、また作成される関連語辞書の構造がコ
ンパクトなものであるので、比較的高速にかつ容易に関
連語の辞書を作成することができる。

【００７１】また、本発明（請求項４、請求項６、請求
項７）によれば、前記発明（請求項１）と同様の効果を
奏するとともに、さらに、作業用記憶手段を用いて関連
語辞書の見出し語の表記を含むレコードを一旦作成し、
それを基に関連語辞書の定義体記憶手段と表記記憶手段
に登録するようにしたので、作成が効率的である。な
お、レコードの見出し語情報に見出し語の表記を記憶す
る表記記憶部への表記指示子（ポインタ）を設定し、レ
コードを固定長としたので、本発明によって作成される
関連語辞書装置は、関連語検索時のアドレス計算が容易
となり関連語の検索を高速化することができる。

【００７２】また、本発明（請求項２、請求項５）によ
れば、関連語のレコードを見出しによりソートすること
により二分探索を可能にする配置にレコードを並びか
え、検索をより高速化することができ、従って関連語辞
書も比較的高速に作成することができる。

【００７３】また、本発明（請求項３、請求項８）によ
れば、定義体記憶手段には表記記憶手段への表記指示子
を設定し、表記記憶手段には表記の内容を重複なく設定
できるので、それらを基に作成する標準表記のインデッ
クス手段の作成は効率的となる。

【図面の簡単な説明】

【図１】 本発明の実施例１にかかわる装置の概略構成
図である。

【図２】 実施例１にかかわる関連語辞書のマスターの
内容を示す図である。

【図３】 図２の関連語辞書の内容の概念的な構造を示
す図である。

【図４】 図２、図３の関連語の関係をレコード番号の
連結とした概念図である。

【図５】 図４の関連語辞書のレコードの物理的な構造
の一例を示す図である。

【図６】（ａ）は実施例１において同義語のレコードを
作成した時の作業用記憶手段の内容を示す図、（ｂ）は
実施例１において同義語のレコードの作成語に上位語の
レコードの情報を設定した時の作業用記憶手段の内容を
示す図である。

【図７】（ａ）（ｂ）は、実施例１のカタカナ表記の変
換ルールを示す図、（ｃ）はインデックス手段の内容例
を示す図である。

【図８】 実施例１の動作を説明するフローチャートで
ある。

【図９】 実施例１における同義語のレコード情報を作
業用記憶手段に設定する動作を説明するフローチャート
である。

【図１０】 実施例１における上位下位の情報を作業用
記憶手段に設定する動作を説明するフローチャートであ
る。

【図１１】 実施例１における登録手段の登録動作を説
明するフローチャートである。

【図１２】（ａ）実施例１においてソート手段でソート
された直後の作業用記憶手段の内容を示す図、（ｂ）は
同義語指示子と上位語指示子のレコード番号をソート後
のレコード番号で置換した時の作業用記憶手段の内容を
示す図である。

【図１３】（ａ）は実施例２にかかわる関連語のマスタ
ーの内容を示した図、（ｂ）は（ａ）の関連語辞書の内
容の概念的な構造を示す図である。

【図１４】 図１３（ａ）（ｂ）の関連語の関係をレコ
ード番号の連結とした概念図である。

【図１５】 図１４の関連語辞書のレコードの物理的な
構造の一例を示す図である。

【図１６】 （ａ）（ｂ）は実施例２における作業用記
憶手段の内容を示す図である。

【図１７】 （ａ）は実施例２においてソート手段でソ
ートされた直後の作業用記憶手段の内容を示す図、
（ｂ）は同義語指示子と上位語指示子のレコード番号を
ソート後のレコード番号で置換した時の作業用記憶手段
の内容を示す図、（ｃ）は実施例２におけるインデック
ス手段の内容例を示す図である。

【符号の説明】

１１…関連語マスター記憶手段（関連語定義情報記憶手
段）、１２…表記記憶手段、１３…定義体記憶手段、１
４…作業用記憶手段、１５…関連語情報設定手段、１６
…登録手段、１７…ソート手段、１８…標準表記手段、
１９…インデックス手段。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 山口 浩 神奈川県川崎市高津区坂戸３丁目２番１号 ＫＳＰ Ｒ＆Ｄビジネスパークビル 富 士ゼロックス株式会社内 (72)発明者 喜多 辰臣 神奈川県川崎市高津区坂戸３丁目２番１号 ＫＳＰ Ｒ＆Ｄビジネスパークビル 富 士ゼロックス株式会社内 (72)発明者 川本 真司 神奈川県川崎市高津区坂戸３丁目２番１号 ＫＳＰ Ｒ＆Ｄビジネスパークビル 富 士ゼロックス株式会社内 (72)発明者 相原 一雄 神奈川県川崎市高津区坂戸３丁目２番１号 ＫＳＰ Ｒ＆Ｄビジネスパークビル 富 士ゼロックス株式会社内 (72)発明者 松尾 裕子 神奈川県川崎市高津区坂戸３丁目２番１号 ＫＳＰ Ｒ＆Ｄビジネスパークビル 富 士ゼロックス株式会社内 (72)発明者 平岡 直美 神奈川県川崎市高津区坂戸３丁目２番１号 ＫＳＰ Ｒ＆Ｄビジネスパークビル 富 士ゼロックス株式会社内

Claims (8)

【特許請求の範囲】
1. 【請求項１】 関連する語の集合と要素間の関係を示す
   関連語の定義情報を記憶する関連語定義情報記憶手段
   と、 複数のレコードからなり、その各レコードは１つの見出
   し語情報とその見出し語情報に関連する他の見出し語情
   報を持つレコードへのリンク情報を１つ有するものであ
   り、前記リンク情報によるレコード間のリンクによって
   関連語が定義された関連語辞書を記憶する関連語辞書手
   段と、 前記関連語定義情報記憶手段から１つずつ定義情報を読
   み込み定義情報中の各語に対して見出し語の表記を関連
   語辞書記憶手段のレコードの見出しに設定し、さらに要
   素間の関係が同義関係のものに対しては閉環連鎖となる
   ようにリンク情報を設定し、要素間の関係が上位下位関
   係のものに対しては上位方向のリンク情報を設定する関
   連語情報設定手段とを備えたことを特徴とする関連語辞
   書作成装置。
2. 【請求項２】 前記関連語辞書記憶手段中のレコードを
   見出しでソートしソート前のリンク情報をソート後のも
   のに付け替えるソート手段をさらに備えたことを特徴と
   する請求項１記載の関連語辞書作成装置。
3. 【請求項３】 与えられた文字列の表記を標準表記に変
   換する標準表記手段と、 標準表記の見出しと前記関連語辞書記憶手段のレコード
   の対応を保持するインデックス手段と、 をさらに備えたことを特徴とする請求項１または請求項
   ２記載の関連語辞書作成装置。
4. 【請求項４】 関連する語の集合と要素間の関係を示す
   関連語の定義情報を記憶する関連語定義情報記憶手段
   と、 複数の見出し語の表記を記憶する表記記憶手段と、 複数の固定長のレコードからなり、その各レコードは１
   つの見出し語の表記を指示する表記指示子と、その見出
   し語と同義の他の見出し語に関するレコードを１つだけ
   指示する同義語指示子とその見出し語に対して上位の他
   の見出し語のレコードを１つだけ指示する上位語指示子
   を含み、複数のレコードの同義語指示子による指示関係
   の閉環連鎖によって見出し語の同義関係が定義された定
   義体と複数のレコードの上位語指示子による指示関係の
   連鎖によって見出し語の上位下位関係が定義された定義
   体を記憶する定義体記憶手段と、 複数のレコードからなり、その各レコードは、見出し語
   の表記とレコード番号と同義語指示子と上位語指示子を
   有する作業用記憶手段と、 前記関連語定義情報記憶手段から定義情報を一つずつ読
   み込み、定義情報中の各語に対して見出し語の表記とレ
   コード番号を前記作業用記憶手段のレコードに設定し、
   さらに要素間の関係が同義関係のものに対しては閉環連
   鎖となるように同義語指示子にレコード番号を設定し、
   要素間の関係が上位下位関係のものに対しては下位語の
   レコードの上位語指示子に上位語のレコードの番号を設
   定する関連語情報設定手段と、 前記作業用記憶手段のレコードの表記を前記表記記憶手
   段に重複なく登録し、前記表記記憶手段における表記の
   位置を示す表記指示子と同義語指示子と上位語指示子と
   を定義体記憶手段に登録する登録手段とを備えたことを
   特徴とする関連語辞書作成装置。
5. 【請求項５】 前記作業用記憶手段中のレコードを見出
   しでソートし、ソート前の指示子をソート後のものに付
   け替えるソート手段をさらに備え、前記登録手段はソー
   ト手段によりソートした前記作業用記憶手段のレコード
   の内容を登録することを特徴とする請求項４記載の関連
   語辞書作成装置。
6. 【請求項６】 前記定義体記憶手段は表記指示子と同義
   語指示子のみを含み、前記登録手段は表記指示子と同義
   語指示子を定義体記憶手段に登録することを特徴とする
   請求項４または請求項５の関連語辞書作成装置。
7. 【請求項７】 前記定義体記憶手段は表記指示子と上位
   語指示子のみを含み、前記登録手段は表記指示子と上位
   語指示子を定義体記憶手段に登録することを特徴とする
   請求項４または請求項５の関連語辞書作成装置。
8. 【請求項８】 与えられた文字列の表記を標準表記に変
   換する標準表記手段と、標準表記の見出しと定義体記憶
   手段のレコードの対応を保持したインデックス手段をさ
   らに備え、前記定義体記憶手段の表記指示子が指示する
   表記を標準表記に変換した標準表記と前記定義体記憶手
   段のレコードの対応関係を前記インデックス手段に保持
   することを特徴とする請求項４、請求項５、請求項６、
   または請求項７のいずれか１項に記載の関連語辞書作成
   装置。