JPH0827805B2 - 検索装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データ記憶用の光ディ
スク等の記憶媒体中の情報を検索する機能を有する検索
装置に関する。

【０００２】

【従来の技術】現在テキストデータ、音声データ及び画
像データといったマルチメディアを取り扱うメディアと
して光ディスクが注目を集めている。

【０００３】光ディスクを用いた情報検索システムの１
つに電子ブックと呼ばれる方式が知られている。この電
子ブックは光ディスク上に存在する情報を検索するため
の方式があらかじめ定められており、光ディスクには各
情報のほかに各情報を検索するためのインデックス情報
を一定の方式で記録している。

【０００４】以下、従来の電子ブックでの検索処理の流
れを説明する。１枚の光ディスク中には１つ乃至は複数
の文献が記録されており、まず、文献の選択を行なう。
各文献にはそれに応じた複数の検索方式が準備されてお
り、続いて、検索方式を選択する。検索方式の選択に続
いて、検索語の入力を行なう。検索語を入力中の画面の
一例を図７に示す。図７に示した例は前方一致で検索語
を入力している途中の図である。現在入力された語句を
表示するとともに現在操作者が要求できる機能が表示さ
れている。この例では、入力した語句を消去することを
要求する「削除」機能と、検索語の入力を中止すること
を要求する「復帰」機能と、検索を要求する「検索」機
能とが操作者に提供されている。上記３つの機能を各々
ファンクションキー（図示しない）に対応させており、
操作者は対応するファンクションキーを押すことで指示
を行なう。

【０００５】操作者が「検索」機能を指示すると、光デ
ィスク検索装置は光ディスク上のインデックス情報を検
索し、入力語に該当する項目が存在する場合には、対応
する項目をすべて表示し、存在しない場合には、その旨
を通知する。

【０００６】この電子ブック方式では条件検索と呼ばれ
る検索方式を準備している。この条件検索では指定され
た複数の検索語（例えば最大５個）を項目に対する情報
（以下、本文と称する）中に全て含まれることを要求す
るものである。たとえば、検索語として「やま」と「は
な」を入力したとすると、本分中に「やま」と「はな」
とが記述されている項目（たとえば、山百合）が表示さ
れる。項目中の検索語として何が存在するかを知るには
検索を行なってみて、該当項目が表示されてはじめて入
力した語句が検索語として有効であったことが判明す
る。該当する項目が存在しなかった場合に、どういう検
索語であれば有効であるかということに関する情報は何
も得られないという欠点が存在する。

【０００７】

【発明が解決しようとする課題】既存の入力された検索
語に対して、該当する項目が存在しない場合に、該当項
目にある検索語を知るための手段がなく、ユーザインタ
フェースが悪いという問題点を生じていた。本発明の目
的は、従来の電子ブック方式の検索方法の問題点を解消
し、一連の検索操作が容易かつ迅速に行える検索装置を
提供することにある。

【０００８】

【課題を解決するための手段】本発明は、文字列からな
る検索語及び各種指示を入力するためのキーボード入力
手段と、文字列及びその文字列に対応する情報が検索可
能に格納されている記録媒体から、キーボード入力手段
により入力された検索語を含む文字列及びその文字列に
対応する情報を検索して取り出す主制御部と、入力され
た検索語、取り出された文字列及びその文字列に対応す
る情報を表示する表示手段とを備え、主制御部は、キー
ボード入力手段から検索語を構成する文字列の各文字が
順次入力される毎に入力された文字列全体を検索語とし
て検索する構成されている。 また、主制御部は、キーボ
ード入力手段から検索語を達成する文字列の各文字が順
次入力される毎に入力された文字列全体を検索語として
検索し、その検索語を含む文字列が上記記憶媒体内に格
納されていない場合には、キーボード入力手段からの指
示により、その検索語を、上記記録媒体に格納されてい
る文字列に含まれる検索語であって、その文字列が最も
長いものに変更するように構成されている。

【０００９】

【作用】本発明において、主制御部は、キーボード入力
手段から文字列が順次入力される毎に入力された文字列
全体を検索語として検索する。更に、その検索語を含む
文字列が上記記憶媒体内に格納されていない場合には、
キーボード入力手段からの指示により、その検索語を、
上記記録媒体に格納されている文字列に含まれる検索語
であって、その文字列が最も長いものに変更する。

【００１０】操作者から修正機能が指示された場合に
は、修正機能により入力検索語の変更を行なう。

