JP2002157257A

JP2002157257A - データ処理装置

Info

Publication number: JP2002157257A
Application number: JP2001311259A
Authority: JP
Inventors: Hiroyuki Ishima; 宏之石間; Toshikatsu Suzuki; 敏克鈴木; Shinichiro Taniguchi; 慎一郎谷口; Eiji Ishida; 英次石田; Yoshibumi Matsunaga; 義文松永
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 2001-10-09
Filing date: 2001-10-09
Publication date: 2002-05-31
Anticipated expiration: 2018-07-28
Also published as: JP3431618B2

Abstract

(57)【要約】【課題】明示的なノードとリンクを持たせることなし
に、ハイパーテキスト的に情報を連結させ、かつ、ノー
ドの存在を利用者に明示できるデータ処理装置を提供す
ること。【解決手段】文字列からなるデータと、そのデータを
検索するための検索キーとを一レコードとして、このレ
コードを一つまたは複数個持つデータベースシステムに
おいて、あるデータ中に、そのデータベースが保持する
検索キーが含まれる場合に、そのデータ中の文字列を、
他の文字列と区別できる表示にすることにより、ユーザ
に容易に検索キーを発見させることができる。これによ
り、リンク情報を持たせることなしに、ハイパーテキス
ト的なデータ間の移動を実現し、また、ユーザによるデ
ータ検索のナビゲーション情報を提供することができ
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データベースシステム
及びハイパーテキストシステムに関し、特に、ダイナミ
ックにデータの内容や個数が変化するデータベースにお
いて、リンク情報を持たせることなしにハイパーテキス
ト的な情報間の移動を可能にするデータ処理装置に関す
る。

【０００２】

【従来の技術】ハイパーテキストシステムは、複数のテ
キストデータ間をリンクさせ、その間をダイナミックに
移動することを可能にする。従来のハイパーテキストシ
ステムについては、”Ｈｙｐｅｒｔｅｘｔ：ＡｎＩ
ｎｔｒｏｄｕｃｔｉｏｎａｎｄＳｕｒｖｅｙ”，
ＣＯＭＰＵＴＥＲ，Ｖｏｌ．２０，Ｎｏ．９，１
９８７，ｔｈｅＣｏｍｐｕｔｅｒＳｏｃｉｅｔｙ
ｏｆｔｈｅＩＥＥＥ等で紹介されている。

【０００３】上記文献によると、ハイパーテキストシス
テムは、データ間に明示的なリンクを形成するものと、
暗黙のリンクを形成するものとに大別される。

【０００４】明示的なリンクを形成するハイパーテキス
トシステムにおいて問題となるのは、リンクの保守であ
る。例えばデータに変更や追加があった場合、以前に存
在していたリンクの整合性を保つために、リンクの変更
や追加、削除といった作業を避けることはできない。こ
のため、従来のハイパーテキストシステムは、例えば操
作マニュアルなどといった、利用者による変更が加えら
れないことを前提としたデータに対して適用される場合
が多い。すなわち、ノード間をリンクで関係づける作業
は、ハイパーテキストデータの作成者が注意深く行い、
利用者は操作するのみといった応用事例が多い。

【０００５】また、特開平４−２２７５５０号公報に記
載の「データ処理装置」のように、従来のエディタを用
いてハイパーテキスト書類を容易に編集することが行わ
れている。しかし、これは従来のリンクを持つハイパー
テキストデータに対する編集を容易にするものであり、
リンクの保守が必要なことに変わりはない。

【０００６】一方、明示的なリンクを持たせずに、キー
ワード検索によってデータ間のつながりを持たせる、い
わゆる暗黙のリンクを用いたハイパーテキストシステム
においては、利用者にノードの存在を明示することがで
きず、データ間の移動を偶然性に頼らざるをえなかっ
た。

【０００７】

【発明が解決しようとする課題】従って、本発明の課題
は、明示的なノードとリンクを持たせることなしに、ハ
イパーテキスト的に情報を連結させ、かつ、ノードの存
在を利用者に明示できるデータ処理装置を提供すること
にある。

【０００８】

