JP3431618B2 - データ検索装置および検索方法 - Google Patents
データ検索装置および検索方法Info
- Publication number
- JP3431618B2 JP3431618B2 JP2001311259A JP2001311259A JP3431618B2 JP 3431618 B2 JP3431618 B2 JP 3431618B2 JP 2001311259 A JP2001311259 A JP 2001311259A JP 2001311259 A JP2001311259 A JP 2001311259A JP 3431618 B2 JP3431618 B2 JP 3431618B2
- Authority
- JP
- Japan
- Prior art keywords
- character string
- record
- data
- search key
- search
- 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.)
- Expired - Fee Related
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、データベースシステム
及びハイパーテキストシステムに関し、特に、ダイナミ
ックにデータの内容や個数が変化するデータベースにお
いて、リンク情報を持たせることなしにハイパーテキス
ト的な情報間の移動を可能にするデータ検索装置および
検索方法に関する。
及びハイパーテキストシステムに関し、特に、ダイナミ
ックにデータの内容や個数が変化するデータベースにお
いて、リンク情報を持たせることなしにハイパーテキス
ト的な情報間の移動を可能にするデータ検索装置および
検索方法に関する。
【０００２】
【従来の技術】ハイパーテキストシステムは、複数のテ
キストデータ間をリンクさせ、その間をダイナミックに
移動することを可能にする。従来のハイパーテキストシ
ステムについては、”Ｈｙｐｅｒｔｅｘｔ： Ａｎ Ｉ
ｎｔｒｏｄｕｃｔｉｏｎ ａｎｄ Ｓｕｒｖｅｙ”，
ＣＯＭＰＵＴＥＲ， Ｖｏｌ．２０， Ｎｏ．９， １
９８７， ｔｈｅ Ｃｏｍｐｕｔｅｒ Ｓｏｃｉｅｔｙ
ｏｆ ｔｈｅ ＩＥＥＥ等で紹介されている。
キストデータ間をリンクさせ、その間をダイナミックに
移動することを可能にする。従来のハイパーテキストシ
ステムについては、”Ｈｙｐｅｒｔｅｘｔ： Ａｎ Ｉ
ｎｔｒｏｄｕｃｔｉｏｎ ａｎｄ Ｓｕｒｖｅｙ”，
ＣＯＭＰＵＴＥＲ， Ｖｏｌ．２０， Ｎｏ．９， １
９８７， ｔｈｅ Ｃｏｍｐｕｔｅｒ Ｓｏｃｉｅｔｙ
ｏｆ ｔｈｅ ＩＥＥＥ等で紹介されている。
【０００３】上記文献によると、ハイパーテキストシス
テムは、データ間に明示的なリンクを形成するものと、
暗黙のリンクを形成するものとに大別される。
テムは、データ間に明示的なリンクを形成するものと、
暗黙のリンクを形成するものとに大別される。
【０００４】明示的なリンクを形成するハイパーテキス
トシステムにおいて問題となるのは、リンクの保守であ
る。例えばデータに変更や追加があった場合、以前に存
在していたリンクの整合性を保つために、リンクの変更
や追加、削除といった作業を避けることはできない。こ
のため、従来のハイパーテキストシステムは、例えば操
作マニュアルなどといった、利用者による変更が加えら
れないことを前提としたデータに対して適用される場合
が多い。すなわち、ノード間をリンクで関係づける作業
は、ハイパーテキストデータの作成者が注意深く行い、
利用者は操作するのみといった応用事例が多い。
トシステムにおいて問題となるのは、リンクの保守であ
る。例えばデータに変更や追加があった場合、以前に存
在していたリンクの整合性を保つために、リンクの変更
や追加、削除といった作業を避けることはできない。こ
のため、従来のハイパーテキストシステムは、例えば操
作マニュアルなどといった、利用者による変更が加えら
れないことを前提としたデータに対して適用される場合
が多い。すなわち、ノード間をリンクで関係づける作業
は、ハイパーテキストデータの作成者が注意深く行い、
利用者は操作するのみといった応用事例が多い。
【０００５】また、特開平４−２２７５５０号公報に記
載の「データ処理装置」のように、従来のエディタを用
いてハイパーテキスト書類を容易に編集することが行わ
れている。しかし、これは従来のリンクを持つハイパー
テキストデータに対する編集を容易にするものであり、
リンクの保守が必要なことに変わりはない。
載の「データ処理装置」のように、従来のエディタを用
いてハイパーテキスト書類を容易に編集することが行わ
れている。しかし、これは従来のリンクを持つハイパー
テキストデータに対する編集を容易にするものであり、
リンクの保守が必要なことに変わりはない。
【０００６】一方、明示的なリンクを持たせずに、キー
ワード検索によってデータ間のつながりを持たせる、い
わゆる暗黙のリンクを用いたハイパーテキストシステム
においては、利用者にノードの存在を明示することがで
きず、データ間の移動を偶然性に頼らざるをえなかっ
た。
ワード検索によってデータ間のつながりを持たせる、い
わゆる暗黙のリンクを用いたハイパーテキストシステム
においては、利用者にノードの存在を明示することがで
きず、データ間の移動を偶然性に頼らざるをえなかっ
た。
【０００７】
【発明が解決しようとする課題】従って、本発明の課題
は、明示的なノードとリンクを持たせることなしに、ハ
イパーテキスト的に情報を連結させ、かつ、ノードの存
在を利用者に明示できるデータ検索装置および検索方法
を提供することにある。
は、明示的なノードとリンクを持たせることなしに、ハ
イパーテキスト的に情報を連結させ、かつ、ノードの存
在を利用者に明示できるデータ検索装置および検索方法
を提供することにある。
【０００８】
【課題を解決するための手段】本発明のデータ検索装置
は、文字列データと該文字列データを検索するための一
つまたは複数の検索キーとを一組とするレコードを複数
個記憶するデータベースと、第１のレコードの文字列デ
ータを表示する際に、第１のレコードの検索キーとして
登録されている文字列と第１の検索キーとして登録され
ていないが第２のレコードの検索キーとして登録されて
いる文字列とをともに該文字列データ中の他の文字列と
識別可能に表示する表示手段と、前記識別可能に表示さ
れた文字列が利用者に指示された際に該文字列を検索キ
ーとして前記データベースを検索する検索手段とを備え
る。また、本発明の検索方法は、文字列データと該文字
列データを検索するための一つまたは複数の検索キーと
を一組とするレコードを複数個記憶するデータベースの
検索方法であって、第１のレコードの文字列データを表
示する際に、第１のレコードの検索キーとして登録され
ている文字列と第１の検索キーとして登録されていない
が第２のレコードの検索キーとして登録されている文字
列とをともに該文字列データ中の他の文字列と識別可能
に表示するステップと、前記識別可能に表示された文字
列が利用者に指示された際に該文字列を検索キーとして
前記データベースを検索するステップとを備える。
は、文字列データと該文字列データを検索するための一
つまたは複数の検索キーとを一組とするレコードを複数
個記憶するデータベースと、第１のレコードの文字列デ
ータを表示する際に、第１のレコードの検索キーとして
登録されている文字列と第１の検索キーとして登録され
ていないが第２のレコードの検索キーとして登録されて
いる文字列とをともに該文字列データ中の他の文字列と
識別可能に表示する表示手段と、前記識別可能に表示さ
れた文字列が利用者に指示された際に該文字列を検索キ
ーとして前記データベースを検索する検索手段とを備え
る。また、本発明の検索方法は、文字列データと該文字
列データを検索するための一つまたは複数の検索キーと
を一組とするレコードを複数個記憶するデータベースの
検索方法であって、第１のレコードの文字列データを表
示する際に、第１のレコードの検索キーとして登録され
ている文字列と第１の検索キーとして登録されていない
が第２のレコードの検索キーとして登録されている文字
列とをともに該文字列データ中の他の文字列と識別可能
に表示するステップと、前記識別可能に表示された文字
列が利用者に指示された際に該文字列を検索キーとして
前記データベースを検索するステップとを備える。
【０００９】また、本発明のデータ検索装置は、文字列
データと該文字列データを検索するための一つまたは複
数の検索キーとを一組とするレコードを複数個記憶する
データベースと、第１のレコードの文字列データを表示
する際に、第１のレコードの検索キーとして登録されて
いる文字列と第１の検索キーとして登録されていないが
第２のレコードの検索キーとして登録されている文字列
とをともに該文字列データ中の他の文字列と識別可能に
表示する表示手段と、前記識別可能に表示された文字列
が利用者に指示された際に該文字列を検索キーとして前
記データベースを検索する検索手段とを備える。また、
本発明のデータ検索方法は、文字列データと該文字列デ
ータを検索するための一つまたは複数の検索キーとを一
組とするレコードを複数個記憶するデータベースの検索
方法であって、第１のレコードの文字列データを表示す
る際に、第１のレコードの検索キーとして登録されてい
る文字列と第１のレコードの検索キーとして登録されて
いないが第２のレコードの検索キーとして登録されてい
る文字列とをともに該文字列データ中の他の文字列と識
別可能に表示するステップとを備える。
データと該文字列データを検索するための一つまたは複
数の検索キーとを一組とするレコードを複数個記憶する
データベースと、第１のレコードの文字列データを表示
する際に、第１のレコードの検索キーとして登録されて
いる文字列と第１の検索キーとして登録されていないが
第２のレコードの検索キーとして登録されている文字列
とをともに該文字列データ中の他の文字列と識別可能に
表示する表示手段と、前記識別可能に表示された文字列
が利用者に指示された際に該文字列を検索キーとして前
記データベースを検索する検索手段とを備える。また、
本発明のデータ検索方法は、文字列データと該文字列デ
ータを検索するための一つまたは複数の検索キーとを一
組とするレコードを複数個記憶するデータベースの検索
方法であって、第１のレコードの文字列データを表示す
る際に、第１のレコードの検索キーとして登録されてい
る文字列と第１のレコードの検索キーとして登録されて
いないが第２のレコードの検索キーとして登録されてい
る文字列とをともに該文字列データ中の他の文字列と識
別可能に表示するステップとを備える。
【００１０】
【作用】本発明では、データ中の文字列とデータベース
の中の検索キーの集合とを比較し、検索キーの集合の要
素が、データの文字列中に存在する時、その文字列を他
の文字列と識別可能な表示にする。
の中の検索キーの集合とを比較し、検索キーの集合の要
素が、データの文字列中に存在する時、その文字列を他
の文字列と識別可能な表示にする。
【００１１】また、識別可能とされた文字列を、利用者
が指示手段によって指示することによって、その文字列
を検索キーとして検索し、他のデータへの移動を可能と
する。
が指示手段によって指示することによって、その文字列
を検索キーとして検索し、他のデータへの移動を可能と
する。
【００１２】
【実施例】図１は、本発明の一実施例のデータ処理装置
を示すブロック図である。図１に示す装置は、中央処理
装置（ＣＰＵ）１０１と、読み出し専用記憶装置（ＲＯ
Ｍ）１０２と、ランダムアクセス記憶装置（ＲＡＭ）１
０３と、データを記憶する２次記憶装置１０４と、デー
タの表示を行う表示装置１０５と、データ及び命令の入
力を行う入力装置１０６と、データ及び命令の入力を補
助する補助入力装置１０７とから構成されている。
を示すブロック図である。図１に示す装置は、中央処理
装置（ＣＰＵ）１０１と、読み出し専用記憶装置（ＲＯ
Ｍ）１０２と、ランダムアクセス記憶装置（ＲＡＭ）１
０３と、データを記憶する２次記憶装置１０４と、デー
タの表示を行う表示装置１０５と、データ及び命令の入
力を行う入力装置１０６と、データ及び命令の入力を補
助する補助入力装置１０７とから構成されている。
【００１３】データを記憶する２次記憶装置１０４は、
例えば、ハードディスク、フロッピーディスク、光磁気
ディスク等の読み書き可能な記憶装置であり、また、書
きこみが不要な使用に際しては、ＣＤ−ＲＯＭ等の記憶
装置でもよい。
例えば、ハードディスク、フロッピーディスク、光磁気
ディスク等の読み書き可能な記憶装置であり、また、書
きこみが不要な使用に際しては、ＣＤ−ＲＯＭ等の記憶
装置でもよい。
【００１４】データの表示を行う表示装置１０５は、例
えば、ブラウン管、ＥＬパネル、液晶パネル等を用いた
ディスプレイ装置である。
えば、ブラウン管、ＥＬパネル、液晶パネル等を用いた
ディスプレイ装置である。
【００１５】データ及び命令の入力を行う入力装置１０
６は、例えば、キーボードである。
６は、例えば、キーボードである。
【００１６】データ及び命令の入力を補助する補助入力
装置１０７は、例えば、マウス、トラックボール、ジョ
イスティック等の指示装置である。補助入力装置１０７
は無くても良く、その際は、入力装置１０６によって、
補助入力装置１０７の機能を補ってもよい。
装置１０７は、例えば、マウス、トラックボール、ジョ
イスティック等の指示装置である。補助入力装置１０７
は無くても良く、その際は、入力装置１０６によって、
補助入力装置１０７の機能を補ってもよい。
【００１７】なお、本発明におけるデータ処理装置は、
別の形式でも良く、例えば複数ＣＰＵの並列コンピュー
タシステムや、単独あるいは複数の利用者が、同時に利
用するシステムであってもよい。
別の形式でも良く、例えば複数ＣＰＵの並列コンピュー
タシステムや、単独あるいは複数の利用者が、同時に利
用するシステムであってもよい。
【００１８】図２は、本発明の一実施例のデータ処理装
置における、全体の処理の流れを示したフローチャート
である。まず、本データ処理装置を利用者が操作するた
めのウインドウを表示装置１０５に表示する（１１０
１）。そして、利用者からの入力を待つ（１１０２）。
図１２は、ウインドウの一例を示す説明図であるが、そ
の詳細については後述する。利用者からの入力は、入力
装置１０６或いは補助入力装置１０７を使用して行なわ
れる。利用者からの入力があった場合、その入力によっ
て動作を決定する。マウス等の指示装置によって、ウイ
ンドウのボタンを表す部分６０６ａ〜６０６ｅが指示さ
れた場合（１１０３）、ボタン押下処理（１１０６）を
行う。また、レコードの内容表示領域６０４が指示され
た場合（１１０４）、内容領域押下処理（１１０７）を
行う。終了ボタン６０６ｅが指示された場合（１１０
５）は、本データ処理装置を終了させる。なお、終了ボ
タン６０６ｅが指示されたか否かの判断は、他のボタン
が指示されたか否かの判断（１１０３）の中で行っても
よいし、終了処理はボタン押下処理（１１０６）の中で
行ってもよい。
置における、全体の処理の流れを示したフローチャート
である。まず、本データ処理装置を利用者が操作するた
めのウインドウを表示装置１０５に表示する（１１０
１）。そして、利用者からの入力を待つ（１１０２）。
図１２は、ウインドウの一例を示す説明図であるが、そ
の詳細については後述する。利用者からの入力は、入力
装置１０６或いは補助入力装置１０７を使用して行なわ
れる。利用者からの入力があった場合、その入力によっ
て動作を決定する。マウス等の指示装置によって、ウイ
ンドウのボタンを表す部分６０６ａ〜６０６ｅが指示さ
れた場合（１１０３）、ボタン押下処理（１１０６）を
行う。また、レコードの内容表示領域６０４が指示され
た場合（１１０４）、内容領域押下処理（１１０７）を
行う。終了ボタン６０６ｅが指示された場合（１１０
５）は、本データ処理装置を終了させる。なお、終了ボ
タン６０６ｅが指示されたか否かの判断は、他のボタン
が指示されたか否かの判断（１１０３）の中で行っても
よいし、終了処理はボタン押下処理（１１０６）の中で
行ってもよい。
【００１９】図３は、図２に示すボタン押下処理（１１
０６）の流れを示したフローチャートである。利用者に
よって検索ボタン６０２が指示された場合（１２０１）
には、検索ボタン押下処理（１２０２）を、編集ボタン
６０６ａが指示された場合（１２０３）には、編集ボタ
ン押下処理（１２０４）を、保存ボタン６０６ｂが指示
された場合（１２０５）には、保存ボタン押下処理（１
２０６）を、登録ボタン６０６ｃが指示された場合（１
２０７）には、登録ボタン押下処理（１２０８）を、削
除ボタン６０６ｄが指示された場合（１２０９）には、
削除ボタン押下処理（１２１０）を、それぞれ行う。
０６）の流れを示したフローチャートである。利用者に
よって検索ボタン６０２が指示された場合（１２０１）
には、検索ボタン押下処理（１２０２）を、編集ボタン
６０６ａが指示された場合（１２０３）には、編集ボタ
ン押下処理（１２０４）を、保存ボタン６０６ｂが指示
された場合（１２０５）には、保存ボタン押下処理（１
２０６）を、登録ボタン６０６ｃが指示された場合（１
２０７）には、登録ボタン押下処理（１２０８）を、削
除ボタン６０６ｄが指示された場合（１２０９）には、
削除ボタン押下処理（１２１０）を、それぞれ行う。
【００２０】図４は、図２に示す内容領域押下処理（１
１０７）の流れを示したフローチャートである。まず、
利用者によってマウス等の指示装置によって指示された
部分が、下線等でマークされた文字列の部分であるか否
かを判定する（１３０１）。マークされた文字列の部分
でない場合は、この処理を終了する。マークされた文字
列の部分である場合は、その文字列を取り出し（１３０
２）、取り出した文字列を検索キー入力領域６０１に出
力し（１３０３）、検索処理を行う（１３０４）。な
お、マークされた文字列の意味については後述する。
１０７）の流れを示したフローチャートである。まず、
利用者によってマウス等の指示装置によって指示された
部分が、下線等でマークされた文字列の部分であるか否
かを判定する（１３０１）。マークされた文字列の部分
でない場合は、この処理を終了する。マークされた文字
列の部分である場合は、その文字列を取り出し（１３０
２）、取り出した文字列を検索キー入力領域６０１に出
力し（１３０３）、検索処理を行う（１３０４）。な
お、マークされた文字列の意味については後述する。
【００２１】図５は、図４に示す検索処理（１３０４）
の流れを示したフローチャートである。まず、検索キー
入力領域６０１から、文字列を取り出す（１４０１）。
検索キー入力領域６０１に文字列が無ければ（１４０
２）、検索を行わずに終了する。検索キー入力領域６０
１に文字列が存在すれば、その文字列からハッシュ値を
計算する（１４０３）。次に、ハッシュ値をインデクス
としてハッシュ表を参照し（１４０４）、文字列が登録
されているか否かを判定する（１４０５）。登録されて
いれば、その文字列を検索キーとするレコードを表示し
（１４０６）、登録されていなければ、検索されなかっ
た旨を表示する（１４０７）。
の流れを示したフローチャートである。まず、検索キー
入力領域６０１から、文字列を取り出す（１４０１）。
検索キー入力領域６０１に文字列が無ければ（１４０
２）、検索を行わずに終了する。検索キー入力領域６０
１に文字列が存在すれば、その文字列からハッシュ値を
計算する（１４０３）。次に、ハッシュ値をインデクス
としてハッシュ表を参照し（１４０４）、文字列が登録
されているか否かを判定する（１４０５）。登録されて
いれば、その文字列を検索キーとするレコードを表示し
（１４０６）、登録されていなければ、検索されなかっ
た旨を表示する（１４０７）。
【００２２】図６は、本発明におけるデータ処理装置の
ハッシュ表の一例を示した図である。この実施例では、
検索方法として、ハッシュ検索を採用している。あるレ
コードに登録された見出し語及び検索キーは、図６に示
したハッシュ表に登録される。ハッシュ表上において、
見出し語及び検索キーの文字列が登録される位置は、ハ
ッシュ関数によって決められる。ハッシュ関数は、例え
ば対象とする文字列のコードを演算することによって、
文字列から一意に決められる自然数を発生させる。見出
し語及び検索キーの文字列は、ハッシュ関数によって計
算された値をインデクスとして、ハッシュ表に登録され
る。図６では、例えば「コンピュータ」という文字列
は、ハッシュ関数によって「１」というハッシュ値が計
算され、「１」をインデクスとしてハッシュ表に登録さ
れている。また、「計算機」という文字列は、ハッシュ
関数によって「４」というハッシュ値が計算され、
「４」をインデクスとしてハッシュ表に登録されてい
る。
ハッシュ表の一例を示した図である。この実施例では、
検索方法として、ハッシュ検索を採用している。あるレ
コードに登録された見出し語及び検索キーは、図６に示
したハッシュ表に登録される。ハッシュ表上において、
見出し語及び検索キーの文字列が登録される位置は、ハ
ッシュ関数によって決められる。ハッシュ関数は、例え
ば対象とする文字列のコードを演算することによって、
文字列から一意に決められる自然数を発生させる。見出
し語及び検索キーの文字列は、ハッシュ関数によって計
算された値をインデクスとして、ハッシュ表に登録され
る。図６では、例えば「コンピュータ」という文字列
は、ハッシュ関数によって「１」というハッシュ値が計
算され、「１」をインデクスとしてハッシュ表に登録さ
れている。また、「計算機」という文字列は、ハッシュ
関数によって「４」というハッシュ値が計算され、
「４」をインデクスとしてハッシュ表に登録されてい
る。
【００２３】図７は、あるレコードの内容の文字列中
に、そのデータベースが保持する見出し語及び検索キー
が含まれるか否かを判断するための方法の一例を示した
流れ図である。検索されたレコードは、その内容部を表
示する際に、まず内容部の文字列が単語に分解される
（７０１）。内容部の文字列が、例えば日本語であれ
ば、最長一致法、文節数最小法、最尤評価法等の形態素
解析法を用いて、単語に分解する。図８に示した単語の
集合は、図９に示したレコードの内容部を形態素解析し
た結果の例である。次に、もしシソーラスが用意されて
いる場合は、分解された各単語をそれぞれシソーラスで
検索し、その結果得られた単語を、分解された各単語と
マージする。このように分解された個々の単語を、図６
で説明するハッシュ表を用いて検索し（７０４）、ハッ
シュ表に存在する単語については、その単語の文字列
を、他の文字列と識別可能となるように、例えば下線を
表示する（７０６）。この動作を、分解された単語全て
について繰り返すことにより、内容部の文字列に下線等
のマークを付ける。また、分解された全ての単語ではな
く、助詞等を省いたものだけを検索あるいはマーク付け
の対象としてもよい。
に、そのデータベースが保持する見出し語及び検索キー
が含まれるか否かを判断するための方法の一例を示した
流れ図である。検索されたレコードは、その内容部を表
示する際に、まず内容部の文字列が単語に分解される
（７０１）。内容部の文字列が、例えば日本語であれ
ば、最長一致法、文節数最小法、最尤評価法等の形態素
解析法を用いて、単語に分解する。図８に示した単語の
集合は、図９に示したレコードの内容部を形態素解析し
た結果の例である。次に、もしシソーラスが用意されて
いる場合は、分解された各単語をそれぞれシソーラスで
検索し、その結果得られた単語を、分解された各単語と
マージする。このように分解された個々の単語を、図６
で説明するハッシュ表を用いて検索し（７０４）、ハッ
シュ表に存在する単語については、その単語の文字列
を、他の文字列と識別可能となるように、例えば下線を
表示する（７０６）。この動作を、分解された単語全て
について繰り返すことにより、内容部の文字列に下線等
のマークを付ける。また、分解された全ての単語ではな
く、助詞等を省いたものだけを検索あるいはマーク付け
の対象としてもよい。
【００２４】図１０は、本発明の一実施例のデータ処理
装置における、レコードのデータ構造の一例を示したも
のである。レコードは、見出し語、本文、検索キーから
なり、それぞれは、固定長または可変長の文字列を表す
データである。検索キーは例えばカンマ「，」で区切ら
れた文字列の組である。なお、見出し語領域は無くても
よい。
装置における、レコードのデータ構造の一例を示したも
のである。レコードは、見出し語、本文、検索キーから
なり、それぞれは、固定長または可変長の文字列を表す
データである。検索キーは例えばカンマ「，」で区切ら
れた文字列の組である。なお、見出し語領域は無くても
よい。
【００２５】図９および図１１は、実際のレコードの例
を示したものである。図９では、見出し語に「ｃｏｍｐ
ｕｔｅｒ」、本文にその説明、検索キーに「コンピュー
タ，計算機」となっている。図１１では、見出し語に
「ｋｅｙｂｏａｒｄ」、本文にその説明、検索キーに
「キーボード，コンピュータ，文字，入力装置」となっ
ている。
を示したものである。図９では、見出し語に「ｃｏｍｐ
ｕｔｅｒ」、本文にその説明、検索キーに「コンピュー
タ，計算機」となっている。図１１では、見出し語に
「ｋｅｙｂｏａｒｄ」、本文にその説明、検索キーに
「キーボード，コンピュータ，文字，入力装置」となっ
ている。
【００２６】図１２は、この発明におけるデータ処理装
置を、例えばパーソナルコンピュータ上で実施した場合
の画面の一例を示したものである。図１２は、図９およ
び図１１で例示したレコードが蓄積されていて、図９で
例示したレコードが検索された状態を示している。利用
者は、検索キー入力領域６０１に、例えば「コンピュー
タ」と入力し、検索ボタン６０２をマウス等で指示する
ことにより検索する。すると、検索されたレコードの見
出し語が、見出し語リスト６０３に表示され、その内容
が、内容表示領域４０４に表示される。図１２には、見
出し語表示領域６０５が示されているが、これは無くて
もよい。
置を、例えばパーソナルコンピュータ上で実施した場合
の画面の一例を示したものである。図１２は、図９およ
び図１１で例示したレコードが蓄積されていて、図９で
例示したレコードが検索された状態を示している。利用
者は、検索キー入力領域６０１に、例えば「コンピュー
タ」と入力し、検索ボタン６０２をマウス等で指示する
ことにより検索する。すると、検索されたレコードの見
出し語が、見出し語リスト６０３に表示され、その内容
が、内容表示領域４０４に表示される。図１２には、見
出し語表示領域６０５が示されているが、これは無くて
もよい。
【００２７】図１２に示す例においては、内容表示領域
６０４の「コンピュータ」という部分と、「計算機」と
いう部分と、「入力装置」という部分に下線が表示され
ている。これは、このデータ処理装置が保持している検
索キーを示している。このうち、「入力装置」という文
字列は、図９に示したレコードすなわち図１２に表示さ
れているレコードの検索キーではない。「入力装置」と
いう文字列は、図１１に示したレコードの検索キーであ
る。つまり、「入力装置」という文字列に下線が表示さ
れているということは、「入力装置」という検索キーを
持つ他のレコード、すなわち、図１１に例示したレコー
ドが存在していることを暗に示しているといえる。この
ように、あるレコードの本文中に、このデータ処理装置
が保持する検索キーが含まれている場合に、その文字列
を、例えば下線を表示する等して、他の文字と識別可能
とすることによって、利用者に検索キーを容易に発見さ
せ、かつ、ハイパーテキスト的なレコード間の移動を可
能にする。
６０４の「コンピュータ」という部分と、「計算機」と
いう部分と、「入力装置」という部分に下線が表示され
ている。これは、このデータ処理装置が保持している検
索キーを示している。このうち、「入力装置」という文
字列は、図９に示したレコードすなわち図１２に表示さ
れているレコードの検索キーではない。「入力装置」と
いう文字列は、図１１に示したレコードの検索キーであ
る。つまり、「入力装置」という文字列に下線が表示さ
れているということは、「入力装置」という検索キーを
持つ他のレコード、すなわち、図１１に例示したレコー
ドが存在していることを暗に示しているといえる。この
ように、あるレコードの本文中に、このデータ処理装置
が保持する検索キーが含まれている場合に、その文字列
を、例えば下線を表示する等して、他の文字と識別可能
とすることによって、利用者に検索キーを容易に発見さ
せ、かつ、ハイパーテキスト的なレコード間の移動を可
能にする。
【００２８】図１３は、図９（図１３ではレコード１）
と図１１（図１３ではレコード２）の二つのレコード間
の、検索キーによる暗黙のリンク状態を、レコード１に
注目して示したものである。図１３のレコード１におけ
る、破線矩形で囲んで示した「コンピュータ」という文
字列は、そのレコードの検索キーとして登録されてい
る。すなわち、この「コンピュータ」という文字列は、
この文字列が登録されているレコード１自身を指し示し
ていると考えることができる。図中では、その状態を実
線の矢印で示している。レコード１における、破線矩形
で囲んで示した「計算機」という文字列も同様である。
と図１１（図１３ではレコード２）の二つのレコード間
の、検索キーによる暗黙のリンク状態を、レコード１に
注目して示したものである。図１３のレコード１におけ
る、破線矩形で囲んで示した「コンピュータ」という文
字列は、そのレコードの検索キーとして登録されてい
る。すなわち、この「コンピュータ」という文字列は、
この文字列が登録されているレコード１自身を指し示し
ていると考えることができる。図中では、その状態を実
線の矢印で示している。レコード１における、破線矩形
で囲んで示した「計算機」という文字列も同様である。
【００２９】さらに、「コンピュータ」という検索キー
は、図１３のレコード２にも登録されている。すなわ
ち、「コンピュータ」という検索キーは、レコード１の
みならず、レコード２の検索キーでもあるので、レコー
ド１の破線矩形で囲んで示した「コンピュータ」という
文字列からレコード２への、暗黙のリンクと考えること
ができる。図中では、その状態を破線の矢印で示してい
る。
は、図１３のレコード２にも登録されている。すなわ
ち、「コンピュータ」という検索キーは、レコード１の
みならず、レコード２の検索キーでもあるので、レコー
ド１の破線矩形で囲んで示した「コンピュータ」という
文字列からレコード２への、暗黙のリンクと考えること
ができる。図中では、その状態を破線の矢印で示してい
る。
【００３０】また、レコード１における、破線矩形で囲
んで示した「入力装置」という文字列は、レコード１の
検索キーとしては登録されていないが、レコード２の検
索キーとしては登録されている。したがって、レコード
１における、破線矩形で囲んで示した「入力装置」とい
う文字列は、レコード２への、暗黙のリンクと考えるこ
とができる。図中では、その状態を破線の矢印で示して
いる。
んで示した「入力装置」という文字列は、レコード１の
検索キーとしては登録されていないが、レコード２の検
索キーとしては登録されている。したがって、レコード
１における、破線矩形で囲んで示した「入力装置」とい
う文字列は、レコード２への、暗黙のリンクと考えるこ
とができる。図中では、その状態を破線の矢印で示して
いる。
【００３１】図１４は、シソーラスを経由した暗黙のリ
ンクの概念を示した図である。図１４のレコード１の内
容部の「記憶装置」という文字列は、まずシソーラスに
よって検索され、「メモリ」という文字列に変換され
る。「メモリ」という文字列は、図１４のレコード２の
検索キーとして登録されているので、レコード１の「記
憶装置」という文字列は、シソーラスを経由することに
よって、レコード２への暗黙のリンクと考えることがで
きる。このように、レコードの内容文字列にマークを付
加する処理を行う際に、シソーラスを用意することによ
って、検索キーと直接対応しない文字列であっても、暗
黙のリンクを実現することができる。
ンクの概念を示した図である。図１４のレコード１の内
容部の「記憶装置」という文字列は、まずシソーラスに
よって検索され、「メモリ」という文字列に変換され
る。「メモリ」という文字列は、図１４のレコード２の
検索キーとして登録されているので、レコード１の「記
憶装置」という文字列は、シソーラスを経由することに
よって、レコード２への暗黙のリンクと考えることがで
きる。このように、レコードの内容文字列にマークを付
加する処理を行う際に、シソーラスを用意することによ
って、検索キーと直接対応しない文字列であっても、暗
黙のリンクを実現することができる。
【００３２】以上、本発明におけるデータ処理装置の一
実施例を詳細に説明してきたが、本発明はこの実施例に
限定されるものではない。上記の実施例以外の様々な変
更や追加を、本発明の範囲内において行うこともでき
る。例えば、上記実施例では、検索の方法としてハッシ
ュ表を用いているが、二分探索木を用いてもよいし、Ｋ
ＭＰ探索やＢＭ探索等の全文検索を用いてもよいし、他
のいかなる方法で検索を実現してもよい。
実施例を詳細に説明してきたが、本発明はこの実施例に
限定されるものではない。上記の実施例以外の様々な変
更や追加を、本発明の範囲内において行うこともでき
る。例えば、上記実施例では、検索の方法としてハッシ
ュ表を用いているが、二分探索木を用いてもよいし、Ｋ
ＭＰ探索やＢＭ探索等の全文検索を用いてもよいし、他
のいかなる方法で検索を実現してもよい。
【００３３】
【発明の効果】本発明は、あるレコードの内容文字列中
に、そのデータベースが保持する見出し語及び検索キー
が含まれる場合に、その文字列を、他の文字列と識別で
きる表示にすることにより、利用者に容易に検索キーを
発見させることができる。
に、そのデータベースが保持する見出し語及び検索キー
が含まれる場合に、その文字列を、他の文字列と識別で
きる表示にすることにより、利用者に容易に検索キーを
発見させることができる。
【００３４】これにより、リンク情報を持たせることな
しに、ハイパーテキスト的なデータ間の移動を実現し、
また、利用者によるデータ検索のナビゲーション情報を
提供することができる。
しに、ハイパーテキスト的なデータ間の移動を実現し、
また、利用者によるデータ検索のナビゲーション情報を
提供することができる。
【図面の簡単な説明】
【図１】 本発明の一実施例に係わるデータ処理装置の
構成を示すブロック図である。
構成を示すブロック図である。
【図２】 本発明によるデータ処理装置の動作の概略の
処理フローを示すフローチャートである。
処理フローを示すフローチャートである。
【図３】 図２の処理フローにおけるボタン押下処理の
動作の概略を示すフローチャートである。
動作の概略を示すフローチャートである。
【図４】 図２の処理フローにおける内容領域押下処理
の動作の概略を示すフローチャートである。
の動作の概略を示すフローチャートである。
【図５】 図３の処理フローにおける検索ボタン押下処
理および図４の処理フローにおける検索処理の動作の概
略を示すフローチャートである。
理および図４の処理フローにおける検索処理の動作の概
略を示すフローチャートである。
【図６】 本発明におけるデータ処理装置のハッシュ表
の一例を示す図である。
の一例を示す図である。
【図７】 データを表示する際のマーク付加処理フロー
を示すフローチャートである。
を示すフローチャートである。
【図８】 図９のレコードの内容部を形態素解析した結
果の一例を示す図である。
果の一例を示す図である。
【図９】 データ処理装置が実際に扱うレコードの一例
を示す図である。
を示す図である。
【図１０】 データ処理装置が扱うレコードのデータ構
造の一例を示す図である。
造の一例を示す図である。
【図１１】 図９と同様に、データ処理装置が実際に扱
うレコードの一例を示す図である。
うレコードの一例を示す図である。
【図１２】 データ処理装置の操作画面の一例を示す図
である。
である。
【図１３】 レコード間の暗黙のリンク状態の概念を示
す図である。
す図である。
【図１４】 シソーラスを経由した暗黙のリンクの概念
を示した図である。
を示した図である。
１０１…中央処理装置、１０２…読み出し専用記憶装
置、１０３…読み書き可能記憶装置、１０４…２次記憶
装置、１０５…表示装置、１０６…入力装置、１０７…
補助入力装置、６０１…検索キー入力領域、６０２…検
索ボタン、６０３…見出し語リスト表示領域、６０４…
内容表示領域、６０５…見出し語表示領域、６０６ａ…
編集ボタン、６０６ｂ…保存ボタン、６０６ｃ…登録ボ
タン、６０６ｄ…削除ボタン、６０６ｅ…終了ボタン
置、１０３…読み書き可能記憶装置、１０４…２次記憶
装置、１０５…表示装置、１０６…入力装置、１０７…
補助入力装置、６０１…検索キー入力領域、６０２…検
索ボタン、６０３…見出し語リスト表示領域、６０４…
内容表示領域、６０５…見出し語表示領域、６０６ａ…
編集ボタン、６０６ｂ…保存ボタン、６０６ｃ…登録ボ
タン、６０６ｄ…削除ボタン、６０６ｅ…終了ボタン
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 谷口 慎一郎
神奈川県横浜市保土ヶ谷区神戸町134Ｙ
ＢＰイーストタワー13Ｆ 富士ゼロック
ス株式会社内
(72)発明者 石田 英次
神奈川県横浜市保土ヶ谷区神戸町134Ｙ
ＢＰイーストタワー13Ｆ 富士ゼロック
ス株式会社内
(72)発明者 松永 義文
神奈川県横浜市保土ヶ谷区神戸町134Ｙ
ＢＰイーストタワー13Ｆ 富士ゼロック
ス株式会社内
(56)参考文献 特開 平６−96121（ＪＰ，Ａ)
特開 平７−28799（ＪＰ，Ａ)
特開 平５−257986（ＪＰ，Ａ)
特開 平５−128157（ＪＰ，Ａ)
特開 平３−119452（ＪＰ，Ａ)
特開 平５−61758（ＪＰ，Ａ)
(58)調査した分野(Int.Cl.7，ＤＢ名)
G06F 17/27 - 17/30
Claims (4)
- 【請求項１】 文字列データと該文字列データを検索す
るための一つまたは複数の検索キーとを一組とするレコ
ードを複数個記憶するデータベースと、第１のレコードの文字列データを表示する際に、第１の
レコードの検索キーとして登録されている文字列と第１
の検索キーとして登録されていないが第２のレコードの
検索キーとして登録されている文字列とをともに該 文字
列データ中の他の文字列と識別可能に表示する表示手段
と、 前記識別可能に表示された文字列が利用者に指示された
際に該文字列を検索キーとして前記データベースを検索
する検索手段とを備えるデータ検索装置。 - 【請求項２】 文字列データと該文字列データを検索す
るための一つまたは複数の検索キーとを一組とするレコ
ードを複数個記憶するデータベースの検索方法であっ
て、第１のレコードの文字列データを表示する際に、第１の
レコードの検索キーとして登録されている文字列と第１
の検索キーとして登録されていないが第２のレコードの
検索キーとして登録されている文字列とをともに該文字
列データ中の他の文字列と識別可能に表示するステップ
と、 前記識別可能に表示された文字列が利用者に指示された
際に該文字列を検索キーとして前記データベースを検索
するステップとを備えるデータ検索方法。 - 【請求項３】 文字列データと該文字列データを検索す
るための一つまたは複数の検索キーとを一組とするレコ
ードを複数個記憶するデータベースと、 第１のレコードの文字列データを表示する際に、第１の
レコードの検索キーとして登録されている文字列と第１
のレコードの検索キーとして登録されていないが第２の
レコードの検索キーとして登録されている文字列とをと
もに該文字列データ中の他の文字列と識別可能に表示す
る表示手段とを備えるデータ検索装置。 - 【請求項４】 文字列データと該文字列データを検索す
るための一つまたは複数の検索キーとを一組とするレコ
ードを複数個記憶するデータベースの検索方法であっ
て、 第１のレコードの文字列データを表示する際に、第１の
レコードの検索キーとして登録されている文字列と第１
のレコードの検索キーとして登録されていないが第２の
レコードの検索キーとして登録されている文字列とをと
もに該文字列データ中の他の文字列と識別可能に表示す
るステップとを備えるデータ検索方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001311259A JP3431618B2 (ja) | 2001-10-09 | 2001-10-09 | データ検索装置および検索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001311259A JP3431618B2 (ja) | 2001-10-09 | 2001-10-09 | データ検索装置および検索方法 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7082388A Division JPH08278980A (ja) | 1995-04-07 | 1995-04-07 | データ処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002157257A JP2002157257A (ja) | 2002-05-31 |
| JP3431618B2 true JP3431618B2 (ja) | 2003-07-28 |
Family
ID=19130118
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001311259A Expired - Fee Related JP3431618B2 (ja) | 2001-10-09 | 2001-10-09 | データ検索装置および検索方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3431618B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007034962A (ja) * | 2005-07-29 | 2007-02-08 | Sharp Corp | 電子辞書および電子辞書の検索方法、電子辞書の検索プログラム |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2853206B2 (ja) * | 1989-10-03 | 1999-02-03 | 日本電信電話株式会社 | ノウハウ蓄積支援装置 |
| JP2925042B2 (ja) * | 1991-08-30 | 1999-07-26 | 日本電信電話株式会社 | 情報リンク生成方法 |
| JPH05128157A (ja) * | 1991-11-08 | 1993-05-25 | Ricoh Co Ltd | 文書検索装置 |
| JPH05257986A (ja) * | 1992-03-13 | 1993-10-08 | Matsushita Electric Ind Co Ltd | 文字列検索装置 |
| JPH0696121A (ja) * | 1992-09-10 | 1994-04-08 | Matsushita Electric Ind Co Ltd | 自動辞書検索装置 |
| JPH0728799A (ja) * | 1993-06-25 | 1995-01-31 | Hitachi Electron Service Co Ltd | 用語辞書生成機能を備えた文書表示方法 |
-
2001
- 2001-10-09 JP JP2001311259A patent/JP3431618B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2002157257A (ja) | 2002-05-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2783558B2 (ja) | 要約生成方法および要約生成装置 | |
| US5893087A (en) | Method and apparatus for improved information storage and retrieval system | |
| JP2896634B2 (ja) | 全文登録語検索装置および全文登録語検索方法 | |
| US20060101320A1 (en) | System and method for the storage, indexing and retrieval of XML documents using relational databases | |
| JPH03172966A (ja) | 類似文書検索装置 | |
| US7509303B1 (en) | Information retrieval system using attribute normalization | |
| JP4073989B2 (ja) | 自然言語検索入力装置 | |
| JP3431618B2 (ja) | データ検索装置および検索方法 | |
| JP2007133682A (ja) | 全文検索システム、及び、その全文検索方法 | |
| JPH08278980A (ja) | データ処理装置 | |
| JPH117452A (ja) | ネットワークを介した情報収集方法および装置と該方法を実施するプログラムを記録した記録媒体 | |
| JPH05250416A (ja) | データベースの登録・検索装置 | |
| JPH0727532B2 (ja) | 情報検索方法及びシステム | |
| JP2962287B2 (ja) | 構造化文書検索装置及びプログラムを記録した機械読み取り可能な記録媒体 | |
| JP2002236702A (ja) | データ検索装置および検索方法 | |
| JPS6175952A (ja) | 文書入力処理方式 | |
| JPH1185765A (ja) | タグ付文書検索システム | |
| JP2990314B2 (ja) | データ管理装置 | |
| JP3239845B2 (ja) | 全文検索装置および方法 | |
| JPH0535798A (ja) | データベース検索装置 | |
| JP3279002B2 (ja) | 情報管理装置 | |
| JPH01307865A (ja) | 文字列検索方式 | |
| JPH08249341A (ja) | 文書データベースの文書格納・検索装置 | |
| JP2002278991A (ja) | 文書情報検索システム | |
| JPH11312166A (ja) | データベース管理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090523 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100523 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110523 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110523 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120523 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130523 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130523 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140523 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |