JPH06309369A - 情報検索装置 - Google Patents

Abstract

(57)【要約】 【目的】 数字の大小関係について、ユーザの意図する
通りに判断して、的確に文字列の検索を行なうことがで
きる情報検索装置を提供する。 【構成】 検索開始・終了条件を表わす文字列を入力し
たとき、検索条件の間に含まれる文字列をリストから検
出する情報検索装置において、検索条件を表わす文字列
の非数字文字と数字文字との組合パタンを解析する解析
手段２と、解析したパタンと一致するパタンの各文字列
をリスト４から取出す取出手段３と、検索対象文字列を
非数字と数字に分離して大小関係を比較する比較手段３
と、取出した各文字列を比較手段を用いてソートする手
段３と、ソートされた各文字列から検索条件の間に含ま
れる文字列を比較手段を用いて抽出するサーチ手段３と
を設ける。比較手段では、分離した数字の文字列を数値
として比較する。文字列を非数字と数字に分けて処理し
ているため、数字は数値として扱えるので、通常のユー
ザの認識に一致する検索が行なえる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、電子ファイリング・シ
ステム等のインデックスの中から指定した範囲のものを
検索する情報検索装置に関し、特に、ユーザの意図する
インデックスを的確に検索できるように構成したもので
ある。

【０００２】

【従来の技術】電子ファイリング・システムでは、ファ
イルの内容を識別するために、ユーザの好みに応じて、
数字の文字列から成るインデックスや、数字と英文字等
とを組合わせた文字列のインデックスが付与されてデー
タが格納される。電子ファイリング・システムからファ
イルを呼び出すときは、このインデックスを検索して目
的のファイルを見付ける。

【０００３】また、インデックスの検索の仕方には、二
つの文字列を入力して、その範囲内に含まれるインデッ
クスの全てを取り出す方法がある。この範囲指定検索
は、例えば、インデックスがＡ、Ａ１、Ａ２、Ａ１１、
Ｂ１、Ｂ２、Ｂ３、１、３および１０の１０個であると
き、検索範囲として"Ｂ１"〜"Ｂ３"を入力することによ
って、Ｂ１、Ｂ２およびＢ３を取り出そうとするもので
ある。

【０００４】この範囲指定検索では、まず、文字列で表
現された検索対象のインデックスのリストを、インデッ
クス文字列を構成する文字コードの大小関係に基づいて
ソートし、次いで、ソートしたリスト上で、検索範囲に
指定された二つの文字列の文字コードと大小関係を比較
して、二つの文字列の間に位置する文字列を検索結果と
して表示する。

【０００５】文字コードの大きさは、小さいほうか
ら、'０'、'１'、…、'８'、'９'、'Ａ'、'Ｂ'、'…、'
Ｙ'、'Ｚ'、'ａ'、'ｂ'、'…'、'ｙ'、'ｚ'の順序に決
められている。（なお、文字コードはシングル・オート
で囲み'Ｏ'のように表記する。）また、漢字は、これら
の英数文字よりも大きい文字コードを有し、記号は、英
数文字の前後の大きさの文字コードを有する。

【０００６】また、文字列を文字コードの大小関係に基
づいてソートする場合には、文字列の先頭文字から順に
文字コードの大小関係を比較する「左詰め」と、逆に、
文字列の後方の文字から文字コードの大小関係を比較す
る「右詰め」との２つの方法があり、英文字や漢字等を
先頭に付与することの多いインデックスでは、「左詰
め」を用いてソートするのが一般的である。

【０００７】「左詰め」ソートでは、文字列の先頭文字
から順に文字コードの大小関係を比較するため、１０個
の文字列を含むリストが、Ａ、Ａ１、Ａ２、Ａ１１、Ｂ
１、Ｂ２、Ｂ３、１、３、１０であるとき、ソートした
結果は、１、１０、３、Ａ、Ａ１、Ａ１１、Ａ２、Ｂ
１、Ｂ２、Ｂ３の順序となる。