【課題を解決するための手段】本発明のデータ処理装置
は、文字列データと該文字列データを検索するための一
つまたは複数の検索キーとを一組とするレコードを一つ
または複数個記憶するデータベースと、或るレコードの
文字列データ中に前記データベースが保持する検索キー
が含まれているかを検索する第１の検索手段と、前記第
１の検索手段により検索された前記レコードの文字列デ
ータ中の検索キーを表す文字列を他の文字列と識別可能
とする識別手段と、前記識別手段により識別可能にされ
た文字列を利用者に提示する表示手段とを備えている。

【０００９】また、本発明のデータ処理装置は、更に、
前記識別可能にされた検索キーを表す文字列を利用者が
指示可能な指示手段と、前記指示手段により指示された
文字列を検索キーとして検索する第２の検索手段とを備
えている。

【００１０】

【作用】本発明では、データ中の文字列とデータベース
の中の検索キーの集合とを比較し、検索キーの集合の要
素が、データの文字列中に存在する時、その文字列を他
の文字列と識別可能な表示にする。

【００１１】また、識別可能とされた文字列を、利用者
が指示手段によって指示することによって、その文字列
を検索キーとして検索し、他のデータへの移動を可能と
する。

【００１２】

【実施例】図１は、本発明の一実施例のデータ処理装置
を示すブロック図である。図１に示す装置は、中央処理
装置（ＣＰＵ）１０１と、読み出し専用記憶装置（ＲＯ
Ｍ）１０２と、ランダムアクセス記憶装置（ＲＡＭ）１
０３と、データを記憶する２次記憶装置１０４と、デー
タの表示を行う表示装置１０５と、データ及び命令の入
力を行う入力装置１０６と、データ及び命令の入力を補
助する補助入力装置１０７とから構成されている。

【００１３】データを記憶する２次記憶装置１０４は、
例えば、ハードディスク、フロッピーディスク、光磁気
ディスク等の読み書き可能な記憶装置であり、また、書
きこみが不要な使用に際しては、ＣＤ−ＲＯＭ等の記憶
装置でもよい。

【００１４】データの表示を行う表示装置１０５は、例
えば、ブラウン管、ＥＬパネル、液晶パネル等を用いた
ディスプレイ装置である。

【００１５】データ及び命令の入力を行う入力装置１０
６は、例えば、キーボードである。

【００１６】データ及び命令の入力を補助する補助入力
装置１０７は、例えば、マウス、トラックボール、ジョ
イスティック等の指示装置である。補助入力装置１０７
は無くても良く、その際は、入力装置１０６によって、
補助入力装置１０７の機能を補ってもよい。

【００１７】なお、本発明におけるデータ処理装置は、
別の形式でも良く、例えば複数ＣＰＵの並列コンピュー
タシステムや、単独あるいは複数の利用者が、同時に利
用するシステムであってもよい。

【００１８】図２は、本発明の一実施例のデータ処理装
置における、全体の処理の流れを示したフローチャート
である。まず、本データ処理装置を利用者が操作するた
めのウインドウを表示装置１０５に表示する（１１０
１）。そして、利用者からの入力を待つ（１１０２）。
図１２は、ウインドウの一例を示す説明図であるが、そ
の詳細については後述する。利用者からの入力は、入力
装置１０６或いは補助入力装置１０７を使用して行なわ
れる。利用者からの入力があった場合、その入力によっ
て動作を決定する。マウス等の指示装置によって、ウイ
ンドウのボタンを表す部分６０６ａ〜６０６ｅが指示さ
れた場合（１１０３）、ボタン押下処理（１１０６）を
行う。また、レコードの内容表示領域６０４が指示され
た場合（１１０４）、内容領域押下処理（１１０７）を
行う。終了ボタン６０６ｅが指示された場合（１１０
５）は、本データ処理装置を終了させる。なお、終了ボ
タン６０６ｅが指示されたか否かの判断は、他のボタン
が指示されたか否かの判断（１１０３）の中で行っても
よいし、終了処理はボタン押下処理（１１０６）の中で
行ってもよい。

【００１９】図３は、図２に示すボタン押下処理（１１
０６）の流れを示したフローチャートである。利用者に
よって検索ボタン６０２が指示された場合（１２０１）
には、検索ボタン押下処理（１２０２）を、編集ボタン
６０６ａが指示された場合（１２０３）には、編集ボタ
ン押下処理（１２０４）を、保存ボタン６０６ｂが指示
された場合（１２０５）には、保存ボタン押下処理（１
２０６）を、登録ボタン６０６ｃが指示された場合（１
２０７）には、登録ボタン押下処理（１２０８）を、削
除ボタン６０６ｄが指示された場合（１２０９）には、
削除ボタン押下処理（１２１０）を、それぞれ行う。

