JPH0259965A - 近似値検索範囲拡大方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は近似値検索範囲拡大方式に関し、特に近似値検
索時に近似７直検索の反復によって近似値検索の範囲を
拡大する近似値検索範囲拡大方式に関する。

〔従来の技術〕

従来、この種の近似値検索範囲拡大方式には、以下の２
種類の方式があった。

第１の方式は、近似値検索により得られた検索結果のデ
ータを次の近似値検索の検索値として繰り返し手作業で
入力して次の近似値検索を行うことにより、近似値検索
の範囲を拡大する方式である。

第２の方式は、検索値の近傍の近（以値検索の対象デー
タの集まりに対してソートを行い、検索値の近くにある
対象データを目視して間接的に近似値検索を行うことに
より、近似値検索の範囲を拡大する方式である。

〔発明が解決しようとする課題〕

上述した従来の近似値検索範囲拡大方式の内の第１の方
式では、検索結果のデータを次の近似値検索の検索値と
して繰り返し手作業で入力して次の近イ以４ａ検索を行
うことにより近似値検索の範囲を拡大していたので、例
えば目的とするデータが１０回の近似値検索を行わない
と得られないときには得られた検索結果のデータを検索
値として９回手作業で入力しなければならず、検索値の
入力に手間がかかるとともに入力ミスを生じやすいとい
う欠点がある。

また、第２の方式では、検索値の近傍の対象データの集
まりに対してソートを行って検索値の近（にある対象デ
ータを目視して間接的に近似値検索を行うことにより近
似値検索の範囲を拡大していたので、対象データの集ま
りのデータ件数が大きくなると対象データの絞り込みが
必要となり、絞り込みの条件によっては目的とするデー
タが対象データから外れてしまったり、ソートを行う対
象データが膨大になり目的とするデータが識別しにくい
という欠点がある。

本発明の目的は、上述の点に鑑み、得られた検索結果の
データを記憶しておき記憶された検索結果のデータを次
の検索値とする近イ以値検索を自動的に反復して行うこ
とにより、近似値検索の範囲を拡大することができる近
似値検索範囲拡大方式を提供することにある。

〔課題を解決するための手段〕

本発明の近似値検索範囲拡大方式は、近似値検索の対象
となる近似値検索対象データの集まりが保持されている
データ記憶手段と、近似値検索の検索命令および反復検
索指令を入力する入力手段と、この入力手段から入力さ
れた検索命令を記憶する検索命令記憶手段と、前記入力
手段から入力されたデータが検索命令であるか反復検索
指令であるかを判断し検索命令であれば当該検索命令を
前記検索命令記憶手段に出力するとともに検索命令の実
行に必要な検索実行情報を作成して近似値検索手段に出
力し反復検索指令であれば前記検索命令記憶手段から検
索命令を検索結果記憶手段から検索結果のデータをそれ
ぞれ入力して検索実行情報を作成するとともに前記検索
命令記憶手段から入力した検索命令の検索値を前記検索
結果記憶手段から入力した検索結果のデータに更新して
更新された検索実行情報を前記近似値検索手段に出力す
る入力解析手段と、この入力解析手段から入力された検
索実行情報を基に前記データ記憶手段中から近似値を検
索して検索結果のデータを前記検索結果記憶手段および
出力手段に出力する前記近似値検索手段と、この近似値
検索手段から出力された検索結果のデータを記憶する前
記検索結果記憶手段と、前記近似値検索手段から出力さ
れた検索結果のデータを出力する前記出力手段とを有す
る。

〔作用〕