【００１１】

【実施例】以下、本発明の一実施例における検索装置を
図面に基づいて説明する。

【００１２】図１は実施例の構成ブロック図であり、キ
ーボードを制御するキーボード入力部１と、光ディスク
駆動装置５に対する制御を行なうＣＤ制御部２と、液晶
ディスプレイ６（以下ＬＣＤという）を制御するＬＣＤ
制御部３と、主制御部４と、光ディスク７の情報を読み
取る光ディスク駆動装置５と、ＬＣＤ６とから構成され
る。主制御部４はキーボード入力部１及びＣＤ制御部２
を介して得られる情報を元にして、検索処理を行ない、
その結果をＬＣＤ制御部３を介してＬＣＤ６上に表示す
る機能を有するとともに、検索語に対する修正機能を有
する。

【００１３】操作者は、検索装置に光ディスク（記憶媒
体）７を設定した後に、スタートボタンを押すことで処
理を開始する。主制御部４は、先ず、ＣＤ制御部２に文
献情報の読みとりを指示する。これにより主制御部４は
光ディスク７中に存在する文献の数とその名前を知り、
その文献に関する情報をＬＣＤ制御部３を介してＬＣＤ
６上に表示する。

【００１４】操作者はＬＣＤ６上に表示された文献の中
から所望の文献を選択する。選択するための手順とし
て、ＬＣＤ６上に表示されているカーソルを移動キーを
用いて所望の文献の位置に移動させ、決定キーを押すこ
とで行なう。ここでは詳細に記述しないが、移動キー、
決定キーが押された際の処理も主制御部４で行なう。

【００１５】文献が指定されたところで、主制御部４は
文献に対応して備わっている検索方式の入力をＣＤ制御
部２に指示する。これにより主制御部４は存在する検索
方式を知ることができ、得られた検索方式の一覧をＬＣ
Ｄ６上に表示する。

【００１６】操作者は文献を選択したときと同じように
ＬＣＤ６上に表示された検索方式の中から所望の検索方
式を選択する。

【００１７】主制御部４は選択された検索方式が前方一
致／後方一致／条件／複合のいずれかである場合には、
検索語入力の画面を表示する。

【００１８】検索語入力の画面において、操作者は検索
を行ないたい語を入力する。入力された語はキーボード
入力部１を介して、主制御部４に通知される。主制御部
４では語が入力される度にその語をそれ以前に入力した
語に結合し、結合した語を新たな検索語として保存し、
探索動作を開始する。探索動作は検索語が未確定の状態
（操作者が検索機能を指示していない状態）での探索
と、検索語が確定した状態（操作者が検索機能を指示し
た状態）での探索とに分かれており、まず、検索語が未
確定の状態で探索について説明する。

【００１９】検索語未確定の状態での探索動作における
動作の概要を図２，３，４に示す。まず、主制御部４は
ＣＤ制御部２に対して第１レベルのインデックス情報の
読み出しを指示する。

【００２０】インデックス情報の構成を図４に示す。図
４に示すようにインデックス情報としては２つの形
（ａ），（ｂ）が存在する。図４（ａ）の最下位のイン
デックス情報と、図４（ｂ）のそれ以外のインデックス
情報である。

【００２１】図４（ａ）に示す最下位のインデックス情
報の場合、最下位か最下位でないかの識別を行なうため
の情報が先頭に存在し、項目とその項目に対応する情報
へのポインタの組が複数個存在している。

【００２２】図４（ｂ）に示す最下位ではないインデッ
クス情報の場合、最下位か最下位でないかの識別を行な
うための情報が先頭に位置し、それに続き複数個の以下
に示す情報の組が存在する。

【００２３】情報の組は＜次のレベルのインデックス情
報へのポインタ、次のレベルのインデックス情報中の先
頭の項目、次のレベルのインデックス情報中の末尾の項
目＞という要素から構成されている。インデックス情報
の構成の概要を図示したものを図５に示す。図５に示す
ように、先頭の項目と末尾の項目との間に存在する項目
が次のレベルのインデックス情報中の中に存在すること
になり、その条件を満たす次のレベルのインデックス情
報へのポインタを探すことでインデックス情報の探索を
行なう。

【００２４】インデックス情報を読み出した後に、ま
ず、最下位のインデックスであるかを判定する。

