JPH07192020A - Document information retrieval device - Google Patents

Abstract

PURPOSE:To provide a document information retrieval device discriminating quickly the validity based on the retrieval result of a document and progressing smoothly a series of retrieval actions to understand each document. CONSTITUTION:The document information retrieval device retrieves a desired document among documents stored in a database, and when the user uses an input section 201 to input a keyword or a natural language text for document retrieval, an input analysis section 202 analyzes the input and converts the input into a retrieval instruction while dividing it into plural different visual points, and a retrieval section 203 calculates the analyzed retrieval instruction and a document being a retrieval object stored in a document data storage section 206 by visual points and obtains a document closer in the distance to the instruction.

Description

【発明の詳細な説明】Detailed Description of the Invention

【０００１】[0001]

【産業上の利用分野】本発明は、複数の文書を格納した
文書データベースから所望する文書を検索する文書情報
検索装置に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a document information retrieval apparatus for retrieving a desired document from a document database storing a plurality of documents.

【０００２】[0002]

【従来の技術】近年、ワープロや計算機の普及ととも
に、電子ニュースや電子メールが実用化され、従来紙の
上でしか得られなかった情報の CDROM による出版（辞
書、百科辞典など）や、文書の電子化が進みつつあり、
今後、このような文書の電子化は加速的に進んでいくと
予測される。2. Description of the Related Art In recent years, with the spread of word processors and computers, electronic news and e-mail have been put into practical use, and information that was previously only available on paper was published on CDROM (dictionaries, encyclopedias, etc.) and documents were published. The digitization is progressing,
In the future, it is expected that the digitization of such documents will accelerate.

【０００３】ところで、このような文書の電子化にとも
ない、事前に蓄積した文書を有効利用するため、大量の
文書中から所望する文書を効率的に検索する情報検索シ
ステムが用いられている。With the digitization of such documents, an information retrieval system for efficiently retrieving a desired document from a large amount of documents is used in order to effectively use the documents accumulated in advance.

【０００４】しかして、従来の文書情報検索システムと
して、キーワードを AND, OR, NOTなどの論理演算子で
組み合わせて、そのキーワードを含有する文書を検索す
るものが知られている。As a conventional document information retrieval system, there is known a system in which keywords are combined with logical operators such as AND, OR and NOT to retrieve a document containing the keywords.

【０００５】しかし、このような従来の文書情報検索シ
ステムでは、検索結果の表示として、検索結果の件数を
表示するだけであるか、あるいは検索結果のタイトルを
表示するだけのものであるため、検索結果が所望のもの
であるかどうかを利用者が検証するには、検索した個々
の文書の全文を利用者が読まなければならなかった。However, in such a conventional document information retrieval system, the retrieval result is displayed only by displaying the number of retrieval results or by displaying the title of the retrieval result. In order for the user to verify whether the result was the desired one, the user had to read the full text of each retrieved document.

【０００６】また、従来の文書情報検索システムでは、
キーワードなどの検索命令の指定に従って、一定の順序
（例えば、キーワードと類似する文書の順）で検索結果
の文書のタイトルを並べて表示するだけであった。この
ため、検索した文書間の相対的な関係や、検索命令との
類似性の度合が利用者に実感できず、検索結果の妥当性
を利用者が直感するのが難しかった。Further, in the conventional document information retrieval system,
According to the designation of a search command such as a keyword, only the titles of documents as search results are displayed side by side in a fixed order (for example, the order of documents similar to the keyword). For this reason, it is difficult for the user to perceive the validity of the search result because the user cannot realize the relative relationship between the searched documents and the degree of similarity with the search command.

【０００７】さらに、これまで知られている検索手法に
おいては、文書を一つのまとまりとして検索することし
かできなかった。このため、検索すべき内容が、背景的
に述べられている部分も、結論として述べられている部
分も、区別することなく混在して検索されてしまうとい
う問題点があった。すなわち、あらゆる視点から述べら
れた文書が混全一体となって、検索結果として得られる
ようになる。例えば、「従来、どのようなことが行われ
てきたか」ということには興味がない場合の検索では、
背景的に述べられている部分で検索命令と照合した文書
は、不要である。しかし、従来の文書情報検索システム
は、このような文書とその他の文書を区別することなく
検索してしまうものであるため、検索結果の妥当性を利
用者が判断する上で、多大な弊害となるという問題点が
あった。Furthermore, in the search methods known so far, the documents can only be searched as one unit. For this reason, there is a problem in that the contents to be searched are searched without being distinguished from the parts described in the background and the parts described as a conclusion. That is, the documents described from all the viewpoints are mixed together and obtained as a search result. For example, if you are not interested in "what has been done in the past",
Documents that match the search command in the background section are not needed. However, since the conventional document information search system searches for such a document without distinguishing it from other documents, it is very harmful for the user to judge the validity of the search result. There was a problem that

【０００８】[0008]

【発明が解決しようとする課題】このように、従来の文
書情報検索システムにあっては、検索した結果が所望す
る文書であるか否かを利用者が判定するために、個々の
文書の全文を詳細に読むという作業を行わなければなら
ず、所望の文書を得るまでに多大な時間を要していた。As described above, in the conventional document information retrieval system, in order for the user to determine whether or not the retrieved result is the desired document, the whole sentence of each document is retrieved. Had to be read in detail, and it took a lot of time to obtain a desired document.

【０００９】そこで、検索した結果の一部だけを表示す
ることで、全文を読まなければならない手間を軽減する
方法が考えられているが、このようにすると、表示した
一部分が文書において他の部分とどのような関係にある
かが明かでなければ、その文書が所望の文書であるかど
うかが判定できない。例えば、ある文書について背景情
報を述べている部分が表示され、また他の文書について
結論を述べている部分が表示された場合、統一した視点
で見渡すことができないため、いずれの文書が必要であ
るかを判定することが困難である。したがって、表示し
た部分が全文に対してどのような位置付けにあるかを理
解するためには、全文を読まなければならず、結果的に
手間の軽減にはならない。Therefore, a method of reducing the trouble of having to read the whole sentence by displaying only a part of the retrieved results has been considered. However, in this way, one part of the displayed part may be replaced with another part of the document. If it is not clear what the relationship is with, it cannot be determined whether the document is a desired document. For example, if a part that describes background information about one document is displayed and a part that describes a conclusion about another document is displayed, which document is necessary because it cannot be viewed from a unified viewpoint. It is difficult to determine if Therefore, in order to understand how the displayed part is positioned with respect to the whole sentence, the whole sentence must be read, and as a result, it does not reduce the trouble.

【００１０】また、格納されている個々の文書の要約文
を人手で作成し、これを原文書に対応づけて格納してお
き、検索結果の表示において、この要約文を表示するこ
とで、利用者の検証の手間を軽減することも考えられて
いる。しかし、このようにしても要約文を人手で作成す
るには多大な時間を要し、よほど利用規模の大きいデー
タベースでなければ、適用できないものである。また、
これまで個々の文書についての要約が準備されていない
ようなデータベースも存在しており、それらについて人
手で要約を作成することは多大な費用と労力を要するこ
とになる。さらに、人手で作成した要約文は、ごく一般
向けに作成されるため、利用者の目的に合った視点で要
約されているとは限らない。このため、利用者にとって
は、ピント外れの文章となっている場合があり、所望の
文書であるかどうかを判定する時に、必要な文書を見過
ごしてしまうことがあるという問題点もあった。In addition, a summary of each stored document is manually created, stored in association with the original document, and the summary is displayed in the display of the retrieval result, so that it can be used. It is also considered to reduce the labor of verification by the person. However, even in such a case, it takes a lot of time to manually create the abstract sentence, and it cannot be applied unless the database is so large in scale. Also,
Some databases do not yet have a summary of individual documents, and it would be very costly and laborious to manually create a summary of them. Furthermore, since the summary texts created by hand are created for the general public, they are not always summarized from the viewpoint that suits the purpose of the user. For this reason, there is a problem that the user may have a sentence that is out of focus, and may overlook a necessary document when determining whether or not the document is a desired document.

【００１１】本発明は、上記の事情に鑑みてなされたも
ので、文書の検索結果からその妥当性をすばやく判断
し、個々の文書を理解する一連の検索行為を円滑に進め
ることができる文書情報検索装置を提供することを目的
とする。The present invention has been made in view of the above circumstances, and it is possible to smoothly judge the validity of a document search result from a document search result and smoothly proceed with a series of search actions for understanding each document. An object is to provide a search device.

【００１２】[0012]

【課題を解決するための手段】本発明は、データベース
中に記憶された文書から所望する文書を検索する文書情
報検索装置において、文書を記憶する文書データ記憶部
と、文書検索のためのキーワードもしくは自然言語文を
入力する入力手段と、この入力手段からの入力を解析し
て複数の異なる視点に分けて検索命令に変換する入力解
析手段と、前記文書データ記憶部に格納されている検索
対象となる文書と検索命令との距離を前記視点別に計算
し距離の近い文書を求める検索手段とにより構成されて
いる。According to the present invention, in a document information retrieval apparatus for retrieving a desired document from documents stored in a database, a document data storage section for storing the document and a keyword for document retrieval or An input means for inputting a natural language sentence, an input analysis means for analyzing an input from the input means, dividing the input into a plurality of different viewpoints and converting into a search command, and a search target stored in the document data storage section. And a search command for calculating a distance between the document and a search command for each of the viewpoints to obtain a document having a short distance.

【００１３】[0013]

【作用】この結果、本発明によれば、利用者がキーワー
ドや自然言語文で指示すると、この入力を解析して異な
る複数の視点から文書を検索することができ、さらに、
これらの複数視点を軸にして検索命令との類似の度合を
表示するようにできるので、この表示結果から検索の結
果の妥当性を利用者が直感に判断することができ、個々
の文書を理解する一連の作業も効率的に進めることがで
き、検索文書が多い場合にも、効率的な文書検索を実現
できる。As a result, according to the present invention, when a user gives an instruction with a keyword or a natural language sentence, the input can be analyzed to retrieve a document from a plurality of different viewpoints.
Since it is possible to display the degree of similarity with the search command centering on these multiple viewpoints, the user can intuitively judge the validity of the search result from this display result and understand the individual documents. A series of operations can be efficiently performed, and an efficient document search can be realized even when there are many search documents.

【００１４】つまり、複数の視点ごとに求められた検索
命令と文書との間の距離から、その結果を多次元空間に
表示複数の視点による多次元表示を行うため、検索命令
とどのような視点で各文書が類似しているかの傾向を、
利用者が一覧の元に理解することができるようになる。
そして、多次元表示中で近い位置に表示されている文書
は、類似した内容であるため、一部の文書を読むだけ
で、その近辺の文書の内容を容易に類推ことができ、加
えて、検索結果の表示から容易に文書の内容をブラウズ
する機能を設けることで、文書を読む手間も激減するこ
とが可能となる。さらに、検索結果の文書が多い場合に
も、文書をクラスタ化することにより文書の選択が容易
である。That is, the result is displayed in the multidimensional space from the distance between the retrieval command and the document obtained for each of the plurality of viewpoints. , The tendency of each document to be similar,
Users will be able to understand based on the list.
Since the documents displayed in the close position in the multidimensional display have similar contents, the contents of the documents in the vicinity can be easily inferred just by reading a part of the documents. By providing a function for easily browsing the contents of the document from the display of the search result, the time and effort required to read the document can be drastically reduced. Furthermore, even when there are many documents as the search results, the documents can be easily selected by clustering the documents.

【００１５】[0015]

【実施例】以下、本発明の実施例を図面に従い説明す
る。Embodiments of the present invention will be described below with reference to the drawings.

【００１６】（第１実施例）図１は、第１実施例の概略
構成を示している。図において、１０１は中央処理手段
て、この中央処理手段１０１にプログラム並びにデータ
を格納する半導体メモリ、磁気ディスク、光ディスクな
どの記憶手段１０２、表示コントローラ１０３を介して
検索結果の表示や文書内容の表示を行うための液晶ディ
スプレイやプラズマディスプレイなどの表示手段１０４
および入力コントローラ１０５を介して利用者の検索命
令の入力を行うキーボードやマウスなどの入力手段１０
６、を接続している。(First Embodiment) FIG. 1 shows a schematic configuration of the first embodiment. In the figure, reference numeral 101 denotes a central processing means, which displays a search result and a document content via a storage means 102 such as a semiconductor memory, a magnetic disk, an optical disk for storing programs and data in the central processing means 101, and a display controller 103. Display means 104 such as a liquid crystal display or a plasma display for performing
And an input means 10 such as a keyboard or a mouse for inputting a user's search command via the input controller 105.
6 are connected.

【００１７】図２は、第１実施例の機能構成を示すもの
で、入力部２０１、入力解析部２０２、検索部２０３、
履歴管理部２０４、検索履歴記憶部２０５、文書データ
記憶部２０６、検索結果表示部２０７、検索履歴表示部
２０８、ブラウズ部２０９からなっている。FIG. 2 shows a functional configuration of the first embodiment, which includes an input unit 201, an input analysis unit 202, a search unit 203,
The history management unit 204, the search history storage unit 205, the document data storage unit 206, the search result display unit 207, the search history display unit 208, and the browsing unit 209.

【００１８】この場合、入力部２０１は、検索を指示す
るキーワードもしくは自然言語文からなる文章を入力
し、データ線２１０、２１１を経由して入力解析部２０
２により利用者の入力を検索命令に変換し、検索ノード
ＩＤをデータ線２１３を介して履歴管理部２０４より入
力し、検索ノードＩＤと検索命令を対にしてデータ線２
１２を介して履歴管理部２０４に、データ線２１４を介
して検索部２０３にそれぞれ出力する。In this case, the input unit 201 inputs a keyword instructing a search or a sentence composed of a natural language sentence, and the input analysis unit 20 via the data lines 210 and 211.
2, the input of the user is converted into a search command, the search node ID is input from the history management unit 204 via the data line 213, and the search node ID and the search command are paired to form the data line 2.
12 to the history management unit 204, and to the search unit 203 via the data line 214.

【００１９】入力解析部２０２は、利用者の入力をデー
タ線２１０を介して入力部２０１より入力し、検索命令
に変換した後、かかる検索命令をデータ線２１１を介し
て入力部２０１に出力する。The input analysis unit 202 inputs a user's input from the input unit 201 via the data line 210, converts it into a search command, and then outputs the search command to the input unit 201 via the data line 211. .

【００２０】検索部２０３は、検索命令と検索ノードＩ
Ｄの対をデータ線２１４を介して入力部２０１より入力
し、文書データ記憶部２０６に格納されている文書デー
タをデータ線２１８を介して参照し、関連する文書集合
を検索し、その検索結果を検索ノードＩＤと対にしてデ
ータ線２１５を介して履歴管理部２０４に出力するとと
もに、データ線２１６を介して検索結果表示部２０８に
出力する。The search unit 203 receives a search command and a search node I.
A pair of Ds is input from the input unit 201 via the data line 214, the document data stored in the document data storage unit 206 is referenced via the data line 218, the related document set is searched, and the search result is obtained. Is output to the history management unit 204 via the data line 215 as a pair with the search node ID, and is output to the search result display unit 208 via the data line 216.

【００２１】検索結果表示部２０７は、検索結果をデー
タ線２１６を介して入力し、検索結果の文書集合を多次
元表示として表示し、多次元表示で選択される文書の文
書ＩＤをデータ線２２７を介してブラウズ部２０９に出
力する。The search result display unit 207 inputs the search result via the data line 216, displays the document set of the search result as a multidimensional display, and displays the document ID of the document selected in the multidimensional display as a data line 227. It is output to the browsing unit 209 via.

【００２２】ブラウズ部２０９は、データ線２２７を介
して検索結果表示部２０７より入力される文書ＩＤに従
って、文書データ記憶部２０６に格納されている文書デ
ータをデータ線２１９を介して参照し、個々の文書の内
容を表示する。The browse unit 209 refers to the document data stored in the document data storage unit 206 via the data line 219 according to the document ID input from the search result display unit 207 via the data line 227, and Display the contents of the document.

【００２３】履歴管理部２０４は、データ線２１２を介
して入力される検索命令と検索ノードＩＤとの対、デー
タ線２１５を介して入力される検索結果と検索ノードＩ
Ｄとの対に従ってデータ線２２３を介して検索履歴記憶
部２０５に格納するとともに、データ線２２２を介して
検索履歴を参照し、検索履歴情報をデータ線２２５を介
して検索履歴表示部２０７に出力する。The history management unit 204 pairs the search command and search node ID input via the data line 212, and the search result and search node I input via the data line 215.
The search history is stored in the search history storage unit 205 via the data line 223 according to the pair with D, the search history is referred to via the data line 222, and the search history information is output to the search history display unit 207 via the data line 225. To do.

【００２４】検索履歴表示部２０８は、データ線２２５
を介して入力される検索履歴情報を木構造で表示すると
ともに、指定されるノードの検索ノードＩＤをデータ線
２２４を介して履歴管理部２０４に出力する。The search history display unit 208 uses the data line 225.
The search history information input via the is displayed in a tree structure, and the search node ID of the designated node is output to the history management unit 204 via the data line 224.

【００２５】検索履歴記憶部２０５は、検索履歴を格納
しておくもの、文書データ記憶部２０６は、文書データ
を格納しておくものである。The search history storage unit 205 stores the search history, and the document data storage unit 206 stores the document data.

【００２６】なお、データ線２２６は、ブラウズ部２０
９で利用者により指示される個々の文書の可否情報をブ
ラウズ部２０９より検索結果表示部２０７へ転送し、デ
ータ線２２０は、履歴管理部２０４で生成される検索ノ
ードＩＤを履歴管理部２０４より検索結果表示部２０７
へ転送し、データ線２２１ならびにデータ線２１７は、
検索結果表示部２０７で指示される再検索の時点での直
前の検索結果と文書の可否情報、検索ノードＩＤの情報
を検索結果表示部２０７より検索部２０３、履歴管理部
２０４へ転送するためのデータ線である。The data line 226 is connected to the browsing section 20.
9, the availability information of each document instructed by the user is transferred from the browsing unit 209 to the search result display unit 207, and the data line 220 receives the search node ID generated by the history management unit 204 from the history management unit 204. Search result display unit 207
Data line 221 and data line 217,
For transferring the immediately preceding search result at the time of the re-search designated by the search result display unit 207, the document availability information, and the search node ID information from the search result display unit 207 to the search unit 203 and the history management unit 204. It is a data line.

【００２７】図３は入力解析部２０２の機能構成を示す
もので、入力解析制御部３０１、検索命令生成部３０
２、視点抽出部３０３、形態素解析部３０４、構文解析
部３０５からなっている。FIG. 3 shows the functional configuration of the input analysis unit 202. The input analysis control unit 301 and the search command generation unit 30 are shown.
2. A viewpoint extraction unit 303, a morpheme analysis unit 304, and a syntax analysis unit 305.

【００２８】入力解析制御部３０１は、制御線２０８に
より上述の入力部２０１から起動される。入力解析制御
部３０１は、制御線３１９により形態素解析部３０４を
起動し、データ線３１２を介して個々の文を形態素解析
部３０４に出力し、データ線３１３を介して形態素解析
部３０４より形態素解析結果を入力する。また、入力解
析制御部３０１は、制御線３２０により構文解析部３０
５を起動し、データ線３１４を介して個々の文の形態素
解析結果を構文解析部３０５に出力し、データ線３１５
を介して構文解析部３０５より構文解析結果を入力す
る。さらに、制御線３１７により検索命令生成部３０２
を起動し、データ線３０８を介して構文解析結果を検索
命令生成部３０２に出力し、データ線３０９を介して検
索命令を入力する。The input analysis control unit 301 is activated by the control line 208 from the input unit 201 described above. The input analysis control unit 301 activates the morpheme analysis unit 304 through the control line 319, outputs individual sentences to the morpheme analysis unit 304 through the data line 312, and the morpheme analysis unit 304 through the data line 313. Enter the result. Further, the input analysis control unit 301 uses the control line 320 to send the syntax analysis unit 30.
5, the morphological analysis result of each sentence is output to the syntax analysis unit 305 via the data line 314, and the data line 315 is output.
The syntactic analysis result is input from the syntactic analysis unit 305 via. Further, the search command generation unit 302 is controlled by the control line 317.
Is activated, the syntax analysis result is output to the search command generation unit 302 via the data line 308, and the search command is input via the data line 309.

【００２９】検索命令生成部３０２は、個々の文に対し
て制御線３１８により視点抽出部３０３を起動し、デー
タ線３１０を介して構文解析結果を転送し、データ線３
１１を介して視点抽出部３０３により抽出した視点情報
を入力する。加えて、個々の文から自立語を抽出し、検
索命令を構成し、入力解析制御部３０１へ制御線３０９
を介して出力する。The search command generation unit 302 activates the viewpoint extraction unit 303 for each sentence by the control line 318, transfers the syntax analysis result via the data line 310, and the data line 3
The viewpoint information extracted by the viewpoint extracting unit 303 is input via 11. In addition, an independent word is extracted from each sentence, a search command is constructed, and a control line 309 is sent to the input analysis control unit 301.
Output via.

