JPH01237724A - あいまい文字列検索表示方法 - Google Patents
あいまい文字列検索表示方法Info
- Publication number
- JPH01237724A JPH01237724A JP63063444A JP6344488A JPH01237724A JP H01237724 A JPH01237724 A JP H01237724A JP 63063444 A JP63063444 A JP 63063444A JP 6344488 A JP6344488 A JP 6344488A JP H01237724 A JPH01237724 A JP H01237724A
- Authority
- JP
- Japan
- Prior art keywords
- search
- character string
- retrieving
- operator
- displayed
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 17
- 238000001514 detection method Methods 0.000 claims abstract description 20
- 230000003287 optical effect Effects 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 3
- 238000011109 contamination Methods 0.000 description 2
- 241000406668 Loxodonta cyclotis Species 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はあいまい文字列検索表示方法にかかり、更に詳
しくはオペレータが検索結果を認識・把握するのに好適
なあいまい文字列検索表示方法に関する。
しくはオペレータが検索結果を認識・把握するのに好適
なあいまい文字列検索表示方法に関する。
従来技術は、光デイスクファイルシステムＨｉｔＦｉｌ
ｅ ６５０のマニュアル、２２５０−１０−０１２−３
０ （日立製作所発行）、第１５２頁から第２４１頁に
記載のように、単に検索結果を検索した順に表示するか
、あるいは検索結果自体に対してソーティングを行い、
表示していた。
ｅ ６５０のマニュアル、２２５０−１０−０１２−３
０ （日立製作所発行）、第１５２頁から第２４１頁に
記載のように、単に検索結果を検索した順に表示するか
、あるいは検索結果自体に対してソーティングを行い、
表示していた。
尚、あいまい文字列検索については、日経エレクトロニ
ツクス、１９８７．６．１ （Ｎｏ、４２２）第１６５
頁から第１８１頁で論じられている。
ツクス、１９８７．６．１ （Ｎｏ、４２２）第１６５
頁から第１８１頁で論じられている。
上記従来技術においては、あいまい文字列検索を行い、
その検索結果を表示する際、検索類に表示するか、又は
検索結果自体に対してソーティングを行い表示している
。そのため、あいまい文字列検索結果の表示は、あいま
い文字列検索ではない通常の完全一致型の検索結果の表
示と同様であり、検索文字列に一致した文字列と、あい
まい性を含むオペレータの入力した検索文字列に一致し
た文字列とが、同一表示画面上に煩雑に表示される。
その検索結果を表示する際、検索類に表示するか、又は
検索結果自体に対してソーティングを行い表示している
。そのため、あいまい文字列検索結果の表示は、あいま
い文字列検索ではない通常の完全一致型の検索結果の表
示と同様であり、検索文字列に一致した文字列と、あい
まい性を含むオペレータの入力した検索文字列に一致し
た文字列とが、同一表示画面上に煩雑に表示される。
そのため、オペレータは、どれがあいまい文字列検索結
果の表示であるか認識・把握するのに時間がかかり、大
変見にくい表示となっていた。
果の表示であるか認識・把握するのに時間がかかり、大
変見にくい表示となっていた。
この発明は上記した従来技術の問題点に鑑みなされたも
ので、オペレータがあいまい文字列検索結果を容易に認
識・把握することができるあいまい文字列検索表示方法
を提供することを目的としている。
ので、オペレータがあいまい文字列検索結果を容易に認
識・把握することができるあいまい文字列検索表示方法
を提供することを目的としている。
上記目的は、検索を実施する際にオペレータより受けた
検索結果の表示方式の指定に基づいて、検索結果と検出
に至った理由を併せて表示し、あるいは検出理由毎に分
類して表示を行うことにより達成される。
検索結果の表示方式の指定に基づいて、検索結果と検出
に至った理由を併せて表示し、あるいは検出理由毎に分
類して表示を行うことにより達成される。
検索時にいかなる理由によって検出したのかを検知して
おくことにより、検索結果に検出理由を付加した表示を
行うことができる。また、検出理由毎に分類した表示を
行う場合には、検出理由毎に検出された文字列をメモリ
に格納しておくことにより、類似度の高い順にも、ある
いはオペレータの希望する順にも自由に表示することが
できる。
おくことにより、検索結果に検出理由を付加した表示を
行うことができる。また、検出理由毎に分類した表示を
行う場合には、検出理由毎に検出された文字列をメモリ
に格納しておくことにより、類似度の高い順にも、ある
いはオペレータの希望する順にも自由に表示することが
できる。
さらに、該当件数の多い順に表示することができる。
以下、添付の図面に示す実施例により、更に詳細に本発
明について説明する。
明について説明する。
第２図はこの発明のあいまい文字列検索表示方法を実行
する光デイスク装置を用いた電子ファイルング装置を示
すブロック図である。オペレータによって操作部６から
入力された検索条件は、制御装置１に入力される。制御
装置１は、有限オートマトンをオートマトン・テーブル
７上へ作成し、光デイスク入出力制御装置２を通じて光
ディスク３より検索対象文字列の読み出しを行い、メモ
リ４へ格納する。検索処理部８は、オートマトンを活用
した検索機構を備えており、オートマトン・テーブル７
を用いてメモリ４に格納された検索対象文字列の検索を
実施する。検索文字列に適合した検索対象文字列はメモ
リ４格納される。制御装置１はメモリ４上に検出された
検索結果を適切な表示形式に修正し１表示装置５に表示
を行う。
する光デイスク装置を用いた電子ファイルング装置を示
すブロック図である。オペレータによって操作部６から
入力された検索条件は、制御装置１に入力される。制御
装置１は、有限オートマトンをオートマトン・テーブル
７上へ作成し、光デイスク入出力制御装置２を通じて光
ディスク３より検索対象文字列の読み出しを行い、メモ
リ４へ格納する。検索処理部８は、オートマトンを活用
した検索機構を備えており、オートマトン・テーブル７
を用いてメモリ４に格納された検索対象文字列の検索を
実施する。検索文字列に適合した検索対象文字列はメモ
リ４格納される。制御装置１はメモリ４上に検出された
検索結果を適切な表示形式に修正し１表示装置５に表示
を行う。
文字列に広く幅を持たせた検索文字列を複数作成するこ
とにより達成する。例えば、′理化学辞典１のあいまい
文字列検索を実施する場合、検索文字列中の一文字を′
？′ に置き換える、または挿入することにより、前者
では誤りを、後者では混入といったあいまい性を含む文
字列の検索を行うことができる。また、検索文字列中の
文字を削除することにより欠如といったあいまい性を含
む文字列の検索実施可能となる。このように検索文字列
の一文字分を“？′に置き換える、挿入する、あるいは
文字を削除することによりあいまい文字列検索を実現さ
せる。
とにより達成する。例えば、′理化学辞典１のあいまい
文字列検索を実施する場合、検索文字列中の一文字を′
？′ に置き換える、または挿入することにより、前者
では誤りを、後者では混入といったあいまい性を含む文
字列の検索を行うことができる。また、検索文字列中の
文字を削除することにより欠如といったあいまい性を含
む文字列の検索実施可能となる。このように検索文字列
の一文字分を“？′に置き換える、挿入する、あるいは
文字を削除することによりあいまい文字列検索を実現さ
せる。
次に、この発明のあいまい文字検索表示方法について、
第１図を用いて説明する。あいまい文字検索は、第１図
に示す様に、第２図に示す操作部６から入力された検索
条件の中から検索文字列を取り出し、これを展開して複
雑の検索文字列を生成し、オートマトン・テーブル７に
有限オートマトンを作成することから始まる（ステップ
１００）。
第１図を用いて説明する。あいまい文字検索は、第１図
に示す様に、第２図に示す操作部６から入力された検索
条件の中から検索文字列を取り出し、これを展開して複
雑の検索文字列を生成し、オートマトン・テーブル７に
有限オートマトンを作成することから始まる（ステップ
１００）。
更に、上記検索条件の中からオペレータが希望する検索
結果表示方法を取り込み（１０１） 、更に、オペレー
タから指示された検索条件に基き、検索を実施する上で
必要となる詳細な情報を検索処理な検索に関する情報を
基に光ディスクから読み出された検索対象文字列の検索
を実施する（１０３） 。
結果表示方法を取り込み（１０１） 、更に、オペレー
タから指示された検索条件に基き、検索を実施する上で
必要となる詳細な情報を検索処理な検索に関する情報を
基に光ディスクから読み出された検索対象文字列の検索
を実施する（１０３） 。
次に、オペレータが指示した検索文字列の長さと検索結
果の文字列の長さとを比較し、一致した場合にはステッ
プ１０５に進み、不一致の場合にはステップ１０６に進
む、ステップ１０５においては、オペレータが指示した
検索文字列と検索結果として得られた検索結果文字列と
が完全に一致するか否かが判定される。また、ステップ
１０６においては。
果の文字列の長さとを比較し、一致した場合にはステッ
プ１０５に進み、不一致の場合にはステップ１０６に進
む、ステップ１０５においては、オペレータが指示した
検索文字列と検索結果として得られた検索結果文字列と
が完全に一致するか否かが判定される。また、ステップ
１０６においては。
検索結果の文字列が、オペレータの指示した検索文字列
中から文字を欠如したものか否なかが判定される。上記
ステップ１０４．１０５．１０６によって、検索結果の
文字は、検索結果の文字列と検索文字列とが″完全に一
致′″する場合（１０７）と、検索結果の文字列があい
まい文字を含む″あいまい誤り”の場合（１０８）と、
検索結果の文字列が検索文字列よりも文字数が少ない“
あいまい欠如″の場合（１０９）と、検索結果の文字列
のあいまい文字が混入している“あいまい混入”の場合
（１１Ｇ）とに分けられる。そして、それぞれの場合に
おいて、図示するようにフラグを立てる処理を行う、そ
して、検索された全ての文字列について、上記の判定を
行い、″完全一致”の文字列数を計数しく１１１）。
中から文字を欠如したものか否なかが判定される。上記
ステップ１０４．１０５．１０６によって、検索結果の
文字は、検索結果の文字列と検索文字列とが″完全に一
致′″する場合（１０７）と、検索結果の文字列があい
まい文字を含む″あいまい誤り”の場合（１０８）と、
検索結果の文字列が検索文字列よりも文字数が少ない“
あいまい欠如″の場合（１０９）と、検索結果の文字列
のあいまい文字が混入している“あいまい混入”の場合
（１１Ｇ）とに分けられる。そして、それぞれの場合に
おいて、図示するようにフラグを立てる処理を行う、そ
して、検索された全ての文字列について、上記の判定を
行い、″完全一致”の文字列数を計数しく１１１）。
″あいまい誤り″の文字列数を計数しく１１２） 、
”あいまい欠如″の文字列数を計数しく１１３） 、”
あいまい混入″の文字列数を計数する（１１４） 。
”あいまい欠如″の文字列数を計数しく１１３） 、”
あいまい混入″の文字列数を計数する（１１４） 。
次に、オペレータの検索結果表示の指示が、検出理由の
添付のみか否かを判定しく１１５） 、イエスと判定さ
れた場合には、第４図に示すように検索結果の文字列Ｄ
−１〜Ｄ−Ｎを表示し、更に文字列毎に検出理由Ｒ−１
〜Ｒ−Ｎを表示する。
添付のみか否かを判定しく１１５） 、イエスと判定さ
れた場合には、第４図に示すように検索結果の文字列Ｄ
−１〜Ｄ−Ｎを表示し、更に文字列毎に検出理由Ｒ−１
〜Ｒ−Ｎを表示する。
ステップ１１６において、ノオと判定された場合には、
ステップ１１１．１１２．１１３．１１４で立てたフラ
グに従って、所定のメモリ領域に各検索結果の文字列を
格納する（１１７） 、次に、オペレータの検索結果の
表示の指示が″類似度の高い順に表示″か否かを判定し
く１１８） 、イエスと判定された場合には第５図に示
すように検索結果Ｄ−１〜Ｄ−８が類似度の高い順（一
致→誤り→欠如→混入の順）に表示される（１１９）
、オペレータの検索結果の表示の指示が“類似度の高い
順に表示”ではないと判定された場合には、オペレータ
の検索結果の表示の指示が″オペレータの希望順に表示
”か否かを判定しく１２０） 、イエスと判定された場
合には第６図に示すように検索結果Ｄ−１〜Ｄ−８がオ
ペレータの希望順に表示される。第６図の例では、オペ
レータの希望順は、一致→欠如→混入→誤りの順となっ
ている。検索結果の表示の指示が“オペレータの希望順
に表示”ではないと判定された場合には、一致・混入・
欠如・誤りのうち、件数の多い順に表示される（１２２
）。
ステップ１１１．１１２．１１３．１１４で立てたフラ
グに従って、所定のメモリ領域に各検索結果の文字列を
格納する（１１７） 、次に、オペレータの検索結果の
表示の指示が″類似度の高い順に表示″か否かを判定し
く１１８） 、イエスと判定された場合には第５図に示
すように検索結果Ｄ−１〜Ｄ−８が類似度の高い順（一
致→誤り→欠如→混入の順）に表示される（１１９）
、オペレータの検索結果の表示の指示が“類似度の高い
順に表示”ではないと判定された場合には、オペレータ
の検索結果の表示の指示が″オペレータの希望順に表示
”か否かを判定しく１２０） 、イエスと判定された場
合には第６図に示すように検索結果Ｄ−１〜Ｄ−８がオ
ペレータの希望順に表示される。第６図の例では、オペ
レータの希望順は、一致→欠如→混入→誤りの順となっ
ている。検索結果の表示の指示が“オペレータの希望順
に表示”ではないと判定された場合には、一致・混入・
欠如・誤りのうち、件数の多い順に表示される（１２２
）。
尚、上記の実施例においては、完全一致やあいまい誤り
等を表すフラグをステップ１１１．１１２゜１１３、１
１４において立てるようにしたが、この発明はこれに限
定されるものではなく１例えばステップ１０３において
上記のフラグを立てるようにしてもよい。
等を表すフラグをステップ１１１．１１２゜１１３、１
１４において立てるようにしたが、この発明はこれに限
定されるものではなく１例えばステップ１０３において
上記のフラグを立てるようにしてもよい。
本発明によれば、あいまい文字列検索によって得られた
検索結果を単にオペレータに知らせるだけでなく、オペ
レータの希望に応じて、次の様な表示をすることができ
る。即ち、検出に至った理由を検索結果に添加すること
により煩雑で見にくい検索結果の表示をオペレータが活
用し易い検索結果表示とすることができる。また、検出
に至った理由をまとめ、類似度の高い順（例：完全一致
、１文字の誤り、２文字の誤り・・・）に、あるいはオ
ペレータの希望する順に検索結果を表示することにより
、より一層オペレータの使い易さを向上させることがで
きる。さらには、該当件数の多い順に表示することによ
°す、オペレータの入力した検索文字列に対して最も使
用頻度の高い類似した文字列を知らせることができる。
検索結果を単にオペレータに知らせるだけでなく、オペ
レータの希望に応じて、次の様な表示をすることができ
る。即ち、検出に至った理由を検索結果に添加すること
により煩雑で見にくい検索結果の表示をオペレータが活
用し易い検索結果表示とすることができる。また、検出
に至った理由をまとめ、類似度の高い順（例：完全一致
、１文字の誤り、２文字の誤り・・・）に、あるいはオ
ペレータの希望する順に検索結果を表示することにより
、より一層オペレータの使い易さを向上させることがで
きる。さらには、該当件数の多い順に表示することによ
°す、オペレータの入力した検索文字列に対して最も使
用頻度の高い類似した文字列を知らせることができる。
第１図は本発明のあいまい文字列検索表、置方法の一実
施例を示すフローチャート、第２図は本発明のあいまい
文字列検索表示方法を実行する電子ファイリング装置の
一例を示すブロック図、第３図は１つの検索文字列とこ
れを展開して作成した複数の検索文字列と作成された各
検索文字列に対する検索結果とを示す説明図、第４図、
第５図。 第６図、第７図は検索結果の表示例を示す説明図である
。 １：制御装置、２：光デイスク入出力制御装置、５：表
示装置、６：操作部、７：オートマトン・テーブル、８
：検索処理部、Ｄ−Ｎ ：検出された文字列、Ｒ−Ｎ：
検出理由６ 代理人弁理士 秋 本 正 実 第 ２Ｕ５ 第３図 腋俵文字列 展間 象４Ｊ６災第４図 第 ５ 図 第６図
施例を示すフローチャート、第２図は本発明のあいまい
文字列検索表示方法を実行する電子ファイリング装置の
一例を示すブロック図、第３図は１つの検索文字列とこ
れを展開して作成した複数の検索文字列と作成された各
検索文字列に対する検索結果とを示す説明図、第４図、
第５図。 第６図、第７図は検索結果の表示例を示す説明図である
。 １：制御装置、２：光デイスク入出力制御装置、５：表
示装置、６：操作部、７：オートマトン・テーブル、８
：検索処理部、Ｄ−Ｎ ：検出された文字列、Ｒ−Ｎ：
検出理由６ 代理人弁理士 秋 本 正 実 第 ２Ｕ５ 第３図 腋俵文字列 展間 象４Ｊ６災第４図 第 ５ 図 第６図
Claims (1)
- 【特許請求の範囲】 １、オペレータが指定した検索文字列に基づいて複数の
検索文字列を生成し、生成された各検索文字列について
検索対象文字列の検索を行い、検索結果を表示するあい
まい文字列検索表示方法において、検索結果の文字列と
検出理由とを併せて表示することを特徴とするあいまい
文字列検索表示方法。 ２、検索結果を検出理由毎に分類して表示することを特
徴とする請求項１記載のあいまい文字列検索表示方法。 ３、上記検索結果を検出理由毎に分類して表示する際に
、検出理由毎に分類された検索結果を類似度が高い順に
表示することを特徴とする請求項２記載のあいまい文字
列検索表示方法。 ４、上記検索結果を検出理由毎に分類して表示する際に
、オペレータの指定した順序で検出理由毎に分類された
検索結果を表示することを特徴とする請求項２記載のあ
いまい文字列検索表示方法。 ５、上記検索結果を検出理由毎に分類して表示する際に
、検出理由毎に分類された検索結果を検出件数の多い分
類順に表示することを特徴とする請求項２記載のあいま
い文字列検索表示方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63063444A JPH01237724A (ja) | 1988-03-18 | 1988-03-18 | あいまい文字列検索表示方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63063444A JPH01237724A (ja) | 1988-03-18 | 1988-03-18 | あいまい文字列検索表示方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01237724A true JPH01237724A (ja) | 1989-09-22 |
Family
ID=13229427
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63063444A Pending JPH01237724A (ja) | 1988-03-18 | 1988-03-18 | あいまい文字列検索表示方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01237724A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05108004A (ja) * | 1991-10-14 | 1993-04-30 | Matsushita Electric Ind Co Ltd | ナビゲーシヨンシステムの地名検索方法 |
| JPH1074205A (ja) * | 1996-08-30 | 1998-03-17 | Matsushita Electric Ind Co Ltd | 類似名称検索装置 |
| JPH10154156A (ja) * | 1996-11-22 | 1998-06-09 | Nec Corp | 英単語検索装置 |
| WO2010026804A1 (ja) * | 2008-09-05 | 2010-03-11 | 日本電信電話株式会社 | 近似照合装置、近似照合方法、プログラム及び記録媒体 |
| JPWO2016113878A1 (ja) * | 2015-01-15 | 2017-04-27 | 三菱電機株式会社 | 秘匿検索システム、秘匿検索プログラム及び変換後検索鍵生成装置 |
-
1988
- 1988-03-18 JP JP63063444A patent/JPH01237724A/ja active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05108004A (ja) * | 1991-10-14 | 1993-04-30 | Matsushita Electric Ind Co Ltd | ナビゲーシヨンシステムの地名検索方法 |
| JPH1074205A (ja) * | 1996-08-30 | 1998-03-17 | Matsushita Electric Ind Co Ltd | 類似名称検索装置 |
| JPH10154156A (ja) * | 1996-11-22 | 1998-06-09 | Nec Corp | 英単語検索装置 |
| WO2010026804A1 (ja) * | 2008-09-05 | 2010-03-11 | 日本電信電話株式会社 | 近似照合装置、近似照合方法、プログラム及び記録媒体 |
| CN102138141A (zh) * | 2008-09-05 | 2011-07-27 | 日本电信电话株式会社 | 近似比对装置、近似比对方法、程序及记录介质 |
| JP5238034B2 (ja) * | 2008-09-05 | 2013-07-17 | 日本電信電話株式会社 | 近似照合装置、近似照合方法、プログラム及び記録媒体 |
| JPWO2016113878A1 (ja) * | 2015-01-15 | 2017-04-27 | 三菱電機株式会社 | 秘匿検索システム、秘匿検索プログラム及び変換後検索鍵生成装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4775956A (en) | Method and system for information storing and retrieval using word stems and derivative pattern codes representing familes of affixes | |
| US6718333B1 (en) | Structured document classification device, structured document search system, and computer-readable memory causing a computer to function as the same | |
| JPH10134075A (ja) | 文書処理装置、単語抽出装置、単語抽出方法、及び単語抽出プログラムを記録した記録媒体 | |
| JPH09114860A (ja) | データ検索方法及び装置 | |
| JPH01237724A (ja) | あいまい文字列検索表示方法 | |
| JPS6378228A (ja) | 情報検索装置 | |
| JPH04311263A (ja) | 電子辞書検索装置 | |
| JPH09218879A (ja) | 文書間類似度データ計算装置 | |
| JP3585944B2 (ja) | データ処理方法及びその装置 | |
| JPS62266619A (ja) | 文書フアイルシステムにおけるキ−ワ−ド入力方法 | |
| JPH05128159A (ja) | キーワード抽出方法及び装置 | |
| JPH07239861A (ja) | 文書検索装置 | |
| JPH02297282A (ja) | 文書処理装置 | |
| JPH03123973A (ja) | 文書検索方法 | |
| JPH0535798A (ja) | データベース検索装置 | |
| JPH02253474A (ja) | テキストベース検索方法 | |
| JPH08115336A (ja) | マルチメディア処理装置 | |
| JP3431618B2 (ja) | データ検索装置および検索方法 | |
| JP2000259637A (ja) | 情報検索装置及び情報検索方法並びに情報検索処理プログラムを記録した記録媒体 | |
| JPH08278980A (ja) | データ処理装置 | |
| JPH07281879A (ja) | アプリケーションプログラム編集装置 | |
| JPH06103311A (ja) | テキストベース情報検索装置 | |
| JPH06337897A (ja) | 文書検索装置及び文書検索方法 | |
| JP2002236702A (ja) | データ検索装置および検索方法 | |
| JPH10283375A (ja) | 全文検索装置および方法 |