JPH0462665A - データ検索装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 （イ）産業上の利用分野 この発明は、例えば日本語ワードプコセッサや日本語文
書の作成支び記憶が可能なコンピュータなどの文書処理
装置に用いられ、に記憶された文書中から所望の文字を
検索するデータ検索装置に関する。

（ロ）従来の技術 従来、この種のデータ検索装置においては、特許情報な
との過去の文献をデータベースとしてメモリに記憶させ
ておき、その文献を検索する場合には、検索効率を高め
ろために、各々の文献に対して、その文献を代表する用
語、つまりその文章中に用いられている代表的な用語を
被検索用キーワードとしてあらかじめ登録しておき、検
索時には、指定したキーワードと各文献中の被検索用キ
ーワードとが一致するかとうかを調べて、一致した文献
をデータベースから取り出す、という検索方法が一般に
用いられている。

（ハ）発明が解決しようとする課題 しかしながら、このようなデータ検索装置においては、
上記の被検索用キーワードにどのような用語を選択する
かによってデータベースの良し悪しが決められてしまう
。また、年月の経過と共に被検索用キーワードがその文
献にマツチしなくなるという可能性もある。

こういった不具合を解決するｆこめには、被検索用キー
ワードにかかわらず、各文献の文章中の全ての文字に対
して指定し几キーワードか当てはまるかどうかを調べる
ようにすればよい。すなわち、第６図に示すように、文
献の文章中から、例えば、「人工知能」という単語を検
索するのであれば、文章中の文字を一文字ずつソフトさ
せて、［人工知能ヱという指定しｆこキーワードと同じ
綴りの文字列が存在するかどうかを調べるようにすれば
よい しかし、このように文献の文章全てを検索して、該当す
る単語があるかとうかをチエツクする場合には、検索時
間が長くかかるという問題がある。

この発明は、このような事情を考慮してなされたもので
、検索対象となる文献の文章を所定の専門用語で区切り
、専門用語間をスキップさせて該当する専門用語を検索
するようにしたデータ検索装置を提供するものである。

（ニ）課題を解決する１＝めの手段 第１図はこの発明の構成を示すブロック図である。

図に示すように、この発明は、文章を記憶した文章記憶
手段１０１と、文章記憶手段１０１に記憶された文章を
特定分野に所属する単語の先頭位置で区切る構文解析手
段１０２と、構文解析手段１０２により区切られた各単
語の先頭位置間の文字数を語間長として記憶する語間長
記憶手段１０３と、前記特定分野に所属する任意の単語
を検索文字として入力するための入力手段＋０４と、入
力手段１０４から入力された検索文字と同じ単語を文章
記憶手段ｌｏｔに記憶された文章中から検索するに際し
語間長記憶手段１０３に記憶された語間長を参照し前記
特定分野に所属する単語の先頭から検索文字と同数の文
字列部分のみを各単語の語間長毎にスキップして検索す
る検索手段！０５を備えてなるデータ検索装置である。

なお、この発明において、文章記憶手段１０１及び文章
記憶手段１０３としては、フロッピーディスク装置、磁
気ディスク装置等の外部記憶装置が主として用いられる
。

構文解析手段１０２及び検索手段１０５としては、ＣＰ
Ｕ、ＲＯＭ、ＲＡＭ、Ｉ１０ポートからなるマイクロコ
ンピュータを用いるのが便利である。

入力手段１０４としては、任意の文字列を検索文字とし
て入力できるものであればよく、キーボード装置、タブ
レット装置等や、データの一括入力が可能なフロッピー
ディスク装置や磁気ディスク装置等が用いられる。

（ホ）作用 第１図に示すように、この発明によれば、文章記憶手段
１０１に記憶された文章は、構文解析手段１０２によっ
て、特定分野に所属する単語の先頭位置で区切られ、区
切られた単語の先頭位置間の文字数が、それぞれ語間長
として語間長記憶手段１０３に記憶される。