【００３０】図４は、入力解析制御部３０１の処理の流
れを示している。FIG. 4 shows a processing flow of the input analysis control unit 301.

【００３１】この場合、入力部からは、複数の自然言語
文が入力される可能性がある。そこで、入力された個々
の文に対して、形態素解析並びに構文解析が行われる
（ステップ４０１、４０２）。形態素解析部ならびに構
文解析部の処理は、すでに機械翻訳などで実現されてい
る処理であり、本願の主旨ではない。したがって、ここ
での説明は省略する。In this case, a plurality of natural language sentences may be input from the input unit. Therefore, morphological analysis and syntactic analysis are performed on each input sentence (steps 401 and 402). The processes of the morphological analysis unit and the syntax analysis unit are processes already realized by machine translation and the like, and are not the gist of the present application. Therefore, the description here is omitted.

【００３２】そして、入力された文章の個々の文に対応
して解析された構文解析結果に基づいて、検索命令生成
の処理が行われる（ステップ４０３）。Then, a search command generation process is performed based on the syntax analysis result analyzed for each sentence of the input sentence (step 403).

【００３３】図５は、検索命令生成部３０２の処理の流
れを示している。FIG. 5 shows a processing flow of the search instruction generator 302.

【００３４】この場合、検索命令生成部３０２では、個
々の文の構文解析結果から視点情報を抽出するととも
に、文を構成する自立語を抽出する（ステップ５０１、
５０２）。そして、入力された文章を構成するすべての
文について、視点抽出、自立語抽出を行った後、抽出し
た自立語を各視点ごとにマージすることにより、検索命
令を構成する（ステップ５０３）。In this case, the search command generator 302 extracts the viewpoint information from the syntactic analysis result of each sentence and also the independent words constituting the sentence (step 501,
502). Then, after performing viewpoint extraction and independent word extraction for all the sentences forming the input sentence, the extracted independent words are merged for each viewpoint to form a search command (step 503).

【００３５】ここで、視点情報の抽出においては、図６
に一例を示すような視点抽出用規則に基づいて抽出が行
われる。視点抽出用規則は、以下のような形式となって
いる。Here, in extracting viewpoint information, FIG.
The extraction is performed based on the viewpoint extraction rule as shown in FIG. The viewpoint extraction rule has the following format.

【００３６】< 照合部> ===> <視点> この場合、左辺の照合部には、構文パタンを記述し、こ
の構文パタンに照合した場合、右辺に記述された視点
を、処理対象の視点とする。<Collation unit>===><Viewpoint> In this case, a syntax pattern is described in the collation unit on the left side, and when matching is performed on this syntax pattern, the viewpoint described on the right side is the viewpoint of the processing target. And

【００３７】検索命令生成部３０２では、視点抽出用規
則に基づいて視点情報が取り出せない場合は、あらかじ
め設定されたデフォルトの視点とし検索命令を構成す
る。なお、このデフォルトの視点は、あらかじめ設定さ
れている値以外にも、利用者が検索命令実行を行う以前
に入力手段により入力することにより設定できる。When the viewpoint information cannot be extracted based on the viewpoint extraction rule, the search command generation unit 302 configures the search command as a preset default viewpoint. It should be noted that the default viewpoint can be set by a value other than a preset value, which is input by the input unit before the user executes the search command.

【００３８】例えば、図６の１行目の規則の場合、“目
的とし”という構文パタンを含む文の部分要素と照合す
る。また、２行目の規則の場合、“〜がわかった”とい
う構文パタンを含む文の部分要素と照合する。図示した
例では、照合部は、次のような形式となっている。For example, in the case of the rule on the first line in FIG. 6, it is matched with the subelements of the sentence containing the syntax pattern "to aim". Further, in the case of the rule on the second line, it is matched with the subelement of the sentence including the syntax pattern "I found out". In the illustrated example, the collating unit has the following format.

【００３９】(<述部>, <様相>, <格構造>) 例えば、１行目の規則の場合、述部が“する”であり、
その様相が“連用”、その格構造が“（と，目的）”で
あることを示している。また、図中で“＿”は、任意の
パタンと照合することを示している。(<Predicate>, <modality>, <case structure>) For example, in the case of the rule of the first line, the predicate is “do”,
It shows that the aspect is "continuous use" and the case structure is "(and purpose)". Further, in the figure, "_" indicates that it is matched with an arbitrary pattern.

【００４０】なお、この照合部の形式は、構文解析の出
力する構文解析結果の形式に準じ、例示した規則例の形
式に限定されるものではない。The format of this collating unit is not limited to the format of the example of the rule given in accordance with the format of the syntax analysis result output by the syntax analysis.

【００４１】自立語抽出では、構文解析結果から名詞部
分を取り出すとともに、図示しない不要語辞書などを用
いて不要語を除去する。In the independent word extraction, the noun part is extracted from the syntactic analysis result, and the unnecessary words are removed by using an unnecessary word dictionary (not shown).

【００４２】図７は、検索命令形式の一例を図示してい
る。この場合、検索命令は、複数のキーワードと視点の
リストの対である。図示した例は、“計算機の設計を目
的として、事例に基づく設計ツールを開発した。”なる
入力文から構成された検索命令である。“目的とし”に
支配されている名詞に“計算機”と“設計”が、“〜を
開発した”に支配されている名詞に“事例”、“設
計”、“ツール”が存在することにより、図示したよう
な検索命令が構成される。FIG. 7 shows an example of the search instruction format. In this case, the search command is a pair of a plurality of keywords and a list of viewpoints. The illustrated example is a search instruction composed of an input sentence "A case-based design tool was developed for the purpose of computer design." By the existence of "calculator" and "design" in the nouns governed by "purpose" and "case", "design", and "tool" in the nouns governed by "developed", A search command as shown is constructed.

【００４３】図８は、検索部２０３の機能構成を示して
いる。FIG. 8 shows a functional configuration of the search unit 203.

【００４４】この場合、検索部２０３は、検索部全体の
制御を行う検索制御部８０１、文書データ記憶部２０６
に格納されているキーワードインデックスを操作し、関
連文書を検索するインデックス走査部８０２、検索され
た関連文書と検索命令との間の類似度を計算し、距離に
変換する距離計算部８０４、検索結果表示部から文書の
可否情報が入力され、再検索を行う場合の適応処理を行
う適応部８０３からなっている。In this case, the search unit 203 includes a search control unit 801 for controlling the entire search unit and a document data storage unit 206.
An index scanning unit 802 that searches a related document by operating a keyword index stored in, a distance calculation unit 804 that calculates a similarity between the searched related document and a search command, and converts the similarity into a distance, a search result The adaptive unit 803 is adapted to perform adaptive processing when re-searching is performed by inputting document availability information from the display unit.

【００４５】検索制御部８０１での処理は、検索命令を
入力された場合の検索処理と、検索結果表示部２０７か
ら文書の可否情報が入力された場合の再検索処理の２種
類の処理に分類される。The processing in the search control unit 801 is classified into two types of processing, that is, a search processing when a search command is input and a re-search processing when document availability information is input from the search result display unit 207. To be done.

【００４６】第９図は、上述の検索処理の流れを示して
いる。FIG. 9 shows the flow of the above-mentioned search processing.

【００４７】この場合、制御線２３０により起動される
と、この処理が実行される。まず、データ線２１４を介
して入力される検索命令に基づいて、キーワードインデ
ックス走査部を制御線８１２により起動する。この際、
データ線８１３を介して検索命令がインデックス走査部
８０２に転送される。インデックス走査部８０２では、
キーワードインデックスを走査し、検索命令内のキーワ
ードを含む文書ＩＤ並びに視点情報を候補文書として求
め（ステップ９０１）、この情報をデータ線８０７を介
して検索制御部８０１に出力する。In this case, when activated by the control line 230, this processing is executed. First, the keyword index scanning unit is activated by the control line 812 based on a search command input via the data line 214. On this occasion,
The search command is transferred to the index scanning unit 802 via the data line 813. In the index scanning unit 802,
The keyword index is scanned, the document ID including the keyword in the search command and the viewpoint information are obtained as candidate documents (step 901), and this information is output to the search control unit 801 via the data line 807.

【００４８】そして、得られた候補文書すべてに対し
て、制御線８１１により距離計算部８０４を起動し、検
索命令との距離計算を行う（ステップ９０２）。距離計
算部８０４では、ある文書のキーワードと検索命令をデ
ータ線８０８を介して検索制御部８０１より入力し、以
下の計算式に基づいて距離計算を行う。この結果をデー
タ線８０９を介して検索制御部８０１に出力する。Then, with respect to all the obtained candidate documents, the distance calculation unit 804 is activated by the control line 811, and the distance with the search command is calculated (step 902). The distance calculation unit 804 inputs a keyword of a certain document and a search command from the search control unit 801 via the data line 808, and calculates the distance based on the following calculation formula. The result is output to the search control unit 801 via the data line 809.

【００４９】[0049]

【数１】 [Equation 1]

【００５０】[0050]

【数２】 （距離計算のための計算式） Ｄｉｓｔ（Ｑ，Ｄi ）＝｜Ｑ − Ｄi ｜ ／ Ｍ …（３） ここで、dij 並びに qij は、文書や検索命令の分析に
よって決定したキーワードの重みである。例えば、語i
が検索命令中の視点j の文で用いられた場合、qij を１
とする。また、用いられなかった場合、qij を０とす
る。なお、図示しない同義語辞書を用いることにより、
キーワードを同義語に展開した場合、下位語や上位語、
同義語に対して１以下０以上の値を割り当てることも可
能である。また、キーワードが存在している文書構造中
の位置、例えば、タイトルや、章などの見出し、本文、
脚注などに応じて０以上１以下の値を割り当てることも
可能である。これらのマトリックスは、検索命令や文書
についての視点別の特徴ベクトルを表現している。[Equation 2] (Calculation formula for distance calculation) Dist (Q, Di) = | Q−Di | / M (3) Here, dij and qij are weights of keywords determined by analysis of documents and search commands. For example, the word i
Is used in the sentence of viewpoint j in the search command, qij is set to 1
And If it is not used, qij is set to 0. By using a synonym dictionary (not shown),
When the keyword is expanded into synonyms,
It is also possible to assign a value of 1 or less and 0 or more to the synonyms. In addition, the position in the document structure where the keyword exists, such as a title, a heading such as a chapter, a body text,
It is also possible to assign a value of 0 or more and 1 or less according to a footnote or the like. These matrices represent feature vectors for each point of view regarding a search command or a document.

【００５１】また、｜Ａ｜は、マトリックスＡに対して
次のような意味を持つ。Further, | A | has the following meaning with respect to the matrix A.

【００５２】[0052]

【数３】 なお、上式は市街地距離を表現しているが、一般に用い
られる他の距離尺度を利用するように変更することは可
能である。[Equation 3] Note that the above equation expresses the urban distance, but it can be modified to use another commonly used distance measure.

【００５３】式（３）により、検索命令と個々の文書と
の距離は、視点ごとに求められることになる。From the equation (3), the distance between the search command and each document can be obtained for each viewpoint.

【００５４】図１０は、キーワードインデックスの構成
例を示している。FIG. 10 shows an example of the structure of the keyword index.

【００５５】この場合、キーワードインデックスは、Ｔ
ＲＩＥ構造の形式である。ＴＲＩＥ構造では、記憶容量
並びに検索の手間を削減するため、各キーワードのうち
同じ文字列を共有化して記憶している。In this case, the keyword index is T
This is the format of the RIE structure. In the TRIE structure, in order to reduce the storage capacity and the trouble of searching, the same character string of each keyword is shared and stored.

【００５６】図１０に示したキーワードインデックスで
は、各キーワードを構成する文字とその文字間のリンク
情報を格納している。例えば、「機械」というキーワー
ドに対応して、文字「機」のリンク情報には「００３０
５」というリンク情報が記憶されている。このリンク情
報は、文字「械」の格納されているアドレスを表してい
る。そしてアドレス「００３０５」に格納されている文
字「械」には、キーワード「機械」を含む文書が「ｆｉ
ｌｅ４」であること、そのキーワードが視点「結論」の
文で用いられていること、さらに「機械」を前２文字の
部分文字列として含む別のキーワード「機械翻訳」につ
いてのリンク情報として、「００６２３」が格納されて
いる。このリンク情報をたどることにより、「機械翻
訳」をキーワードとする文書が「ｆｉｌｅ２５」と「ｆ
ｉｌｅ２１」であることがわかる。本実施例では、「ｆ
ｉｌｅ４」などが文書を同定するための文書ＩＤであ
る。The keyword index shown in FIG. 10 stores characters forming each keyword and link information between the characters. For example, the link information of the character "machine" is "0030" corresponding to the keyword "machine".
The link information "5" is stored. This link information represents the address where the character "machine" is stored. Then, in the character “machine” stored at the address “00305”, the document including the keyword “machine” is “fi
"le4", that keyword is used in the sentence of the viewpoint "conclusion", and further, as link information about another keyword "machine translation" that includes "machine" as a partial character string of the preceding two characters, " “00623” is stored. By following this link information, the documents whose keywords are "machine translation" are "file25" and "f".
ile21 ”. In this embodiment, “f
“Ile4” is a document ID for identifying the document.

【００５７】キーワード「算法」と「算術」のように、
前方に同じ文字列を含むキーワードは、文字「算」のリ
ンク情報に２つ以上のアドレスを格納することによって
表現する。例えば、今の場合、文字「算」のリンク情報
には２つのアドレス「００Ａ１５」と「００Ａ１６」と
が格納されている。これらのアドレスは、それぞれ、文
字「法」と「術」が格納されているアドレスを表してい
る。Like the keywords "arithmetic" and "arithmetic",
A keyword including the same character string at the front is expressed by storing two or more addresses in the link information of the character "ari". For example, in this case, two addresses "00A15" and "00A16" are stored in the link information of the character "math". Each of these addresses represents an address in which the characters “homo” and “jutsu” are stored.

【００５８】なお、リンク情報における「０」は、アド
レスや文書ＩＤなどを区切るためのセパレータを表して
いる。また、すべてのキーワードの一文字目について
は、一定の連続する記憶領域にＪＩＳコード順などの順
序でソートされて格納されている。Note that "0" in the link information represents a separator for separating addresses, document IDs and the like. The first characters of all keywords are sorted and stored in a fixed continuous storage area in the order such as JIS code order.

【００５９】図１１は、検索結果の形式、並びに検索結
果の例を示している。FIG. 11 shows the format of the search result and an example of the search result.

【００６０】この場合、各文書ＩＤに対して複数の距離
が割り当てられ、図において距離ijは文書i に対する視
点j に関する距離を表現している。In this case, a plurality of distances are assigned to each document ID, and the distance ij in the figure expresses the distance for the viewpoint j with respect to the document i.

【００６１】そして、検索部２０３での検索結果は、デ
ータ線２１５を介して履歴管理部２０４に出力されると
ともに、データ線２１６を介して検索結果表示部２０７
に出力される。The search result of the search unit 203 is output to the history management unit 204 via the data line 215 and the search result display unit 207 via the data line 216.
Is output to.

【００６２】図１２は、検索制御部８０２における第２
の処理について示している。FIG. 12 shows the second part of the search control unit 802.
The processing is shown.

【００６３】この場合の処理は、制御線２３２により検
索結果表示部２０７から起動される。検索制御部８０１
は、データ線２１７を介して文書の可否情報を含む検索
結果を入力とし、制御線８１０により適応部８０３を起
動し、検索命令の再構築を行う（ステップ１２０１）。
適応部８０３における検索命令の再構築のための計算式
を、以下に示す。The processing in this case is activated from the search result display unit 207 by the control line 232. Search control unit 801
Receives the search result including the document permission / prohibition information via the data line 217, activates the adaptation unit 803 by the control line 810, and rebuilds the search command (step 1201).
A calculation formula for reconstructing the search instruction in the adaptation unit 803 is shown below.

【００６４】[0064]

【数４】 このようにして得られたＱ’を新たな検索命令とする。
そして、検索命令の再計算を行った後は、図９で述べた
と同様の処理である（ステップ１２０２、１２０３）。[Equation 4] Q ′ thus obtained is used as a new search command.
After the recalculation of the search command, the processing is the same as that described with reference to FIG. 9 (steps 1202 and 1203).

【００６５】図１３は、履歴管理部２０４の機能構成を
示している。この場合、履歴管理部２０４は、履歴管理
制御部１３０１および検索ノード生成部１３０２からな
っている。FIG. 13 shows the functional configuration of the history management unit 204. In this case, the history management unit 204 includes a history management control unit 1301 and a search node generation unit 1302.

【００６６】図１４は、履歴管理制御部１３０１の処理
の流れを示している。FIG. 14 shows a processing flow of the history management control unit 1301.

【００６７】この場合、入力メッセージに従って対応す
る処理を行う（ステップ１４０１）。いま、制御線２３
１により入力部から、あるいは制御線２３３により検索
結果表示部２０７から、検索ノードＩＤの生成が指示さ
れた場合、検索ノードの生成が行われる（ステップ１４
０２）。生成された検索ノードは、検索履歴記憶部２０
５に格納される。In this case, the corresponding processing is performed according to the input message (step 1401). Now, control line 23
When the generation of the search node ID is instructed by the input unit 1 by the 1 or the search result display unit 207 by the control line 233, the search node is generated (step 14).
02). The generated search node is the search history storage unit 20.
Stored in 5.

【００６８】図１５に検索ノードの形式、並びに一例を
図示している。FIG. 15 shows the format of the search node and an example thereof.

【００６９】この場合、検索ノードは、検索ノードＩ
Ｄ、親ノードＩＤ、検索命令、検索結果の４つ組みから
なる。検索ノードＩＤには検索ノードを同定するための
アイデンティファイアが格納され、親ノードＩＤには直
前の検索における検索命令と検索結果を格納した検索ノ
ードのＩＤが格納される。履歴管理部２０４では、この
検索ノードＩＤにより、検索履歴を管理することにな
る。In this case, the search node is the search node I
It consists of four sets of D, parent node ID, search command, and search result. An identifier for identifying the search node is stored in the search node ID, and an ID of the search node storing the search command and the search result in the immediately previous search is stored in the parent node ID. The history management unit 204 manages the search history based on this search node ID.

【００７０】検索ノードの生成においては、カレントの
検索ノードを親ノードとして生成する。検索ノードを生
成した後、そのＩＤを、データ線２１３を介して入力部
２０１あるいはデータ線２２０を介して検索結果表示部
２０７へ出力する。In generating the search node, the current search node is generated as a parent node. After generating the search node, the ID is output to the search result display unit 207 via the input unit 201 or the data line 220 via the data line 213.

【００７１】データ線２１２を介して入力部から検索命
令と検索ノードＩＤとの対が、またデータ線２１５を介
して検索部２０１から検索結果と検索ノードＩＤとの対
が、それぞれ入力された場合、検索命令、検索結果の格
納が行われる（ステップ１４０３）。次に、検索履歴表
示の更新のため制御線２３６により検索履歴表示部２０
８に指示し、データ線２２５を介して検索履歴記憶部２
０５に格納されている各検索ノードを検索履歴表示部２
０８に転送する（ステップ１４０４）。When a pair of a search command and a search node ID is input from the input unit via the data line 212, and a pair of a search result and a search node ID is input from the search unit 201 via the data line 215. The search command and the search result are stored (step 1403). Next, the search history display unit 20 is updated by the control line 236 to update the search history display.
8 and instructs the search history storage unit 2 via the data line 225.
Search history display unit 2 for each search node stored in 05
08 (step 1404).

【００７２】また、制御線２３７により検索履歴表示部
２０８からカレントの検索ノードの変更が指示される。
この場合、データ線２２４を介して検索履歴表示部２０
８でマウスなどで入力指示される検索ノードが入力さ
れ、ステップ１４０５の処理が行われる。また、検索履
歴表示の更新を行うとともに、制御線２３８により検索
結果表示部に表示の更新を指示する（ステップ１４０
６、１４０７）。Further, the control line 237 instructs the search history display section 208 to change the current search node.
In this case, the search history display unit 20 is connected via the data line 224.
In step 8, a search node input by a mouse or the like is input, and the process of step 1405 is performed. Further, the search history display is updated, and at the same time, the control line 238 instructs the search result display unit to update the display (step 140).
6, 1407).

【００７３】図１６は、検索履歴表示部２０８の処理の
流れを示している。FIG. 16 shows a processing flow of the search history display unit 208.

【００７４】この場合も入力メッセージに従って対応す
る処理を行う（ステップ１６０１）。まず、検索履歴表
示部２０８の表示ウィンドウは、制御線２３５により生
成することを指示される。この場合、ステップ１６０５
の処理が行われる。また、制御線２３５により検索履歴
表示ウィンドウの消去が指示された場合、ステップ１６
０６の処理が行われる。In this case also, the corresponding processing is performed according to the input message (step 1601). First, the display window of the search history display unit 208 is instructed to generate by the control line 235. In this case, step 1605
Is processed. If the control line 235 instructs to erase the search history display window, step 16
The processing of 06 is performed.