本発明の近似値検索範囲拡大方式では、データ記憶手段
が近似値検索の対象となる近似値検索対象データの集ま
りを保持し、入力手段が近似値検索の検索命令および反
復検索指令を入力し、検索命令記憶手段が入力手段から
入力された検索命令を記憶し、入力解析手段が入力手段
から入力されたデータが検索命令であるか反復検索指令
であるかを判断し検索命令であれば当該検索命令を検索
命令記憶手段に出力するとともに検索命令の実行に必要
な検索実行情報を作成して近似値検索手段に出力し反復
検索指令であれば検索命令記憶手段から検索命令を検索
結果記憶手段から検索結果のデータをそれぞれ入力して
検索実行情報を作成するとともに検索命令記憶手段から
入力した検索命令の検索値を検索結果記憶手段から入力
した検索結果のデータに更新して更新された検索実行情
報を近似値検索手段に出力し、近似値検索手段が入力解
析手段から入力された検索実行情報を基にデータ記憶手
段中から近似値を検索して検索結果のデータを検索結果
記憶手段および出力手段に出力し、検索結果記憶手段が
近似値検索手段から出力された検索結果のデータを記憶
し、出力手段が近似値検索手段から出力された検索結果
のデータを出力する。

〔実施例〕

次に、本発明について図面を参照して詳細に説明する。

第１図は、本発明の一実施例の近似値検索範囲拡大方式
の構成を示すブロック図である。本実施例の近似値検索
範囲拡大方式は、入力手段ｌと、出力手段２と、入力解
析手段３と、検索命令記憶手段４と、検索結果記憶手段
５と、近似値検索手段６と、データ記憶手段７とから構
成されている。

入力手段１は、例えばキーボード等により実現され、近
似値検索を指示する検索命令および検索反復指令を入力
する。

出力手段２は、例えばＣＲＴ　（Ｃａｔｈｏｄｅ　　Ｒ
ａｙＴｕｂｅ）デイスプレィ等により実現され、近似値
検索手段６により得られた検索結果のデータを表示する
。

入力解析手段３は、コンピュータのプログラムにより実
現され、入力手段１から入力されたデータが検索命令で
あるか検索反復指令であるかを判断し、検索命令である
と判断したときには検索結果記憶手段５が保持している
検索結果のデータの情報をクリアした後に検索命令を検
索命令記憶手段４に出力するとともに検索命令を解析し
て検索命令を実行するのに必要な検索実行情報を作成し
て近似値検索手段６に出力し、検索反復指令であると判
断したときには検索命令記憶手段４から検索命令を入力
して解析して検索実行情報を作成した後に検索実行情報
の検索命令の検索値を検索結果記憶手段５が記憶してい
る検索結果のデータに更新して更新後の検索実行情報を
近似値検索手段６に出力する。

検索命令記憶手段４は、コンピュータのプログラムによ
り実現され、入力解析手段３から入力される検索命令を
記憶する。

検索結果記憶手段５は、コンピュータのプログラムによ
り実現され、近似値検索手段６から出力される近似値検
索の検索結果のデータを記憶し、入力解析手段３から検
索結果のクリアを指示されたときに記憶しておいた検索
結果のデータ件数を０件にする。

近似値検索手段６は、コンピュータのプログラムにより
実現され、入力解析手段３から入力される検索実行情報
を基にデータ記憶手段７中の対象データを対象にして近
似値検索を行い、得られた検索結果のデータを検索結果
記憶手段５および出力手段２に出力する。

データ記憶手段７は、例えば磁気ディスク装置上のファ
イルにより実現され、近似値検索の対象となる対象デー
タを保持している。

第２図を参照すると、入力解析手段３における処理は、
入力データ１文字取出しステップ３１と、特殊コード判
定ステップ３２と、検索結果記憶手段０件クリア特殊コ
ード出力ステップ３３と、検索命令出力ステップ３４と
、検索命令解析・検索実行情報作成・出力ステップ３５
と、検索命令記憶手段内検索命令入力・解析・検索実行
情報作成ステップ３６と、データ入力・検索値更新ステ
ップ３７と、更新後検索実行情報出力ステップ３８とか
らなる。

第３図を参照すると、検索結果記憶手段５における処理
は、記憶データ件数０性初期化ステップ５１と、入力デ
ータ１文字目特殊コード判定ステップ５２と、入力デー
タ記憶域書込みステップ５３と、記憶データ件数１カウ
ントアンプステツプ５４と、次入力データ入力ステップ
５５とからなる。