【０００８】この様にソートされたリスト上で、検索範
囲として指定された二つの文字列との大小関係が比較さ
れ、その二つの文字列の間に位置する文字列が求める結
果として表示される。

【０００９】

【発明が解決しようとする問題点】このように従来の範
囲検索では、文字コードによって「左詰め」ソートされ
るため、文字列に含まれる数字部分については、利用者
の期待する結果を与えるとは限らなかった。例えば、"
１０"は"３"よりも上位に配列されるため、検索範囲を"
１"〜"３"として指定すると、検索結果に"１０"が含ま
れ、また、"Ａ１"〜"Ａ２"と指定すると、"Ａ１"、"Ａ
１１"および"Ａ２"が検索結果として表示される。その
ため、利用者は、これに戸惑い、装置を活用できない場
合が多かった。（なお、文字列はダブル・クオートで囲
み、"ＡＢＣ"のように表記する。）そこで、これを防ぐ
ため、"００１"、"００２"、"０１０"等のように、'０'
を上位桁に補足して桁数（文字数）を揃え、数値として
の大小関係を保つという方法が採られることもある。し
かし、予めインデックス付与時にこの注意深い配慮が必
要であり、膨大なデータを蓄積する必要のあるデータベ
ース作成においては、運用上の負担となっていた。

【００１０】本発明は、こうした従来の問題点を解決す
るものであり、数字の大小関係について、ユーザの意図
する通りに判断して、的確に文字列の検索を行なうこと
ができる情報検索装置を提供することを目的としてい
る。

【００１１】

【課題を解決するための手段】そこで、本発明では、検
索開始条件および検索終了条件を表わす文字列が入力さ
れたとき、これらの検索条件の間に含まれる文字列を検
索対象文字列リストから検出する情報検索装置におい
て、検索条件を表わす文字列における非数字文字と数字
文字との組合せのパターンを解析する検索条件解析手段
と、この検索条件解析手段によって解析されたパターン
と一致するパターンを有する各文字列を検索対象文字列
リストから取り出す文字列取出手段と、検索対象文字列
を、非数字と数字とに分離して大小関係を比較する大小
比較手段と、文字列取出手段によって取り出された各文
字列を大小比較手段を用いてソートするソート手段と、
ソート手段によってソートされた各文字列から検索条件
の間に含まれる文字列を大小比較手段を用いて抽出する
サーチ手段とを設けている。

【００１２】また、前記大小関係比較手段が、大小関係
の比較において、分離した数字の文字列を数値として扱
うように構成している。

【００１３】

【作用】本発明の情報検索装置では、検索条件を表わす
文字列および検索対象の文字列を、それぞれ非数字部分
と数字部分とに分けて処理している。そのため、数字部
分については、非数字部分とは異なる方法により、ユー
ザの意図に適なう形で大小関係を比較することが可能に
なる。

【００１４】この数字部分を数値として扱う場合には、
例えば"１０"は"３"より大きい値として処理されるた
め、通常のユーザの認識に一致する検索を行なうことが
できる。

【００１５】

【実施例】図１には、実施例として、本発明の情報検索
装置を電子ファイリング・システムに適用した場合の構
成を示している。

【００１６】この装置は、検索条件を英文字・数字・記
号等で入力する検索条件入力手段（キーボード）１と、
入力された検索条件文字列を解析する検索条件解析手段
２と、検索を実行する検索処理実行手段３と、検索対象
の文書のインデックス情報を管理するインデックス情報
格納手段４と、画像データを頁単位に管理する画像情報
格納手段５と、検索された画像を利用者が要求する形態
で表示する表示手段６とを備えている。

【００１７】検索条件解析手段２は、検索条件入力手段
１から入力された検索条件文字列を解析し、検索処理を
指示できる形のパラメータに変換して、検索処理実行手
段３に伝え、検索処理実行手段３は、検索条件解析手段
２から与えられたパラメータをもとに作動して、インデ
ックス情報格納手段４に格納されたデータベースを検索
し、検索結果が伝えられた表示手段６は、検索されたリ
ストの画像データを画像情報格納手段５から読み出して
表示する。