【００７５】制御線２３６により履歴管理部２０４から
新しい履歴表示を指示された場合、データ線２２５を介
して検索履歴を入力し（ステップ１６０２）、検索履歴
表示用ウィンドウに検索履歴を表示する（ステップ１６
０３）。表示される検索履歴表示の一例を図１７に示し
ている。When a new history display is instructed from the history management unit 204 through the control line 236, the search history is input through the data line 225 (step 1602) and the search history is displayed in the search history display window (step). 16
03). FIG. 17 shows an example of the displayed search history display.

【００７６】この場合、図１７（ａ）で示すように、木
構造で表示され、この表示において黒丸が各検索ノード
を表現しており、直線で結合されたノードがそれぞれ親
子関係にある。また、図１７（ａ）で白丸で囲まれたノ
ードは、カレントの検索ノードであることを示してい
る。カレントの検索ノードの表示にあたっては、他のノ
ードとの相違を強調するための表示（ブリンク表示、反
転表示、強調色表示など）が行われる。In this case, as shown in FIG. 17A, a tree structure is displayed, and black circles represent each search node in this display, and the nodes connected by straight lines have a parent-child relationship. Also, the node surrounded by a white circle in FIG. 17A indicates that it is the current search node. When the current search node is displayed, a display (blink display, reverse display, highlighted color display, etc.) for highlighting the difference from other nodes is performed.

【００７７】検索履歴表示部２０８においては、カレン
トの検索ノードの変更の指示と、新しい検索結果表示用
ウィンドウの生成の指示についての、利用者からの入力
を受け付ける。カレントの検索ノードを変更する際の利
用者の入力方法としては、ウィンドウに表示されている
任意の検索ノードをマウスなどで選択することにより入
力する。The search history display unit 208 receives input from the user regarding an instruction to change the current search node and an instruction to generate a new search result display window. The user's input method when changing the current search node is to select any search node displayed in the window with a mouse or the like.

【００７８】カレントの検索ノードの変更の指示が行わ
れた場合、ステップ１６０４が行われる。すなわち、履
歴管理制御部１３０１に図１４で述べた処理（ステップ
１４０５、１４０６、１４０７）を指示する。カレント
の検索ノードを変更することにより、図１７（ｂ）に示
すように、（ａ）とは異なる表示となる。When the instruction to change the current search node is issued, step 1604 is performed. That is, the history management control unit 1301 is instructed to perform the processing described in FIG. 14 (steps 1405, 1406, 1407). By changing the current search node, a display different from that shown in FIG. 17A is displayed, as shown in FIG.

【００７９】一方、新しい検索結果表示用ウィンドウの
生成について、利用者からの入力を受け付けた場合、新
しい検索結果表示用ウィンドウの生成、並びに表示を制
御線２３９により検索結果表示部に指示する。On the other hand, when an input from the user is received for generation of a new search result display window, a control line 239 instructs the search result display section to generate and display a new search result display window.

【００８０】第１８図は、検索結果表示部２０７の処理
の流れを示している。この検索結果表示部２０７におい
ては、検索部２０３からデータ線２１６を介して入力さ
れる検索結果の表示と、履歴管理部２０４からデータ線
２２０を介して入力される履歴情報内の検索結果の表示
と、ブラウズ部２０９からのデータ線２２６を介した文
書の可否情報の入力と、制御線２３９による入力部から
の検索結果表示用ウィンドウの生成と、制御線２２９に
よる検索結果表示用ウィンドウの生成を行う。FIG. 18 shows a processing flow of the search result display unit 207. In the search result display unit 207, display of search results input from the search unit 203 via the data line 216 and display of search results in history information input from the history management unit 204 via the data line 220. Input of the document availability information from the browsing unit 209 via the data line 226, generation of a search result display window from the input unit by the control line 239, and generation of a search result display window by the control line 229. To do.

【００８１】さらに、検索結果表示部２０７で利用者の
入力を受け付けることにより、表示している視点の変更
と、ブラウズ部２０９の起動と、設定された文書の可否
情報に基づく検索部の起動を行う。Further, by accepting the user's input on the search result display unit 207, the displayed viewpoint is changed, the browsing unit 209 is activated, and the retrieval unit is activated based on the set document availability information. To do.

【００８２】入力部２０１、あるいは検索履歴表示部２
０８から、検索結果表示用ウィンドウの生成を指示され
た場合、ステップ１８０２の処理が行われる。検索履歴
表示部２０８からの指示は、図１６に示したステップ１
６０７の処理に相当する。Input unit 201 or search history display unit 2
When the generation of the search result display window is instructed from 08, the process of step 1802 is performed. The instruction from the search history display unit 208 is step 1 shown in FIG.
This corresponds to the processing of 607.

【００８３】また、検索部２０３からデータ線２１６を
介して検索結果が入力されることにより、あるいは履歴
管理部２０４からデータ線２２０を介して履歴情報中の
検索結果が入力されることにより、ステップ１８０３の
処理が行われる。検索結果の表示では、検索結果中に格
納されている各視点を軸に検索命令と候補文書との距離
に基づき、検索命令を原点とした多次元表示がなされ
る。Further, the search result is input from the search unit 203 via the data line 216, or the search result in the history information is input from the history management unit 204 via the data line 220. The processing of 1803 is performed. In displaying the search result, multidimensional display is performed with the search command as the origin, based on the distance between the search command and the candidate document with each viewpoint stored in the search result as an axis.

【００８４】第１９図は、検索結果表示の一例を示して
いる。同図では、図１１に示した検索結果の表示例を示
している。この場合、各視点ごとに求められた文書と検
索命令との距離を座標として表示することで、三次元に
表示することができる。FIG. 19 shows an example of the search result display. In the figure, a display example of the search result shown in FIG. 11 is shown. In this case, by displaying the distance between the document obtained for each viewpoint and the search command as coordinates, three-dimensional display is possible.

【００８５】なお、第１９図においては視点の軸の一つ
が“その他”となっている。検索命令文中から抽出され
た視点があらかじめ定められた種類を越えた場合につい
て、複数の軸についての座標を一つの軸に写像すること
により、空間を縮退して表示できる。“その他”の軸
は、空間を縮退して表示する場合についての軸を表現し
ている。“その他”の軸に対する座標を計算するために
は、例えば、以下に示す計算式により加重平均をとれば
よい。Incidentally, in FIG. 19, one of the viewpoint axes is "other". When the viewpoint extracted from the search command exceeds a predetermined type, by mapping the coordinates of a plurality of axes to one axis, the space can be degenerated and displayed. The “other” axis represents the axis when the space is degenerated and displayed. In order to calculate the coordinates with respect to the “other” axis, for example, a weighted average may be calculated by the following calculation formula.

【００８６】[0086]

【数５】 ただしここで、ｒi は縮退する軸ｉの距離を表現してお
り、ｖi はそれに対する重みを表現している。ｒを軸
“その他”の座標として表示を行う。[Equation 5] Here, ri represents the distance of the degenerate axis i, and vi represents the weight for it. Display is performed with r as the coordinate of the axis "other".

【００８７】また、上式は、以下のように変形すること
も可能である。Further, the above equation can be modified as follows.

【００８８】[0088]

【数６】 なお、“その他”という文字列で軸近傍に表示するので
はなく、縮退した軸のリストをそのまま表示することも
できる（例えば“背景＋方法”）。[Equation 6] It should be noted that instead of displaying the character string “others” near the axis, a list of degenerated axes can be displayed as it is (for example, “background + method”).

【００８９】三次元表示における各軸には、軸に対応す
る視点を表示する。On each axis in the three-dimensional display, a viewpoint corresponding to the axis is displayed.

【００９０】なお、図１９は、三次元表示の例である
が、視点の軸の数により、二次元や一次元表示に変更す
ることは容易である。Although FIG. 19 shows an example of three-dimensional display, it is easy to change to two-dimensional or one-dimensional display depending on the number of viewpoint axes.

【００９１】ブラウズ部２０９からブラウズしている文
書の可否情報を利用者が入力した場合、データ線２２６
を介してその情報を入力し、ステップ１８０４の処理を
行う。入力される文書の可否情報の形式を以下に示す。When the user inputs the permission / prohibition information of the document being browsed from the browsing unit 209, the data line 226
The information is input via the, and the process of step 1804 is performed. The format of the propriety information of the input document is shown below.

【００９２】< 文書ＩＤ>;< 可否情報>. 可否情報は、０または１の値を取り、０は検索されるべ
き文書として不適当であることを、１は検索されるべき
文書として適当であることを意味する。<Document ID>;<PermissibilityInformation>. The permission information takes a value of 0 or 1, where 0 is unsuitable as a document to be searched and 1 is suitable as a document to be searched. Means there is.

【００９３】次に、検索結果表示部２０７では、入力さ
れた文書ＩＤに対応する文書の表示を変更する。図１９
（ｃ）にこの様子を示す。不適当であると判定された文
書は白丸で、適当であると判定された文書は黒丸で表示
されており、文書ごとの可否情報が色情報として表示さ
れる。Next, the search result display unit 207 changes the display of the document corresponding to the input document ID. FIG. 19
This is shown in (c). Documents determined to be inappropriate are indicated by white circles, documents determined to be appropriate are indicated by black circles, and the availability information for each document is displayed as color information.

【００９４】文書の可否情報は、新しい検索結果が入力
されるまで、図２０に示すように記憶される。Document availability information is stored as shown in FIG. 20 until a new search result is input.

【００９５】検索結果表示部２０７は、検索結果表示用
ウィンドウ上の利用者のマウスなどによる入力により、
ブラウズ部２０９を起動する。The search result display section 207 is operated by the user inputting a mouse on the search result display window.
The browsing unit 209 is activated.

【００９６】検索結果表示用ウィンドウ上で個々の文書
を表現している点が選択された場合、ステップ１８０６
の処理が行われ、制御線２３４によりブラウズ部２０９
を起動する。この表示の一例を図１９（ｂ）に示す。現
在ブラウズしている文書に対応する点を、ブリンクさせ
たり色を変えるなど強調表示を行う。If points representing individual documents are selected on the search result display window, step 1806
Is performed, and the browsing unit 209 is controlled by the control line 234.
To start. An example of this display is shown in FIG. Highlight the points corresponding to the document you are currently browsing by blinking or changing the color.

【００９７】また、検索結果表示ウィンドウ上で“再検
索”が選択された場合、ステップ１８０７の処理が行わ
れ、検索部２０３を起動する。この際、それまでに設定
された文書の可否情報を含んだ検索結果をデータ線２１
７を介して検索部２０３に出力する。When "research" is selected on the search result display window, the process of step 1807 is performed and the search unit 203 is activated. At this time, the search result including the permission / prohibition information of the documents set up to then is displayed on the data line 21
It outputs to the search part 203 via 7.

【００９８】検索結果表示用ウィンドウ上で“視点”が
選択された場合、ステップ１８０８並びにステップ１８
０９の処理が行われる。視点の変更では、どの軸にどの
視点を割り振るかを、利用者の入力に基づいて変更す
る。そして、検索結果の表示を再度行うことにより、視
点を変更した形で検索結果を表示する。When "viewpoint" is selected on the search result display window, step 1808 and step 18
The processing of 09 is performed. In changing the viewpoint, which viewpoint is assigned to which axis is changed based on the user's input. Then, by displaying the search result again, the search result is displayed with the viewpoint changed.

【００９９】検索結果表示用ウィンドウ上で“生成”が
選択された場合、新たに別の検索結果表示ウィンドウを
生成するため、ステップ１８０２の処理が行われる。別
のウィンドウが生成され元のウィンドウと同じ検索結果
が表示される。それぞれのウィンドウに対して、“視
点”を選択することにより、異なる視点を軸とした検索
結果の表示が行えることになる。ただし、検索結果、並
びに文書の可否情報は共有しているため、文書の可否情
報についての表示などは、等しく表示されることにな
る。When "generate" is selected on the search result display window, the process of step 1802 is performed in order to newly generate another search result display window. Another window is generated and the same search result as the original window is displayed. By selecting a "viewpoint" for each window, it is possible to display the search results centered on different viewpoints. However, since the search result and the document propriety information are shared, the display of the document propriety information is displayed equally.

【０１００】検索結果表示用ウィンドウ上で“消去”が
選択された場合、検索結果表示用ウィンドウを消去する
（ステップ１８１０）。When "Delete" is selected on the search result display window, the search result display window is deleted (step 1810).

【０１０１】次に、図２１は、ブラウズ部２０９の処理
の流れを示している。ブラウズ部２０９は、検索結果表
示部２０７から起動される。そして、利用者からの入力
を受け付け、表示対象の文書の内容を表示する。Next, FIG. 21 shows the flow of processing of the browse section 209. The browse unit 209 is activated from the search result display unit 207. Then, the input from the user is accepted and the content of the document to be displayed is displayed.

【０１０２】図１８に示したステップ１８０６の処理に
おいて、制御線２３４により検索部２０３から起動され
た場合、ステップ２１０２の処理が行われ、ブラウズ部
表示用のウィンドウが生成される。この際、データ線２
２７を介して検索結果表示部２０７より文書ＩＤが入力
される。次に、そのウィンドウ上に、文書データ記憶部
２０６よりデータ線２１９を介して表示対象となってい
る文書データを読み込み、抄録文が表示される（原文を
表示するように変更することも可能である）。In the processing of step 1806 shown in FIG. 18, when the search line 203 is activated by the control line 234, the processing of step 2102 is performed, and the window for displaying the browse portion is generated. At this time, data line 2
The document ID is input from the search result display unit 207 via 27. Next, in that window, the document data to be displayed is read from the document data storage unit 206 via the data line 219, and the abstract sentence is displayed (the original sentence can be changed to be displayed. is there).

【０１０３】図２２は、文書データ記憶部２０６に格納
されている文書の内容の一例を示している。文書データ
記憶部２０６には、各文書について原文、抄録文、キー
ワードリスト、視点リスト、文書構造などの情報が格納
されている。FIG. 22 shows an example of the contents of the document stored in the document data storage unit 206. The document data storage unit 206 stores information such as an original sentence, an abstract sentence, a keyword list, a viewpoint list, and a document structure for each document.

【０１０４】図２３は、表示の一例を示している。ステ
ップ２１０３の処理では、図２３（ａ）に図示するよう
に格納されている抄録文が表示される。FIG. 23 shows an example of the display. In the process of step 2103, the stored abstract sentence is displayed as shown in FIG.

【０１０５】ブラウズ部２０９の表示ウィンドウ上で
“視点”が選択された場合、ステップ２１０４以下の処
理が行われる。これにより、図２３（ｃ）で図示したよ
うに、表示対象となっている文書データに格納されてい
る視点の一覧がメニューとして提示される。表示された
メニューから、視点を利用者が選択することにより、そ
の視点に相当する原文の部分が表示される。図２３
（ｅ）に、この様子を示している。When the "viewpoint" is selected on the display window of the browsing unit 209, the processing from step 2104 is performed. As a result, as shown in FIG. 23C, the list of viewpoints stored in the document data to be displayed is presented as a menu. When the user selects a viewpoint from the displayed menu, the part of the original sentence corresponding to the viewpoint is displayed. FIG. 23
This state is shown in (e).

【０１０６】ブラウズ部２０９の表示ウィンドウ上で
“重要語”が選択された場合、ステップ２１０８以下の
処理が行われる。これにより、酢２３（ｂ）で図示した
ように、表示対象となっている文書データに格納されて
いるキーワードのリストがメニューとして提示される。When the "important word" is selected on the display window of the browsing unit 209, the processing from step 2108 onward is performed. As a result, as shown in the vinegar 23 (b), a list of keywords stored in the document data to be displayed is presented as a menu.

【０１０７】次に、利用者がこの選択肢からあるキーワ
ードを選択することにより、図２３（ｄ）に図示したよ
うに、そのキーワードに関する視点のリストが提示され
る。表示されたメニューから、視点を利用者が選択する
ことにより、その視点に相当する原文の部分が表示され
る。図２３（ｅ）に、この様子を図示する。Next, when the user selects a keyword from the options, a list of viewpoints related to the keyword is presented as shown in FIG. 23 (d). When the user selects a viewpoint from the displayed menu, the part of the original sentence corresponding to the viewpoint is displayed. This state is illustrated in FIG.

【０１０８】従って、このようにすれば、複数の視点ご
とに検索命令と文書との間の距離を求め、さらにその結
果を多次元空間に表示することができる。また、多次元
表示のため、検索命令とどのような視点で各文書が類似
しているかの傾向を、利用者が一覧の元に理解すること
が可能となる。Therefore, in this way, the distance between the search command and the document can be obtained for each of a plurality of viewpoints, and the result can be displayed in the multidimensional space. Further, since the display is multi-dimensional, the user can understand the tendency of each document being similar to the search command from the list.

【０１０９】また、再検索を行う前の検索結果表示を履
歴中に持たせることが可能である。すなわち、検索結果
と文書可否情報を履歴情報として記憶しておくことによ
り、再検索を行う前の検索結果表示を再現することがで
きる。Further, it is possible to have the search result display before re-searching in the history. That is, by storing the search result and the document availability information as history information, it is possible to reproduce the search result display before the re-search.

【０１１０】第１実施例では、キーワードインデックス
は、図１０に示したごとくキーワードに対応する単語を
ＴＲＩＥ構造で構造化するとともに、その単語の先に視
点や文書へのポインタ情報に格納している。このキーワ
ードインデックスを複数持ち、これらのキーワードイン
デックスのそれぞれについて、別の視点についてのキー
ワード情報を表現するように構成することも可能であ
る。このようにした場合、ＴＲＥＩ構造中の各単語に対
して格納される情報は、文書へのポインタだけとなる。In the first embodiment, the keyword index is structured by structuring the word corresponding to the keyword with the TRIE structure as shown in FIG. 10, and is stored in the tip of the word in the viewpoint information or pointer information to the document. . It is also possible to have a plurality of this keyword index and to express the keyword information for another viewpoint for each of these keyword indexes. In this case, the only information stored for each word in the TREI structure is the pointer to the document.

【０１１１】また、ＴＲＥＩ構造以外にも、高速に辞書
引きを行う手段として、ハッシュ関数を用いる方法が一
般に知られているが、このような方法を利用してキーワ
ードインデックスを構成することも可能である。In addition to the TREI structure, a method of using a hash function is generally known as a means for performing dictionary lookup at high speed, but it is also possible to construct a keyword index using such a method. is there.

【０１１２】さらに第１実施例では、入力される検索命
令文から視点情報を抽出し、抽出できない場合はデフォ
ルトの視点を用いるように構成した。しかしながら、例
えば図２８に示すように検索命令文の入力ウィンドウを
構成し、入力ウィンドウ中に視点設定のためのボタンを
設けることにより、視点設定をメニュー形式で随時行う
ようにすることができる。この場合、検索命令文を入力
し終る（文を入力し最後に改行を入力する）直前に設定
した視点を用いて検索命令を構成する。Further, in the first embodiment, the viewpoint information is extracted from the input search command sentence, and if it cannot be extracted, the default viewpoint is used. However, for example, by configuring the input window of the search command sentence as shown in FIG. 28 and providing a button for viewpoint setting in the input window, viewpoint setting can be performed in a menu format at any time. In this case, the search command is configured using the viewpoint set immediately before the input of the search command sentence is completed (the sentence is input and the line feed is input at the end).

【０１１３】図２８に示したウィンドウの右端には、何
の視点が設定されたかの情報を表示している。すなわ
ち、「知識の洗練化」を目的として「エキスパートシス
テムの開発」を結論とする検索を行うことを命令したこ
とを表している。At the right end of the window shown in FIG. 28, information about what viewpoint has been set is displayed. In other words, it means that an instruction to perform a search concluding "development of an expert system" for the purpose of "refining knowledge" is given.

【０１１４】（第２実施例）次に、本発明の第２の実施
例について述べる。第２の実施例では、第１の実施例に
対し、検索結果表示部２０７の処理内容を変更したもの
である。(Second Embodiment) Next, a second embodiment of the present invention will be described. The second embodiment differs from the first embodiment in that the processing contents of the search result display unit 207 are changed.

【０１１５】図２４、図２５は、第２の実施例について
の検索結果表示部２０７の処理の流れを図示する。検索
結果表示部２０７以外の構成要素については、第１の実
施例と同じであるので説明は省略する。24 and 25 show the flow of processing of the search result display unit 207 for the second embodiment. The components other than the search result display unit 207 are the same as those in the first embodiment, and the description thereof will be omitted.

【０１１６】他の構成要素から起動される処理として
は、検索結果表示用ウィンドウの生成（ステップ２４０
３）、検索結果の表示（ステップ２４０４）、文書の可
否情報の設定（ステップ２４０５、２４０６）などがあ
る。これらの処理については、実施例１と同じであるの
で説明を省略する。また、マウス入力に対する処理とし
て、検索結果表示用ウィンドウの消去（ステップ２４０
８）、検索結果表示用ウィンドウの生成（ステップ２４
１０）、文書の可否情報に基づく再検索（ステップ２４
１２）、視点の変更（ステップ２４１４、２４１５）、
ブラウズ部の起動（ステップ２４１７）についても、実
施例１と同じであるので、説明を省略する。As processing started from other components, a search result display window is generated (step 240
3), display of search results (step 2404), setting of document permission / prohibition information (steps 2405, 2406), and the like. Since these processes are the same as those in the first embodiment, description thereof will be omitted. Further, as a process for mouse input, the search result display window is deleted (step 240
8), generation of search result display window (step 24)
10), re-search based on document availability information (step 24)
12), change of viewpoint (steps 2414, 2415),
The activation of the browsing unit (step 2417) is also the same as that in the first embodiment, and therefore its explanation is omitted.