【００２０】図４は、図２に示す内容領域押下処理（１
１０７）の流れを示したフローチャートである。まず、
利用者によってマウス等の指示装置によって指示された
部分が、下線等でマークされた文字列の部分であるか否
かを判定する（１３０１）。マークされた文字列の部分
でない場合は、この処理を終了する。マークされた文字
列の部分である場合は、その文字列を取り出し（１３０
２）、取り出した文字列を検索キー入力領域６０１に出
力し（１３０３）、検索処理を行う（１３０４）。な
お、マークされた文字列の意味については後述する。

【００２１】図５は、図４に示す検索処理（１３０４）
の流れを示したフローチャートである。まず、検索キー
入力領域６０１から、文字列を取り出す（１４０１）。
検索キー入力領域６０１に文字列が無ければ（１４０
２）、検索を行わずに終了する。検索キー入力領域６０
１に文字列が存在すれば、その文字列からハッシュ値を
計算する（１４０３）。次に、ハッシュ値をインデクス
としてハッシュ表を参照し（１４０４）、文字列が登録
されているか否かを判定する（１４０５）。登録されて
いれば、その文字列を検索キーとするレコードを表示し
（１４０６）、登録されていなければ、検索されなかっ
た旨を表示する（１４０７）。

【００２２】図６は、本発明におけるデータ処理装置の
ハッシュ表の一例を示した図である。この実施例では、
検索方法として、ハッシュ検索を採用している。あるレ
コードに登録された見出し語及び検索キーは、図６に示
したハッシュ表に登録される。ハッシュ表上において、
見出し語及び検索キーの文字列が登録される位置は、ハ
ッシュ関数によって決められる。ハッシュ関数は、例え
ば対象とする文字列のコードを演算することによって、
文字列から一意に決められる自然数を発生させる。見出
し語及び検索キーの文字列は、ハッシュ関数によって計
算された値をインデクスとして、ハッシュ表に登録され
る。図６では、例えば「コンピュータ」という文字列
は、ハッシュ関数によって「１」というハッシュ値が計
算され、「１」をインデクスとしてハッシュ表に登録さ
れている。また、「計算機」という文字列は、ハッシュ
関数によって「４」というハッシュ値が計算され、
「４」をインデクスとしてハッシュ表に登録されてい
る。

【００２３】図７は、あるレコードの内容の文字列中
に、そのデータベースが保持する見出し語及び検索キー
が含まれるか否かを判断するための方法の一例を示した
流れ図である。検索されたレコードは、その内容部を表
示する際に、まず内容部の文字列が単語に分解される
（７０１）。内容部の文字列が、例えば日本語であれ
ば、最長一致法、文節数最小法、最尤評価法等の形態素
解析法を用いて、単語に分解する。図８に示した単語の
集合は、図９に示したレコードの内容部を形態素解析し
た結果の例である。次に、もしシソーラスが用意されて
いる場合は、分解された各単語をそれぞれシソーラスで
検索し、その結果得られた単語を、分解された各単語と
マージする。このように分解された個々の単語を、図６
で説明するハッシュ表を用いて検索し（７０４）、ハッ
シュ表に存在する単語については、その単語の文字列
を、他の文字列と識別可能となるように、例えば下線を
表示する（７０６）。この動作を、分解された単語全て
について繰り返すことにより、内容部の文字列に下線等
のマークを付ける。また、分解された全ての単語ではな
く、助詞等を省いたものだけを検索あるいはマーク付け
の対象としてもよい。

【００２４】図１０は、本発明の一実施例のデータ処理
装置における、レコードのデータ構造の一例を示したも
のである。レコードは、見出し語、本文、検索キーから
なり、それぞれは、固定長または可変長の文字列を表す
データである。検索キーは例えばカンマ「，」で区切ら
れた文字列の組である。なお、見出し語領域は無くても
よい。

