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

Abstract

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

Description

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

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

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

こういった不具合を解決するｆこめには、彼倹索用キー
ワードにかかわらず、各文献の文章中の全ての文字に対
して指定したキーワードか当てはまるかどうかを誠へる
ようにすればよい。すなわち、第６図に示すように、文
献の文章中から、例えば、「プロログ」という単語を検
索するのであれば、文章中の文字を一文字ずつシフトさ
せて、「プロログ」という指定したキーワードと同じ綴
りの文字列が存在するかどうかを調べるようにすればよ
い。

しかし、このように文献の文章全てを検索して、該当す
る単語かめるかどうかをチエツクする場合には、検索時
間が長くかかるという問題がある。

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

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

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

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

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

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

（ホ）作用 第１図に示すように、この発明によれば、文章記憶手段
１０１に記憶された文章は、構文解析手段１０２によっ
て文節単位に区切られ、区切られた各文節の文字数が、
文節長として文節長記憶手段１０３に記憶される。

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

従って、検索文字と同じ文字列は、文節単位でスキップ
されて検索されるので、全文字検索よりも短い検索時間
で該当文字列を検索することかできる。

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

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

この図において、１ほかなキーやファノクノヨンキー等
を備えたキーボードでうり、各種の文章や、任意の文字
列からなる検索文字を制御部２に入力する。

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

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

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

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

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

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

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

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

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

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

構文解析装Ｗ６は、送られてきた文章データを構文解析
用辞書７を用いて、第３図（ｃ）に“／°で示すように
文節単位に区切り、区切った文節の文字数の情報を、第
３図（ｂ）に示すような文節長データとして、キーワー
ドと文章データと共にデータベース５に登録する。すな
わち、検索文字は通常、名詞で指定され、その名詞は必
ず文節の先頭に位置することに着目して、文章をあらか
じめ文節単位に区切っておく。

そして、データベース５の検索時には、キーボードｌか
ら、キーワードによる検索か文章全体の検索かが選択さ
れる。キーワードによる検索の場合は一般的なデータベ
ース検索と同じである。文章全体の検索の場合は、検索
する文字列か入力されて、スタートキーが押されると、
制ｆｉｔ部２は、検索する文字列を検索装置８に送る。

検索装置８は、文章の先頭から１文字ずつ検索文字と一
致するか否かを調べる。一致しない場合は、第４図に示
すように、文節長データから計算して１度に次の文節の
先頭まで検索位置を進める。このようにして、−船釣な
データベース検索よりも高速な検索を行う。

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

データ検索時には、制御部２は、第３図（ｂ）で示す文
節長データのポインタと、第３図（ｃ）で示す文章デー
タのポインタを、それぞれ先頭へ移動しくステップ２１
　２２）、さらに、キーボード１から入力された検索文
字列のポインタを先頭に移動する（ステップ２３）。

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

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

そして、ステップ２５において、文章データの文字と検
索文字列の文字とか一致しなかった場合には、文章デー
タのポインタを、残りの文節長データふんスキップさ＋
ｉ−（ステップ２９）、文節長データポインタを次の文
字数の所に移動する（ステップ３０）。

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

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

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

【図面の簡単な説明】

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

Claims (1)

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