【０１１７】そして、各視点を表現している軸を利用者
がマウスで選択した場合、ステップ２４１９の処理によ
り軸をマウスの移動に合わせて回転、軸の拡大縮小を行
い、次に、新たに配置された軸に基づいて検索結果を再
表示する（ステップ２４２０）。この様子を図２６
（ｂ）、（ｃ）に示している。Then, when the user selects the axis expressing each viewpoint with the mouse, the axis is rotated and scaled according to the movement of the mouse by the processing of step 2419, and then the new axis is newly added. The search results are displayed again based on the arranged axes (step 2420). This state is shown in FIG.
It is shown in (b) and (c).

【０１１８】“拡大”を利用者が選択した場合、処理２
４２２によりマウス入力による範囲指定を行った後、指
定した範囲を全体とする拡大表示を行う。これは、次の
計算式により距離を変換した後、その距離に基づいて表
示を行う。If the user selects "enlarge", process 2
After a range is designated by a mouse input at 422, an enlarged display of the entire designated range is performed. After converting the distance by the following calculation formula, the display is performed based on the distance.

【０１１９】[0119]

【数７】 範囲指定を行っている表示の様子を図２６（ｄ）に示し
ている。[Equation 7] FIG. 26D shows the state of display in which the range is specified.

【０１２０】“縮小”を利用者が選択した場合、ステッ
プ２４２５の処理により範囲指定を行った後、指定され
た範囲が全体となるように縮小表示を行う。これは、次
の計算式により距離を変換した後、その距離に基づいて
表示を行う。When the user selects "reduction", the range is designated by the processing of step 2425, and then the reduced display is performed so that the designated range becomes the whole. After converting the distance by the following calculation formula, the display is performed based on the distance.

【０１２１】[0121]

【数８】 “適否”を利用者が選択した場合、ステップ２４２８の
処理により範囲指定を行った後、指定された範囲の文書
について可否情報を反転し再表示を行う。[Equation 8] When the user selects "appropriate", after the range is specified by the process of step 2428, the approval / disapproval information of the document in the specified range is highlighted and redisplayed.

【０１２２】範囲指定を行う処理に関しては、先に範囲
指定を行い、その後処理の内容を表す命令を入力するよ
うに変更することも可能である。With respect to the process of specifying the range, it is possible to change the range to be specified first and then to input the command indicating the contents of the process.

【０１２３】なお、より前に位置する文書の点やタイト
ルを、より後ろに位置する文書の点やタイトルの上に上
書きすることにより、原点に対する遠近を表現すること
が可能である。また、文書を表現するタイトルや点と原
点との遠近を色の変化や、陰付けなど、コンピュータグ
ラフィックスにおいて三次元物体を表示するための各種
の手法が利用できることはいうまでもない。It is possible to express the perspective with respect to the origin by overwriting the points and titles of the document located earlier than the points and titles of the document located further behind. Further, it goes without saying that various methods for displaying a three-dimensional object in computer graphics, such as color change and shading of the title or the point representing the document and the distance between the point and the origin, can be used.

【０１２４】（第３実施例）第１実施例においては、検
索履歴を木構造で表示したが、第３実施例においては、
検索履歴の表示において、その検索ノードに対応する検
索結果表示の縮小表示を行うようにしている。(Third Embodiment) In the first embodiment, the search history is displayed in a tree structure, but in the third embodiment,
In displaying the search history, the search result display corresponding to the search node is reduced.

【０１２５】表示の一例を図２７に示している。検索結
果の縮小表示を行うことで、利用者は容易に過去の検索
を一覧できる。FIG. 27 shows an example of the display. By reducing the display of search results, the user can easily list past searches.

【０１２６】なお、検索結果の縮小表示については、第
２実施例で述べた方法を用いれば良い。 （第４実施例）図２９は、第４実施例の機能構成を示す
ものである。この場合、図２９は、図２各部に付された
符号の先頭数字「２」を「２９」に置き換えるととも
に、各符号の下２桁について同一部分には同符号を付し
て示したもので、各部については図２と同じなので、こ
こでの説明は省略する。For the reduced display of the search results, the method described in the second embodiment may be used. (Fourth Embodiment) FIG. 29 shows the functional arrangement of the fourth embodiment. In this case, in FIG. 29, the leading numeral “2” of the reference numeral attached to each part of FIG. 2 is replaced with “29”, and the same two parts of the last two digits of each reference numeral are attached with the same reference numeral. Since the respective units are the same as those in FIG. 2, description thereof will be omitted here.

【０１２７】また、図３０に示す入力解析部２９０２の
機能構成、図３１に示す入力解析制御部３０１の処理の
流れについても、図３各部に付された符号の先頭数字
「２」と「３」を「２９」と「３０」に、図４各部に付
された符号の先頭数字「４」を「３１」にそれぞれ置き
換えるとともに、各符号の下２桁について同一部分には
同符号を付して示したもので、各部については図３およ
び図４と同じなので、ここでの説明は省略する。Also, regarding the functional configuration of the input analysis unit 2902 shown in FIG. 30 and the processing flow of the input analysis control unit 301 shown in FIG. 31, the leading numerals “2” and “3” of the reference numerals given to the respective units in FIG. Are replaced with “29” and “30”, and the leading numeral “4” of the reference numeral attached to each part in FIG. 4 is replaced with “31”. 3 and 4, the description of the parts will be omitted here.

【０１２８】図３２は、検索命令生成部３００２の処理
の流れを示している。FIG. 32 shows the flow of processing of the search instruction generator 3002.

【０１２９】この場合、検索命令生成部３００２では、
個々の文の構文解析結果から視点情報を抽出するととも
に、文を構成する自立語を抽出する（ステップ３２０
１、３２０２）。そして、入力された文章を構成するす
べての文について、視点抽出、自立語抽出を行った後、
抽出した自立語を各視点ごとにマージすることにより、
検索命令を構成する（ステップ３２０３）。さらに、視
点抽出結果表示用ウィンドウを生成し（ステップ３２０
４）、当該ウィンドウに視点抽出結果を表示する（ステ
ップ３２０５）。In this case, the search command generator 3002
The viewpoint information is extracted from the syntactic analysis result of each sentence, and the independent words constituting the sentence are extracted (step 320).
1, 3202). After extracting viewpoints and independent words for all sentences that make up the input sentence,
By merging the extracted independent words for each viewpoint,
A search command is constructed (step 3203). Further, a viewpoint extraction result display window is generated (step 320).
4) The viewpoint extraction result is displayed in the window (step 3205).

【０１３０】ここで、視点情報の抽出においては、図３
３に一例を示すような視点抽出用規則に基づいて抽出が
行われる。視点抽出用規則は、以下のような形式となっ
ている。Here, in the extraction of viewpoint information, FIG.
Extraction is performed based on the viewpoint extraction rule as shown in FIG. The viewpoint extraction rule has the following format.

【０１３１】< 照合部> ===> <視点> この場合、左辺の照合部には、構文パタンを記述し、こ
の構文パタンに照合した場合、右辺に記述された視点
を、処理対象の視点とする。<Collation unit>===><Viewpoint> In this case, a syntax pattern is described in the collation unit on the left side, and when matching is performed on this syntax pattern, the viewpoint described on the right side is the viewpoint of the processing target. And

【０１３２】検索命令生成部３００２では、視点抽出用
規則に基づいて視点情報が取り出せない場合は、あらか
じめ設定されたデフォルトの視点とし検索命令を構成す
る。なお、このデフォルトの視点は、あらかじめ設定さ
れている値以外にも、利用者が検索命令実行を行う以前
に入力手段により入力することにより設定できる。When the viewpoint information cannot be extracted based on the viewpoint extraction rule, the search instruction generator 3002 configures the search instruction with a preset default viewpoint. It should be noted that the default viewpoint can be set by a value other than a preset value, which is input by the input unit before the user executes the search command.

【０１３３】例えば、図３３の１行目の規則の場合、
“目的とし”という構文パタンを含む文の部分要素と照
合する。また、２行目の規則の場合、“〜がわかった”
という構文パタンを含む文の部分要素と照合する。図示
した例では、照合部は、次のような形式となっている。For example, in the case of the rule on the first line in FIG. 33,
Matches with a sub-element of the sentence that contains the syntactical pattern "purpose". Also, in the case of the rule on the second line, "I found out"
Matches with a subelement of the sentence that contains the syntax pattern. In the illustrated example, the collating unit has the following format.

【０１３４】(<述部>, <様相>, <格構造>) 例えば、１行目の規則の場合、述部が“する”であり、
その様相が“連用”、その格構造が“（と，目的）”で
あることを示している。また、図中で“＿”は、任意の
パタンと照合することを示している。(<Predicate>, <modality>, <case structure>) For example, in the case of the rule on the first line, the predicate is “do”,
It shows that the aspect is "continuous use" and the case structure is "(and purpose)". Further, in the figure, "_" indicates that it is matched with an arbitrary pattern.

【０１３５】なお、この照合部の形式は、構文解析の出
力する構文解析結果の形式に準じ、例示した規則例の形
式に限定されるものではない。The format of the collating unit is not limited to the format of the example of the rule given in accordance with the format of the syntax analysis result output by the syntax analysis.

【０１３６】自立語抽出では、構文解析結果から名詞部
分を取り出すとともに、図示しない不要語辞書などを用
いて不要語を除去する。In the independent word extraction, the noun part is extracted from the syntactic analysis result, and the unnecessary words are removed by using an unnecessary word dictionary (not shown).

【０１３７】第３４図に検索命令の形式の一例を図示し
ている。この場合、検索命令は、複数のキーワードと視
点のリストの対である。図示した例は、“計算機の設計
を目的として、事例に基づく設計ツールを開発した。”
なる入力文から構成された検索命令である。“目的と
し”に支配されている名詞に“計算機”と“設計”が、
“〜を開発した”に支配されている名詞に“事例”、
“設計”、“ツール”が存在することにより、図示した
ような検索命令が構成される。FIG. 34 shows an example of the format of the search command. In this case, the search command is a pair of a plurality of keywords and a list of viewpoints. The example shown is "We developed a case-based design tool for computer design."
It is a search command composed of the following input sentence. "Computer" and "design" are the nouns that are governed by "purpose"
"Case" is a noun that is dominated by "developed",
The presence of "design" and "tool" constitutes a search command as illustrated.

【０１３８】図３５に視点抽出結果の表示例を示してい
る。この場合、図３５では、図３４に示した検索命令を
表示した例を示している。FIG. 35 shows a display example of the viewpoint extraction result. In this case, FIG. 35 shows an example in which the search command shown in FIG. 34 is displayed.

【０１３９】図３６は検索部２９０３の機能構成を図示
する。この場合、図３６は図８各部に付された符号の先
頭数字「２」と「８」を「２９」と「３６」に置き換え
るとともに、各符号の下２桁について同一部分には同符
号を付して示したもので、各部については図８と同じな
ので、ここでの説明は省略する。FIG. 36 illustrates the functional structure of the search unit 2903. In this case, in FIG. 36, the leading numbers “2” and “8” of the reference numerals assigned to the respective parts in FIG. 8 are replaced with “29” and “36”, and the same two parts have the same reference numerals in the last two digits. Since the respective parts are the same as those in FIG. 8, the description thereof will be omitted here.

【０１４０】図３７は、このような検索部２９０３での
検索処理の流れを示している。FIG. 37 shows the flow of search processing in such a search unit 2903.

【０１４１】この場合、制御線２９３０により起動され
ると、この処理が行われる。まず、データ線２９１４を
介して入力される検索命令に基づいて、キーワードイン
デックス走査部を制御線３６１２により起動する。この
際、データ線３６１３を介して検索命令がインデックス
走査部３６０２に転送される。インデックス走査部３６
０２では、キーワードインデックスを走査し、検索命令
内のキーワードを含む文書ＩＤ並びに視点情報を求め
（ステップ３９０１）、この情報をデータ線３６０７を
介して検索制御部に出力する。In this case, this process is performed when the control line 2930 is activated. First, the keyword index scanning unit is activated by the control line 3612 based on a search command input via the data line 2914. At this time, the search command is transferred to the index scanning unit 3602 via the data line 3613. Index scanning unit 36
In 02, the keyword index is scanned to obtain the document ID including the keyword in the search command and the viewpoint information (step 3901), and this information is output to the search control unit via the data line 3607.

【０１４２】そして、得られた候補文書すべてに対し
て、制御線３６１１により距離計算部３６０４を起動
し、検索命令との距離計算を行う（ステップ３７０
２）。距離計算部３６０３では、ある文書のキーワード
と視点情報、および検索命令をデータ線３６０８を介し
て検索制御部３６０１より入力し、上述した（１）〜
（４）の計算式に基づいて距離計算を行う。この結果を
データ線３６０９を介して検索制御部３６０１に出力す
る。Then, for all the obtained candidate documents, the distance calculation unit 3604 is activated by the control line 3611 to calculate the distance to the search command (step 370).
2). In the distance calculation unit 3603, a keyword of a certain document, viewpoint information, and a search command are input from the search control unit 3601 via the data line 3608, and the above (1) to
Distance calculation is performed based on the calculation formula of (4). The result is output to the search control unit 3601 via the data line 3609.

【０１４３】このようにして式（３）により、検索命令
と個々の文書との距離は、視点ごとに求められることに
なる。In this way, the distance between the search command and each document can be obtained for each viewpoint by the equation (3).

【０１４４】次に、図３８は、キーワードインデックス
の構成例を示している。この場合のキーワードインデッ
クスは、上述した図１０の構成と同様なので、ここでの
説明は省略する。Next, FIG. 38 shows an example of the structure of a keyword index. The keyword index in this case is the same as that in the configuration of FIG. 10 described above, and therefore the description thereof is omitted here.

【０１４５】図３９は、検索結果の形式、並びに検索結
果の例を示している。FIG. 39 shows the format of the search result and an example of the search result.

【０１４６】この場合、各文書ＩＤに対して複数の距離
が割り当てられ、図において距離ijは文書i に対する視
点j に関する距離を表現している。そして、検索部２９
０３での検索結果は、データ線２９１５を介して履歴管
理部２９０４に出力されるとともに、データ線２９１６
を介して検索結果表示部２９０７に出力される。In this case, a plurality of distances are assigned to each document ID, and the distance ij in the figure expresses the distance for the viewpoint j with respect to the document i. Then, the search unit 29
The search result in 03 is output to the history management unit 2904 via the data line 2915 and the data line 2916
Is output to the search result display unit 2907 via.

【０１４７】図４０は、検索制御部３６０２における第
２の処理について示している。FIG. 40 shows the second processing in the search control unit 3602.

【０１４８】この場合の処理は、制御線２９３２により
検索結果表示部２９０７から起動される。検索制御部３
６０１は、データ線２９１７を介して文書の可否情報を
含む検索結果を入力とし、制御線３６１０により適応部
３６０３を起動し、検索命令の再構築を行う（ステップ
４００１）。適応部３６０３における検索命令の再構築
のための計算式は、上述した式（５）のようになる。The processing in this case is activated from the search result display portion 2907 by the control line 2932. Search control unit 3
601 receives the search result including the document permission / prohibition information via the data line 2917, activates the adaptation unit 3603 via the control line 3610, and rebuilds the search command (step 4001). The calculation formula for reconstructing the search instruction in the adaptation unit 3603 is as the above-mentioned formula (5).

【０１４９】このようにして得られたＱ’を新たな検索
命令とする。そして、検索命令の再計算を行った後は、
図３７で述べたと同様の処理である（ステップ４００
２、４００３）。The Q ′ thus obtained is used as a new search command. And after recalculating the search command,
The processing is the same as that described with reference to FIG. 37 (step 400).
2, 4003).

【０１５０】図４１は、履歴管理部２９０４の機能構成
を示している。この場合、履歴管理部２９０４は、履歴
管理制御部４１０１および検索ノード生成部４１０２か
らなっている。FIG. 41 shows the functional structure of the history management unit 2904. In this case, the history management unit 2904 includes a history management control unit 4101 and a search node generation unit 4102.

【０１５１】図４２は、履歴管理制御部４１０１の処理
の流れを示している。FIG. 42 shows the flow of processing of the history management control unit 4101.

【０１５２】この場合、入力メッセージに従って対応す
る処理を行う（ステップ４２０１）。いま、制御線２９
３１により入力部から、あるいは制御線２９３３により
検索結果表示部２９０７から、検索ノードＩＤの生成が
指示された場合、検索ノードの生成が行われる（ステッ
プ４２０２）。生成された検索ノードは、検索履歴記憶
部２９０５に格納される。In this case, the corresponding processing is performed according to the input message (step 4201). Now, control line 29
When the generation of a search node ID is instructed by the input unit 31 or the search result display unit 2907 by the control line 2933, the search node is generated (step 4202). The generated search node is stored in the search history storage unit 2905.

【０１５３】図４３に検索ノードの形式、並びに一例を
図示している。FIG. 43 shows the format of the search node and an example thereof.

【０１５４】この場合、検索ノードは、検索ノードＩ
Ｄ、親ノードＩＤ、検索日時、検索入力文、検索命令、
検索件数、検索結果、ＯＫ文書数、ＯＫ文書、ＮＧ文書
数、ＮＧ文書からなる。検索ノードＩＤには検索ノード
を同定するためのアイデンティファイアが格納され、親
ノードＩＤには直前の検索における検索命令と検索結果
を格納した検索ノードのＩＤが格納される。履歴管理部
２９０４では、この検索ノードＩＤにより、検索履歴を
管理する。検索日時には当該の検索を行なった西暦の日
付、および秒単位の時刻が格納される。検索入力文、検
索命令、検索件数および検索結果には、検索を行なった
ときのそれぞれの情報が格納される。ＯＫ文書数、ＯＫ
文書、ＮＧ文書数およびＮＧ文書には、ブラウズ部２９
０９において利用者が文書に設定する可否情報が格納さ
れる。In this case, the search node is the search node I
D, parent node ID, search date and time, search input sentence, search command,
The number of retrievals, the retrieval result, the number of OK documents, the number of OK documents, the number of NG documents, and the number of NG documents. An identifier for identifying the search node is stored in the search node ID, and an ID of the search node storing the search command and the search result in the immediately previous search is stored in the parent node ID. The history management unit 2904 manages the search history with this search node ID. The search date and time stores the date of the year in which the search was performed and the time in seconds. The search input sentence, the search command, the number of searches, and the search result store the respective information when the search is performed. Number of OK documents, OK
For the document, the number of NG documents, and the NG document, the browsing unit 29
In 09, the propriety information set by the user in the document is stored.

【０１５５】検索ノードを生成した後は、そのＩＤを、
データ線２９１３を介して入力部２９０１あるいはデー
タ線２９２０を介して検索結果表示部２９０７へ出力す
る。After the search node is created, its ID is
The data is output to the input unit 2901 via the data line 2913 or the search result display unit 2907 via the data line 2920.

【０１５６】データ線２９１２を介して入力部２９０１
から検索命令と検索ノードＩＤとの対が、またデータ線
２９１５を介して検索部２９０３から検索結果と検索ノ
ードＩＤとの対が、それぞれ入力された場合、検索命
令、検索結果の格納かえ行われる（ステップ４２０
３）。次に、検索履歴表示の更新のため制御線２９３６
により検索履歴表示部２９０８に指示し、データ線２９
２５を介して検索履歴記憶部２９０５に格納されている
各検索ノードを検索履歴表示部２９０８に転送する（ス
テップ４２０４）。Input unit 2901 via data line 2912
When a pair of a search command and a search node ID is input and a pair of a search result and a search node ID is input from the search unit 2903 via the data line 2915, the search command and the search result are stored. (Step 420
3). Next, the control line 2936 for updating the search history display
The search history display unit 2908 is instructed by the data line 29
Each search node stored in the search history storage unit 2905 is transferred to the search history display unit 2908 via 25 (step 4204).

【０１５７】また、制御線２９３７により検索履歴表示
部２９０８からカレントの検索ノードの変更が指示され
る。この場合、データ線２９２４を介して検索履歴表示
部２９０８でマウスなどで入力指示される検索ノードが
入力され、ステップ４２０５の処理が行われる。また、
検索履歴表示の更新を行うとともに、制御線２９３８に
より検索結果表示部に表示の更新を指示する（ステップ
４２０６、４２０７）。Further, the control line 2937 instructs the search history display portion 2908 to change the current search node. In this case, a search node input by a mouse or the like is input in the search history display unit 2908 via the data line 2924, and the process of step 4205 is performed. Also,
The search history display is updated, and at the same time, the search result display unit is instructed to update the display through the control line 2938 (steps 4206 and 4207).

【０１５８】図４４は、検索履歴表示部２９０８の処理
の流れを示している。FIG. 44 shows the processing flow of the search history display unit 2908.

【０１５９】この場合も入力メッセージに従って対応す
る処理を行う（ステップ４４０１）。In this case as well, corresponding processing is performed according to the input message (step 4401).

【０１６０】まず、検索履歴表示部２９０８の表示ウィ
ンドウは、制御線２９３５により生成することを指示さ
れる。この場合、ステップ４４０５の処理が行われる。
また、制御線２９３５により検索履歴表示ウィンドウの
消去が指示された場合、ステップ４４０６の処理が行わ
れる。First, the display window of the search history display portion 2908 is instructed to be generated by the control line 2935. In this case, the process of step 4405 is performed.
Further, when the deletion of the search history display window is instructed by the control line 2935, the process of step 4406 is performed.

【０１６１】制御線２９３６により履歴管理部２９０４
から新しい履歴表示を指示された場合、データ線２９２
５を介して検索履歴を入力し（ステップ４４０２）、検
索履歴表示用ウィンドウに検索履歴を表示する（ステッ
プ４４０３）。表示される検索履歴表示の一例を第４５
に示している。The history management unit 2904 is controlled by the control line 2936.
When a new history display is instructed by the data line 292
The search history is input via step 5 (step 4402), and the search history is displayed in the search history display window (step 4403). The 45th example of the search history display displayed
Is shown in.

【０１６２】この場合、図４５（ａ）に示すように、検
索履歴は木構造で表示され、この表示において黒丸が各
検索ノードを表現しており、直線で結合されたノードが
それぞれ親子関係にある。黒丸の近辺には、当該の黒丸
が表現している検索ノードの検索日付と検索件数が表示
されている。また、白丸で囲まれたノードは、カレント
の検索ノードであることを示している。カレントの検索
ノードの表示にあたっては、他のノードとの相違を強調
するための表示（ブリンク表示、反転表示、強調色表示
など）が行われる。In this case, as shown in FIG. 45 (a), the search history is displayed in a tree structure. In this display, black circles represent each search node, and the nodes connected by straight lines have a parent-child relationship. is there. Near the black circle, the search date and the number of searches of the search node represented by the black circle are displayed. Also, the node surrounded by a white circle indicates that it is the current search node. When the current search node is displayed, a display (blink display, reverse display, highlighted color display, etc.) for highlighting the difference from other nodes is performed.

【０１６３】検索履歴表示部２９０８においては、カレ
ントの検索ノードの変更の指示と、新しい検索結果表示
用ウィンドウの生成の指示についての、利用者からの入
力を受け付ける。カレントの検索ノードを変更するため
に、利用者がウィンドウに表示されている任意の検索ノ
ードをマウスなどで選択する。The search history display portion 2908 accepts input from the user for an instruction to change the current search node and an instruction to generate a new search result display window. To change the current search node, the user selects any search node displayed in the window with the mouse.

【０１６４】カレントの検索ノードの変更の指示が行わ
れた場合、ステップ４４０４が行われる。すなわち、履
歴管理制御部４１０１に図４２で述べた処理（ステップ
４２０５、４２０６、４２０７）を指示する。カレント
の検索ノードを変更することにより、図４５（ｂ）に示
すように、（ａ）とは異なる表示となる。If the instruction to change the current search node is issued, step 4404 is performed. That is, the history management control unit 4101 is instructed to perform the processing described in FIG. 42 (steps 4205, 4206, 4207). By changing the current search node, a display different from that shown in FIG.

【０１６５】一方、新しい検索結果表示用ウィンドウの
生成について、利用者からの入力を受け付けた場合、新
しい検索結果表示用ウィンドウの生成、並びに表示を制
御線２９３９により検索結果表示部２９０７に指示する
（ステップ４４１６０７）。また、検索ノード情報表示
用ウィンドウを生成し（ステップ４４１６１０）、変更
されたカレントの検索ノードの検索ノード情報を読み込
み（ステップ４４０８）、読み込んだ検索ノード情報を
当該検索ノード情報表示用ウィンドウに表示する（ステ
ップ４４０９）。On the other hand, when an input from the user is received for generation of a new search result display window, a control line 2939 is used to instruct the search result display unit 2907 to generate and display a new search result display window ( Step 441607). Further, a search node information display window is generated (step 441610), the search node information of the changed current search node is read (step 4408), and the read search node information is displayed in the search node information display window. (Step 4409).

【０１６６】図４６は、検索ノード情報表示用ウィンド
ウ上の検索ノード情報の表示例を示している。この場
合、図４６での表示内容は、図４３に示した検索ノード
の例を表示した場合を示している。利用者がマウス等で
ＯＫ文書名あるいはＮＧ文書名を指定した場合には、ブ
ラウズ部表示用ウィンドウの生成と指定された文書の表
示を指示する（ステップ４４１２）。FIG. 46 shows a display example of search node information on the search node information display window. In this case, the display content in FIG. 46 shows the case where the example of the search node shown in FIG. 43 is displayed. When the user specifies an OK document name or an NG document name with a mouse or the like, the user is instructed to generate a browse section display window and display the specified document (step 4412).

【０１６７】図４７は、検索結果表示部２９０７の処理
の流れを示している。この検索結果表示部２９０７にお
いては、検索部からデータ線２９１６を介して入力され
る検索結果の表示と、履歴管理部２９０４からデータ線
２９２０を介して入力される履歴情報内の検索結果の表
示と、ブラウズ部２９０９からのデータ線２９２６を介
した文書の可否情報の入力と、制御線２９３９による入
力部からの検索結果表示用ウィンドウの生成と、制御線
２９２９による検索結果表示用ウィンドウの生成を行
う。FIG. 47 shows the processing flow of the search result display unit 2907. The search result display unit 2907 displays a search result input from the search unit via the data line 2916 and a search result display in the history information input from the history management unit 2904 via the data line 2920. , Inputting the document permission / prohibition information from the browsing unit 2909 via the data line 2926, generating a search result display window from the input unit using the control line 2939, and generating a search result display window using the control line 2929. .

【０１６８】さらに、検索結果表示部２９０７で利用者
の入力を受け付けることにより、表示している視点の変
更と、ブラウズ部２９０９の起動と、設定された文書の
可否情報に基づく検索部の起動を行う。Further, by accepting the user's input in the search result display unit 2907, the displayed viewpoint is changed, the browsing unit 2909 is activated, and the retrieval unit is activated based on the set document availability information. To do.

【０１６９】入力部２９０１、あるいは検索履歴表示部
２９０８から、検索結果表示用ウィンドウの生成を指示
された場合、ステップ４２０２が行われる。検索履歴表
示部２９０８からの指示は、図４４に示したステップ４
４０７の処理に相当する。When the input section 2901 or the search history display section 2908 gives an instruction to generate a search result display window, step 4202 is executed. The instruction from the search history display unit 2908 is step 4 shown in FIG.
This corresponds to the processing of 407.

【０１７０】また、検索部２９０３からデータ線２９１
６を介して検索結果が入力されることにより、あるいは
履歴管理部２９０４からデータ線２９２０を介して履歴
情報中の検索結果が入力されることにより、ステップ処
理４７０３が行われる。検索結果の表示では、検索結果
中に格納されている各視点を軸に検索命令と候補文書と
の距離に基づき、検索命令を原点として多次元表示す
る。In addition, the data line 291 from the search unit 2903.
6 is performed, or the search result in the history information is input from the history management unit 2904 via the data line 2920, the step processing 4703 is performed. In displaying the search result, multi-dimensional display is performed with the search command as the origin, based on the distance between the search command and the candidate document with each viewpoint stored in the search result as an axis.

【０１７１】検索件数があらかじめ設定されたクラスタ
化文書数を越えていない場合には検索結果の文書を多次
元表示する（ステップ４７１８０３）。検索件数があら
かじめ設定されたクラスタ化文書数を越えている場合に
は、一定の距離の中にある複数の文書をまとめて一つの
クラスタとするクラスタ化を行ない（ステップ４７１
２）、検索結果表示用ウィンドウに表示する（ステップ
４７１３）。When the number of retrieval cases does not exceed the number of clustered documents set in advance, the retrieval result documents are displayed in a multidimensional manner (step 471803). When the number of retrievals exceeds the preset number of clustered documents, a plurality of documents within a certain distance are grouped together to form one cluster (step 471).
2) It is displayed in the search result display window (step 4713).

【０１７２】図４８にクラスタ化の処理の流れを示す。FIG. 48 shows the flow of clustering processing.

【０１７３】まず、一つのクラスタ内の文書の数が、あ
らかじめ設定されたクラスタ内文書数以下になるように
検索結果の文書をクラスタ化する（ステップ４８０
１）。次に、生成されたクラスタの数があらかじめ設定
されたクラスタ数を越える場合には、クラスタの数がク
ラスタ数以下になるまで、クラスタ内の文書が最も多い
クラスタをさらにクラスタに分割する（ステップ４８０
３）。First, the search result documents are clustered so that the number of documents in one cluster is equal to or less than the preset number of documents in the cluster (step 480).
1). Next, if the number of generated clusters exceeds the preset number of clusters, the cluster having the largest number of documents in the cluster is further divided into clusters until the number of clusters is equal to or smaller than the number of clusters (step 480).
3).

【０１７４】図４９にクラスタ化の処理の流れを示す。
この場合、ステップ４９０１〜４９０３のクラスタ化の
過程において、図５０に示すクラスタ・文書対応データ
を生成し、クラスタと文書の対応がとれるようにする。FIG. 49 shows the flow of clustering processing.
In this case, in the clustering process of steps 4901 to 4903, the cluster / document correspondence data shown in FIG. 50 is generated so that the cluster can be associated with the document.

【０１７５】図５１は、検索結果表示用ウィンドウ上で
の文書クラスタの表示例を示している。この場合、各視
点ごとに生成されたクラスタと検索命令との距離を座標
として表示することにより三次元に表示する。三次元表
示における各軸に視点を対応づけて表示する。クラスタ
は点で表示されている。また、表示されている点の近辺
に、当該の点が表現している文書クラスタ内の任意の文
書のタイトルを表示することもできる。クラスタを表示
する点は、当該のクラスタに含まれる文書の座標位置か
ら算出する。例えば、クラスタ内の文書の座標位置の平
均をとる。FIG. 51 shows a display example of document clusters on the search result display window. In this case, the distance between the cluster generated for each viewpoint and the search command is displayed as coordinates to display three-dimensionally. The viewpoint is associated with each axis in the three-dimensional display and displayed. Clusters are represented by dots. In addition, the title of an arbitrary document in the document cluster represented by the point can be displayed near the displayed point. The point displaying the cluster is calculated from the coordinate position of the document included in the cluster. For example, take the average of the coordinate positions of the documents in the cluster.

【０１７６】クラスタを表示する点は、当該のクラスタ
に含まれる文書の数に応じて、当該の点の大小や濃淡な
どを変化させて表示される。あるいは、当該のクラスタ
に含まれる文書の数を点の中または点の近辺に表示する
こともできる。The points for displaying the clusters are displayed by changing the size, shade, etc. of the points according to the number of documents included in the cluster. Alternatively, the number of documents included in the cluster can be displayed in or near the dots.

【０１７７】また、より前に位置するクラスタを表示す
る点を、より後ろに位置するクラスタを表示する点の上
に上書きすることにより、原点に対する遠近を表現す
る。また、クラスタを表示する点と原点との遠近を色の
変化や、陰付けなど、コンピュータグラフィックスにお
いて三次元物体を表示するための各種の手法が利用でき
る。あるいは、原点までの距離が小さい順に番号を付与
し、当該の番号を点の中または点の近辺に表示すること
もできる。Further, the point displaying the cluster located earlier is overwritten on the point displaying the cluster located further behind, thereby expressing the perspective to the origin. Further, various methods for displaying a three-dimensional object in computer graphics, such as color change and shading, can be used for the perspective of the point displaying the cluster and the origin. Alternatively, it is possible to give a number in ascending order of the distance to the origin and display the number in or near the point.

【０１７８】検索結果表示用ウィンドウ上で利用者がマ
ウス等で一つ以上のクラスタを指定し“展開”を選択し
た場合に、新たな検索結果表示用ウィンドウを生成し
（ステップ４７０２）、指定されたクラスタ内の文書を
当該ウィンドウに多次元表示する（ステップ４７０
３）。このとき、指定されたクラスタ内の文書が存在す
る座標範囲を座標全体とする拡大表示を行なう。また、
検索結果表示用ウィンドウ上で“クラスタ”が選択され
た場合、設定されているクラスタ化文書数、クラスタ内
文書数とクラスタ数などを表示する（ステップ４７１
４、４７１５）。利用者はこれらの数値を変更すること
ができる。さらに、“再表示”が選択された場合、当該
数値の変更に応じて検索結果表示の処理を行う。When the user specifies one or more clusters with the mouse or the like on the search result display window and selects "expand", a new search result display window is generated (step 4702) and designated. The documents in the cluster are displayed multidimensionally in the window (step 470).
3). At this time, enlarged display is performed with the entire coordinate set in the coordinate range in which the document in the designated cluster exists. Also,
When "cluster" is selected on the search result display window, the set number of clustered documents, the number of documents in the cluster, the number of clusters, etc. are displayed (step 471).
4, 4715). The user can change these numbers. Further, when "redisplay" is selected, the search result display processing is performed according to the change of the numerical value.

【０１７９】なお、検索結果表示用ウィンドウ上で利用
者が、クラスタを表示する点を適切に指定できなかった
場合に、指定された位置から一定の距離にあるクラスタ
群が存在する座標範囲を座標全体として拡大表示するこ
とができる。あるいは、指定された位置に最も近いクラ
スタを指定したように処理することも可能である。ま
た、検索結果表示用ウィンドウ上でクラスタが指定され
た場合に、指定されたクラスタ内の文書を、あらかじめ
決められた順序で一つずつブラウズ部から表示するよう
に変更することも可能である。あるいは、クラスタを表
示する点の近辺に表示されている、文書クラスタ内の文
書のタイトルを、あらかじめ決められた順序で表示する
ことも可能である。When the user cannot properly specify the point for displaying the cluster on the search result display window, the coordinate range in which the cluster group exists at a certain distance from the specified position is set as the coordinate range. It can be enlarged and displayed as a whole. Alternatively, the cluster closest to the designated position can be processed as if designated. Further, when a cluster is designated on the search result display window, it is possible to change the documents in the designated cluster to be displayed one by one in a predetermined order from the browsing unit. Alternatively, it is also possible to display the titles of the documents in the document cluster, which are displayed in the vicinity of the points where the clusters are displayed, in a predetermined order.

【０１８０】または、利用者がクラスタを指定せずとも
あらかじめ、原点に近い順に一定の数のクラスタの中の
文書を、生成した検索結果表示用ウィンドウに表示して
もよい。あるいは、含んでいる文書が多い順に一定の数
のクラスタについて、クラスタ内の文書をそれぞれ検索
結果表示用ウィンドウ上に表示してもよい。これらの場
合、クラスタを表現している点と、当該クラスタ内の文
書を表示しいる検索結果表示用ウィンドウとの対応を表
示することが可能である。Alternatively, the documents in a fixed number of clusters may be displayed in the generated search result display window in the order of closer to the origin without the user designating the cluster. Alternatively, for a certain number of clusters in descending order of the number of included documents, the documents in the clusters may be displayed on the search result display window. In these cases, it is possible to display the correspondence between the point expressing the cluster and the search result display window displaying the documents in the cluster.

【０１８１】図５２は、検索結果表示用ウィンドウ上で
クラスタを指定し“展開”を選択した場合に、クラスタ
内の文書が表示された検索結果表示の一例を示してい
る。FIG. 52 shows an example of the search result display in which the documents in the cluster are displayed when the cluster is specified on the search result display window and "expand" is selected.

【０１８２】この場合、図５２（ａ）は、図３９に示し
た検索結果を表示した例を示している。各視点ごとに求
められた文書と検索命令との距離を座標として表示する
ことにより三次元に表示する。三次元表示における各軸
に視点を対応づけて表示する。より前に位置する文書を
表現する点やタイトルを、より後ろに位置する文書を表
現する点やタイトルの上に上書きすることにより、原点
に対する遠近を表現する。また、文書を表現する点やタ
イトルと原点との遠近を色の変化や、陰付けなど、コン
ピュータグラフィックスにおいて三次元物体を表示する
ための各種の手法が利用できる。あるいは、原点までの
距離が小さい順に番号を付与し、当該の番号を点の中、
点の近辺またはタイトルの前に表示することもできる。
図５２において、“クラスタ内件数”の後ろの数字は、
指定されたクラスタ内の文書数、すなわち現在表示され
ている文書の数を示す。In this case, FIG. 52A shows an example in which the search results shown in FIG. 39 are displayed. The distance between the document obtained for each viewpoint and the search command is displayed as coordinates to display three-dimensionally. The viewpoint is associated with each axis in the three-dimensional display and displayed. The point or title representing the document located earlier is overwritten on the point or title representing the document located later to represent the perspective to the origin. In addition, various methods for displaying a three-dimensional object in computer graphics, such as changing the color of the point representing the document or the distance between the title and the origin and changing the shade, can be used. Or, assign numbers in ascending order of the distance to the origin,
It can also be displayed near the point or in front of the title.
In FIG. 52, the number after the “number of cases in cluster” is
Indicates the number of documents in the specified cluster, that is, the number of documents currently displayed.

【０１８３】なお、検索件数がクラスタ化文書数を越え
ておらずクラスタ化されなかった場合の検索結果表示で
も、同様に検索結果の文書が多次元表示される（ステッ
プ４７０３）。ただし、“クラスタ内件数”は表示され
ない。When the number of retrievals does not exceed the number of clustered documents and they are not clustered, the retrieval result documents are also multidimensionally displayed (step 4703). However, "Number of items in cluster" is not displayed.

【０１８４】ここで、図５１、図５２においては視点の
軸の一つが“その他”となっている。検索命令文中から
抽出された視点があらかじめ定められた数を越えた場合
について、複数の軸についての座標を一つの軸に写像す
ることにより、空間を縮退して表示できる。“その他”
の軸は、空間を縮退して表示する場合についての軸を表
現している。“その他”の軸に対する座標を計算するた
めには、例えば、上述した計算式（６）により加重平均
をとればよい。Here, in FIG. 51 and FIG. 52, one of the viewpoint axes is "other". When the number of viewpoints extracted from the search command statement exceeds a predetermined number, the coordinates of a plurality of axes are mapped to one axis so that the space can be degenerated and displayed. “Other”
The axis of represents the axis when the space is degenerated and displayed. In order to calculate the coordinates with respect to the "other" axis, for example, the weighted average may be calculated by the above-mentioned calculation formula (6).

【０１８５】ここで、上式は、上述した式（７）のよう
に変形することができることから、これらの計算式を、
一般に表現すると、上述した式（８）のよう表すことが
できる。Since the above equation can be transformed into the above equation (7), these equations are
Generally expressed, it can be expressed as the above-mentioned formula (8).

【０１８６】なお、“その他”という文字列で軸近傍に
表示するのではなく、縮退した軸のリストをそのまま表
示することもできる（例えば“背景＋方法”）。Note that the list of degenerate axes can be displayed as it is (for example, "background + method") instead of displaying the character string "others" near the axis.

【０１８７】図５１、図５２においては視点の軸上の目
盛は等間隔である。対数の目盛として表示することも可
能である。それらの設定を利用者が選択できるするよう
にすることも可能である。In FIGS. 51 and 52, the scales on the axis of the viewpoint are equidistant. It is also possible to display it as a logarithmic scale. It is also possible to allow the user to select those settings.

【０１８８】図５１では視点の軸の範囲は０から１００
までであり、図５２では視点の軸の範囲は、図５２に図
示された文書を含むクラスタを生成したときに分割され
た空間全体に対応する。軸の範囲を、各軸について最大
の距離にあるクラスタまたは文書の位置とすることもで
きる。In FIG. 51, the range of the viewpoint axis is 0 to 100.
52, the range of the viewpoint axis corresponds to the entire space divided when the cluster including the document illustrated in FIG. 52 is generated. The range of axes can also be the position of the cluster or document at the maximum distance for each axis.

【０１８９】図５１と図５２は、三次元表示の例である
が、視点の軸の数により、二次元や一次元表示に変更す
ることは容易である。51 and 52 show examples of three-dimensional display, it is easy to change to two-dimensional or one-dimensional display depending on the number of viewpoint axes.

【０１９０】また、検索結果表示用ウィンドウ（図５１
または図５２）上で“視点”が選択された場合、ステッ
プ４７０８並びにステップ４７０９が行われる。視点の
変更では、どの軸にどの視点を割り振るかを、利用者の
入力に基づいて変更する。そして、検索結果の表示を再
度行うことにより、視点を変更した形で検索結果を表示
する。Further, a search result display window (see FIG. 51) is displayed.
Alternatively, when "viewpoint" is selected in FIG. 52), steps 4708 and 4709 are performed. In changing the viewpoint, which viewpoint is assigned to which axis is changed based on the user's input. Then, by displaying the search result again, the search result is displayed with the viewpoint changed.