第４図を参照すると、近似値検索手段６における処理は
、データ記憶手段内ルコード取出しステップ６１と、作
業用レコード番号“１”作業用レコード値“１番目のレ
コード値”代入ステップ６２と、データ記憶手段内ｌレ
コード取出しステップ６３と、データ記憶手段内データ
終了判定ステップ６４と、Ｉレコード値−検索値１１作
業用レコード！直−検索値１判定ステップ６５と、作業
用レコード番号“現在のレコード番号”作業用レコード
値“現在のレコード値”設定ステップ６６と、作業用レ
コード値検索結果記憶手段および出力手段出力ステップ
６７とからなる。

次に、このように構成された本実施例の近似値検索範囲
拡大方式の動作について説明する。

入力手段ｌからデータが入力されると、入力解析手段３
は、入力手段１から送られてくる入力データの１文字を
取り出しくステップ３１）、入力データの１文字が反復
検索を指示する特殊コードか否かを判断することにより
入力データが近似値検索をｊｅ示する検索命令であるか
反復検索指令であるかを判断する（ステップ３２）。

特殊コードでないと判断されたときには、検索命令であ
るので入力解析手段３は、検索結果記憶手段５に０件ク
リアの特殊コードを出力しくステップ３３）、検索命令
を検索命令記憶手段４に出力する（ステップ３４）。

検索結果記憶手段５は、ステップ３３の処理において入
力解析手段３から出力された０件クリアの特殊コードを
入力すると、記憶している検索結果のデータの記憶デー
タ件数を０件に初期化して（ステップ５１）、入力デー
タ待ちとなる。

また、検索命令記憶手段４は、入力解析手段３から出力
された検索命令を記憶する。

次に、入力解析手段３は、検索命令を解析して検索実行
情報を作成して近似値検索手段６に出力しくステップ３
５）、処理を終了する。

入力解析手段３から出力された検索命令の検索実行情報
を入力すると、近似値検索手段６は、データ記憶手段７
から近（以値検索の対象データをルコード取り出しくス
テップ６１）、作業用レコード番号を“１”にするとと
もに作業用レコード値に１１番目のレコード値”を代入
する（ステップ６２）。次に、近（以値検索手段６は、
データ記憶手段７から次のルコードを取り出しくステッ
プ６３）、データ記憶手段７内のデータが終了したか否
かを判定する（ステップ６４）。データ記憶手段７内の
データが終了していなければ、取り出したレコードの値
が作業用レコード値より検索実行情報の検索値に近いか
どうかを判定しくステップ６５）、取り出したレコード
の値の方が作業用レコード値よりも近ければ作業用レコ
ード番号を“現在のレコード番号”にするとともに作業
用レコード値を“現在のレコード値”とした後にステッ
プ６３に制御を戻す。ステップ６５で取り出したレコー
ドの値の方が作業用レコード値よりも近くなければ、近
似値検索手段６は、ステップ６６の処理をスキップして
ステップ６３に制御を戻す。

ステップ６４でデータ記憶手段７内のデータが終了した
と判定されるまでステップ６５〜ステツプ６３の処理が
繰り返され、ステップ６４でデータ記憶手段７内のデー
タが終了したと判定されたならば、近似値検索手段６は
、作業用レコード値を検索結果のデータとして検索結果
記憶手段５および出力手段２に出力して（ステップ６７
）、処理を終了する。

ステップ５１の処理が終了して入力データ待ちとなって
いた検索結果記憶手段５は、入力データを入力すると、
入力データの１文字目がデータの終わりを示す特殊文字
であるか否かを判断した後に（ステップ５２）、入力デ
ータの終わりを示す特殊文字でなければ（近似値検索手
段６からの検索結果のデータの入力であれば）、検索結
果のデータを図示しない記憶域に書き込み（ステップ５
３）、記憶データ件数を１カウントアツプして（ステッ
プ５４）、次の入力データの入力待ちとなる。次のデー
タを入力したならば（ステップ５５）、検索結果記憶手
段５は、ステップ５２に制御を戻す。検索結果記憶手段
５は、ステップ５２で入力データの終わりを示す特殊文
字であると判定されるまでステップ５３〜ステツプ５５
の処理を繰り返し、ステップ５２で入力データの終わり
を示す特殊文字であると判定されたならば、処理を終了
する。

