JPH08278980A - Data processor - Google Patents
Data processorInfo
- Publication number
- JPH08278980A JPH08278980A JP7082388A JP8238895A JPH08278980A JP H08278980 A JPH08278980 A JP H08278980A JP 7082388 A JP7082388 A JP 7082388A JP 8238895 A JP8238895 A JP 8238895A JP H08278980 A JPH08278980 A JP H08278980A
- Authority
- JP
- Japan
- Prior art keywords
- character string
- data
- record
- 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.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【0001】[0001]
【産業上の利用分野】本発明は、データベースシステム
及びハイパーテキストシステムに関し、特に、ダイナミ
ックにデータの内容や個数が変化するデータベースにお
いて、リンク情報を持たせることなしにハイパーテキス
ト的な情報間の移動を可能にするデータ処理装置に関す
る。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a database system and a hypertext system, and in particular, in a database in which the content and number of data dynamically change, it is possible to move between hypertext-like information without providing link information. And a data processing device that enables
【0002】[0002]
【従来の技術】ハイパーテキストシステムは、複数のテ
キストデータ間をリンクさせ、その間をダイナミックに
移動することを可能にする。従来のハイパーテキストシ
ステムについては、”Hypertext: An I
ntroduction and Survey”,
COMPUTER, Vol.20, No.9, 1
987, the Computer Society
of the IEEE等で紹介されている。2. Description of the Related Art Hypertext systems make it possible to link a plurality of text data and dynamically move between them. For conventional hypertext systems, see "Hypertext: An I.
ntroduction and Survey ”,
COMPUTER, Vol. 20, No. 9, 1
987, the Computer Society
It has been introduced on of the IEEE etc.
【0003】上記文献によると、ハイパーテキストシス
テムは、データ間に明示的なリンクを形成するものと、
暗黙のリンクを形成するものとに大別される。According to the above-mentioned document, the hypertext system forms explicit links between data,
It is roughly divided into those that form an implicit link.
【0004】明示的なリンクを形成するハイパーテキス
トシステムにおいて問題となるのは、リンクの保守であ
る。例えばデータに変更や追加があった場合、以前に存
在していたリンクの整合性を保つために、リンクの変更
や追加、削除といった作業を避けることはできない。こ
のため、従来のハイパーテキストシステムは、例えば操
作マニュアルなどといった、利用者による変更が加えら
れないことを前提としたデータに対して適用される場合
が多い。すなわち、ノード間をリンクで関係づける作業
は、ハイパーテキストデータの作成者が注意深く行い、
利用者は操作するのみといった応用事例が多い。A problem in hypertext systems that form explicit links is link maintenance. For example, if there is a change or addition to the data, in order to maintain the integrity of the previously existing link, the work of changing, adding, or deleting the link cannot be avoided. For this reason, the conventional hypertext system is often applied to data, such as an operation manual, on the assumption that the user does not change the hypertext system. That is, the work of associating nodes with links is carefully performed by the creator of hypertext data,
There are many application cases where the user only operates.
【0005】また、特開平4−227550号公報に記
載の「データ処理装置」のように、従来のエディタを用
いてハイパーテキスト書類を容易に編集することが行わ
れている。しかし、これは従来のリンクを持つハイパー
テキストデータに対する編集を容易にするものであり、
リンクの保守が必要なことに変わりはない。Further, as in the "data processing device" described in Japanese Patent Laid-Open No. 4-227550, a hypertext document is easily edited using a conventional editor. However, this facilitates editing on hypertext data with traditional links,
There is no change in the need for link maintenance.
【0006】一方、明示的なリンクを持たせずに、キー
ワード検索によってデータ間のつながりを持たせる、い
わゆる暗黙のリンクを用いたハイパーテキストシステム
においては、利用者にノードの存在を明示することがで
きず、データ間の移動を偶然性に頼らざるをえなかっ
た。[0006] On the other hand, in a hypertext system using so-called implicit links, which does not have explicit links but links data by keyword search, it is possible to explicitly indicate the existence of a node to the user. I could not do it, and had to rely on chance to move between data.
【0007】[0007]
【発明が解決しようとする課題】従って、本発明の課題
は、明示的なノードとリンクを持たせることなしに、ハ
イパーテキスト的に情報を連結させ、かつ、ノードの存
在を利用者に明示できるデータ処理装置を提供すること
にある。SUMMARY OF THE INVENTION Therefore, an object of the present invention is to connect information in a hypertext manner and to clearly show the existence of a node to a user without providing an explicit node and a link. It is to provide a data processing device.
【0008】[0008]
【課題を解決するための手段】本発明のデータ処理装置
は、文字列データと該文字列データを検索するための一
つまたは複数の検索キーとを一組とするレコードを一つ
または複数個記憶するデータベースと、或るレコードの
文字列データ中に前記データベースが保持する検索キー
が含まれているかを検索する第1の検索手段と、前記第
1の検索手段により検索された前記レコードの文字列デ
ータ中の検索キーを表す文字列を他の文字列と識別可能
とする識別手段と、前記識別手段により識別可能にされ
た文字列を利用者に提示する表示手段とを備えている。SUMMARY OF THE INVENTION A data processing apparatus of the present invention includes one or a plurality of records each of which is a set of character string data and one or a plurality of search keys for searching the character string data. A database to be stored, a first searching unit that searches the character string data of a certain record for a search key held by the database, and characters of the record searched by the first searching unit. An identification unit is provided that allows the character string representing the search key in the column data to be identified from other character strings, and a display unit that presents the character string that can be identified by the identification unit to the user.
【0009】また、本発明のデータ処理装置は、更に、
前記識別可能にされた検索キーを表す文字列を利用者が
指示可能な指示手段と、前記指示手段により指示された
文字列を検索キーとして検索する第2の検索手段とを備
えている。Further, the data processing device of the present invention further comprises:
The system includes an instructing unit that allows a user to instruct a character string representing the identifiable search key, and a second searching unit that searches using the character string instructed by the instructing unit as a search key.
【0010】[0010]
【作用】本発明では、データ中の文字列とデータベース
の中の検索キーの集合とを比較し、検索キーの集合の要
素が、データの文字列中に存在する時、その文字列を他
の文字列と識別可能な表示にする。In the present invention, the character string in the data is compared with the set of search keys in the database, and when the element of the set of search keys exists in the character string of the data, the character string is replaced with another character string. Make the display distinguishable from a character string.
【0011】また、識別可能とされた文字列を、利用者
が指示手段によって指示することによって、その文字列
を検索キーとして検索し、他のデータへの移動を可能と
する。Further, when the user designates the identifiable character string by the instructing means, the character string is searched as a search key and it is possible to move to other data.
【0012】[0012]
【実施例】図1は、本発明の一実施例のデータ処理装置
を示すブロック図である。図1に示す装置は、中央処理
装置(CPU)101と、読み出し専用記憶装置(RO
M)102と、ランダムアクセス記憶装置(RAM)1
03と、データを記憶する2次記憶装置104と、デー
タの表示を行う表示装置105と、データ及び命令の入
力を行う入力装置106と、データ及び命令の入力を補
助する補助入力装置107とから構成されている。1 is a block diagram showing a data processing apparatus according to an embodiment of the present invention. The apparatus shown in FIG. 1 includes a central processing unit (CPU) 101 and a read-only storage device (RO).
M) 102 and random access storage device (RAM) 1
03, a secondary storage device 104 for storing data, a display device 105 for displaying data, an input device 106 for inputting data and commands, and an auxiliary input device 107 for assisting input of data and commands. It is configured.
【0013】データを記憶する2次記憶装置104は、
例えば、ハードディスク、フロッピーディスク、光磁気
ディスク等の読み書き可能な記憶装置であり、また、書
きこみが不要な使用に際しては、CD−ROM等の記憶
装置でもよい。The secondary storage device 104 for storing data is
For example, it is a readable / writable storage device such as a hard disk, a floppy disk, a magneto-optical disk, or may be a storage device such as a CD-ROM when it is used without writing.
【0014】データの表示を行う表示装置105は、例
えば、ブラウン管、ELパネル、液晶パネル等を用いた
ディスプレイ装置である。The display device 105 for displaying data is, for example, a display device using a cathode ray tube, an EL panel, a liquid crystal panel or the like.
【0015】データ及び命令の入力を行う入力装置10
6は、例えば、キーボードである。Input device 10 for inputting data and commands
6 is a keyboard, for example.
【0016】データ及び命令の入力を補助する補助入力
装置107は、例えば、マウス、トラックボール、ジョ
イスティック等の指示装置である。補助入力装置107
は無くても良く、その際は、入力装置106によって、
補助入力装置107の機能を補ってもよい。The auxiliary input device 107 for assisting the input of data and commands is, for example, a pointing device such as a mouse, a trackball or a joystick. Auxiliary input device 107
May be omitted, and in that case, by the input device 106,
The function of the auxiliary input device 107 may be supplemented.
【0017】なお、本発明におけるデータ処理装置は、
別の形式でも良く、例えば複数CPUの並列コンピュー
タシステムや、単独あるいは複数の利用者が、同時に利
用するシステムであってもよい。The data processing device according to the present invention is
It may be in another form, for example, a parallel computer system having a plurality of CPUs, or a system used by a single user or a plurality of users at the same time.
【0018】図2は、本発明の一実施例のデータ処理装
置における、全体の処理の流れを示したフローチャート
である。まず、本データ処理装置を利用者が操作するた
めのウインドウを表示装置105に表示する(110
1)。そして、利用者からの入力を待つ(1102)。
図12は、ウインドウの一例を示す説明図であるが、そ
の詳細については後述する。利用者からの入力は、入力
装置106或いは補助入力装置107を使用して行なわ
れる。利用者からの入力があった場合、その入力によっ
て動作を決定する。マウス等の指示装置によって、ウイ
ンドウのボタンを表す部分606a〜606eが指示さ
れた場合(1103)、ボタン押下処理(1106)を
行う。また、レコードの内容表示領域604が指示され
た場合(1104)、内容領域押下処理(1107)を
行う。終了ボタン606eが指示された場合(110
5)は、本データ処理装置を終了させる。なお、終了ボ
タン606eが指示されたか否かの判断は、他のボタン
が指示されたか否かの判断(1103)の中で行っても
よいし、終了処理はボタン押下処理(1106)の中で
行ってもよい。FIG. 2 is a flow chart showing the flow of the entire processing in the data processing apparatus of one embodiment of the present invention. First, a window for a user to operate this data processing device is displayed on the display device 105 (110).
1). Then, it waits for an input from the user (1102).
FIG. 12 is an explanatory diagram showing an example of a window, the details of which will be described later. Input from the user is performed using the input device 106 or the auxiliary input device 107. When there is an input from the user, the operation is decided according to the input. When the portions 606a to 606e representing the buttons of the window are designated by the pointing device such as a mouse (1103), the button pressing process (1106) is performed. When the content display area 604 of the record is designated (1104), the content area pressing process (1107) is performed. When the end button 606e is instructed (110
In 5), the data processing device is terminated. The determination as to whether or not the end button 606e is instructed may be performed in the determination as to whether or not another button has been instructed (1103), and the end processing may be performed in the button pressing processing (1106). You can go.
【0019】図3は、図2に示すボタン押下処理(11
06)の流れを示したフローチャートである。利用者に
よって検索ボタン602が指示された場合(1201)
には、検索ボタン押下処理(1202)を、編集ボタン
606aが指示された場合(1203)には、編集ボタ
ン押下処理(1204)を、保存ボタン606bが指示
された場合(1205)には、保存ボタン押下処理(1
206)を、登録ボタン606cが指示された場合(1
207)には、登録ボタン押下処理(1208)を、削
除ボタン606dが指示された場合(1209)には、
削除ボタン押下処理(1210)を、それぞれ行う。FIG. 3 shows the button pressing process (11
It is a flowchart showing a flow of 06). When the search button 602 is instructed by the user (1201)
The search button pressing process (1202), the edit button 606a is instructed (1203), the edit button pressing process (1204) is instructed, and the save button 606b is instructed (1205). Button press processing (1
206), when the registration button 606c is instructed (1
207), the registration button pressing process (1208), and when the delete button 606d is instructed (1209),
The delete button pressing process (1210) is performed.
【0020】図4は、図2に示す内容領域押下処理(1
107)の流れを示したフローチャートである。まず、
利用者によってマウス等の指示装置によって指示された
部分が、下線等でマークされた文字列の部分であるか否
かを判定する(1301)。マークされた文字列の部分
でない場合は、この処理を終了する。マークされた文字
列の部分である場合は、その文字列を取り出し(130
2)、取り出した文字列を検索キー入力領域601に出
力し(1303)、検索処理を行う(1304)。な
お、マークされた文字列の意味については後述する。FIG. 4 shows the contents area pressing process (1
It is a flow chart showing the flow of (107). First,
It is determined whether or not the portion designated by the pointing device such as the mouse by the user is the portion of the character string marked with underline or the like (1301). If it is not the marked character string portion, this processing ends. If it is a part of the marked character string, the character string is extracted (130
2) The extracted character string is output to the search key input area 601 (1303) and the search process is performed (1304). The meaning of the marked character string will be described later.
【0021】図5は、図4に示す検索処理(1304)
の流れを示したフローチャートである。まず、検索キー
入力領域601から、文字列を取り出す(1401)。
検索キー入力領域601に文字列が無ければ(140
2)、検索を行わずに終了する。検索キー入力領域60
1に文字列が存在すれば、その文字列からハッシュ値を
計算する(1403)。次に、ハッシュ値をインデクス
としてハッシュ表を参照し(1404)、文字列が登録
されているか否かを判定する(1405)。登録されて
いれば、その文字列を検索キーとするレコードを表示し
(1406)、登録されていなければ、検索されなかっ
た旨を表示する(1407)。FIG. 5 shows the retrieval process (1304) shown in FIG.
3 is a flowchart showing the flow of. First, a character string is extracted from the search key input area 601 (1401).
If there is no character string in the search key input area 601, (140
2), end without searching. Search key input area 60
If the character string exists in 1, the hash value is calculated from the character string (1403). Next, the hash table is referenced with the hash value as an index (1404), and it is determined whether or not the character string is registered (1405). If it is registered, a record having the character string as a search key is displayed (1406), and if it is not registered, the fact that it is not searched is displayed (1407).
【0022】図6は、本発明におけるデータ処理装置の
ハッシュ表の一例を示した図である。この実施例では、
検索方法として、ハッシュ検索を採用している。あるレ
コードに登録された見出し語及び検索キーは、図6に示
したハッシュ表に登録される。ハッシュ表上において、
見出し語及び検索キーの文字列が登録される位置は、ハ
ッシュ関数によって決められる。ハッシュ関数は、例え
ば対象とする文字列のコードを演算することによって、
文字列から一意に決められる自然数を発生させる。見出
し語及び検索キーの文字列は、ハッシュ関数によって計
算された値をインデクスとして、ハッシュ表に登録され
る。図6では、例えば「コンピュータ」という文字列
は、ハッシュ関数によって「1」というハッシュ値が計
算され、「1」をインデクスとしてハッシュ表に登録さ
れている。また、「計算機」という文字列は、ハッシュ
関数によって「4」というハッシュ値が計算され、
「4」をインデクスとしてハッシュ表に登録されてい
る。FIG. 6 is a diagram showing an example of a hash table of the data processing device according to the present invention. In this example,
Hash search is used as the search method. The entry word and the search key registered in a certain record are registered in the hash table shown in FIG. On the hash table,
The position where the entry word and the character string of the search key are registered is determined by a hash function. Hash function, for example, by computing the code of the target string,
Generate a natural number that can be uniquely determined from a character string. The entry word and the search key character string are registered in the hash table with the value calculated by the hash function as an index. In FIG. 6, for a character string “computer”, for example, a hash value of “1” is calculated by a hash function, and “1” is registered as an index in the hash table. Also, for the character string "calculator", the hash value "4" is calculated by the hash function,
“4” is registered in the hash table as an index.
【0023】図7は、あるレコードの内容の文字列中
に、そのデータベースが保持する見出し語及び検索キー
が含まれるか否かを判断するための方法の一例を示した
流れ図である。検索されたレコードは、その内容部を表
示する際に、まず内容部の文字列が単語に分解される
(701)。内容部の文字列が、例えば日本語であれ
ば、最長一致法、文節数最小法、最尤評価法等の形態素
解析法を用いて、単語に分解する。図8に示した単語の
集合は、図9に示したレコードの内容部を形態素解析し
た結果の例である。次に、もしシソーラスが用意されて
いる場合は、分解された各単語をそれぞれシソーラスで
検索し、その結果得られた単語を、分解された各単語と
マージする。このように分解された個々の単語を、図6
で説明するハッシュ表を用いて検索し(704)、ハッ
シュ表に存在する単語については、その単語の文字列
を、他の文字列と識別可能となるように、例えば下線を
表示する(706)。この動作を、分解された単語全て
について繰り返すことにより、内容部の文字列に下線等
のマークを付ける。また、分解された全ての単語ではな
く、助詞等を省いたものだけを検索あるいはマーク付け
の対象としてもよい。FIG. 7 is a flow chart showing an example of a method for determining whether or not a character string of the content of a record includes an entry word and a search key held by the database. When the content of the retrieved record is displayed, the character string of the content is first decomposed into words (701). If the character string of the content part is Japanese, for example, it is decomposed into words using a morphological analysis method such as the longest match method, the minimum clause number method, or the maximum likelihood evaluation method. The set of words shown in FIG. 8 is an example of the result of morphological analysis of the content part of the record shown in FIG. Next, if a thesaurus is prepared, each decomposed word is searched by the thesaurus, and the resultant word is merged with each decomposed word. The individual words decomposed in this way are shown in FIG.
A search is performed using the hash table described in (704), and for the word existing in the hash table, for example, an underline is displayed so that the character string of the word can be distinguished from other character strings (706). . By repeating this operation for all the decomposed words, a mark such as an underline is added to the character string in the content part. Further, instead of all the decomposed words, only the words without particles etc. may be searched or marked.
【0024】図10は、本発明の一実施例のデータ処理
装置における、レコードのデータ構造の一例を示したも
のである。レコードは、見出し語、本文、検索キーから
なり、それぞれは、固定長または可変長の文字列を表す
データである。検索キーは例えばカンマ「,」で区切ら
れた文字列の組である。なお、見出し語領域は無くても
よい。FIG. 10 shows an example of the data structure of a record in the data processing apparatus of the embodiment of the present invention. A record consists of a headword, a text, and a search key, each of which is data representing a fixed-length or variable-length character string. The search key is, for example, a set of character strings separated by commas ",". The headword area may not be provided.
【0025】図9および図11は、実際のレコードの例
を示したものである。図9では、見出し語に「comp
uter」、本文にその説明、検索キーに「コンピュー
タ,計算機」となっている。図11では、見出し語に
「keyboard」、本文にその説明、検索キーに
「キーボード,コンピュータ,文字,入力装置」となっ
ている。9 and 11 show examples of actual records. In FIG. 9, the entry word is “comp
“Uter”, its description in the text, and “computer, computer” in the search key. In FIG. 11, the entry word is “keyboard”, the text is its description, and the search key is “keyboard, computer, characters, input device”.
【0026】図12は、この発明におけるデータ処理装
置を、例えばパーソナルコンピュータ上で実施した場合
の画面の一例を示したものである。図12は、図9およ
び図11で例示したレコードが蓄積されていて、図9で
例示したレコードが検索された状態を示している。利用
者は、検索キー入力領域601に、例えば「コンピュー
タ」と入力し、検索ボタン602をマウス等で指示する
ことにより検索する。すると、検索されたレコードの見
出し語が、見出し語リスト603に表示され、その内容
が、内容表示領域404に表示される。図12には、見
出し語表示領域605が示されているが、これは無くて
もよい。FIG. 12 shows an example of a screen when the data processing device according to the present invention is implemented on a personal computer, for example. FIG. 12 shows a state in which the records illustrated in FIGS. 9 and 11 are accumulated and the records illustrated in FIG. 9 are retrieved. The user performs a search by inputting, for example, "computer" in the search key input area 601, and pointing the search button 602 with a mouse or the like. Then, the entry word of the searched record is displayed in the entry word list 603, and the content thereof is displayed in the content display area 404. Although the entry word display area 605 is shown in FIG. 12, this may be omitted.
【0027】図12に示す例においては、内容表示領域
604の「コンピュータ」という部分と、「計算機」と
いう部分と、「入力装置」という部分に下線が表示され
ている。これは、このデータ処理装置が保持している検
索キーを示している。このうち、「入力装置」という文
字列は、図9に示したレコードすなわち図12に表示さ
れているレコードの検索キーではない。「入力装置」と
いう文字列は、図11に示したレコードの検索キーであ
る。つまり、「入力装置」という文字列に下線が表示さ
れているということは、「入力装置」という検索キーを
持つ他のレコード、すなわち、図11に例示したレコー
ドが存在していることを暗に示しているといえる。この
ように、あるレコードの本文中に、このデータ処理装置
が保持する検索キーが含まれている場合に、その文字列
を、例えば下線を表示する等して、他の文字と識別可能
とすることによって、利用者に検索キーを容易に発見さ
せ、かつ、ハイパーテキスト的なレコード間の移動を可
能にする。In the example shown in FIG. 12, underlining is displayed in the portion "computer", the portion "computer" and the portion "input device" in the content display area 604. This indicates the search key held by this data processing device. Of these, the character string "input device" is not the search key of the record shown in FIG. 9, that is, the record displayed in FIG. The character string "input device" is a search key for the record shown in FIG. That is, the underline displayed in the character string “input device” implies that there is another record having the search key “input device”, that is, the record illustrated in FIG. 11. It can be said that it shows. In this way, when the search key held by this data processing device is included in the body of a certain record, the character string can be distinguished from other characters by, for example, displaying an underline. This makes it easy for the user to find the search key and enables the hypertext to move between records.
【0028】図13は、図9(図13ではレコード1)
と図11(図13ではレコード2)の二つのレコード間
の、検索キーによる暗黙のリンク状態を、レコード1に
注目して示したものである。図13のレコード1におけ
る、破線矩形で囲んで示した「コンピュータ」という文
字列は、そのレコードの検索キーとして登録されてい
る。すなわち、この「コンピュータ」という文字列は、
この文字列が登録されているレコード1自身を指し示し
ていると考えることができる。図中では、その状態を実
線の矢印で示している。レコード1における、破線矩形
で囲んで示した「計算機」という文字列も同様である。FIG. 13 shows FIG. 9 (record 1 in FIG. 13).
And the implicit link state by the search key between the two records in FIG. 11 (record 2 in FIG. 13) is shown focusing on record 1. In the record 1 of FIG. 13, the character string “computer” enclosed by a broken line rectangle is registered as the search key of the record. That is, the character string "computer" is
It can be considered that this character string indicates the registered record 1 itself. In the figure, that state is indicated by a solid arrow. The same applies to the character string "calculator" enclosed by the broken-line rectangle in the record 1.
【0029】さらに、「コンピュータ」という検索キー
は、図13のレコード2にも登録されている。すなわ
ち、「コンピュータ」という検索キーは、レコード1の
みならず、レコード2の検索キーでもあるので、レコー
ド1の破線矩形で囲んで示した「コンピュータ」という
文字列からレコード2への、暗黙のリンクと考えること
ができる。図中では、その状態を破線の矢印で示してい
る。Further, the search key "computer" is also registered in the record 2 in FIG. That is, since the search key "computer" is not only the search key for record 1 but also the search key for record 2, there is an implicit link from the character string "computer" enclosed by the dashed rectangle of record 1 to record 2. Can be considered. In the figure, this state is indicated by a dashed arrow.
【0030】また、レコード1における、破線矩形で囲
んで示した「入力装置」という文字列は、レコード1の
検索キーとしては登録されていないが、レコード2の検
索キーとしては登録されている。したがって、レコード
1における、破線矩形で囲んで示した「入力装置」とい
う文字列は、レコード2への、暗黙のリンクと考えるこ
とができる。図中では、その状態を破線の矢印で示して
いる。Further, the character string "input device" in the record 1 surrounded by a broken line rectangle is not registered as the search key of the record 1, but is registered as the search key of the record 2. Therefore, the character string “input device” surrounded by the broken line rectangle in the record 1 can be considered as an implicit link to the record 2. In the figure, this state is indicated by a dashed arrow.
【0031】図14は、シソーラスを経由した暗黙のリ
ンクの概念を示した図である。図14のレコード1の内
容部の「記憶装置」という文字列は、まずシソーラスに
よって検索され、「メモリ」という文字列に変換され
る。「メモリ」という文字列は、図14のレコード2の
検索キーとして登録されているので、レコード1の「記
憶装置」という文字列は、シソーラスを経由することに
よって、レコード2への暗黙のリンクと考えることがで
きる。このように、レコードの内容文字列にマークを付
加する処理を行う際に、シソーラスを用意することによ
って、検索キーと直接対応しない文字列であっても、暗
黙のリンクを実現することができる。FIG. 14 is a diagram showing the concept of an implicit link via the thesaurus. The character string “storage device” in the content part of the record 1 in FIG. 14 is first searched by the thesaurus and converted into the character string “memory”. Since the character string “memory” is registered as the search key of the record 2 in FIG. 14, the character string “storage device” of the record 1 is an implicit link to the record 2 by passing through the thesaurus. I can think. In this way, when the mark is added to the content character string of the record, by preparing the thesaurus, an implicit link can be realized even if the character string does not directly correspond to the search key.
【0032】以上、本発明におけるデータ処理装置の一
実施例を詳細に説明してきたが、本発明はこの実施例に
限定されるものではない。上記の実施例以外の様々な変
更や追加を、本発明の範囲内において行うこともでき
る。例えば、上記実施例では、検索の方法としてハッシ
ュ表を用いているが、二分探索木を用いてもよいし、K
MP探索やBM探索等の全文検索を用いてもよいし、他
のいかなる方法で検索を実現してもよい。Although one embodiment of the data processing apparatus according to the present invention has been described above in detail, the present invention is not limited to this embodiment. Various modifications and additions other than the above-described embodiments can be made within the scope of the present invention. For example, although the hash table is used as the search method in the above embodiment, a binary search tree may be used, or K
Full-text search such as MP search or BM search may be used, or the search may be realized by any other method.
【0033】[0033]
【発明の効果】本発明は、あるレコードの内容文字列中
に、そのデータベースが保持する見出し語及び検索キー
が含まれる場合に、その文字列を、他の文字列と識別で
きる表示にすることにより、利用者に容易に検索キーを
発見させることができる。According to the present invention, when a content character string of a record includes an entry word and a search key held by the database, the character string is displayed so as to be distinguishable from other character strings. This allows the user to easily find the search key.
【0034】これにより、リンク情報を持たせることな
しに、ハイパーテキスト的なデータ間の移動を実現し、
また、利用者によるデータ検索のナビゲーション情報を
提供することができる。By this means, hypertext-like data movement can be realized without having link information,
In addition, navigation information for data search by the user can be provided.
【図1】 本発明の一実施例に係わるデータ処理装置の
構成を示すブロック図である。FIG. 1 is a block diagram showing a configuration of a data processing device according to an embodiment of the present invention.
【図2】 本発明によるデータ処理装置の動作の概略の
処理フローを示すフローチャートである。FIG. 2 is a flowchart showing a schematic processing flow of the operation of the data processing device according to the present invention.
【図3】 図2の処理フローにおけるボタン押下処理の
動作の概略を示すフローチャートである。FIG. 3 is a flowchart showing an outline of an operation of button pressing processing in the processing flow of FIG.
【図4】 図2の処理フローにおける内容領域押下処理
の動作の概略を示すフローチャートである。FIG. 4 is a flowchart showing an outline of an operation of content area pressing processing in the processing flow of FIG.
【図5】 図3の処理フローにおける検索ボタン押下処
理および図4の処理フローにおける検索処理の動作の概
略を示すフローチャートである。5 is a flowchart showing an outline of operations of a search button pressing process in the process flow of FIG. 3 and a search process in the process flow of FIG.
【図6】 本発明におけるデータ処理装置のハッシュ表
の一例を示す図である。FIG. 6 is a diagram showing an example of a hash table of the data processing device according to the present invention.
【図7】 データを表示する際のマーク付加処理フロー
を示すフローチャートである。FIG. 7 is a flowchart showing a mark addition processing flow when displaying data.
【図8】 図9のレコードの内容部を形態素解析した結
果の一例を示す図である。8 is a diagram showing an example of a result of morpheme analysis of the content part of the record of FIG.
【図9】 データ処理装置が実際に扱うレコードの一例
を示す図である。FIG. 9 is a diagram showing an example of a record actually handled by the data processing device.
【図10】 データ処理装置が扱うレコードのデータ構
造の一例を示す図である。FIG. 10 is a diagram showing an example of a data structure of a record handled by the data processing device.
【図11】 図9と同様に、データ処理装置が実際に扱
うレコードの一例を示す図である。FIG. 11 is a diagram showing an example of a record actually handled by the data processing device, similar to FIG.
【図12】 データ処理装置の操作画面の一例を示す図
である。FIG. 12 is a diagram showing an example of an operation screen of the data processing device.
【図13】 レコード間の暗黙のリンク状態の概念を示
す図である。FIG. 13 is a diagram showing a concept of an implicit link state between records.
【図14】 シソーラスを経由した暗黙のリンクの概念
を示した図である。FIG. 14 is a diagram showing a concept of an implicit link via a thesaurus.
101…中央処理装置、102…読み出し専用記憶装
置、103…読み書き可能記憶装置、104…2次記憶
装置、105…表示装置、106…入力装置、107…
補助入力装置、601…検索キー入力領域、602…検
索ボタン、603…見出し語リスト表示領域、604…
内容表示領域、605…見出し語表示領域、606a…
編集ボタン、606b…保存ボタン、606c…登録ボ
タン、606d…削除ボタン、606e…終了ボタン101 ... Central processing unit, 102 ... Read-only storage device, 103 ... Read / write storage device, 104 ... Secondary storage device, 105 ... Display device, 106 ... Input device, 107 ...
Auxiliary input device, 601 ... Search key input area, 602 ... Search button, 603 ... Headword list display area, 604 ...
Content display area, 605 ... Headword display area, 606a ...
Edit button, 606b ... Save button, 606c ... Register button, 606d ... Delete button, 606e ... End button
───────────────────────────────────────────────────── フロントページの続き (72)発明者 谷口 慎一郎 神奈川県横浜市保土ヶ谷区神戸町134YB Pイーストタワー13F 富士ゼロックス株 式会社内 (72)発明者 石田 英次 神奈川県横浜市保土ヶ谷区神戸町134YB Pイーストタワー13F 富士ゼロックス株 式会社内 (72)発明者 松永 義文 神奈川県横浜市保土ヶ谷区神戸町134YB Pイーストタワー13F 富士ゼロックス株 式会社内 ─────────────────────────────────────────────────── ─── Continuation of front page (72) Inventor Shinichiro Taniguchi 134YB, Kobe Town 134F Hodogaya-ku, Yokohama, Kanagawa Prefecture 13F Fuji Xerox Co., Ltd. (72) Inventor Eiji Ishida 134YB Kobe-cho, Hodogaya-ku, Yokohama, Kanagawa Prefecture P East Tower 13F Fuji Xerox Co., Ltd. (72) Inventor Yoshifumi Matsunaga 134YB Kobe-cho, Hodogaya-ku, Yokohama-shi, Kanagawa P East Tower 13F Fuji Xerox Co., Ltd.
Claims (2)
るための一つまたは複数の検索キーとを一組とするレコ
ードを一つまたは複数個記憶するデータベースと、 或るレコードの文字列データ中に前記データベースが保
持する検索キーが含まれているかを検索する第1の検索
手段と、 前記第1の検索手段により検索された前記レコードの文
字列データ中の検索キーを表す文字列を他の文字列と識
別可能とする識別手段と、 前記識別手段により識別可能にされた文字列を利用者に
提示する表示手段とを備えるデータ処理装置。1. A database for storing one or a plurality of records each of which is a set of character string data and one or a plurality of search keys for searching the character string data, and character string data of a certain record. A first search means for searching whether or not the search key held by the database is included, and a character string representing the search key in the character string data of the record searched by the first search means. The data processing device, comprising: an identification unit that can identify the character string of No. 1; and a display unit that presents the character string that can be identified by the identification unit to the user.
字列を利用者が指示可能な指示手段と、 前記指示手段により指示された文字列を検索キーとして
検索する第2の検索手段とを備える請求項1記載のデー
タ処理装置。2. An instructing unit that allows a user to instruct a character string that represents the identifiable search key, and a second searching unit that searches using the character string instructed by the instructing unit as a search key. The data processing apparatus according to claim 1, further comprising:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP7082388A JPH08278980A (en) | 1995-04-07 | 1995-04-07 | Data processor |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP7082388A JPH08278980A (en) | 1995-04-07 | 1995-04-07 | Data processor |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001311259A Division JP3431618B2 (en) | 2001-10-09 | 2001-10-09 | Data search device and search method |
JP2001392403A Division JP2002236702A (en) | 2001-12-25 | 2001-12-25 | Data retrieval device and method |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH08278980A true JPH08278980A (en) | 1996-10-22 |
Family
ID=13773202
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP7082388A Pending JPH08278980A (en) | 1995-04-07 | 1995-04-07 | Data processor |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH08278980A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2004093776A1 (en) * | 2003-04-23 | 2006-07-13 | 株式会社湯山製作所 | Chemical management system |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05128157A (en) * | 1991-11-08 | 1993-05-25 | Ricoh Co Ltd | Document retrieval system |
JPH0728799A (en) * | 1993-06-25 | 1995-01-31 | Hitachi Electron Service Co Ltd | Document display method provided with term dictionary generating function |
-
1995
- 1995-04-07 JP JP7082388A patent/JPH08278980A/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05128157A (en) * | 1991-11-08 | 1993-05-25 | Ricoh Co Ltd | Document retrieval system |
JPH0728799A (en) * | 1993-06-25 | 1995-01-31 | Hitachi Electron Service Co Ltd | Document display method provided with term dictionary generating function |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2004093776A1 (en) * | 2003-04-23 | 2006-07-13 | 株式会社湯山製作所 | Chemical management system |
JP4902202B2 (en) * | 2003-04-23 | 2012-03-21 | 株式会社湯山製作所 | Chemical management system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2783558B2 (en) | Summary generation method and summary generation device | |
US5893087A (en) | Method and apparatus for improved information storage and retrieval system | |
US6496820B1 (en) | Method and search method for structured documents | |
JPH0424869A (en) | Document processing system | |
JPH03172966A (en) | Similar document retrieving device | |
JPH0484271A (en) | Intra-information retrieval device | |
JP2002132791A (en) | Device and method for extracting place name information, recording medium with extraction program recorded thereon and map information retrieving device | |
JP3431618B2 (en) | Data search device and search method | |
JP2007133682A (en) | Full text retrieval system and full text retrieval method therefor | |
JPH08278980A (en) | Data processor | |
JPH05250416A (en) | Registering and retrieving device for data base | |
JP2002236702A (en) | Data retrieval device and method | |
JPS6175952A (en) | Document input processing system | |
JPH01307865A (en) | Character string retrieving system | |
JPH0535798A (en) | Data base retrieving device | |
JPH1185765A (en) | Retrieval system for document with tag | |
JPH07296005A (en) | Japanese text registration/retrieval device | |
JPH02253474A (en) | Text base retrieving method | |
JPH07319890A (en) | Document registration/retrieval system | |
JP2990314B2 (en) | Data management device | |
JPH0567146A (en) | Data editor | |
JP2002278991A (en) | Document information retrieval system | |
JPH03161865A (en) | Method for retrieving document | |
JP2003228577A (en) | Method and device for retrieving information, and control program for device for retrieving information | |
JPH09282326A (en) | Fast document structure retrieval system |