【０１９１】検索結果表示用ウィンドウ（図５１または
図５２）上で“生成”が選択された場合、新たに別の検
索結果表示ウィンドウを生成するため、ステップ４７２
が行われる。別のウィンドウが生成され元のウィンドウ
と同じ検索結果が表示される。それぞれのウィンドウに
対して、“視点”を選択することにより、異なる視点を
軸とした検索結果の表示が行えることになる。ただし、
検索結果、並びにブラウズ部で入力される文書の可否情
報は共有しているため、文書の可否情報についての表示
などは、等しく表示されることになる。If "generate" is selected on the search result display window (FIG. 51 or 52), another search result display window is newly generated.
Is done. Another window is generated and the same search result as the original window is displayed. By selecting a "viewpoint" for each window, it is possible to display the search results centered on different viewpoints. However,
Since the search result and the document permission / prohibition information input by the browsing unit are shared, the display of the document permission / prohibition information is displayed equally.

【０１９２】検索結果表示用ウィンドウ（図５１または
図５２）上で“消去”が選択された場合、検索結果表示
用ウィンドウを消去する（ステップ４７１０）。When "Delete" is selected on the search result display window (FIG. 51 or 52), the search result display window is deleted (step 4710).

【０１９３】検索結果表示部２９０７は、検索結果表示
用ウィンドウ上で文書を表示している場合、利用者のマ
ウスなどによる文書の指定によりブラウズ部２９０９を
起動する。検索結果表示用ウィンドウ上で個々の文書を
表現している点が選択された場合、ステップ４９０６の
処理が行われ、制御線２９３４によりブラウズ部２９０
９を起動する。この表示の一例を図５２（ｂ）に示す。
この場合、現在ブラウズしている文書に対応する点を、
ブリンクさせたり色を変えるなど強調表示を行う。When the document is displayed on the search result display window, the search result display unit 2907 activates the browse unit 2909 by the user's designation of the document with the mouse or the like. When a point representing an individual document is selected on the search result display window, the process of step 4906 is performed, and the browsing unit 290 is operated by the control line 2934.
Start 9. An example of this display is shown in FIG.
In this case, the point corresponding to the document you are currently browsing is
Highlight by blinking or changing color.

【０１９４】ブラウズ部２９０９からブラウズしている
文書の可否情報を利用者が入力した場合、データ線２９
２６を介してその情報を入力し、ステップ４７０４の処
理を行う。この場合、入力される文書の可否情報の形式
を以下に示す。When the user inputs the permission / prohibition information of the document being browsed from the browsing unit 2909, the data line 29
The information is input via 26 and the process of step 4704 is performed. In this case, the format of the propriety information of the input document is shown below.

【０１９５】< 文書ＩＤ>;< 可否情報>. ここでの可否情報は、０または１の値を取り、０は検索
されるべき文書として不適当であることを、１は検索さ
れるべき文書として適当であることを意味している。<Document ID>;<Permissibilityinformation>. The permission information here has a value of 0 or 1, and 0 is unsuitable as a document to be searched, and 1 is a document to be searched. It means that it is appropriate as.

【０１９６】次に、検索結果表示部２９０７では、入力
された文書ＩＤに対応する文書の表示を変更する。図５
２（ｃ）にこの様子を示している。ここで、不適当であ
ると判定された文書は白丸で、適当であると判定された
文書は黒丸で表示されており、文書ごとの可否情報が色
情報として表示される。Next, the search result display portion 2907 changes the display of the document corresponding to the input document ID. Figure 5
This is shown in 2 (c). Here, the document determined to be inappropriate is displayed as a white circle, the document determined to be suitable is displayed as a black circle, and the availability information for each document is displayed as color information.

【０１９７】文書の可否情報は、検索が終了するまで、
図５３に示すように記憶される。検索が終了した時点
で、記憶された文書の可否情報は検索履歴管理部へ転送
されカレントの検索ノードに格納される（ステップ４２
０９）。Document permission / prohibition information is stored until the search is completed.
It is stored as shown in FIG. Upon completion of the search, the stored document availability information is transferred to the search history management unit and stored in the current search node (step 42).
09).

【０１９８】また、検索結果表示ウィンドウ上で“再検
索”が選択された場合、ステップ４７０７が行われ、検
索部を起動する。この際、それまでに設定された文書の
可否情報を含んだ検索結果をデータ線２９１７を介して
検索部２９０３に出力する。If "research" is selected on the search result display window, step 4707 is executed to activate the search section. At this time, the search result including the document permission / prohibition information set up to that point is output to the search unit 2903 via the data line 2917.

【０１９９】検索結果表示用ウィンドウ上で“整列”が
選択された場合、それまでに指定された文書に対してブ
ラウズ部を起動しブラウズ部が生成したブラウズ部表示
用ウィンドウを、利用者が指定した順序で並べる（ステ
ップ４７１１）。When “Arrange” is selected on the search result display window, the user specifies the browse section display window generated by the browse section by activating the browse section for the documents specified up to that point. They are arranged in the order (step 4711).

【０２００】図５４は、利用者が検索結果表示用ウィン
ドウ上で“整列”を選択した場合に表示されるメニュー
の例を示している。FIG. 54 shows an example of a menu displayed when the user selects "Align" on the search result display window.

【０２０１】この場合、“原点からの距離”では座標中
の原点に近い順に、“文書作成日付”では文書作成日付
が新しい順に、“著者５０音順”では著者の５０音順
に、“アクセス日時”では文書を表示した日時が新しい
順に、ブラウズ部表示用ウィンドウが並べられる。In this case, "distance from origin" is in the order of being closer to the origin in the coordinates, "document creation date" is in order of newest document creation date, "author alphabetical order" is in alphabetical order of author "access date In ", the browsing section display windows are arranged in order from the latest display date of the document.

【０２０２】図５５（ａ）に利用者が検索結果表示用ウ
ィンドウ上で“整列”を選択する前のブラウズ部表示用
ウィンドウを図示し、図５５（ｂ）に利用者が検索結果
表示用ウィンドウ上で“整列”を選択した後のブラウズ
部表示用ウィンドウを図示する。FIG. 55 (a) shows the browse section display window before the user selects "Align" on the search result display window, and FIG. 55 (b) shows the search result display window by the user. The browse section display window is shown after selecting "Align" above.

【０２０３】なお、図５５で、特定の順序に対応して、
各ウィンドウの枠やウィンドウ内の背景などの、色や濃
淡などを変えることが可能である。例えば、座標中の原
点に近い文書を表示しているウィンドウ、文書作成日付
が新しい文書を表示していウィンドウ、著者の５０音順
で始めの文書を表示していウィンドウ、あるいは表示し
た日時が新しい文書を表示していウィンドウほどウィン
ドウの枠またはウィンドウ内の背景の色を濃くすること
ができる。Incidentally, in FIG. 55, corresponding to a specific order,
It is possible to change the color, shade, etc. of the frame of each window and the background in the window. For example, a window displaying a document close to the origin in coordinates, a window displaying a new document creation date, a window displaying the first document in the order of the Japanese syllabary, or a document displaying a new date and time. As the window is displayed, the color of the window frame or the background in the window can be darkened.

【０２０４】図５６は、ブラウズ部２９０９の処理の流
れを示している。FIG. 56 shows the flow of processing by the browse unit 2909.

【０２０５】ブラウズ部２９０９は、検索結果表示部２
９０７から起動される。そして、利用者からの入力を受
け付け、表示対象の文書の内容を表示する。The browse unit 2909 is the search result display unit 2
It is started from 907. Then, the input from the user is accepted and the content of the document to be displayed is displayed.

【０２０６】図４７のステップ４７０６において、制御
線２９３４により検索部から起動された場合、ステップ
５６０２の処理が行われ、ブラウズ部表示用のウィンド
ウが生成される。この際、データ線２９２７を介して検
索結果表示部２９０７より文書ＩＤが入力される。次
に、そのウィンドウ上に、文書データ記憶部２９０６よ
りデータ線２９１９を介して表示対象となっている文書
データを読み込み、抄録文が表示される（原文を表示す
るように変更することも可能である）。In step 4706 of FIG. 47, when the control line 2934 activates the search unit, the process of step 5602 is performed and a window for displaying the browse unit is generated. At this time, the document ID is input from the search result display unit 2907 via the data line 2927. Next, in that window, the document data to be displayed is read from the document data storage unit 2906 via the data line 2919, and the abstract sentence is displayed (the original sentence can be changed to be displayed. is there).

【０２０７】図５７は、文書データ記憶部２９０６に格
納されている文書の内容の一例を示している。この場
合、文書データ記憶部２９０６には、各文書について原
文、抄録文、キーワードリスト、視点リスト、文書構
造、時刻情報などの情報が格納されている。FIG. 57 shows an example of the contents of a document stored in the document data storage unit 2906. In this case, the document data storage unit 2906 stores information such as an original sentence, an abstract sentence, a keyword list, a viewpoint list, a document structure, and time information for each document.

【０２０８】図５８は、表示例を示している。この場
合、図５６のステップ５６０３では、図５８（ａ）に示
すように格納されている抄録文が表示される。FIG. 58 shows a display example. In this case, in step 5603 of FIG. 56, the stored abstract text is displayed as shown in FIG. 58 (a).

【０２０９】ブラウズ部２９０９の表示ウィンドウ上で
“OK”が選択された場合、表示されている文書の可否情
報を１とし、“NG”が選択された場合、表示されている
文書の可否情報を０として、検索結果表示部へ転送する
（ステップ５６１５）。When “OK” is selected on the display window of the browse unit 2909, the propriety information of the displayed document is set to 1, and when “NG” is selected, the propriety information of the displayed document is set. The value is set to 0 and transferred to the search result display section (step 5615).

【０２１０】ブラウズ部２９０９の表示ウィンドウ上で
“視点”が選択された場合、ステップ５６０４以下の処
理が行われる。これにより、図５８（ｃ）で示したよう
に、表示対象となっている文書データに格納されている
視点の一覧がメニューとして提示される。表示されたメ
ニューから、視点を利用者が選択することにより、その
視点に相当する原文の部分が表示される。図５８（ｅ）
に、この様子を示している。When "viewpoint" is selected on the display window of the browsing unit 2909, the processing from step 5604 is performed. Thereby, as shown in FIG. 58C, a list of viewpoints stored in the document data to be displayed is presented as a menu. When the user selects a viewpoint from the displayed menu, the part of the original sentence corresponding to the viewpoint is displayed. Fig. 58 (e)
Shows this situation.

【０２１１】ブラウズ部２９０９の表示ウィンドウ上で
“重要語”が選択された場合、ステップ５６０８以下の
処理が行われる。これにより、図５８（ｂ）で図示した
ように、表示対象となっている文書データに格納されて
いるキーワードのリストがメニューとして提示される。When "important word" is selected on the display window of the browsing unit 2909, the processing from step 5608 onward is performed. As a result, as shown in FIG. 58B, the list of keywords stored in the document data to be displayed is presented as a menu.

【０２１２】次に、利用者がこの選択肢からあるキーワ
ードを選択することにより、図５８（ｄ）に図示したよ
うに、そのキーワードに関する視点のリストが提示され
る。表示されたメニューから、視点を利用者が選択する
ことにより、その視点に相当する原文の部分が表示され
る。図５８（ｅ）に、この様子を示している。Next, when the user selects a certain keyword from the options, a list of viewpoints related to the keyword is presented as shown in FIG. 58 (d). When the user selects a viewpoint from the displayed menu, the part of the original sentence corresponding to the viewpoint is displayed. This state is shown in FIG.

【０２１３】従って、このようにしても、複数の視点ご
とに検索命令と文書との間の距離を求め、さらにその結
果を多次元空間に表示することができる。多次元表示の
ため、検索命令とどのような視点で各文書が類似してい
るかの傾向を、利用者が一覧のもとに理解することが可
能となる。Therefore, also in this way, it is possible to obtain the distance between the search command and the document for each of a plurality of viewpoints and display the result in the multidimensional space. Due to the multi-dimensional display, the user can understand the tendency of how each document is similar to the search command based on the list.

【０２１４】また、再検索を行う前の検索結果を履歴中
に持たせることが可能である。すなわち、検索結果と文
書可否情報を履歴情報として記憶しておくことにより、
再検索を行う前の検索結果の表示を再現することができ
る。Further, it is possible to store the search result before the re-search in the history. That is, by storing the search result and the document availability information as history information,
It is possible to reproduce the display of the search result before the re-search.

【０２１５】第４実施例では、キーワードインデックス
は、図３８に示したごとくキーワードに対応する単語を
ＴＲＩＥ構造で構造化するとともに、その単語の先に視
点や文書へのポインタ情報を格納している。一方、視点
別にキーワードインデックスをもち、これらのキーワー
ドインデックスのそれぞれにキーワード情報を表現する
ように構成することも可能である。このようにした場
合、ＴＲＥＩ構造中の各単語に対して格納される情報は
文書へのポインタだけとなる。In the fourth embodiment, as shown in FIG. 38, in the keyword index, the word corresponding to the keyword is structured by the TRIE structure, and the viewpoint and the pointer information to the document are stored at the end of the word. . On the other hand, it is also possible to have a keyword index for each viewpoint and to express the keyword information in each of these keyword indexes. In this case, the only information stored for each word in the TREI structure is the pointer to the document.

【０２１６】また、ＴＲＥＩ構造以外にも、高速に辞書
引きを行う手段として、ハッシュ関数を用いる方法が一
般に知られているが、このような方法を利用してキーワ
ードインデックスを構成することも可能である。Besides the TREI structure, a method of using a hash function is generally known as a means for performing dictionary lookup at high speed, but it is also possible to construct a keyword index using such a method. is there.

【０２１７】（第５実施例）第４実施例では、検索結果
表示用ウィンドウでクラスタ表示をしている場合（図５
１）、利用者がクラスタを表現している点を指定する
と、指定されたクラスタ内の文書が多次元表示された。
また、検索結果表示用ウィンドウで文書表示をしている
場合（図５２）、利用者が文書を表現している点やタイ
トルを指定すると、指定された文書の内容を表示した。(Fifth Embodiment) In the fourth embodiment, when the cluster display is performed in the search result display window (see FIG. 5).
1) When a user specifies a point expressing a cluster, the documents in the specified cluster are displayed in multidimensional.
Further, when the document is displayed in the search result display window (FIG. 52), when the user specifies the point or the title expressing the document, the content of the specified document is displayed.

【０２１８】これに対して第５実施例では、利用者がク
ラスタを表現している点を指定すると、指定されたクラ
スタ内の文書の可否情報を１または０とすることが可能
である。また、利用者が文書を表現している点やタイト
ルを指定すると、指定された文書の可否情報を１または
０とすることが可能である。これらの処理は検索結果表
示部（図２９の２９０７）で行なわれる。On the other hand, in the fifth embodiment, when the user specifies a point expressing a cluster, it is possible to set the availability information of the document in the specified cluster to 1 or 0. Further, when the user designates a point expressing the document or a title, the propriety information of the designated document can be set to 1 or 0. These processes are performed by the search result display unit (2907 in FIG. 29).

【０２１９】図５９は、検索結果表示用ウィンドウにク
ラスタが表示されている場合に、利用者がウィンドウ上
の“文書”を指定した場合の表示を示している。FIG. 59 shows the display when the user designates "document" on the window when the cluster is displayed in the search result display window.

【０２２０】この場合、利用者が一つ以上のクラスタを
指定した後に“文書”を指定し、“展開”を選択した場
合に、第４実施例と同様に指定されたクラスタ内の文書
を多次元表示する（図４７のステップ４７０３）。ここ
で、“ＯＫ”を選択した場合に、指定されたクラスタ内
のすべての文書の可否情報を１とする。“ＮＧ”を選択
した場合に、指定されたクラスタ内のすべての文書の可
否情報を０とする。このとき、検索結果表示用ウィンド
ウでは、“展開”または“ＯＫ”を選択されたクラスタ
を表現する点は黒丸で表示され、“ＮＧ”を選択された
クラスタを表現する点は白丸で表示され、クラスタの選
択結果が色情報として表示される。あるいは、色の濃淡
でクラスタの選択結果を表示することも可能である。文
書の可否情報は履歴管理部へ転送される（図４７のステ
ップ４７１７）。In this case, when the user designates "document" after designating one or more clusters and selects "expand", many documents in the designated clusters are obtained as in the fourth embodiment. The dimension is displayed (step 4703 in FIG. 47). Here, when “OK” is selected, the permission / prohibition information of all the documents in the designated cluster is set to 1. When “NG” is selected, the permission / prohibition information of all the documents in the designated cluster is set to 0. At this time, in the search result display window, the points representing the cluster for which "expansion" or "OK" is selected are displayed as black circles, and the points representing the cluster for which "NG" is selected are displayed as white circles, The cluster selection result is displayed as color information. Alternatively, it is possible to display the selection result of the cluster by the shade of color. Document availability information is transferred to the history management unit (step 4717 in FIG. 47).

【０２２１】図６０は、検索結果表示用ウィンドウに文
書が表示されている場合に、利用者がウィンドウ上の
“選択”を指定した場合の表示を示している。この場
合、利用者が一つ以上の文書を指定した後に“選択”を
指定し、“表示”を選択した場合に、第４実施例と同様
に指定された文書の内容がブラウズ部表示用ウィンドウ
に表示される（図４７のステップ４７０６）。ここで、
“ＯＫ”を選択した場合に、指定された文書の可否情報
を１とする。“ＮＧ”を選択した場合に、指定された文
書の可否情報を０とする。このとき、検索結果表示用ウ
ィンドウでは、“表示”または“ＯＫ”を選択された文
書を表現する点やタイトルは黒で表示され、“ＮＧ”を
選択された文書を表現する点やタイトルは白で表示さ
れ、文書の選択結果が色情報として表示される。あるい
は、色の濃淡でクラスタの選択結果を表示することも可
能である。文書の可否情報は履歴管理部へ転送される
（図４７のステップ４７１７）。FIG. 60 shows the display when the user specifies "select" on the window when the document is displayed in the search result display window. In this case, when the user specifies "select" after specifying one or more documents and selects "display", the contents of the specified document are displayed in the same manner as in the fourth embodiment. Is displayed (step 4706 in FIG. 47). here,
When “OK” is selected, the propriety information of the designated document is set to 1. When “NG” is selected, the propriety information of the designated document is set to 0. At this time, in the search result display window, points and titles representing the selected document "display" or "OK" are displayed in black, and points and titles representing "NG" the selected document are white. The document selection result is displayed as color information. Alternatively, it is possible to display the selection result of the cluster by the shade of color. Document availability information is transferred to the history management unit (step 4717 in FIG. 47).

【０２２２】以上の処理以外については、第４実施例と
同じ処理であるので、ここでの説明は省略する。Since the process other than the above process is the same as that of the fourth embodiment, its explanation is omitted here.

【０２２３】図５９と図６０は３次元表示の例である
が、１次元や２次元などで表示することが可能である。
また、クラスタを表現する点、または文書を表現する点
やタイトルの指定で、利用者が特定の範囲を指定してそ
の領域に含まれる点やタイトルを指定したものとするこ
とも可能である。Although FIGS. 59 and 60 show examples of three-dimensional display, they can be displayed in one dimension or two dimensions.
It is also possible that the user designates a point or title included in the area by designating a specific range by designating a point representing a cluster, or a point representing a document, or a title.

【０２２４】（第６実施例）第１実施例では、検索結果
表示用ウィンドウで多次元に座標をとり、クラスタを点
で表示したが、第４実施例では、クラスタの座標位置に
当該クラスタに含まれる文書の数を表示し、また、表形
式で、各文書がどの視点でどのような類似度をもつかを
表示するようにしている。(Sixth Embodiment) In the first embodiment, the coordinates are multidimensionally displayed in the search result display window and the clusters are displayed by dots. In the fourth embodiment, the clusters are displayed at the coordinate positions of the clusters. The number of included documents is displayed, and in a tabular form, the degree of similarity and the degree of similarity of each document are displayed.

【０２２５】図６１は、２次元に座標をとり、クラスタ
の座標位置に当該クラスタに含まれる文書の数を表示し
た検索結果表示用ウィンドウを示している。また、図６
２は、文書名と各文書の視点ごとの類似度を表示した検
索結果表示用ウィンドウを示している。FIG. 61 shows a search result display window in which coordinates are two-dimensionally displayed and the number of documents included in the cluster is displayed at the coordinate position of the cluster. In addition, FIG.
Reference numeral 2 denotes a search result display window that displays the document name and the degree of similarity of each document for each viewpoint.

【０２２６】（第７実施例）第１実施例では、文書を検
索するときに視点を用いた処理を行なったが、第７実施
例では、文書データ記憶部内のインデックスをすべて調
べることにより，検索処理とは無関係に文書データ記憶
部内の文書がどのような視点をもつかを表示するように
している。これにより、複数の文書データ記憶部がある
場合には、各文書データ記憶部の文書がもつ視点と、そ
れぞれの視点をもつ文書の数を表示することができる。
また、文書データ記憶部内の文書が更新された場合に、
文書データ記憶部の文書がもつ視点と、それぞれの視点
をもつ文書の数を表示することもできる。(Seventh Embodiment) In the first embodiment, the processing using the viewpoint is performed when retrieving a document. In the seventh embodiment, the retrieval is performed by examining all the indexes in the document data storage section. The viewpoint of the document in the document data storage unit is displayed regardless of the processing. Accordingly, when there are a plurality of document data storage units, the viewpoints of the documents in each document data storage unit and the number of documents having the respective viewpoints can be displayed.
Also, when the document in the document data storage is updated,
It is also possible to display the viewpoints of the documents in the document data storage unit and the number of documents having the respective viewpoints.