ステップ３２で、特殊コードであると判断されたときに
は、反復検索指令であるので入力解析手段３は、検索命
令記憶手段４から検索命令を入力して解析し、検索実行
情報を作成する（ステップ３６）、次に、入力解析手段
３は、検索結果記憶手段５に記憶されている近似値検索
の検索結果のデータを入力して先に生成した検索実行情
報の内の検索命令の検索値を入力した検索結果のデータ
に更新しくステップ３７）、更新後の検索実行情報を近
似値検索手段６に出力して（ステップ３８）、処理を終
了する。

更新後の検索実行情報を入力すると、近似値検索手段６
は、最初の検索実行情報入力時と同様にステップ６１〜
ステツプ６７の処理を行う。

以上のような近似値検索が繰り返された後に、利用者が
入力手段１から近似値検索の終了を示す特殊コードを入
力すると、入力解析手段３は、特殊コードを検索結果記
憶手段５に出力する。入力解析手段３から出力された近
似値検索の終了を示す特殊コードを入力した検索結果記
憶手段５は、ステップ５２で入力データの１文字目が近
似値検索の終了を示す特殊コードであると判定し、近似
値検索処理が終了する。

次に、第５図に示すような近似値検索の検索命令の実行
の後に近イ以（ａ検索の反復を行う場合について説明す
る。

第５図に示す近似値検索の検索命令は１．“Ａ駅からの
距離が１２００メートルを越え、Ａ駅に一番近いアパー
ト”の選択を指示する検索命令であるとする６図におい
て、“１２０ｏ”が検索値である。

入力解析手段３は、ステップ３２で検索命令であると判
断し、検索結果記憶手段５に０件クリアの特殊コードを
出力する（ステップ３３）。

入力解析手段３から出力された０件クリアの特殊コード
を入力した検索結果記憶手段５は、記憶している検索結
果の記憶データ件数を０件に初期化して（ステップ５１
）、入力データ待ち（近イ以値検索手段６から出力され
る近似値検索の検索結果のデータの入力待ち）となる。

次に、入力解析手段３は、第５図に示す検索命令を検索
命令記憶手段４に出力する（ステップ３４）。

入力解析手段３から出力された検索命令を入力した検索
命令記憶手段４は、入力した検索命令を記憶する。

続いて、入力解析手段３は、第５図に示す検索命令を解
析して検索実行情報を作成し、近似値検索手段６に出力
する（ステップ３５）。

入力解析手段３から出力された第５図に示す検索命令の
検索実行情報を入力すると、近似値検索手段６は、ステ
ップ６１〜ステツプ６７の処理によって近似値検索を行
い、検索値“１２００”に最も近いデータである作業用
レコード値“１２０８”を検索結果のデータとして検索
結果記憶手段５および出力手段２に出力する。

近似値検索手段６から出力された検索結果のデータ“１
２０８”を入力データとして入力すると、検索結果記憶
手段５は、近イ以値検索手段６からの入力データの１文
字目がデータの終わりを示す特殊文字であるか否かを判
断する（ステップ５２）。

ここでは、入力データの終わりではないので、検索結果
記憶手段５は、検索結果のデータ“１２０８″を図示し
ない記憶域に書き込み（ステップ５３）、記憶データ件
数を１カウントアツプして（ここでは、記憶データ件数
を“１”にして）（ステップ５４）、次の入力データの
入力待ちとなる。

近似値検索手段６から出力された検索結果のデータを入
力すると、出力手段２は、“Ａ駅から１２０８メートル
のところにあるアパート１の情報を表示する。

上述した検索結果のデータが出力手段２に表示された後
に、利用者は、次にＡ駅に近いアパートを検索するため
に、入力手段１から反復検索指令である特殊コード、例
えば“００”を入力データとして入力する。