【００１８】各手段の動作をさらに詳しく説明する。

【００１９】検索条件入力手段１は、操作端末上に表示
された入力パネルの所定の入力枠をポインティング・デ
バイスで選択した後、キーボードを使用して検索条件文
字列を入力する。

【００２０】図２には、このときの検索条件を入力する
パネルの様子を示している。操作端末の表示部分には、
画像表示手段６と共用できるビットマップ・ディスプレ
イを使用する。このディスプレイ上には、範囲検索用の
検索条件入力パネル21が表示され、その内部には「画像
名」に関する検索条件入力枠22、23が２個用意されてい
る。なお、「画像名」とは、一枚の画像に付与された検
索のためのインデックス情報名を指す。このインデック
ス情報のデータ・タイプは文字列である。

【００２１】入力枠22は検索開始条件入力用、入力枠23
は検索終了条件入力用であり、図２では、開始条件が"
Ａ１"、終了条件が"Ｂ１０"の場合を示している。

【００２２】画面には、さらに、「実行」ボタン24と
「取消」ボタン25とが表示され、「実行」ボタン24をポ
インティング・デバイスで指示すると、入力された検索
条件に基づいて検索を開始すべく、次の検索条件解析手
段３を起動する。また、「取消」ボタン25をポインティ
ング・デバイスで指示すると、この検索条件入力パネル
21を閉じ、画面をひとつ前の状態に戻す。なお、検索条
件入力手段１には、本実施例のようにギットマップ・デ
ィスプレイを用いずに、キャラクタ端末上で対話的な入
力処理を行なっても何等支障がない。

【００２３】次に、検索条件解析手段２における処理に
ついて説明する。検索条件入力手段１からは検索開始条
件と検索終了条件の２つの文字列がパラメータとして渡
される。

【００２４】ここでは、それぞれについて、これに数字
が含まれているかどうか、さらに、数字が「非数字」文
字と共にどのような形で文字列を形成しているかを解析
し、３つのパターンに分類する。

【００２５】第１のパターンは「非数字＋数字」で、例
えば"ＡＣ４０４０"、"ＡＵ８０７"、"ＳＡ００３２"等
のように先頭に非数字の文字列部分が在り、これに続い
て数字部分がある場合である。

【００２６】第２のパターンは「数字のみ」で、例え
ば"１０"、"６０７"、"００７８"といった'０'、'
１'、'２'・・・'９'の１０文字で構成される文字列で
ある。

【００２７】第３のパターンは「その他すべて」であ
り、例えば"ＫＳ３３Ａ"、"６６６"等である。

【００２８】この分類処理は、文字列の先頭文字から順
に一文字ずつその文字コードを調べることにより容易に
実現できる。分類した結果、第１のパターンのときは検
索条件パターン番号１として、第２のパターンのときは
検索条件パターン番号２として、また、第３のパターン
のときは検索条件パターン番号３として保持する。

【００２９】次に、検索処理実行手段３における動作に
ついて説明する。この検索処理実行手段３は、文字列取
出、大小比較、ソートおよびサーチの各手段としての動
作を実行する。この検索処理実行手段の範囲指定検索に
おける動作を図３のフローチャートにしたがって説明す
る。

【００３０】まず、１次検索31において、検索条件解析
手段２から渡された検索条件パターン番号を調べ、これ
が１であればインデックス格納手段４を参照し、データ
ベースの検索用インデックス・リストから「非数字＋数
字」のパターンに該当するものをそのデータＩＤと共に
すべて取り出し、１次検索リストを作成する。

【００３１】図４は、インデックス情報格納手段４に格
納された検索用インデックス・リストの構造を示してお
り、一つのデータは、リストでの通し番号であるデータ
ＩＤと、検索対象文字列であるインデックスと、データ
実体である画像に対するポインタとの３つの要素で構成
される。