【０２２７】図６３は、文書データ記憶部の名称と、各
文書データ記憶部ごとに全文書数および表示されている
視点を含む文書数を表示したウィンドウを示している。FIG. 63 shows a window displaying the name of the document data storage unit, the total number of documents for each document data storage unit, and the number of documents including the displayed viewpoint.

【０２２８】（第８実施例）第１実施例では、検索処理
において、視点抽出規則により抽出した目的や結論、背
景などの視点について検索命令と文書の類似度を計算
し、その類似度に基づいて多次元表示を行なったが、第
８実施例では、日付や、価格、計算機速度などの数値を
数値表現抽出規則により抽出し、その数値に基づいて多
次元表示するようにしている。(Eighth Embodiment) In the first embodiment, in the search processing, the similarity between the search command and the document is calculated for the viewpoints such as the purpose, the conclusion, and the background extracted by the viewpoint extraction rule, and based on the similarity. In the eighth embodiment, numerical values such as date, price and computer speed are extracted by the numerical expression extraction rule, and the multidimensional display is performed based on the numerical values.

【０２２９】ここで、数値表現抽出規則は次の形式であ
る． < 照合部> ===> <数値表現の種類> また，照合部は次の形式をしている． (<数値表現>,< 述部>,< 時制>) 図６４は、数値表現抽出規則の一例を示し、この図６４
に示した数値表現抽出規則において、Ｘ、Ｙ、Ｚの部分
の数値を抽出するようになる。Here, the numerical expression extraction rule has the following format. <Matching part>===><Type of numerical expression> The matching part has the following format. (<Numerical expression>, <predicate>, <tense>) FIG. 64 shows an example of the numerical expression extraction rule.
In the numerical expression extraction rule shown in (3), the numerical values of the X, Y, Z parts are extracted.

【０２３０】図６５は、座標軸が発売期日と価格の場合
の検索結果表示用ウィンドウを示している。当該ウィン
ドウ上の丸は，その座標位置に対応する発売期日と価格
の情報を含んだ，例えばＩＣメモリなどに関する新聞記
事などの文書を表現するようにしている。FIG. 65 shows a search result display window when the coordinate axes are the sale date and the price. A circle on the window represents a document such as a newspaper article about an IC memory or the like, which includes information on a sale date and a price corresponding to the coordinate position.

【０２３１】（第９実施例）第１実施例では、利用者が
クラスタを表現する点または文書を表現する点やタイト
ルをマウス等で指定したが、第９実施例では、利用者が
軸の範囲を入力または指定することができ、その範囲に
含まれる点やタイトルを、その範囲を座標全体として拡
大表示するようにしている。(Ninth Embodiment) In the first embodiment, the user designates a point expressing a cluster, a point expressing a document, or a title with a mouse or the like. A range can be entered or specified, and points and titles included in the range are enlarged and displayed as the entire coordinates.

【０２３２】図６６の(a) に、検索処理の直後の検索結
果表示用ウィンドウを図示し、図６６の(b) に、利用者
が軸の範囲を入力または指定した後の検索結果表示用ウ
ィンドウを示している。FIG. 66 (a) shows a search result display window immediately after the search processing, and FIG. 66 (b) shows the search result display window after the user inputs or specifies the axis range. Shows a window.

【０２３３】なお、利用者が軸の範囲を入力または指定
した後の検索結果表示用ウィンドウのみでなく、当該ウ
ィンドウと検索処理直後の検索結果表示用ウィンドウの
両方を表示してもよい。It is to be noted that not only the search result display window after the user has input or designated the axis range, but both the window and the search result display window immediately after the search process may be displayed.

【０２３４】（第１０実施例）第１０実施例では、各視
点抽出規則の重み付けを行なう。また、利用者が視点抽
出規則を登録し、重みを設定することができる。(Tenth Embodiment) In the tenth embodiment, each viewpoint extraction rule is weighted. Also, the user can register the viewpoint extraction rule and set the weight.

【０２３５】ここで、視点抽出用規則は、以下のような
形式となっている。Here, the viewpoint extraction rule has the following format.

【０２３６】< 照合部> ===> <視点> ，重み 図６７は、重み付けされた視点抽出用規則の一例を示し
ている。<Collation Unit>===><Viewpoint>, Weight FIG. 67 shows an example of a weighted viewpoint extraction rule.

【０２３７】次に、実施例１の検索命令、文書のマトリ
ックス表現、および距離計算のための計算式に対応する
本実施例の検索命令、文書のマトリックス表現、および
距離計算のための計算式を下記に示す。Next, the search command, the document matrix expression, and the calculation formula for the distance calculation of this embodiment corresponding to the search command, the document matrix expression, and the calculation formula for the distance calculation of the first embodiment will be described. Shown below.

【０２３８】[0238]

【数９】 [Equation 9]

【０２３９】[0239]

【数１０】 [Equation 10]

【０２４０】[0240]

【数１１】 [Equation 11]

【０２４１】[0241]

【数１２】 図６８は、入力部における視点抽出規則の登録の一例を
示している。[Equation 12] FIG. 68 shows an example of registration of viewpoint extraction rules in the input unit.

【０２４２】この場合、図６８（ａ）は、利用者が視点
抽出規則の登録のための文字列を入力した場合の表示の
例である。図６８（ｂ）は、入力文字列が入力解析部で
解析され、当該の解析結果を表示した例である。このと
き、重みは１としている。図６８（ｃ）は、利用者が”
視点”を選択し、視点の一覧がメニューとして表示され
た例である。図６８（ｄ）は、利用者が図６８（ｃ）に
おいて”目的”を選択した後に、利用者が視点抽出規則
を修正した場合の表示の例である。ここでは、利用者
が”改良”を削除し、重みを２としている。第図６８
（ｄ）において、利用者が”確認”を選択すると、表示
されている視点抽出規則が入力解析部の視点抽出規則辞
書に格納される。[0242] In this case, Fig. 68 (a) is an example of display when the user inputs a character string for registration of the viewpoint extraction rule. FIG. 68B is an example in which the input character string is analyzed by the input analysis unit and the analysis result is displayed. At this time, the weight is 1. In FIG. 68 (c), the user
In this example, the viewpoint is selected and a list of viewpoints is displayed as a menu. In FIG. 68 (d), after the user selects “purpose” in FIG. 68 (c), the user selects the viewpoint extraction rule. This is an example of the display when it is corrected, in which the user deletes "improvement" and sets the weight to 2. Fig. 68
When the user selects "confirm" in (d), the displayed viewpoint extraction rule is stored in the viewpoint extraction rule dictionary of the input analysis unit.

【０２４３】（第１１実施例）第１１実施例では、検索
履歴表示部用ウィンドウに表示される検索履歴を編集す
ることができ、また、指定された複数の検索履歴につい
て、それらの検索命令や検索結果のを比較表示するよう
にしている。(Eleventh Embodiment) In the eleventh embodiment, it is possible to edit the search history displayed in the search history display window, and to search for a plurality of designated search histories and their search instructions. The search results are compared and displayed.

【０２４４】図６９（ａ）は、検索履歴を編集する前の
検索履歴表示部用ウィンドウを示し、図６９（ｂ）は、
検索履歴を編集した後の検索履歴表示部用ウィンドウを
示している。また，図７０は、利用者が検索履歴表示部
用ウィンドウ上の”比較”を選択し，次に２つの検索ノ
ードを指定した場合の表示を示している。図７０では、
利用者が指定した検索ノードが，白い四角と白丸で表示
されている．また，右側に，当該の２つの検索ノードに
ついての情報が表示されている． （第１２実施例）第１２実施例では、ブラウズ部表示用
ウィンドウにおいて、選択した複数の文書間の関係を示
す情報である文書リンク情報を設定するようにし、ブラ
ウズ部は、この文書リンク情報を表現する線を表示す
る。文書リンク情報の形式を以下に示す。リンク名は、
“参考文献”、“原文”などの文字列である。FIG. 69 (a) shows the search history display window before editing the search history, and FIG. 69 (b) shows
The window for the search history display part after editing the search history is shown. Further, FIG. 70 shows a display when the user selects "comparison" on the search history display window and then specifies two search nodes. In FIG. 70,
The search nodes specified by the user are displayed as white squares and white circles. Also, on the right side, information about the two search nodes in question is displayed. (Twelfth Embodiment) In the twelfth embodiment, document browsing information, which is information indicating the relationship between a plurality of selected documents, is set in the browsing portion display window, and the browsing portion stores the document link information. Display lines to represent. The format of document link information is shown below. The link name is
It is a character string such as “reference” or “original text”.

【０２４５】 < 文書ＩＤその１>;< リンク名>;< 文書ＩＤその２> 図７１は、ブラウズ部表示用ウィンドウの一例を示して
いる。この場合、利用者が、ブラウズ部表示用ウィンド
ウ上の“リンク”を選択した場合に、リンク名の一覧が
メニューとして提示される。利用者がその中の一つを選
択すると、ブラウズ部は、利用者が直前に指定したウィ
ンドウに表示されている文書の文書ＩＤと当該のウィン
ドウに表示されている文書の文書ＩＤ、および選択され
たリンク名で文書リンク情報を設定し、当該の文書リン
ク情報を表示する。図７２は、文書リンク情報が表示さ
れたブラウズ部表示用ウィンドウの一例を示している。<Document ID No. 1>;<LinkName>;<Document ID No. 2> FIG. 71 shows an example of the browse section display window. In this case, when the user selects "link" on the browse display window, a list of link names is presented as a menu. When the user selects one of them, the browsing unit selects the document ID of the document displayed in the window specified immediately before by the user, the document ID of the document displayed in the window, and the selected item. The document link information is set with the linked name and the relevant document link information is displayed. FIG. 72 shows an example of the browse section display window in which the document link information is displayed.

【０２４６】また、第１２実施例では、個人情報格納手
段を有し、利用者は文書リンク情報、文書可否情報、検
索履歴、検索履歴の一部、検索結果、および検索結果の
特定の一部などを個人情報格納手段に格納できるように
している。利用者は、これらの情報を個人情報格納手段
に格納するとき、それらにメモのための文書を作成して
付加し格納することができる。図７３は、個人情報格納
手段内のデータの一例を示している。In the twelfth embodiment, the personal information storage means is provided, and the user has the document link information, the document permission / prohibition information, the search history, a part of the search history, the search result, and a specific part of the search result. Etc. can be stored in the personal information storage means. When storing these pieces of information in the personal information storage means, the user can create and add a document for a memo to them and store them. FIG. 73 shows an example of data in the personal information storage means.

【０２４７】（第１３実施例）第１３実施例では、ブラ
ウズ部での多次元表示において、軸の配置と各軸への視
点の設定をメニューから選択する方法で行なうことがで
きる。図７４と図７５に検索結果表示部用ウィンドウの
表示の例を図示する．図７４は、検索結果表示部用ウィ
ンドウ上の”配置”を利用者が選択した場合の表示であ
り，利用者は表示の変更をメニューから選択して行なう
ことができる。図７４において，一次元表示を選択した
場合には一次元の表示を行い、二次元表示を選択した場
合には二次元の表示を行なう。また同様に，検索結果表
示部用ウィンドウ上で，A, B および C の記号がつけ
られた視点の配置の変更をメニューの中から選択するこ
とができる。(Thirteenth Embodiment) In the thirteenth embodiment, in the multi-dimensional display in the browse section, the arrangement of axes and the setting of the viewpoint on each axis can be performed by a method of selecting from a menu. 74 and 75 show examples of the display of the search result display window. FIG. 74 shows a display when the user selects "arrangement" on the search result display window, and the user can change the display from the menu. In FIG. 74, one-dimensional display is performed when the one-dimensional display is selected, and two-dimensional display is performed when the two-dimensional display is selected. Similarly, on the search result display window, you can select from the menu to change the placement of the viewpoints marked with A, B, and C.

【０２４８】図７５は、検索結果表示部用ウィンドウ上
の視点を表現している文字列を利用者が指定した場合の
表示であり，利用者は視点の変更をメニューから選択し
て行なうことができる。なお，”その他”は，軸に設定
設定されている視点以外の視点の重ね合わせである．ま
た、本実施例では、適応学習手段を有し、利用者が選択
した視点や軸の配置を当該適応学習手段に格納する。次
回以降の検索処理においては、適応学習手段に格納され
た視点や軸の配置を参照して表示を行なう。FIG. 75 is a display when the user designates a character string expressing the viewpoint on the search result display window, and the user can change the viewpoint from the menu. it can. "Other" is the superposition of viewpoints other than the viewpoints set for the axis. Further, in this embodiment, the adaptive learning means is provided, and the arrangement of the viewpoints and axes selected by the user is stored in the adaptive learning means. In the subsequent search process, the display is performed with reference to the viewpoints and the arrangement of axes stored in the adaptive learning means.

【０２４９】（第１４実施例）第１４実施例では、一つ
の検索を行なってブラウズ部が生成したブラウズ部表示
用ウィンドウを、次の検索を行なってもそのまま表示し
ておき、当該の検索で生成したブラウズ部表示用ウィン
ドウとでウィンドウの表示方法などを変える。例えば、
検索の順序に対応して、各ウィンドウの枠やウィンドウ
内の背景などの、色や濃淡などを変えて表示する。(Fourteenth Embodiment) In the fourteenth embodiment, the browse section display window generated by the browse section by performing one search is displayed as it is even when the next search is performed, and the window is displayed by the relevant search. Change the window display method and so on for the created browse window. For example,
Depending on the search order, the frame and background of each window are displayed in different colors and shades.

【０２５０】図７６は、ブラウズ部表示用ウィンドウの
一例を示している。ウィンドウの枠の左右と下が黒いウ
ィンドウが直前の検索処理で表示されたブラウズ用ウィ
ンドウであり，そうでないウィンドウが当該の検索処理
で表示されたブラウズ用である。FIG. 76 shows an example of the browse display window. The black windows at the left and right of the window frame are the browse windows displayed in the previous search processing, and the windows that are not displayed are the browse windows displayed in the relevant search processing.

【０２５１】（第１５実施例）第１５の実施例は、第１
実施例において、検索結果表示部２０７の処理内容を変
更した実施例である。(Fifteenth Embodiment) The fifteenth embodiment is the first
This is an embodiment in which the processing content of the search result display unit 207 is changed in the embodiment.

【０２５２】検索結果表示以外の処理は、第１の実施例
と同様であるので、説明を省略する。The processes other than the display of the search result are the same as those in the first embodiment, and the description thereof will be omitted.

【０２５３】図７７及び図７８にこの実施例の検索結果
表示部の処理の流れを示している。77 and 78 show the processing flow of the search result display section of this embodiment.

【０２５４】他の構成要素から起動される処理として
は、検索結果表示用ウィンドウの生成（ステップ７７０
３）、検索結果の表示（ステップ７７０４）、文書の可
否情報の設定（ステップ７７０５および７７０６）など
がある。これらの処理については、実施例１と同じであ
るので、説明を省略する。また、マウス入力に対する処
理として、検索結果表示用ウィンドウの消去（ステップ
７７０８）、検索結果表示用ウィンドウの生成（ステッ
プ７７１０）、文書の可否情報に基づく再検索（ステッ
プ７７１２）、視点の変更（ステップ７７１４および７
７１５）、ブラウズ部の起動（ステップ７７１７）につ
いても、実施例１と同じであるので、説明を省略する。As the processing started from other components, a search result display window is generated (step 770).
3), display of search results (step 7704), setting of document permission / prohibition information (steps 7705 and 7706), and the like. Since these processes are the same as those in the first embodiment, description thereof will be omitted. As processing for mouse input, the search result display window is deleted (step 7708), the search result display window is generated (step 7710), re-search based on the document availability information (step 7712), and the viewpoint is changed (step 7712). 7714 and 7
715) and the activation of the browsing unit (step 7717) are also the same as those in the first embodiment, and the description thereof will be omitted.

【０２５５】なお、図示するフローチャートにおいて、
各処理の最後の処理の後は、マウス入力などの入力イベ
ントが行われるまで待ち、入力が行われた場合、最初か
ら（図７７においては、ステップ７７０３）処理が繰り
返し行われる。In the flow chart shown,
After the final process of each process, the process waits until an input event such as a mouse input is performed, and if an input event is performed, the process is repeated from the beginning (step 7703 in FIG. 77).

【０２５６】「回転」命令が入力された場合、ステップ
７７１８の後、ステップ７７１９により入力イベント待
ちになる。マウス入力が軸の近傍で行われた場合、ステ
ップ７７２１が実行される。ステップ７７２１では、検
索結果の各文書に対応する点を、マウス入力で指定され
た軸を中心に、予め定められた角度θだけ回転させ、新
たに各点の座標を求める。次に、図７８のステップ７７
２２では、これらの座標を、予め設定されている２次元
平面へ投射する。ステップ７７２３では、このようにし
て求めた各点の２次元平面上の座標に基づいて、文書を
ディスプレイに表示する。When the "rotate" command is input, after step 7718, step 7719 waits for an input event. If the mouse input is near the axis, step 7721 is executed. In step 7721, the point corresponding to each document in the search result is rotated about the axis designated by mouse input by a predetermined angle θ, and the coordinates of each point are newly obtained. Next, step 77 in FIG.
At 22, these coordinates are projected onto a preset two-dimensional plane. In step 7723, the document is displayed on the display based on the coordinates of the points thus obtained on the two-dimensional plane.

【０２５７】検索結果の表示に関しては、ステップ７７
２４とステップ７７２５の処理が行われる。これらのス
テップは、それぞれステップ７７２２とステップ７７２
３と同じである。Regarding the display of the retrieval result, step 77
24 and the process of step 7725 are performed. These steps are step 7722 and step 772, respectively.
Same as 3.

【０２５８】検索結果の表示では、３次元以上の座標系
で表されている各点を、２次元の座標系しか表示するこ
とのできないディスプレイに表示することになる。この
ため、多次元の座標系の各点を２次元の座標系に射影す
ることにより、射影された２次元座標上の各点の座標ベ
クトルを求める必要がある。In displaying the search result, each point represented by a coordinate system of three dimensions or more is displayed on a display which can display only a two-dimensional coordinate system. Therefore, it is necessary to obtain the coordinate vector of each point on the projected two-dimensional coordinates by projecting each point of the multidimensional coordinate system onto the two-dimensional coordinate system.

【０２５９】ある次元の座標系のある点を、より低い座
標系に照射する一般的な方法は、例えば文献（佐武一郎
：「線形代数学」、裳華房、数学選書１）で部分空間
への射影方法として数学的な手法が開示されている。２
次元への射影は、この特殊な場合であり、上記の文献で
開示されている手法、数式を利用すれば良い。A general method of irradiating a certain point of a coordinate system of a certain dimension to a lower coordinate system is described in, for example, a literature (Ichiro Satake: “Linear Algebra”, Zenkabo, Mathematics Selection 1), and a subspace A mathematical method is disclosed as a projection method of. Two
The projection to the dimension is this special case, and the method and mathematical formula disclosed in the above-mentioned document may be used.

【０２６０】また、ある軸を中心に角θ回転させる場合
に関しても、各点の座標ベクトルａに関して、式２１の
ような変換を行うことにより、新しい座標ベクトルａ’
を得ることができる（式２１はｚ軸を中心として回転を
表している）。Also, when the angle θ is rotated about a certain axis, the coordinate vector a of each point is converted as shown in Expression 21 to obtain a new coordinate vector a ′.
Can be obtained (Equation 21 represents rotation about the z axis).

【０２６１】[0261]

【数１３】 全ての座標に関して、式２１による変換を行った後、改
めて２次元への射影を行うことにより、回転後の表示を
行うことができる。[Equation 13] After the conversion by the equation 21 is performed on all the coordinates, the two-dimensional projection is performed again, so that the rotated display can be performed.

【０２６２】一般的な回転は、各軸に関する回転の線形
和として表現することができる。従って、一般的な回転
は各軸に関する回転に関する変換を順次行えば良い。A general rotation can be expressed as a linear sum of rotations about each axis. Therefore, for general rotation, conversion regarding rotation about each axis may be sequentially performed.

【０２６３】図７９に回転操作の様子が示されている。
（ａ）の表示がされている時点で、「回転」命令を入力
し、さらに縦軸の近傍をマウスクリックすることによ
り、（ｂ）に図示するように縦軸を中心として回転させ
た表示を行うことができる。FIG. 79 shows a state of the rotating operation.
At the time when (a) is displayed, enter the "rotate" command and click the mouse in the vicinity of the vertical axis to display the display rotated around the vertical axis as shown in (b). It can be carried out.