【００２５】図９および図１１は、実際のレコードの例
を示したものである。図９では、見出し語に「ｃｏｍｐ
ｕｔｅｒ」、本文にその説明、検索キーに「コンピュー
タ，計算機」となっている。図１１では、見出し語に
「ｋｅｙｂｏａｒｄ」、本文にその説明、検索キーに
「キーボード，コンピュータ，文字，入力装置」となっ
ている。

【００２６】図１２は、この発明におけるデータ処理装
置を、例えばパーソナルコンピュータ上で実施した場合
の画面の一例を示したものである。図１２は、図９およ
び図１１で例示したレコードが蓄積されていて、図９で
例示したレコードが検索された状態を示している。利用
者は、検索キー入力領域６０１に、例えば「コンピュー
タ」と入力し、検索ボタン６０２をマウス等で指示する
ことにより検索する。すると、検索されたレコードの見
出し語が、見出し語リスト６０３に表示され、その内容
が、内容表示領域４０４に表示される。図１２には、見
出し語表示領域６０５が示されているが、これは無くて
もよい。

【００２７】図１２に示す例においては、内容表示領域
６０４の「コンピュータ」という部分と、「計算機」と
いう部分と、「入力装置」という部分に下線が表示され
ている。これは、このデータ処理装置が保持している検
索キーを示している。このうち、「入力装置」という文
字列は、図９に示したレコードすなわち図１２に表示さ
れているレコードの検索キーではない。「入力装置」と
いう文字列は、図１１に示したレコードの検索キーであ
る。つまり、「入力装置」という文字列に下線が表示さ
れているということは、「入力装置」という検索キーを
持つ他のレコード、すなわち、図１１に例示したレコー
ドが存在していることを暗に示しているといえる。この
ように、あるレコードの本文中に、このデータ処理装置
が保持する検索キーが含まれている場合に、その文字列
を、例えば下線を表示する等して、他の文字と識別可能
とすることによって、利用者に検索キーを容易に発見さ
せ、かつ、ハイパーテキスト的なレコード間の移動を可
能にする。

【００２８】図１３は、図９（図１３ではレコード１）
と図１１（図１３ではレコード２）の二つのレコード間
の、検索キーによる暗黙のリンク状態を、レコード１に
注目して示したものである。図１３のレコード１におけ
る、破線矩形で囲んで示した「コンピュータ」という文
字列は、そのレコードの検索キーとして登録されてい
る。すなわち、この「コンピュータ」という文字列は、
この文字列が登録されているレコード１自身を指し示し
ていると考えることができる。図中では、その状態を実
線の矢印で示している。レコード１における、破線矩形
で囲んで示した「計算機」という文字列も同様である。

【００２９】さらに、「コンピュータ」という検索キー
は、図１３のレコード２にも登録されている。すなわ
ち、「コンピュータ」という検索キーは、レコード１の
みならず、レコード２の検索キーでもあるので、レコー
ド１の破線矩形で囲んで示した「コンピュータ」という
文字列からレコード２への、暗黙のリンクと考えること
ができる。図中では、その状態を破線の矢印で示してい
る。

【００３０】また、レコード１における、破線矩形で囲
んで示した「入力装置」という文字列は、レコード１の
検索キーとしては登録されていないが、レコード２の検
索キーとしては登録されている。したがって、レコード
１における、破線矩形で囲んで示した「入力装置」とい
う文字列は、レコード２への、暗黙のリンクと考えるこ
とができる。図中では、その状態を破線の矢印で示して
いる。

【００３１】図１４は、シソーラスを経由した暗黙のリ
ンクの概念を示した図である。図１４のレコード１の内
容部の「記憶装置」という文字列は、まずシソーラスに
よって検索され、「メモリ」という文字列に変換され
る。「メモリ」という文字列は、図１４のレコード２の
検索キーとして登録されているので、レコード１の「記
憶装置」という文字列は、シソーラスを経由することに
よって、レコード２への暗黙のリンクと考えることがで
きる。このように、レコードの内容文字列にマークを付
加する処理を行う際に、シソーラスを用意することによ
って、検索キーと直接対応しない文字列であっても、暗
黙のリンクを実現することができる。