【００３２】また、図５（ａ）は、１次検索によって得
られた１次検索リストの構造図であり、そのデータは、
インデックスとそのデータＩＤとを要素としている。

【００３３】１次検索31に引き続き、インデックス・リ
ストのソートやインデックス文字列と検索条件との比較
等により本発明に特徴的な検索を行なう訳であるが、そ
れに先立ち、「非数字文字＋数字」のパターンに属する
インデックス文字列の大小関係の定義について説明す
る。

【００３４】まず、２つの文字列ＡとＢの大小関係を次
のように定義する。（ここで、Ａ、Ｂは、先頭文字から
順に文字コードを格納した配列であり、文字列を表現し
ている。）

【００３５】まず、両者の文字数をそれぞれ求め、小さ
い方をＮとする。次に、文字列の先頭文字の文字コード
Ａ（１）とＢ（１）とを比較し、この値が大きい方が文
字列として大であるとする。もし同じであれば、両者の
次の文字コードＡ（ｉ）とＢ（ｉ）とを順に比較する。
このようにして、文字列のＮ番目の文字コードＡ（Ｎ）
とＢ（Ｎ）とを比較して、等しいならば、文字数の多い
ほうを文字列として大であるとする。また、この時、両
者の文字数が等しい場合は、文字列は完全に一致してお
り文字列としての大きさは等しいことになる。これは、
従来例で説明した文字列ソートの厳密な定義でもある。

【００３６】次に、本発明における「非数字文字＋数
字」の構成をもつインデックス文字列間の大小関係を以
下のように定義する。

【００３７】・非数字文字部が異なる場合は、非数字文
字部の文字列を前記の文字列大小関係定義に従って比較
し、この結果をもって大小関係とする。

【００３８】・非数字文字部が等しい場合は、数字部を
数値に変換して比較し、その大小関係を結果とする。

【００３９】図３の１次検索リスト・ソート32において
は、１次検索リストを先に述べたインデックス値の大小
関係に基づいてソートする。この結果、１次検索リスト
は、まず、非数字文字部、次に数値として扱われた数字
部の大小関係に従ってソートされ、図５（ｂ）のように
なる。このとき、数字部は、数値として比較されるた
め、例えば"Ａ１１"は、"Ａ２"より大きいものとして位
置付けられる。

【００４０】続く第１検索データサーチ33および最終検
索データサーチ34においては、検索開始条件、検索終了
条件を用いて、この２つの条件で定められる範囲に属す
るデータを検索する。

【００４１】第１検索データサーチ33では、次の手順に
よって「第１検索結果データ」を検出する。まず検索開
始文字列と一次検索リストのデータとを、リストの先頭
データから順に大小比較し、検索開始条件に等しいか、
検索開始条件よりも大きい初めてのデータを検出する。
次に、この検出したインデックス値を検索終了条件と比
較し、条件値に等しいか、より小さければ、これを第１
検索結果データと設定する。このようなインデックスが
リストの最後まで検出されなかった場合は、検索の該当
件数を０として処理を終了する。

【００４２】次に、最終検索データサーチ34では、次の
手順で「最終検索結果データ」を検出する。まず、検索
終了条件と１次検索リストのデータのインデックス値と
を、第１検索データサーチ33で得られた第１検索結果デ
ータの次のデータから順に大小比較し、インデックス値
が初めて検索終了条件よりも大になったデータを求め
る。このデータの一つ手前、即ち、このデータの次に大
きいデータが最終検索結果データとなる。なお、このよ
うなデータがリストの最後まで検出されなかった場合
は、リストの最終データを最終検索結果データとする。

【００４３】なお、第１検索データサーチ33および最終
検索データサーチ34によって求めた第一検索結果データ
と最終検索結果データとは、一致することがあり得る。