【０２６４】また、ステップ７７２５において、多次元
座標上の各点を２次元のディスプレイに表示する際に、
図８０に示すように補助線（破線）を表示することによ
り、立体感を表現するように変形することができる。こ
の補助線は、各点からｙ−ｚ平面、ｚ−ｘ平面、ｘ−ｙ
平面との交わる点までのｘ、ｙ、ｚ軸のそれぞれの軸方
向について線分を求めることにより、図８０に示す補助
線を得ることができる。In step 7725, when displaying each point on the multidimensional coordinate on the two-dimensional display,
By displaying an auxiliary line (broken line) as shown in FIG. 80, it is possible to transform the display to give a three-dimensional effect. This auxiliary line is drawn from each point from the yz plane, zx plane, xy
The auxiliary line shown in FIG. 80 can be obtained by obtaining line segments in the respective axial directions of the x, y, and z axes up to the point of intersection with the plane.

【０２６５】この実施例では、回転操作を行うための指
示手段として、マウスにより指示する手段が用いられて
いるが、近年、３次元物体表示に対するデータ入力手段
として実現されているデータグローブを利用するように
変形することは可能である。In this embodiment, a mouse is used as an instruction means for performing a rotating operation. In recent years, a data glove realized as a data input means for displaying a three-dimensional object is used. It is possible to transform as follows.

【０２６６】なお、本発明は上記実施例にのみ限定され
ず、要旨を変更しない範囲で適宜変形して実施できる。The present invention is not limited to the above-mentioned embodiments, and can be carried out by appropriately modifying it within the scope of the invention.

【０２６７】[0267]

【発明の効果】本発明によれば、利用者がキーワードや
自然言語文で指示すると、この入力を解析して異なる複
数の視点から文書を検索することができ、さらに、これ
らの複数視点を軸にして検索命令との類似の度合を表示
するようにできる。これにより表示結果から検索の結果
の妥当性を利用者が直感に判断することができ、個々の
文書を理解する一連の作業も効率的に進めることがで
き、検索文書が多い場合にも、効率的な文書検索を実現
できる。つまり、文書の検索結果からその妥当性をすば
やく判断できることから、個々の文書を理解する一連の
検索行為を円滑に進めることができる。According to the present invention, when a user gives an instruction with a keyword or a natural language sentence, this input can be analyzed to retrieve a document from a plurality of different viewpoints. Then, the degree of similarity with the search command can be displayed. This allows the user to intuitively judge the validity of the search result from the display result, and to efficiently proceed with the series of tasks to understand each document, and to improve the efficiency even when there are many search documents. Document retrieval can be realized. That is, since the validity of the document can be quickly determined from the search result of the document, a series of search actions for understanding each document can be smoothly performed.

【図面の簡単な説明】[Brief description of drawings]

【図１】本発明の第１実施例の概略構成を示す図。FIG. 1 is a diagram showing a schematic configuration of a first embodiment of the present invention.

【図２】第１実施例の機能構成を示す図。FIG. 2 is a diagram showing a functional configuration of a first embodiment.

【図３】入力解析部の機能構成を示す図。FIG. 3 is a diagram showing a functional configuration of an input analysis unit.

【図４】入力解析制御部の処理の流れを示す図。FIG. 4 is a diagram showing a flow of processing of an input analysis control unit.

【図５】検索命令生成部の処理の流れを示す図。FIG. 5 is a diagram showing a processing flow of a search instruction generation unit.

【図６】視点抽出用規則の一例を示す図。FIG. 6 is a diagram showing an example of a viewpoint extraction rule.

【図７】検索命令の形式ならびにその一例を示す図。FIG. 7 is a diagram showing a format of a search command and an example thereof.

【図８】検索部の機能構成を示す図。FIG. 8 is a diagram showing a functional configuration of a search unit.

【図９】検索制御部の処理の流れを示す図。FIG. 9 is a diagram showing a processing flow of a search control unit.

【図１０】キーワードインデックスの構成例を示す図。FIG. 10 is a diagram showing a configuration example of a keyword index.

【図１１】検索結果の形式ならびにその一例を示す図。FIG. 11 is a diagram showing a format of a search result and an example thereof.

【図１２】検索制御部の処理の流れを示す図。FIG. 12 is a diagram showing a processing flow of a search control unit.

【図１３】履歴管理部の機能構成を示す図。FIG. 13 is a diagram showing a functional configuration of a history management unit.

【図１４】履歴管理制御部の処理の流れを示す図。FIG. 14 is a diagram showing a flow of processing of a history management control unit.

【図１５】検索履歴記憶部内の検索ノードの形式ならび
にその一例を示す図。FIG. 15 is a diagram showing a format of a search node in the search history storage unit and an example thereof.

【図１６】検索履歴表示部の処理の流れを示す図。FIG. 16 is a diagram showing a processing flow of a search history display unit.

【図１７】検索履歴表示の一例を示す図。FIG. 17 is a diagram showing an example of a search history display.

【図１８】検索結果表示部の処理の流れを示す図。FIG. 18 is a diagram showing a processing flow of a search result display unit.

【図１９】検索結果表示の一例を示す図。FIG. 19 is a diagram showing an example of a search result display.

【図２０】文書の可否情報の形式ならびにその一例を示
す図。FIG. 20 is a diagram showing a format of document propriety information and an example thereof.

【図２１】ブラウズ部の処理の流れを示す図。FIG. 21 is a diagram showing a processing flow of a browse unit.

【図２２】文書の内容の記憶例を示す図。FIG. 22 is a diagram showing an example of storage of document contents.

【図２３】ブラウズ部の表示例を示す図。FIG. 23 is a diagram showing a display example of a browse unit.

【図２４】本発明の第２実施例の検索結果表示部の処理
の流れを示す図。FIG. 24 is a diagram showing a processing flow of a search result display unit according to the second embodiment of the present invention.

【図２５】第２実施例の検索結果表示部の処理の流れを
示す図。FIG. 25 is a diagram showing a processing flow of a search result display unit of the second embodiment.

【図２６】検索結果表示の一例を示す図。FIG. 26 is a diagram showing an example of a search result display.

【図２７】本発明の第３実施例の検索履歴表示の一例を
示す図。FIG. 27 is a diagram showing an example of a search history display according to the third embodiment of the present invention.

【図２８】検索命令文の入力ウィンドウの一例FIG. 28 is an example of an input window for a search statement

【図２９】本発明の第４実施例の機能構成を示す図。FIG. 29 is a diagram showing a functional configuration of a fourth embodiment of the present invention.

【図３０】入力解析部の機能構成を示す図。FIG. 30 is a diagram showing a functional configuration of an input analysis unit.

【図３１】入力解析制御部の処理の流れを示す図。FIG. 31 is a diagram showing a processing flow of an input analysis control unit.

【図３２】検索命令生成部の処理の流れを示す図。FIG. 32 is a diagram showing the flow of processing of a search instruction generator.

【図３３】視点抽出用規則の一例を示す図。FIG. 33 is a diagram showing an example of a rule for viewpoint extraction.

【図３４】検索命令の形式ならびにその一例を示す図。FIG. 34 is a diagram showing a format of a search command and an example thereof.

【図３５】視点抽出結果表示の一例を示す図。FIG. 35 is a diagram showing an example of a viewpoint extraction result display.

【図３６】検索部の機能構成を示す図。FIG. 36 is a diagram showing a functional configuration of a search unit.

【図３７】検索制御部の処理の流れを示す図。FIG. 37 is a diagram showing a flow of processing of a search control unit.

【図３８】キーワードインデックスの構成例を示す図。FIG. 38 is a diagram showing a configuration example of a keyword index.

【図３９】検索結果の形式ならびにその一例を示す図。FIG. 39 is a diagram showing a format of a search result and an example thereof.

【図４０】検索制御部の処理の流れを示す図。FIG. 40 is a diagram showing a processing flow of a search control unit.

【図４１】履歴管理部の機能構成を示す図。FIG. 41 is a diagram showing a functional configuration of a history management unit.

【図４２】履歴管理制御部の処理の流れを示す図。FIG. 42 is a diagram showing a processing flow of a history management control unit.

【図４３】検索履歴記憶部内の検索ノードの形式ならび
にその一例を示す図。FIG. 43 is a diagram showing a format of a search node in the search history storage unit and an example thereof.

【図４４】検索履歴表示部の処理の流れを示す図。FIG. 44 is a diagram showing a processing flow of a search history display unit.

【図４５】検索履歴表示の一例を示す図。FIG. 45 is a diagram showing an example of a search history display.

【図４６】検索ノード情報の表示例を示す図。FIG. 46 is a diagram showing a display example of search node information.

【図４７】検索結果表示部の処理の流れを示す図。FIG. 47 is a diagram showing a processing flow of the search result display unit.

【図４８】文書クラスタ化の処理の流れを示す図。FIG. 48 is a diagram showing the flow of processing for document clustering.

【図４９】クラスタ化の処理の流れを示す図。FIG. 49 is a diagram showing the flow of clustering processing.

【図５０】クラスタ・文書対応データの一例を示す図。FIG. 50 is a diagram showing an example of cluster / document correspondence data.

【図５１】文書クラスタの表示例を示す図。FIG. 51 is a view showing a display example of a document cluster.

【図５２】検索結果表示の一例を示す図。FIG. 52 is a diagram showing an example of a search result display.

【図５３】文書の可否情報の形式ならびにその一例を示
す図。FIG. 53 is a diagram showing a format of document permission / prohibition information and an example thereof.

【図５４】検索結果表示の一例を示す図。FIG. 54 is a diagram showing an example of a search result display.

【図５５】ブラウズ部表示用ウィンドウの一例を示す
図。FIG. 55 is a diagram showing an example of a browse section display window.

【図５６】ブラウズ部の処理の流れを示す図。FIG. 56 is a diagram showing a processing flow of a browsing unit.

【図５７】文書データの一例を示す図。FIG. 57 is a diagram showing an example of document data.

【図５８】ブラウズ部の表示の一例を示す図。FIG. 58 is a diagram showing an example of a display of a browse section.

【図５９】本発明の第５実施例の文書クラスタの表示例
を示す図。FIG. 59 is a diagram showing a display example of a document cluster according to the fifth embodiment of the present invention.

【図６０】検索結果表示の一例を示す図。FIG. 60 is a diagram showing an example of a search result display.

【図６１】本発明の第６実施例の検索結果表示用ウィン
ドウを示す図。FIG. 61 is a diagram showing a search result display window according to the sixth embodiment of the present invention.

【図６２】第６実施例の検索結果表示用ウィンドウを示
す図。FIG. 62 is a diagram showing a search result display window of the sixth embodiment.

【図６３】本発明の第７実施例の視点を含む文書数を表
示したウィンドウを示す図。FIG. 63 is a diagram showing a window displaying the number of documents including the viewpoint according to the seventh embodiment of the present invention.

【図６４】本発明の第８実施例の数値表現抽出規則の一
例を示す図。FIG. 64 is a diagram showing an example of a numerical expression extraction rule according to an eighth embodiment of the present invention.

【図６５】検索結果表示用ウィンドウを示す図。FIG. 65 is a diagram showing a search result display window.

【図６６】本発明の第９実施例の検索結果表示用ウィン
ドウを示す図。FIG. 66 is a diagram showing a search result display window according to the ninth embodiment of the present invention.

【図６７】本発明の第１０実施例の視点抽出用規則の一
例を示す図。FIG. 67 is a diagram showing an example of viewpoint extraction rules according to the tenth embodiment of the present invention.

【図６８】本発明の第１０実施例の視点抽出規則の登録
の一例を示す図。FIG. 68 is a diagram showing an example of registration of viewpoint extraction rules according to the tenth embodiment of the present invention.

【図６９】本発明の第１１実施例の検索履歴表示部用ウ
ィンドウを示す図。FIG. 69 is a diagram showing a search history display window according to the eleventh embodiment of the present invention.

【図７０】検索履歴表示の一例を示す図。FIG. 70 is a diagram showing an example of a search history display.

【図７１】本発明の第１２実施例のブラウズ部表示用ウ
ィンドウの一例をを示す図。71 is a diagram showing an example of a browse section display window in the twelfth embodiment of the present invention. FIG.

【図７２】ブラウズ部表示用ウィンドウの一例をを示す
図。FIG. 72 is a diagram showing an example of a browse display window.

【図７３】個人情報格納手段内のデータの一例を示す
図。FIG. 73 is a diagram showing an example of data in a personal information storage unit.

【図７４】本発明の第１３実施例の検索結果表示部用ウ
ィンドウの表示の例を示す図。FIG. 74 is a diagram showing an example of display of a search result display window according to the thirteenth embodiment of the present invention.

【図７５】検索結果表示部用ウィンドウの表示の例を示
す図。FIG. 75 is a diagram showing a display example of a search result display window.

【図７６】本発明の第１４実施例のブラウズ部表示用ウ
ィンドウの一例を示す図。FIG. 76 is a diagram showing an example of a browse section display window in the fourteenth embodiment of the present invention.

【図７７】本発明の第１４実施例の検索結果表示部の処
理の流れを示す図。77 is a diagram showing a processing flow of the search result display unit in the fourteenth embodiment of the present invention. FIG.

【図７８】本発明の第１４実施例の検索結果表示部の処
理の流れを示す図。FIG. 78 is a diagram showing a processing flow of the search result display unit in the fourteenth embodiment of the present invention.

【図７９】本発明の第１４実施例における検索結果表示
例１を示す図。FIG. 79 is a diagram showing a search result display example 1 in the fourteenth embodiment of the present invention.

【図８０】本発明の第１４実施例における検索結果表示
例２を示す図。FIG. 80 is a diagram showing a search result display example 2 in the fourteenth embodiment of the present invention.

【符号の説明】[Explanation of symbols]

１０１…中央処理手段、１０２…記憶手段、１０３…表
示コントローラ、１０４…表示手段、１０５…入力コン
トローラ、１０６…入力手段、２０１…入力部、２０２
…入力解析部、２０３…検索部、２０４…履歴管理部、
２０５…検索履歴記憶部、２０６…文書データ記憶部、
２０７…検索結果表示部、２０８…検索履歴表示部、２
０９…ブラウズ部、３０１…入力解析制御部、３０２…
検索命令生成部、３０３…視点抽出部、３０４…形態素
解析部、３０５…構文解析部、８０１…検索制御部、８
０２…インデックス走査部、８０３…適応部、８０４…
距離計算部、１３０１…履歴管理制御部、１３０２…検
索ノード生成部。101 ... Central processing means, 102 ... Storage means, 103 ... Display controller, 104 ... Display means, 105 ... Input controller, 106 ... Input means, 201 ... Input section, 202
... Input analysis unit, 203 ... Search unit, 204 ... History management unit,
205 ... Search history storage unit, 206 ... Document data storage unit,
207 ... Search result display section, 208 ... Search history display section, 2
09 ... Browsing unit, 301 ... Input analysis control unit, 302 ...
Search command generation unit 303 ... Viewpoint extraction unit 304 ... Morphological analysis unit 305 ... Syntax analysis unit 801 ... Search control unit 8
02 ... Index scanning unit, 803 ... Adaptation unit, 804 ...
Distance calculation unit, 1301 ... History management control unit, 1302 ... Search node generation unit.

───────────────────────────────────────────────────── フロントページの続き (72)発明者 水谷 由美 神奈川県川崎市幸区小向東芝町１番地 株 式会社東芝研究開発センター内 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Yumi Mizutani No. 1 Komukai Toshiba-cho, Saiwai-ku, Kawasaki-shi, Kanagawa Stock Company Toshiba Research and Development Center

Claims (10)

【特許請求の範囲】[Claims] 【請求項１】 データベース中に記憶された文書から所
望する文書を検索する文書情報検索装置において、 文書を記憶する文書データ記憶部と、 文書検索のためのキーワードもしくは自然言語文を入力
する入力手段と、 この入力手段からの入力を解析して異なる視点に分けて
検索命令に変換する入力解析手段と、 前記文書データ記憶部に格納されている検索対象となる
文書と検索命令との距離を前記視点別に計算し距離の近
い文書を求める検索手段とを具備したことを特徴とする
文書情報検索装置。1. A document information retrieval apparatus for retrieving a desired document from documents stored in a database, and a document data storage section for storing the document and an input means for inputting a keyword or a natural language sentence for the document retrieval. Input analysis means for analyzing the input from this input means and dividing it into different search viewpoints and converting it into a search command; and a distance between the search target document stored in the document data storage section and the search command. A document information search apparatus comprising: a search unit that calculates a document for each viewpoint and obtains a document having a short distance. 【請求項２】 各視点別に求めた文書と検索命令文との
距離を各視点を軸に割り当てることで、各文書と検索命
令との間の類似関係を多次元的に表示する検索結果表示
手段を有することを特徴とする請求項１記載の文書情報
検索装置。2. A search result display means for displaying a similar relationship between each document and a search command in a multidimensional manner by allocating the distance between the document and the search command sentence obtained for each viewpoint to each view axis. The document information search device according to claim 1, further comprising: 【請求項３】 検索結果表示手段に多次元表示されてい
る文書群の一つを選択することで、文書の抄録文を表示
するとともに、該文書に含まれる重要語の情報を一覧す
るようにしたブラウズ手段と、前記多次元表示中の文書
位置に対しブラウズの対象となっている文書あるいは利
用者が入力する文書の要否の判断結果を強調表示する手
段を有することを特徴とする請求項２記載の文書情報検
索装置。3. By selecting one of the multi-dimensionally displayed document groups on the search result display means, an abstract sentence of the document is displayed, and information on important words included in the document is listed. And a means for highlighting a judgment result of necessity of a document to be browsed or a document input by a user with respect to the document position in the multidimensional display. 2. The document information retrieval device described in 2. 【請求項４】 検索結果表示手段に検索結果として多次
元表示されている文書群の範囲を入力する手段と、前記
文書群の範囲入力に従って前記多次元表示されている検
索結果の表示の拡大／縮小のための距離計算を行う手段
を有することを特徴とする請求項２記載の文書情報検索
装置。4. A means for inputting a range of a multi-dimensionally displayed document group as a search result to the search result display means, and enlarging / displaying the display of the multi-dimensionally displayed search result according to the input of the range of the document group. 3. The document information search device according to claim 2, further comprising means for calculating a distance for reduction. 【請求項５】 検索命令ならびに検索結果を対にして検
索履歴として記憶する検索履歴記憶手段と、前記検索履
歴を検索命令と検索結果の一対が一ノードに対応する木
構造で表示する手段と、前記木構造中の一ノードを選択
することによりそのノードに対応する検索結果の表示を
再現する手段を有することを特徴とする請求項１記載の
文書情報検索装置。5. A search history storage unit that stores a search command and a search result as a search history, and a unit that displays the search history in a tree structure in which a pair of the search command and the search result corresponds to one node. 2. The document information search apparatus according to claim 1, further comprising means for reproducing a display of search results corresponding to a node by selecting one node in the tree structure. 【請求項６】 検索結果表示手段に検索結果として多次
元表示されている文書群のうち所定の位置から一定の距
離にある文書群をまとめて一つのクラスタとして多次元
的に表示する手段を有することを特徴とする請求項２記
載の文書情報検索装置。6. The search result display means includes means for displaying document groups multi-dimensionally displayed as search results in a multi-dimensional manner as a group of document groups located at a certain distance from a predetermined position. The document information search device according to claim 2, wherein 【請求項７】 文書群をまとめたクラスタが含んでいる
文書の数に応じてクラスタの表示を変化させる手段を有
することを特徴とする請求項６記載の文書情報検索装
置。7. The document information retrieval apparatus according to claim 6, further comprising means for changing the display of the cluster according to the number of documents included in the cluster in which the document groups are collected. 【請求項８】 文書群をまとめたクラスタを指定するこ
とにより、該当するクラスタ内の文書の要否の判断結果
を一括して与える手段を有することを特徴とする請求項
６記載の文書情報検索装置。8. The document information retrieval according to claim 6, further comprising means for collectively giving the determination result of the necessity of the documents in the corresponding cluster by designating a cluster in which the document groups are collected. apparatus. 【請求項９】 検索結果表示手段に多次元表示されてい
る文書群から文書を選択することでウィンドウを生成
し、該ウィンドウに文書の抄録分を表示するとともに該
文書に含まれる重要語の情報を一覧するようにしたブラ
ウズ手段と、前記ウィンドウに表示されている文書の位
置や日付などの属性により、ウィンドウ群を一定の順序
で並べる手段を有することを特徴とする請求項６記載の
文書情報検索装置。9. A window is generated by selecting a document from a document group displayed in a multi-dimensional manner on the search result display means, the abstract of the document is displayed in the window, and information on important words included in the document is displayed. 7. The document information according to claim 6, further comprising a browsing means for listing the windows and a means for arranging the windows in a fixed order according to attributes such as the position and date of the document displayed in the window. Search device. 【請求項１０】検索結果の各文書に対応する点を、指定
された軸を中心に、予め定められた角度だけ回転させ、
新たに各点の座標を求める手段を有する請求項１の文書
情報検索装置。10. A point corresponding to each document in the search result is rotated about a designated axis by a predetermined angle,
The document information retrieval apparatus according to claim 1, further comprising means for newly obtaining the coordinates of each point.