そして、入力手段１０４から、特定分野に所属する任意
の単語が検索文字として入力されると、検索手段１０５
により、語間長記憶手段＋０３に記憶された語間長か参
、照され、特定分野に所属する単語の先頭から検索文字
と同数の文字列部分のみか各単語の語間長毎にスキップ
されて検索が行われる。

従って、検索文字と同じ文字列は、特定分野に所属する
単語毎にスキップされて検索されるので、全文字検索よ
りち短い検索時間で該当文字列を検索することができる
。

（へ）実施例 以下、図面に示す実施例に基づいてこの発明を詳述する
。なお、これによってこの発明が限定されるものてはな
い。

第２図はこの発明を日本語ワードプロセッサに適用した
一実施例の構成を示すブロック図である。

この図において、１ほかなキーやファンクションキー等
を備えたキーホードであり、各種の文章や、特定分野に
所属する任意の単語を検索文字として制御部２に入力す
る。

制＠部２は、ＣＰＵ、ＲＯ〜！、ＲＡＭ、Ｉ１０ポート
からなるマイクロコンピュータによって構成され、ＲＯ
Ｍに書き込まれている制御プログラムに従い、後述する
各種のデータ処理を行う。

３は外部からデータを入力する１こめのフロッピーディ
スク装置、磁気ディスク装置等の磁気記憶媒体や、ポイ
ンティングデバイスなとの入力装置である。

４はＣＲＴデイスプレィ装置やＬＣ（液晶）デイスプレ
ィ装置、あるいはＥＬデイスプレィ装置等からなる表示
装置である。

５はキーボード１及び入力装置３から入力された各種の
文章を記憶するための磁気ディスク装置からなるデータ
ベースである。

６は高級日本語ワードプロセッサのような文章校正支援
システムなどに用いられ、入力された漢字かな交じり文
を文節単位に区切る構文解析装置である。

７は漢字かな交じり文が文節単位に区切られる際に構文
解析装置６によって参照されるＲＯＭからなる構文解析
用の一般辞書である。

８は各種の特定分野に所属する単語を専門用語として記
憶し１こＲＯＭからなる構文解析用の専門用語辞書であ
り、構文解析装置６によって漢字かな交じり文か文節単
位に区切られる際に参、照される。

９はデータベース５に記憶されｆこ文章中にキーボード
ｌから入力された検索文字があるかどうかを検索する検
索装置である。

ｌＯはＲＡＭからなる結果バッファであり、検索装置８
によって検索された被検索文字の位置を示すポインタを
記憶している。

構文解析装置６及び検索装置９はマイクロプロセッサか
ら構成されている。

このような本発明のデータ検索装置においては、まず、
文章データがフロッピーディスクなどの形で入力装置３
から入力され、この文章データに、キーボードｌから第
３図（ａ）に示すようなキーワードが付加される。この
キーワードはそれを付加する人間の主観によって決めら
れる。次に、制御部２は、この文章データを構文解析装
置６に送る。

構文解析装置６は、送られてきた文章データを構文解析
用の一般辞書７及び専門用語辞書８を用いて、第３図（
ｃ）に“／”で示すように専門用語単位に区切り、この
ように専門用語辞書８を使って区切った単語間の文字数
の情報を、第３図（ｂ）に示すような専門語間長データ
として、キーワードと文章データと共にデータベース５
に登録する。

すなわち、検索文字は、専門分野の文献においては専門
用語で指定され、その専門用語は必ず文節の先頭に位置
することに着目して、文章をあらかじめ専門用語単位に
区切っておく。

そして、データベース５の検索時には、キーボードｌか
ら、キーワードによる検索か文章全体の検索かが選択さ
れる。キーワードによる検索の場合は一般的なデータベ
ース検索と同じである。文章全体の検索の場合は、検索
する文字列が入力されて、スタートキーが押されると、
制御部２は、検索する文字列を検索装置９に送る。検索
装置９は、文章の先頭から一文字ずつ検索文字と一致す
るか否かを調べる。一致しない場合は、第４図に示すよ
うに、専門語間長データから計算して１度に次の専門用
語の先頭まで検索位置を進める。このようにして、−船
釣なデータベース検索よりも高速な検索を行う。