【００３２】以上、本発明におけるデータ処理装置の一
実施例を詳細に説明してきたが、本発明はこの実施例に
限定されるものではない。上記の実施例以外の様々な変
更や追加を、本発明の範囲内において行うこともでき
る。例えば、上記実施例では、検索の方法としてハッシ
ュ表を用いているが、二分探索木を用いてもよいし、Ｋ
ＭＰ探索やＢＭ探索等の全文検索を用いてもよいし、他
のいかなる方法で検索を実現してもよい。

【００３３】

【発明の効果】本発明は、あるレコードの内容文字列中
に、そのデータベースが保持する見出し語及び検索キー
が含まれる場合に、その文字列を、他の文字列と識別で
きる表示にすることにより、利用者に容易に検索キーを
発見させることができる。

【００３４】これにより、リンク情報を持たせることな
しに、ハイパーテキスト的なデータ間の移動を実現し、
また、利用者によるデータ検索のナビゲーション情報を
提供することができる。

【図面の簡単な説明】

【図１】本発明の一実施例に係わるデータ処理装置の
構成を示すブロック図である。

【図２】本発明によるデータ処理装置の動作の概略の
処理フローを示すフローチャートである。

【図３】図２の処理フローにおけるボタン押下処理の
動作の概略を示すフローチャートである。

【図４】図２の処理フローにおける内容領域押下処理
の動作の概略を示すフローチャートである。

【図５】図３の処理フローにおける検索ボタン押下処
理および図４の処理フローにおける検索処理の動作の概
略を示すフローチャートである。

【図６】本発明におけるデータ処理装置のハッシュ表
の一例を示す図である。

【図７】データを表示する際のマーク付加処理フロー
を示すフローチャートである。

【図８】図９のレコードの内容部を形態素解析した結
果の一例を示す図である。

【図９】データ処理装置が実際に扱うレコードの一例
を示す図である。

【図１０】データ処理装置が扱うレコードのデータ構
造の一例を示す図である。

【図１１】図９と同様に、データ処理装置が実際に扱
うレコードの一例を示す図である。

【図１２】データ処理装置の操作画面の一例を示す図
である。

【図１３】レコード間の暗黙のリンク状態の概念を示
す図である。

【図１４】シソーラスを経由した暗黙のリンクの概念
を示した図である。

【符号の説明】

１０１…中央処理装置、１０２…読み出し専用記憶装
置、１０３…読み書き可能記憶装置、１０４…２次記憶
装置、１０５…表示装置、１０６…入力装置、１０７…
補助入力装置、６０１…検索キー入力領域、６０２…検
索ボタン、６０３…見出し語リスト表示領域、６０４…
内容表示領域、６０５…見出し語表示領域、６０６ａ…
編集ボタン、６０６ｂ…保存ボタン、６０６ｃ…登録ボ
タン、６０６ｄ…削除ボタン、６０６ｅ…終了ボタン

───────────────────────────────────────────────────── フロントページの続き (72)発明者谷口慎一郎神奈川県横浜市保土ヶ谷区神戸町134ＹＢＰイーストタワー13Ｆ富士ゼロックス株式会社内 (72)発明者石田英次神奈川県横浜市保土ヶ谷区神戸町134ＹＢＰイーストタワー13Ｆ富士ゼロックス株式会社内 (72)発明者松永義文神奈川県横浜市保土ヶ谷区神戸町134ＹＢＰイーストタワー13Ｆ富士ゼロックス株式会社内Ｆターム(参考） 5B075 ND03 NK02 PP03 PP13 PP22 PQ02 UU06

Claims

【特許請求の範囲】

【請求項１】文字列データと該文字列データを検索す
るための一つまたは複数の検索キーとを一組とするレコ
ードを一つまたは複数個記憶するデータベースと、或るレコードの文字列データ中に前記データベースが保
持する検索キーが含まれているかを検索する第１の検索
手段と、前記第１の検索手段により検索された前記レコードの文
字列データ中の検索キーを表す文字列を他の文字列と識
別可能とする識別手段と、前記識別手段により識別可能にされた文字列を利用者に
提示する表示手段とを備えるデータ処理装置。
【請求項２】前記識別可能にされた検索キーを表す文
字列を利用者が指示可能な指示手段と、前記指示手段により指示された文字列を検索キーとして
検索する第２の検索手段とを備える請求項１記載のデー
タ処理装置。