【００２５】最下位のインデックス情報でない場合には
次のレベルのインデックス情報を探索する。次のレベル
の探索は次の手順で行なう。先頭の組に関して検索語が
（次のレベルのインデックス情報中の先頭の項目）≦
（検索語）≦（次のレベルのインデックス情報中の末尾
の項目）という、条件を満たすかを判定する。

【００２６】ここで、語句Ｘ≦語句Ｙという式は２つの
語句中の文字をＪＩＳコードで標記した値を先頭の語句
から順に、Ｘ１、Ｘ２、・・・ＸＮ（Ｎは語句Ｘの文字
数）、Ｙ１、Ｙ２、・・・ＹＭ（Ｍは語句Ｙの文字数）
としたときにＸ１≦Ｙ１かつ・・・かつＸＬ−１≦ＹＬ
−１かつＸＬ≦ＹＬ（Ｌ＝ＭＩＮ（Ｍ，Ｎ））であるこ
とを意味する。上記の条件を満たせば、検索語に対する
情報が該当する次のレベルのインデックス情報の下に存
在する可能性があることを意味している。

【００２７】条件を満たしていない場合次の組が存在す
るか判定する、次の組が存在する場合には次の組に対し
て、上記の判定を繰り返す。次の組がない場合には検索
語に対する情報は存在しないと判定し、探索動作を中止
する。

【００２８】条件を満たしている場合には、次のレベル
のインデックス情報が１つであるか、２つ以上であるか
判定する。次のレベルのインデックス情報が１つのとき
は、インデックス情報を読み出すことをＣＤ制御部２に
対し指示し、上記の手順を繰り返す。次のレベルのイン
デックスが複数個存在する場合には、現在の検索語を保
存し、探索処理を終了する。

【００２９】読み込んだインデックス情報が最下位のレ
ベルのものである場合には、まず、インデックス情報中
の先頭の組を検出する。検出した組の中の語句と検索語
を比較する。

【００３０】２つの語句の比較は以下の手順で行なう。
２つの語句のｉ番目の語が一致するか比較し、検索語の
語数分一致すれば２つの語は一致したものと判定する。
２つの語が一致した場合には検索語を保存しておく。一
致しなかった場合には次の組の語句に対して、検索語と
の比較を行なう。ユーザーが修正機能を指示した場合
に、ここに保存している検索語をユーザーが入力した検
索語と置換する。

【００３１】最下位のレベルのインデックス情報中の全
ての組に対して一致する項が得られなかった場合には、
その検索語に対する項目は存在しないものと判定する。

【００３２】続いて、検索語が確定した段階での探索動
作について説明する。探索動作の概要を図６に示す。

【００３３】まず、主制御部４はＣＤ制御部２に対して
第１レベルのインデックス情報の読み出しを指示する。
読み出したインデックス情報が最下位のインデックス情
報であるかないかを判定する。この判定は前記検索語が
確定していない状態での探索の場合と同様に行なう。

【００３４】インデックス情報を読み出した後に、ま
ず、最下位のインデックスであるかを判定する。最下位
のインデックス情報でない場合には次のレベルのインデ
ックス情報を探索する。

【００３５】次のレベルの探索は次の手順で行なう。先
頭の組に関して検索語が（次のレベルのインデックス情
報中の先頭の項目）＜（検索語）＜（次のレベルのイン
デックス情報中の末尾の項目）という、条件を満たすか
を判定する。

【００３６】ここで、語句Ｘ＜語句Ｙという式は２つの
語句中の文字をＪＩＳコードで標記した値を先頭の語句
から順に、Ｘ１、Ｘ２、・・・ＸＮ（Ｎは語句Ｘの文字
数）、Ｙ１、Ｙ２、・・・ＹＭ（Ｍは語句Ｙの文字数）
としたときに Ｘ１＜Ｙ１、あるいは Ｘ１＝Ｙ１かつＸ２＜Ｙ２あるいは Ｘ１＝Ｙ１かつＸ２＝Ｙ２かつＸ３＜Ｙ３あるいは ： Ｘ１＝Ｙ１かつ・・・かつＸＬ−１＝ＹＬ−１かつＸＬ
＜ＹＬ（Ｌ＝ＭＩＮ（Ｍ，Ｎ））あるいは Ｘ１＝Ｙ１かつ・・・かつＸＮ＝ＹＮ（Ｎ＝Ｍ） であることを意味する。