入力手段ｌから送られる反復検索指令である特殊コード
′００”を入力すると、入力解析手段３は、入力手段１
からの入力データ“００”の１文字を取り出しくステッ
プ３１）、ステップ３２で反復検索を指示する特殊コー
ドであると判断した後に、検索命令記憶手段４に記憶さ
れている第５図に示す検索命令を入力して解析し、第５
図に示す検索命令の検索実行情報を作成する（ステップ
３６）。

次に、入力解析手段３は、検索結果記憶手段５に記憶さ
れている検索結果のデータ“１２０８”を入力して検索
実行情報の検索命令の検索値“１２００”を検索結果の
データ“１２０８”に更新しくステップ３７）、検索値
が“１２０８”に更新された更新後の検索実行情報を近
似値検索手段６に出力する（ステップ３８）。

近似値検索手段６は、検索値が“１２０８”である検索
実行情報に基づいて上記と同様の近似値検索手段を行い
、検索値“１２０８”に晟も近い検索結果のデータ、例
えば“１２１２“を得て検索結果記憶手段５および出力
手段２に出力する。

近似値検索手段６から出力された検索結果のデータ“１
２１２”を入力データとして入力すると、検索結果記１
９手段５は、上記と同様の処理を行い、検索結果のデー
タ“１２１２”を記憶域に書き込む。

近似値検索手段６から出力された検索結果のデータを入
力すると、出力手段２は、“Ａ駅から１２１２メートル
のところにあるアパート”の情報を表示する。

さらに、利用者から特殊コード“００”が入力されれば
、同様のことが繰り返され、例えば、検索結果記憶手段
５により検索結果のデータ“１２２５”が記憶されると
ともに、出力手段２により“Ａ駅から１２２５メートル
のところにあるアパート”の情報が表示される。

〔発明の効果〕

以上説明したように本発明は、−度得られた検索結果の
近似値を検索値として近似値検索を行うことにより、検
索値の反復入力や近似値検索の対象データのソートを行
うことなしに近似値検索の範囲の拡大を可能にするとい
う効果がある。

【図面の簡単な説明】 第１図は本発明の一実施例の近似値検索範囲拡大方式の
構成を示すブロック図、 第２図は第１図中の入力解析手段における処理を示す流
れ図、 第３図は第１図中の検索結果記憶手段における処理を示
す流れ図、 第４図は第１図中の近似値検索手段における処理を示す
流れ図、 第５図は近似値の検索を指示する検索命令の一例を示す
図である。 図において、 １・・・入力手段、 ２・・・出力手段、 ３・・・入力解析手段、 ４・・・検索命令記憶手段、 ５・・・検索結果記憶手段、 ６・・・近似値検索手段、 ７・・・データ記憶手段である。 第２図

Claims (1)

1. 【特許請求の範囲】 近似値検索の対象となる近似値検索対象データの集まり
   が保持されているデータ記憶手段と、近似値検索の検索
   命令および反復検索指令を入力する入力手段と、 この入力手段から入力された検索命令を記憶する検索命
   令記憶手段と、 前記入力手段から入力されたデータが検索命令であるか
   反復検索指令であるかを判断し検索命令であれば当該検
   索命令を前記検索命令記憶手段に出力するとともに検索
   命令の実行に必要な検索実行情報を作成して近似値検索
   手段に出力し反復検索指令であれば前記検索命令記憶手
   段から検索命令を検索結果記憶手段から検索結果のデー
   タをそれぞれ入力して検索実行情報を作成するとともに
   前記検索命令記憶手段から入力した検索命令の検索値を
   前記検索結果記憶手段から入力した検索結果のデータに
   更新して更新された検索実行情報を前記近似値検索手段
   に出力する入力解析手段と、この入力解析手段から入力
   された検索実行情報を基に前記データ記憶手段中から近
   似値を検索して検索結果のデータを前記検索結果記憶手
   段および出力手段に出力する前記近似値検索手段と、こ
   の近似値検索手段から出力された検索結果のデータを記
   憶する前記検索結果記憶手段と、前記近似値検索手段か
   ら出力された検索結果のデータを出力する前記出力手段
   と を有することを特徴とする近似値検索範囲拡大方式。