次に、このような制御部２の処理動作の内容を第５図に
示すフローチャートに従い説明する。

データ検索時には、制御部２は、第３図（ｂ）で示す専
門語間長データのポインタと、第３図（Ｃ）で示す文章
データのポインタを、それぞれ先頭へ移動しくステップ
２１．２２）、さらに、キーホードｌから人力されｒ二
検索文字列のポインタを先頭に移動する（ステップ２３
）。

そして、文章データの終了であるのか否かを調べ（ステ
ップ２４）、終了でない場合には以下の処理を行う。

まず、文章データの先頭の文字と検索文字列の先頭の文
字とを比較しくステップ２５）、一致した場合には、文
章データのポインタを１つ進めると共に（ステップ２６
）、検索文字列のポインタを１つ進めて（ステップ２７
）、専門語間長データの文字数を１減しくステップ２８
）、ステップ２４に戻る。

そして、ステップ２５において、文章データの文字と検
索文字列の文字とか一致しなかっ１こ場合には、文章デ
ータのポインタを、残りの専門語間長データぶんスキッ
プさせ（ステップ２つ）、専門語間長データポインタを
次の文字数の所に移動する（ステップ３０）。

また、ステップ２５において、文章データの文字列と検
索文字列とか全て一致しｆコ場合には、致した被検索文
字列の位置を結果バッファ９にセットして（ステップ３
１）、ステップ３０に進む。

このようにして、データベース登録時に、キーワード以
外に文章の専門用語間の長さを登録し、検索時にはその
専門用語間の長さを参照して、専門用語毎にスキップし
て検索することにより、文章データを単純に全て検索す
るよりも高速に検索することができる。

（ト）発明の効果 この発明によれば、検索文字と同と文字列を文章中から
検索するときには、文章を特定分野に所属する単語の先
頭位置で区切って、特定分野に所属する単語の先頭から
検索文字と同数の文字列部分のみを特定分野に所属する
単語毎にスキップして検索するようにしｆコので、文章
を全て検索するよりも短い時間で検索文字と同じ文字列
を文章中から検索することができる。

【図面の簡単な説明】

第１図はこの発明の構成を示すブロック図、第２図はこ
の発明の一実施例の構成を示すブロック図、第３図の（
ａ）〜（Ｃ）はキーワード、専門語間長データ及び文章
データのそれぞれの記憶内容の一例を示す説明図、第４
図はこの発明の検索方法を示す説明図、第５図は実施例
の動作を示すフローチャート、第６図は従来の全文字検
索の方法を示す説明図である。 工・・・・・キーボード、２・・−・・・制御部、３・
・・・・人力装置、４・・・・・・表示装置、５−　・
・データベース、６・・・構文解析装置、７・・・構文
解析用の一般辞書、８　・・・専門用語辞書、９　・・
検索装置、ｉｏ・・・・・結果バッファ。 第１図

Claims (1)

【特許請求の範囲】
1. １、文章を記憶した文章記憶手段と、文章記憶手段に記
   憶された文章を特定分野に所属する単語の先頭位置で区
   切る構文解析手段と、構文解析手段により区切られた各
   単語の先頭位置間の文字数を語間長として記憶する語間
   長記憶手段と、前記特定分野に所属する任意の単語を検
   索文字として入力するための入力手段と、入力手段から
   入力された検索文字と同じ単語を文章記憶手段に記憶さ
   れた文章中から検索するに際し語間長記憶手段に記憶さ
   れた語間長を参照し前記特定分野に所属する単語の先頭
   から検索文字と同数の文字列部分のみを各単語の語間長
   毎にスキップして検索する検索手段を備えてなるデータ
   検索装置。