【００４４】次に、検索結果リスト作成35により、検索
結果をそのデータＩＤリストとして作成する。即ち、第
１検索データサーチ33と最終検索データサーチ34で得ら
れた第１検索結果データと最終検索結果データの間に位
置する全てのデータのデータＩＤを取り出し、図５
（ｃ）に示すような検索結果ＩＤリストを作成し、これ
を表示手段６に渡す。

【００４５】表示手段６は、検索された画像データを、
例えば、検索結果ＩＤリストの先頭メンバーから順に連
続的に表示する。そのために、データＩＤを、インデッ
クス情報格納手段４を用いて、データ実体の所在を表わ
すポインタに変換する。具体的には、図４のインデック
ス情報リストにおいて、データＩＤとポインタとの対応
を読み取ることになる。

【００４６】画像データ実体へのポインタを得た後、画
像情報格納手段５に画像へのポインタを渡してこれにア
クセスし、所望の画像データを読み出し、表示手段６に
送って画像を表示する。なお、検索結果の表示方法は、
システムや利用者の目的に応じて様々なものが考えられ
る。

【００４７】また、検索条件解析手段２から検索処理実
行手段３に渡される検索条件パターン番号が２の「数字
のみ」の場合は、検索処理実行手段３に対し、パラメー
タとして検索開始数値と検索終了数値のみが与えられ
る。

【００４８】このときは、検索処理実行手段３は、まず
インデックス情報リストから数字のみで構成される文字
列を取り出して、１次検索リストを作成する。次に、イ
ンデックス文字列を数値として扱い、このリストをソー
トし、検索開始数値以上でかつ検索終了数値以下のもの
を検索結果ＩＤリストに格納する。

【００４９】また、検索文字列パターン番号が３の「そ
の他」場合は、従来方式で範囲指定検索を行なえばよ
い。

【００５０】

【発明の効果】以上の実施例の説明から明らかなよう
に、本発明の情報検索装置では、非数字部と数字部で構
成された文字列インデックスに対する範囲指定検索にお
いて、数字部を数値として扱っているので、ユーザの意
図に適った効率のよい検索が実現できる。

【図面の簡単な説明】

【図１】本発明の一実施例における画像データ検索装置
のブロック構成図、

【図２】実施例の装置における検索条件入力手段の入力
画面、

【図３】実施例の検索処理実行手段における動作を示す
フローチャート図、

【図４】実施例のインデックス情報格納手段に格納され
たデータの構造、

【図５】実施例の検索処理実行手段において検索中に格
納するデータの構造を示す図である。

【符号の説明】

１ 検索条件入力手段 ２ 検索条件解析手段 ３ 検索処理実行手段 ４ インデックス情報格納手段 ５ 画像情報格納手段 ６ 画像表示手段 21 検索条件入力パネル 22 検索開始条件入力枠 23 検索終了条件入力枠 24 実行ボタン 25 取消ボタン

Claims (2)

【特許請求の範囲】
1. 【請求項１】 検索開始条件および検索終了条件を表わ
   す文字列が入力されたとき、これらの検索条件の間に含
   まれる文字列を検索対象文字列リストから検出する情報
   検索装置において、 前記検索条件を表わす文字列における非数字文字と数字
   文字との組合せのパターンを解析する検索条件解析手段
   と、 該検索条件解析手段によって解析されたパターンと一致
   するパターンを有する各文字列を前記検索対象文字列リ
   ストから取り出す文字列取出手段と、 検索対象文字列を、非数字と数字とに分離して大小関係
   を比較する大小比較手段と、 前記文字列取出手段によって取り出された各文字列を前
   記大小比較手段を用いてソートするソート手段と、 前記ソート手段によってソートされた各文字列から前記
   検索条件の間に含まれる文字列を前記大小比較手段を用
   いて抽出するサーチ手段とを設けたことを特徴とする情
   報検索装置。
2. 【請求項２】 前記大小関係比較手段が、大小関係の比
   較において、分離した前記数字の文字列を数値として扱
   うことを特徴とする請求項１に記載の情報検索装置。