【００３７】条件を満たしていない場合、次の組が存在
するか判定する、次の組が判定する場合には次の組に対
して、上記の判定を繰り返す。次の組がない場合には検
索語に対する情報は存在しないと判定し、探索動作を中
止する。条件を満たしている場合には、次のレベルのイ
ンデックス情報を読み出すことをＣＤ制御部２に対し指
示し、上記の手順を繰り返す。

【００３８】読み込んだインデックス情報が最下位のレ
ベルのものである場合には、まず、インデックス情報中
の先頭の組を検出する。検出した組の中の語句が検索語
に一致するか判定する。一致しない場合には次の組が存
在するか判定し、存在する場合には、前記判定を繰り返
す。存在しない場合には、検索語に該当する項目が存在
しないと判断する。

【００３９】上記の２つの探索処理により１語検索語が
入力されるごとに検索語に対応する項目が光ディスク上
に存在するかを判定し、存在する場合には、その後を記
憶しておくことができる。検索語に対応する項目が存在
しないと判定した場合には主制御部４は修正機能が有効
になったことを表示するようにＬＣＤ表示機能に対し指
示する。

【００４０】主制御部４はキーボード入力部１を介し
て、操作者が修正機能を指示したことを検出した場合に
は、主制御部４は検索語が未確定の状態で探索を行なう
ことで得ていた該当項目が存在する検索語を表示するよ
うにＬＣＤ表示機能に対し指示する。

【００４１】

【発明の効果】本発明の検索装置においては、ユーザが
検索語を一文字毎に入力する毎に主制御部は、その入力
された文字列全体を検索語として検索し（逐次検索）、
更に、上述のように検索語として文字を追加入力してい
く際に、その検索語を含む文字列が記憶媒体内に格納さ
れていない場合には、指示によりその文字列（検索語）
を、記録媒体に格納されている文字列に含まれる検索語
であってその文字列が最も長いものに変更する（修正機
能）ため、一連の検索操作をユーザが極めて迅速にかつ
効率的に実行することができる。

【図面の簡単な説明】

【図１】本発明を適用した一実施例の構成ブロック図

【図２】本発明の実施例の検索語が確定しない場合の処
理を示すフローチャート

【図３】本発明の実施例の処理の一部を示すフローチャ
ート

【図４】（ａ）は本発明の実施例の検索装置におけるイ
ンデックス構成の説明図 （ｂ）は本発明の実施例の検索装置におけるインデック
ス構成の説明図

【図５】本発明の実施例の検索装置におけるインデック
ス情報の説明図

【図６】本発明の実施例の検索語の確定した段階の探索
動作の流れを示すフローチャート

【図７】従来の光ディスク検索装置における表示例を示
す説明図

【符号の説明】

１ キーボード入力部 ２ ＣＤ制御部 ３ ＬＣＤ制御部 ４ 主制御部 ５ 光ディスク駆動装置 ６ ＬＣＤ（液晶ディスプレイ） ７ 光ディスク

Claims (2)

【特許請求の範囲】
1. 【請求項１】文字列からなる検索語及び各種指示を入力
   するための入力手段と、 文字列及びその文字列に対応する情報が検索可能に格納
   されている記録媒体から、前記入力手段により入力され
   た検索語を含む文字列及びその文字列に対応する情報を
   検索して取り出す主制御手段と、 入力された検索語、取り出された文字列及びその文字列
   に対応する情報を表示する表示手段とを備え、 前記主制御手段は、前記入力手段から新たに文字が入力
   されたとき、既に入力されている文字又は文字列に、前
   記新たに入力された文字を結合し、その結合後の文字列
   全体を新たな検索語として検索することを特徴とする検
   索装置。
2. 【請求項２】文字列からなる検索語及び各種指示を入力
   するための入力手段と、 文字列及びその文字列に対応する情報が検索可能に格納
   されている記録媒体から、前記入力手段により入力され
   た検索語を含む文字列及びその文字列に対応する情報を
   検索して取り出す主制御手段と、 入力された検索語、取り出された文字列及びその文字列
   に対応する情報を表示する表示手段とを備え、 前記主制御手段は、前記入力手段から新たに文字が入力
   されたとき、既に入力されている文字又は文字列に、前
   記新たに入力された文字を結合し、その結合後の文字列
   全体を新たな検索語として検索し、その検索語を含む文
   字列が記憶媒体内に格納されていない場合には、前記入
   力手段からの指示により、その検索語を、記憶媒体に格
   納されている文字列に含まれる検索語であって、その文
   字列が最も長いものに変更することを特徴とする検索装
   置。