JP2001209647A - Information retrieval device, information retrieval method and recording medium having information retrieval processing program recorded thereon - Google Patents

Information retrieval device, information retrieval method and recording medium having information retrieval processing program recorded thereon

Info

Publication number
JP2001209647A
JP2001209647A JP2000015182A JP2000015182A JP2001209647A JP 2001209647 A JP2001209647 A JP 2001209647A JP 2000015182 A JP2000015182 A JP 2000015182A JP 2000015182 A JP2000015182 A JP 2000015182A JP 2001209647 A JP2001209647 A JP 2001209647A
Authority
JP
Japan
Prior art keywords
information
searched
input pattern
input
search
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2000015182A
Other languages
Japanese (ja)
Inventor
Yuzuru Fujiwara
譲 藤原
Katsunori Shimohara
勝憲 下原
Tetsuya Maeshiro
哲也 真栄城
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ATR NINGEN JOHO TSUSHIN KENKYU
ATR Advanced Telecommunications Research Institute International
Original Assignee
ATR NINGEN JOHO TSUSHIN KENKYU
ATR Advanced Telecommunications Research Institute International
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ATR NINGEN JOHO TSUSHIN KENKYU, ATR Advanced Telecommunications Research Institute International filed Critical ATR NINGEN JOHO TSUSHIN KENKYU
Priority to JP2000015182A priority Critical patent/JP2001209647A/en
Publication of JP2001209647A publication Critical patent/JP2001209647A/en
Pending legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide an information retrieval device, an information retrieval method and a recording medium capable of retrieving the various kinds of information from various view points and easily performing integration between data bases. SOLUTION: The respective plural pieces of the information expressed by a homogenized 2-part graph model are made to correspond to plural rules for describing semantic relation with the other information relating to those piece of the information and recorded in a data base part 3. The relating other information is retrieved based on the rules made to correspond to the information retrieved from the data base part 3 by a retrieval inference part 2 and the respective pieces of the retrieved information are outputted by an output part 4.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、均質化2部グラフ
モデル(HBM:Homogenized Bipartite model )により表
現される複数の情報から所望の情報を検索することがで
きる情報検索装置、情報検索方法および記録媒体に関す
るものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an information retrieval apparatus, an information retrieval method, and a recording method capable of retrieving desired information from a plurality of information represented by a homogenized bipartite model (HBM). It is about media.

【0002】[0002]

【従来の技術】情報の表現モデルとしては、実体−関係
モデル、リレーショナル・モデル、オブジェクト指向モ
デル、フレームモデル、意味ネットワーク等の種々の表
現モデルがあり、これらの表現モデルに基づいて種々の
情報検索装置が開発されている。このような従来の情報
検索装置では、この情報検索装置を利用する利用者に適
した観点からデータベースが構築され、特定の利用者に
とっては利用しやすいものとなっている。
2. Description of the Related Art As information expression models, there are various expression models such as an entity-relation model, a relational model, an object-oriented model, a frame model, a semantic network, etc., and various information retrieval based on these expression models. Equipment is being developed. In such a conventional information search device, a database is constructed from a viewpoint suitable for a user who uses the information search device, and is easy to use for a specific user.

【0003】[0003]

【発明が解決しようとする課題】しかしながら、実体−
関係モデルに基づく情報検索装置では、例えば、反応A
により物質Aから物質Bが生成される場合、物質Aおよ
び物質Bが反応Aにより関連付けられ、物質Aから物質
Bを検索するのは容易であるが、反応Aを直接検索する
ことはできない。これは、概念である実体を関係により
結び付けて表現しているため、概念間の検索は可能であ
るが、概念を結び付ける関係は検索項目として規定でき
ないためである。
SUMMARY OF THE INVENTION
In an information retrieval device based on a relational model, for example, a reaction A
When the substance B is generated from the substance A by the reaction, the substance A and the substance B are related by the reaction A, and it is easy to search for the substance B from the substance A, but the reaction A cannot be directly searched. This is because, since the entities as concepts are connected by relations, it is possible to search between the concepts, but the relation connecting the concepts cannot be defined as a search item.

【0004】また、例えば、4人の人間A〜Dが互いに
友人である場合、この友人関係を表現しようとすると、
人間Aと人間Bとの間、人間Aと人間Cとの間、人間A
と人間Dとの間というようにすべての人間の間を連結し
て二項関係の集まりとして表現しなければならず、多項
関係を直接表現することはできない。このため、従来の
情報検索装置では、多項関係を直接取り扱うことができ
ない。
[0004] Further, for example, when four humans A to D are friends with each other, when trying to express this friendship,
Between human A and human B, between human A and human C, human A
All humans must be connected and expressed as a collection of binary relations, such as between human and human D, and a polynomial relation cannot be directly expressed. For this reason, the conventional information search device cannot directly handle the polynomial relation.

【0005】このように、従来の情報検索装置では、利
用者の特定の観点からその観点に適する表現モデルに基
づいてデータベースが構築されているため、データベー
ス構築時に意図していない他の観点から情報を検索する
ことはできない。このため、従来の情報検索装置では、
利用者およびその利用形態ごとにデータベースを構築す
る必要があり、複数の観点から柔軟に種々の情報を検索
することはできない。
[0005] As described above, in the conventional information retrieval apparatus, since the database is constructed based on the expression model suitable for the specific viewpoint of the user, the information is retrieved from other viewpoints which are not intended when constructing the database. Can not be searched. For this reason, in the conventional information search device,
It is necessary to construct a database for each user and its usage form, and it is not possible to flexibly search various information from a plurality of viewpoints.

【0006】また、他のデータベースと統合する場合、
特定の観点から構築されたデータベースを用いた情報検
索装置では、他の観点から情報を表現することはできな
いため、そのままでは、観点の異なる他のデータベース
との統合を行うことができず、新たな観点から情報を検
索できるようにデータベースをはじめから構築し直す必
要がある。
When integrating with another database,
Since an information retrieval device using a database constructed from a specific viewpoint cannot express information from another viewpoint, it cannot be integrated with another database having a different viewpoint as it is, and a new It is necessary to rebuild the database from the beginning so that information can be searched from the viewpoint.

【0007】本発明の目的は、多様な観点から種々の情
報を検索することができるとともに、データベース間の
統合を容易に行うことができる情報検索装置、情報検索
方法および記録媒体を提供することである。
An object of the present invention is to provide an information retrieval apparatus, an information retrieval method, and a recording medium which can retrieve various information from various viewpoints and can easily perform integration between databases. is there.

【0008】[0008]

【課題を解決するための手段および発明の効果】第1の
発明に係る情報検索装置は、1つの情報を当該情報と関
連する他の情報との意味関係を記述する複数のルールと
対応付け、均質化2部グラフモデルにより表現される複
数の情報を構造化して記録する記録手段と、検索すべき
情報を入力する入力手段と、記録手段に記録されている
情報から入力手段により入力された情報を検索し、検索
した情報に対応付けられているルールに基づき関連する
情報を検索する検索手段と、検索手段により検索された
情報を出力する出力手段とを備えるものである。
Means for Solving the Problems and Effects of the Invention An information retrieval apparatus according to a first aspect of the present invention associates one piece of information with a plurality of rules describing a semantic relationship between the information and other related information. Recording means for structuring and recording a plurality of information represented by the homogenized bipartite graph model; input means for inputting information to be searched; and information input by the input means from information recorded on the recording means And a search unit for searching for related information based on a rule associated with the searched information, and an output unit for outputting the information searched by the search unit.

【0009】本発明に係る情報検索装置においては、均
質化2部グラフモデルにより表現される複数の情報の各
々が当該情報と関連する他の情報との意味関係を記述す
る複数のルールと対応付けられて記録され、記録された
情報の中から検索すべき情報が検索され、検索した情報
に対応付けられているルールに基づき関連する他の情報
が検索され、検索された各情報が出力される。
In the information retrieval apparatus according to the present invention, each of a plurality of pieces of information represented by the homogenized bipartite graph model is associated with a plurality of rules describing a semantic relationship between the information and other related information. The information to be searched is searched from the recorded information, other information related to the information is searched based on the rule associated with the searched information, and the searched information is output. .

【0010】このとき、ルールにより情報間の意味関係
を記述することができるため、各情報に対応付けられた
複数のルールにより1つの情報を複数の観点から表現す
ることができる。したがって、複数の観点から情報を検
索することができるとともに、当該ルールを統合するこ
とにより既に構築した他のデータベースと統合すること
ができる。この結果、多様な観点から種々の情報を検索
することができるとともに、データベース間の統合を容
易に行うことができる。
At this time, since the semantic relationship between the information can be described by the rules, one information can be expressed from a plurality of viewpoints by a plurality of rules associated with each information. Therefore, information can be searched from a plurality of viewpoints, and the rules can be integrated with another database already constructed by integrating the rules. As a result, various information can be searched from various viewpoints, and integration between databases can be easily performed.

【0011】ルールは、対応付けられている情報のタイ
プを表すタイプ情報ごとに記録され、ルールの各々は、
当該ルールが対応付けられている情報への入力パターン
を規定する入力パターン情報と、入力パターン情報に対
応付けられた出力パターン情報とを含み、検索手段は、
検索した情報への入力パターンが検索した情報に対応付
けられているルールの入力パターン情報に規定される入
力パターンと一致する場合、一致した入力パターン情報
に対応付けられている出力パターン情報に応じて次の情
報を検索してもよい。
A rule is recorded for each type of information indicating the type of information associated with the rule.
The input unit includes input pattern information defining an input pattern to information associated with the rule, and output pattern information associated with the input pattern information.
If the input pattern to the searched information matches the input pattern defined in the input pattern information of the rule associated with the searched information, the input pattern according to the output pattern information associated with the matched input pattern information The following information may be searched.

【0012】この場合、各ルールが対応付けられている
情報のタイプごとに分類され、当該情報のタイプに応じ
て種々の観点から情報を検索することができる。また、
検索した情報への入力パターンが入力パターン情報の入
力パターンと一致する場合に当該入力パターン情報に対
応付けられた出力パターン情報に応じて次の情報を検索
しているので、複数のルールの中から利用者の意図する
観点に適合するルールに応じて次の情報を検索すること
ができ、入力した情報に関連する情報を順次検索して出
力することができる。
In this case, each rule is classified according to the type of information associated therewith, and information can be searched from various viewpoints according to the type of information. Also,
When the input pattern of the searched information matches the input pattern of the input pattern information, the next information is searched according to the output pattern information associated with the input pattern information. The next information can be searched according to a rule that matches the viewpoint intended by the user, and information related to the input information can be sequentially searched and output.

【0013】出力パターン情報は、次に検索される情報
を表す識別情報と、識別情報により表される情報のタイ
プを表すタイプ情報と、検索された情報に対する識別情
報により表される情報の役割を表す役割情報とを含み、
入力パターン情報は、検索された情報へ到達する前の情
報を表す識別情報と、検索された情報に対する識別情報
により表される情報の役割を表す役割情報とを含み、検
索手段は、検索した情報のタイプ情報に一致するルール
に含まれる入力パターン情報の識別情報および役割情報
が検索した情報に到達する前の情報の識別情報および役
割情報に一致する場合、当該入力パターン情報に対応付
けられている出力パターン情報に含まれる識別情報が表
す情報を検索してもよい。
The output pattern information includes identification information representing information to be retrieved next, type information representing the type of information represented by the identification information, and the role of the information represented by the identification information for the retrieved information. Role information to represent,
The input pattern information includes identification information indicating information before reaching the searched information, and role information indicating a role of information represented by the identification information for the searched information, and the search unit includes the searched information. When the identification information and the role information of the input pattern information included in the rule that matches the type information of the information match the identification information and the role information of the information before reaching the searched information, the input pattern information is associated with the input pattern information. Information represented by the identification information included in the output pattern information may be searched.

【0014】この場合、入力パターン情報および出力パ
ターン情報に情報の役割を表す役割情報が付加されてい
るので、この役割情報により情報間の意味関係を完全に
記述することができる。したがって、検索した情報のタ
イプ情報に一致するルールに含まれる入力パターン情報
の識別情報および役割情報が検索した情報に到達する前
の情報の識別情報および役割情報に一致する場合に当該
入力パターン情報に対応付けられている出力パターン情
報に含まれる識別情報が表す情報を検索することによ
り、情報間の意味関係に従って次の情報を順次検索する
ことができる。また、役割情報として、原因、結果、包
含関係等を表す情報を用いる場合、直接的に関係する情
報を検索するだけでなく、関連する情報を推論しながら
検索することができる。
In this case, since the role information indicating the role of the information is added to the input pattern information and the output pattern information, the role information can completely describe the semantic relationship between the information. Therefore, if the identification information and the role information of the input pattern information included in the rule that matches the type information of the searched information match the identification information and the role information of the information before reaching the searched information, the input pattern information is By searching for the information represented by the identification information included in the associated output pattern information, the next information can be sequentially searched according to the semantic relationship between the information. When information indicating a cause, a result, an inclusive relation, or the like is used as the role information, not only the directly related information is searched but also the related information can be searched while inferring.

【0015】第2の発明に係る情報検索方法は、1つの
情報を当該情報と関連する他の情報との意味関係を記述
する複数のルールに対応付けて、均質化2部グラフモデ
ルにより表現される複数の情報を構造化して記録する記
録装置を用いて情報を検索する情報検索方法であって、
検索すべき情報を入力するステップと、記録装置に記録
されている情報から入力ステップで入力された情報を検
索し、検索した情報に対応付けられているルールに基づ
き関連する情報を検索するステップと、検索ステップで
検索された情報を出力するステップとを含むものであ
る。
An information retrieval method according to a second invention is represented by a homogenized bipartite graph model in which one piece of information is associated with a plurality of rules describing the semantic relationship between the information and other related information. An information search method for searching for information using a recording device that structures and records a plurality of pieces of information,
Inputting information to be searched, and searching for information input in the input step from information recorded in the recording device, and searching for related information based on rules associated with the searched information. And outputting the information retrieved in the retrieval step.

【0016】本発明に係る情報検索方法においては、1
つの情報を当該情報と関連する他の情報との意味関係を
記述する複数のルールに対応付けて、均質化2部グラフ
モデルにより表現される複数の情報を構造化して記録す
る記録装置を用い、この記録装置に記録されている情報
の中から検索すべき情報が検索され、検索した情報に対
応付けられているルールに基づき関連する他の情報が検
索され、検索された各情報が出力される。
In the information search method according to the present invention, 1
Using a recording device that associates two pieces of information with a plurality of rules that describe the semantic relationship between the information and other related information, and records and records a plurality of pieces of information represented by a homogenized bipartite graph model; Information to be searched is searched from the information recorded in the recording device, other related information is searched based on rules associated with the searched information, and each searched information is output. .

【0017】このとき、ルールにより情報間の意味関係
を記述することができるため、各情報に対応付けられた
複数のルールにより1つの情報を複数の観点から表現す
ることができる。したがって、複数の観点から情報を検
索することができるとともに、当該ルールを統合するこ
とにより既に構築した他のデータベースと統合すること
ができる。この結果、多様な観点から種々の情報を検索
することができるとともに、データベース間の統合を容
易に行うことができる。
At this time, since the semantic relationship between the information can be described by the rules, one information can be expressed from a plurality of viewpoints by a plurality of rules associated with each information. Therefore, information can be searched from a plurality of viewpoints, and the rules can be integrated with another database already constructed by integrating the rules. As a result, various information can be searched from various viewpoints, and integration between databases can be easily performed.

【0018】第3の発明に係る情報検索処理プログラム
を記録した記録媒体は、演算処理装置、および1つの情
報を当該情報に関連する他の情報との意味関係を記述す
る複数のルールに対応付けて、均質化2部グラフモデル
により表現される複数の情報を構造化して記録する記録
装置を有する情報検索装置において演算処理装置に情報
検索処理を行わせる情報検索処理プログラムを記録した
記録媒体であって、情報検索処理プログラムは、検索す
る情報を入力する処理と、記録装置に記録されている情
報から入力処理で入力された情報を検索し、検索した情
報に対応付けられているルールに基づき関連する情報を
検索する処理と、検索処理で検索された情報を出力する
処理とを、演算処理装置に実行させるものである。
According to a third aspect of the present invention, there is provided a recording medium storing an information search processing program, wherein the information processing apparatus associates one information with a plurality of rules describing a semantic relationship between the information and other information. A recording medium for recording an information retrieval processing program for causing an arithmetic processing unit to perform information retrieval processing in an information retrieval apparatus having a recording apparatus for structuring and recording a plurality of pieces of information represented by a homogenized bipartite graph model. In addition, the information search processing program performs a process of inputting information to be searched, a process of searching information input in the input process from information recorded in the recording device, and based on a rule associated with the searched information. The arithmetic processing device is configured to execute a process of searching for information to be performed and a process of outputting the information searched for in the search process.

【0019】本発明に係る情報検索処理プログラムを記
録した記録媒体においては、1つの情報を当該情報と関
連する他の情報との意味関係を記述する複数のルールに
対応付けて、均質化2部グラフモデルにより表現される
複数の情報を構造化して記録する記録装置を用い、演算
処理装置により、この記録装置に記録されている情報の
中から検索すべき情報が検索され、検索した情報に対応
付けられているルールに基づき関連する他の情報が検索
され、検索された各情報が出力される。
In a recording medium on which an information search processing program according to the present invention is recorded, one piece of information is associated with a plurality of rules that describe the semantic relationship between the information and other related information. Using a recording device that structures and records a plurality of information represented by a graph model, information to be retrieved is retrieved from information recorded in the recording device by an arithmetic processing unit, and the retrieved information is corresponded to the retrieved information. Other related information is searched based on the attached rule, and each searched information is output.

【0020】このとき、ルールにより情報間の意味関係
を記述することができるため、各情報に対応付けられた
複数のルールにより1つの情報を複数の観点から表現す
ることができる。したがって、複数の観点から情報を検
索することができるとともに、当該ルールを統合するこ
とにより既に構築した他のデータベースと統合すること
ができる。この結果、多様な観点から種々の情報を検索
することができるとともに、データベース間の統合を容
易に行うことができる。
At this time, since the semantic relationship between the information can be described by the rules, one information can be expressed from a plurality of viewpoints by a plurality of rules associated with each information. Therefore, information can be searched from a plurality of viewpoints, and the rules can be integrated with another database already constructed by integrating the rules. As a result, various information can be searched from various viewpoints, and integration between databases can be easily performed.

【0021】第4の発明に係るコンピュータ読み取り可
能な記録媒体は、均質化2部グラフモデルにより表現さ
れる複数の情報を構造化して記録したコンピュータ読み
取り可能な記録媒体であって、1つの情報ごとに、当該
情報を表す識別情報が記録されるとともに、当該情報と
関連する他の情報との意味関係を記述する複数のルール
が識別情報と対応付けられて記録され、ルールは、対応
付けられている情報のタイプを表すタイプ情報ごとに記
録され、ルールの各々は、当該ルールが対応付けられて
いる情報への入力パターンを規定する入力パターン情報
と、入力パターン情報に対応付けられた出力パターン情
報とを含むものである。
A computer-readable recording medium according to a fourth invention is a computer-readable recording medium in which a plurality of pieces of information represented by a homogenized bipartite graph model are structured and recorded. In addition, identification information representing the information is recorded, and a plurality of rules that describe the semantic relationship between the information and other related information are recorded in association with the identification information. Each rule is recorded for each type of information indicating the type of information, and each of the rules includes input pattern information defining an input pattern to information associated with the rule, and output pattern information associated with the input pattern information. And

【0022】本発明に係るコンピュータ読み取り可能な
記録媒体においては、情報のタイプごとに分類されたル
ールにより情報間の意味関係を記述することができるた
め、各情報に対応付けられた複数のルールにより1つの
情報を複数の観点から表現することができるとともに、
当該情報のタイプに応じて種々の観点から情報を検索す
ることができる。また、検索した情報への入力パターン
が入力パターン情報の入力パターンと一致する場合に当
該入力パターン情報に対応付けられた出力パターン情報
に応じて次の情報を検索することができるので、複数の
ルールの中から利用者の意図する観点に適合するルール
に応じて次の情報を検索することができ、入力した情報
に関連する情報を順次検索して出力することができる。
したがって、複数の観点から情報を検索することができ
るとともに、当該ルールを統合することにより既に構築
した他のデータベースと統合することができる。この結
果、多様な観点から種々の情報を検索することができる
とともに、データベース間の統合を容易に行うことがで
きる。
In the computer-readable recording medium according to the present invention, since the semantic relationship between information can be described by rules classified for each type of information, a plurality of rules associated with each information can be used. One piece of information can be expressed from multiple viewpoints,
Information can be searched from various viewpoints according to the type of the information. Further, when the input pattern to the searched information matches the input pattern of the input pattern information, the next information can be searched according to the output pattern information associated with the input pattern information. , The next information can be searched according to a rule that matches the viewpoint intended by the user, and information related to the input information can be sequentially searched and output.
Therefore, information can be searched from a plurality of viewpoints, and the rules can be integrated with another database already constructed by integrating the rules. As a result, various information can be searched from various viewpoints, and integration between databases can be easily performed.

【0023】出力パターン情報は、次に検索される情報
を表す識別情報と、識別情報により表される情報のタイ
プを表すタイプ情報と、検索された情報に対する識別情
報により表される情報の役割を表す役割情報とを含み、
入力パターン情報は、検索された情報へ到達する前の情
報を表す識別情報と、検索された情報に対する識別情報
により表される情報の役割を表す役割情報とを含むこと
が好ましい。
The output pattern information includes identification information representing information to be retrieved next, type information representing the type of information represented by the identification information, and the role of the information represented by the identification information for the retrieved information. Role information to represent,
It is preferable that the input pattern information includes identification information indicating information before reaching the searched information, and role information indicating a role of the information represented by the identification information for the searched information.

【0024】この場合、入力パターン情報および出力パ
ターン情報に情報の役割を表す役割情報が付加されてい
るので、この役割情報により情報間の意味関係を完全に
記述することができる。したがって、検索した情報のタ
イプ情報に一致するルールに含まれる入力パターン情報
の識別情報および役割情報が検索した情報に到達する前
の情報の識別情報および役割情報に一致する場合に当該
入力パターン情報に対応付けられている出力パターン情
報に含まれる識別情報が表す情報を検索することによ
り、情報間の意味関係に従って次の情報を順次検索する
ことができる。また、役割情報として、原因、結果、包
含関係等を表す情報を用いる場合、直接的に関係する情
報を検索するだけでなく、関連する情報を推論しながら
検索することができる。
In this case, since the role information indicating the role of the information is added to the input pattern information and the output pattern information, the role information can completely describe the semantic relationship between the information. Therefore, if the identification information and the role information of the input pattern information included in the rule that matches the type information of the searched information match the identification information and the role information of the information before reaching the searched information, the input pattern information is By searching for the information represented by the identification information included in the associated output pattern information, the next information can be sequentially searched according to the semantic relationship between the information. When information indicating a cause, a result, an inclusive relation, or the like is used as the role information, not only the directly related information is searched but also the related information can be searched while inferring.

【0025】[0025]

【発明の実施の形態】以下、本発明の一実施の形態によ
る情報検索装置について図面を参照しながら説明する。
図1は、本発明の一実施の形態による情報検索装置の構
成を示すブロック図である。
DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, an information retrieval apparatus according to one embodiment of the present invention will be described with reference to the drawings.
FIG. 1 is a block diagram showing a configuration of an information search device according to one embodiment of the present invention.

【0026】図1において、情報検索装置は、入力部
1、検索推論部2、データベース部3、出力部4、およ
び構造構築部5を備える。
Referring to FIG. 1, the information search device includes an input unit 1, a search inference unit 2, a database unit 3, an output unit 4, and a structure construction unit 5.

【0027】入力部1は、利用者から入力された情報を
検索推論部2へ出力する。利用者が入力する情報として
は、検索すべき情報、この情報のタイプ情報および役割
情報等がある。
The input unit 1 outputs information input by the user to the search and inference unit 2. The information input by the user includes information to be searched, type information of this information, role information, and the like.

【0028】検索推論部2は、入力部1から入力された
情報に該当する情報をデータベース部3から検索し、検
索結果を出力部4へ出力する。
The search inference unit 2 searches the database unit 3 for information corresponding to the information input from the input unit 1, and outputs a search result to the output unit 4.

【0029】データベース部3は、均質化2部グラフモ
デルにより表現される複数の情報を構造化して予め記録
している。各情報は、当該情報を表す識別情報としてそ
の名前がデータベース部3に記録されるとともに、当該
情報と関連する他の情報との意味関係を記述する複数の
ルールがデータベース部3に記録されいてる。
The database unit 3 records a plurality of pieces of information represented by the homogenized bipartite graph model in a structured manner in advance. The name of each piece of information is recorded in the database unit 3 as identification information indicating the information, and a plurality of rules describing the semantic relationship between the information and other related information are recorded in the database unit 3.

【0030】各ルールは、情報のタイプに応じて概念、
関係および属性に区分され、概念、関係および属性のう
ちの1つがタイプ情報として記録されるとともに、当該
ルールが対応付けられている情報への入力パターンを規
定する入力パターン情報とこの入力パターン情報に対応
付けられた出力パターン情報とが記録されている。
Each rule has a concept according to the type of information,
One of the concept, the relationship, and the attribute is recorded as type information, and the input pattern information defining the input pattern to the information associated with the rule and the input pattern information The associated output pattern information is recorded.

【0031】入力パターン情報としては、検索された情
報へ到達する前の情報の識別情報である情報の名前およ
び当該情報の役割を表す役割情報が記録され、出力パタ
ーン情報としては、次に検索すべき情報の識別情報であ
る情報の名前、当該情報のタイプ情報および役割情報が
記録されている。
As the input pattern information, the name of the information which is the identification information of the information before reaching the searched information and the role information indicating the role of the information are recorded. As the output pattern information, the next search is performed. The name of the information that is the identification information of the information to be recorded, the type information and the role information of the information are recorded.

【0032】出力部4は、検索推論部2により検索およ
び推論された情報を出力し、例えば表示画面に検索結果
を表示したり、紙媒体に検索結果を印字したりする。
The output unit 4 outputs the information searched and inferred by the search and inference unit 2, and displays the search result on a display screen or prints the search result on a paper medium, for example.

【0033】構造構築部5は、入力部1を介して新たに
入力された情報をデータベース部3に上記のデータ構造
に従って記録させたり、検索推論部2により検索された
結果を参照して新たな情報を上記のデータ構造に従って
データベース部3に記録させ、情報の意味関係に基づき
情報全体を組織化して新たなデータベースを自動構築す
る。
The structure constructing section 5 records information newly inputted through the input section 1 in the database section 3 in accordance with the above-mentioned data structure, or refers to a result retrieved by the retrieval inference section 2 to generate a new information. The information is recorded in the database unit 3 according to the above data structure, and the entire information is organized based on the semantic relationship of the information to automatically construct a new database.

【0034】構造構築部5におけるデータベースの自動
構築には、階層関係(上位語、下位語)を抽出するC−
TRAN(Constrained Transitive Closure)法、造語
規則に基づき階層関係および関連関係を抽出するSS−
KWIC(Semantically Structured Key Word element
Index in terminological Context)法、特定用語に関
する構文解析により主に因果関係および関連関係を抽出
するSS−SANS(Semantically Specified Syntact
ic Analysis )法、意味解析手法により主に因果関係を
抽出するSANS(Semantic Analysis of Sentences)
法、概念間の各種関係を自動的に抽出するINTEGR
AL(Integration of Domain Established Knowledge
)法等の手法を用いることができる。
In the automatic construction of the database in the structure construction unit 5, the C-line for extracting the hierarchical relation (upper term, lower term) is used.
SS- extracts hierarchical and related relationships based on the TRAN (Constrained Transitive Closure) method and coining rules
KWIC (Semantically Structured Key Word element
SS-SANS (Semantically Specified Syntact), which mainly extracts causal relationships and related relationships by the Index in terminological Context (SP) method and parsing of specific terms
Sic (Semantic Analysis of Sentences), which extracts causal relationships mainly by ic Analysis) method and semantic analysis method
INTEGR that automatically extracts various relationships between laws and concepts
AL (Integration of Domain Established Knowledge)
) Method can be used.

【0035】本実施の形態では、入力部1が入力手段に
相当し、検索推論部2が検索手段に相当し、データベー
ス部3が記録手段に相当し、出力部4が出力手段に相当
する。
In this embodiment, the input unit 1 corresponds to an input unit, the search inference unit 2 corresponds to a search unit, the database unit 3 corresponds to a recording unit, and the output unit 4 corresponds to an output unit.

【0036】次に、上記の情報検索装置の情報表現モデ
ルとして用いられる均質化2部グラフモデルについて説
明する。均質化2部グラフモデルは、ハイパーグラフの
多項関係や双対性をさらに拡張した相対性(概念−関
係、概念−属性等)、その他の関係に対応できる概念記
憶構造である。
Next, a homogenized bipartite graph model used as an information expression model of the information retrieval device will be described. The homogenized bipartite graph model is a concept storage structure capable of coping with the relativity (concept-relation, concept-attribute, etc.) obtained by further expanding the hypernomial polynomial relation and duality, and other relations.

【0037】均質化2部グラフモデルは、以下の式によ
り表現される。 E=2V (1) V=V∪E (2) E=E∪V (3) σ:L→V∪E (4) ここで、V、E、Lは、それぞれノード、リンク、ラベ
ルの集合(有限とは限らない)である。
The homogenized bipartite graph model is expressed by the following equation. E = 2 V (1) V = V∪E (2) E = E∪V (3) σ: L → V∪E (4) Here, V, E, and L are nodes, links, and labels, respectively. Set (not necessarily finite).

【0038】均質化2部グラフモデルでは、関係は、ノ
ードを2つだけ結ぶのではなく、任意の数の集合すなわ
ち多項関係に対応し、式(1)に示すように寡集合であ
ることを示し、これだけであれば、ハイパーグラフにな
る。式(2)と式(3)によりそれぞれ再帰構造と内部
構造が許される。また、式(2)と式(3)の両者を合
わせて、ノード(概念)とリンク(関係)は基本的に均
質化されるが、ある時点では、構造の最下部にはノード
としてだけの役割を持つもの、最上部にはリンクの役割
だけを持つものが存在する。一方、ノードが整礎的集合
(well foundedset)ではなくなる。また、このモデル
は、構造としての特徴以外に情報の含み得る量をみる
と、情報の意味記述の詳細度においても従来の表現モデ
ルより優れる。
In the homogenized bipartite graph model, the relation does not connect only two nodes, but corresponds to an arbitrary number of sets, that is, a polynomial relation. It is a hypergraph. Equations (2) and (3) allow a recursive structure and an internal structure, respectively. Also, by combining both equations (2) and (3), the nodes (concepts) and links (relationships) are basically homogenized, but at some point, only the nodes at the bottom of the structure Some have a role, and at the top there is only a link. On the other hand, nodes are no longer well-founded sets. In addition, this model is superior to the conventional expression model in the degree of detail of the semantic description of the information, when looking at the amount of information that can be included in addition to the structural features.

【0039】また、階層関係の属性継承関係を辿るナビ
ゲーションは、大部分の演繹推論に相当し、しかも単一
化の計算量を著しく小さくすることが可能となる。さら
に、多値論理のうち実用性から最近注目されているRo
ugh Set Theoryにおける識別不能関係の
みならず、論理的帰結不能関係すなわち類推、帰納推
論、仮説推論等への拡張も可能となる。
Further, the navigation following the attribute inheritance relation of the hierarchical relation corresponds to most of deductive inference, and furthermore, the amount of calculation for unification can be significantly reduced. Furthermore, Ro, which has recently attracted attention from practicality among multi-valued logic,
It is possible to extend not only the indistinguishable relationship in the high Set Theory, but also a logically inconsequential relationship, that is, analogy, inductive inference, hypothesis inference, and the like.

【0040】図2は、ある観点から均質化2部グラフモ
デルにより情報を表現した一例を示す図である。図2に
示すように、情報はノード(円)で表され、意味関係の
ある情報(ノード)間はエッジ(矢印)で接続され、接
続には指向性がある。例えば、情報2は、情報Bと意味
関係があり、さらに、情報C、D、Eと意味関係があ
る。
FIG. 2 is a diagram showing an example of expressing information from a certain viewpoint by a homogenized bipartite graph model. As shown in FIG. 2, information is represented by nodes (circles), and information (nodes) having a semantic relationship is connected by edges (arrows), and the connection has directivity. For example, the information 2 has a semantic relationship with the information B, and further has a semantic relationship with the information C, D, and E.

【0041】次に、上記の均質化2部グラフモデルに基
づき情報を構造化してデータベースを構築する方法につ
いて説明する。図3は、均質化2部グラフモデルにより
一つの情報とこの情報と意味関係がある他の複数の情報
を表現した図であり、図4は、図3に表現された情報の
ルールの記述例を説明するための模式図である。
Next, a method for constructing a database by structuring information based on the homogenized bipartite graph model will be described. FIG. 3 is a diagram representing one piece of information and other pieces of information having a semantic relationship with this information by a homogenized bipartite graph model. FIG. 4 is a description example of a rule of the information represented in FIG. It is a schematic diagram for demonstrating.

【0042】図3に示すように、情報Cは、親情報とな
る情報I1〜Ikと意味関係があり、さらに子情報とな
る情報V1〜Vnと意味関係がある。ここで、k、nは
任意の正数である。このように、均質化2部グラフモデ
ルでは、任意の数の多項関係を表現することができる。
As shown in FIG. 3, the information C has a semantic relationship with the information I1 to Ik as the parent information and further has a semantic relationship with the information V1 to Vn as the child information. Here, k and n are arbitrary positive numbers. Thus, the homogenized bipartite graph model can represent any number of polynomial relationships.

【0043】情報Cのある観点に対応する一つのルール
として、情報Cと子情報V1〜Vnとの意味関係を記述
する場合、図4に示すように、その観点に応じた情報C
のタイプ情報がTypeに記述され、その観点から特定
される子情報V1〜Vnのいずれかの名前がP1〜Pm
(mはn以下の正数)に記述され、その名前がP1〜P
mに記述された情報ごとに、その情報の役割が役割情報
としてRole1〜Rolemに記述されるとともに、
その情報のタイプがタイプ情報としてType1〜Ty
pemに記述される。
When describing the semantic relationship between information C and child information V1 to Vn as one rule corresponding to a certain viewpoint of information C, as shown in FIG.
Is described in Type, and one of the names of child information V1 to Vn specified from the viewpoint is P1 to Pm.
(M is a positive number equal to or less than n), and its name is P1 to P
m, the role of the information is described in Role 1 to Role as role information,
The type of the information is Type1 to Ty as type information.
pem.

【0044】役割情報としては、所有関係、因果関係等
の情報Cに対する子情報V1〜Vnの役割が記述され、
例えば、HAS(所持を表す)、CLASS(上位を表
す)、BEFORE(順序の前を表す)、AFTER
(順序の後を表す)、CAUSE(原因を表す)、RE
SULT(結果を表す)、SYNONYM(同値を表
す)、OWN(所有を表す)、VALUE(値を表す)
等が記述され、タイプ情報としては、概念、属性、関係
のいずれかが記述される。
As the role information, the roles of the child information V1 to Vn with respect to the information C such as the ownership relationship and the causal relationship are described.
For example, HAS (represents possession), CLASS (represents higher rank), BEFORE (represents before order), AFTER
(Represents after order), CAUSE (represents cause), RE
SULT (represents results), SYNONYM (represents equivalence), OWN (represents ownership), VALUE (represents value)
Are described, and any of the concept, the attribute, and the relation is described as the type information.

【0045】このようにして、ある観点から情報Cに関
する一つのルールを記述することができ、情報Cに関す
る種々の観点から複数のルールを記述することができ
る。従って、複数のルールを記述することにより、同一
の情報の集合に対する複数の観点からの表現が可能とな
る。
As described above, one rule regarding the information C can be described from a certain viewpoint, and a plurality of rules can be described from various viewpoints regarding the information C. Therefore, by describing a plurality of rules, it is possible to express the same set of information from a plurality of viewpoints.

【0046】図5は、図1に示すデータベース部3のデ
ータ構造を示す模式図である。上記のルールの記述方法
に従い、図5に示すように、データベース部3では、各
情報ごとに、当該情報(例えば、情報1)を表す識別情
報となる情報の名前DNが記録されるとともに、当該情
報と関連する他の情報との意味関係を記述する複数のル
ールR1,R2,…が記録され、各情報が同様のフォー
マットでデータベース部3に記録されている。
FIG. 5 is a schematic diagram showing the data structure of the database unit 3 shown in FIG. In accordance with the above-described rule description method, as shown in FIG. 5, the database unit 3 records, for each piece of information, the name DN of information serving as identification information representing the information (eg, information 1), and A plurality of rules R1, R2,... Describing the semantic relationship between the information and other related information are recorded, and each information is recorded in the database unit 3 in a similar format.

【0047】ルールR1,R2,…の各々には、情報の
名前DNが表す情報(例えば、情報1)のタイプ情報D
T、情報の名前DNが表す情報への入力パターンを規定
する少なくとも1つの入力パターン情報I1,I2,
…、およびこれらの入力パターン情報に対応する一つの
出力パターン情報OPが記録されている。各入力パター
ン情報I1,I2,…には、情報の名前DNが表す情報
へ到達する前の情報(例えば、情報A)の識別情報とな
る情報の名前INおよび役割情報IRが記録され、出力
パターン情報OPには、次に検索される情報(例えば、
情報a)の識別情報となる情報の名前ON、タイプ情報
OT、役割情報ORがそれぞれ記録されている。なお、
情報の名前INにより表される情報は一つの入力パター
ン情報内で重複せず、情報の名前ONにより表される情
報も一つの出力パターン情報内で重複しない。
Each of the rules R1, R2,... Has type information D of information (for example, information 1) represented by an information name DN.
T, at least one input pattern information I1, I2, which defines an input pattern to the information represented by the information name DN.
, And one piece of output pattern information OP corresponding to these pieces of input pattern information. Each of the input pattern information I1, I2,... Records an information name IN and role information IR which are identification information of information (for example, information A) before reaching the information represented by the information name DN, and outputs the output pattern. The information OP includes information to be searched next (for example,
The name ON, the type information OT, and the role information OR of the information serving as the identification information of the information a) are recorded. In addition,
The information represented by the information name IN does not overlap within one input pattern information, and the information represented by the information name ON does not overlap within one output pattern information.

【0048】このようにして、情報のタイプごとに分類
されたルールR1,R2,…により情報間の意味関係を
記述することができ、各情報に対応付けられた複数のル
ールR1,R2,…により1つの情報を複数の観点から
表現することができる。また、入力パターン情報I1,
I2,…および出力パターン情報OPに情報の役割を表
す役割情報IR,ORが付加されているので、この役割
情報IR,ORにより情報間の意味関係を完全に記述す
ることができる。
In this manner, the semantic relationship between information can be described by the rules R1, R2,... Classified for each type of information, and a plurality of rules R1, R2,. Thus, one information can be expressed from a plurality of viewpoints. Also, input pattern information I1,
Since role information IR and OR representing the role of information are added to I2,... And output pattern information OP, the role information IR and OR can completely describe the semantic relationship between the information.

【0049】なお、ルールのデータ構造は、タイプ情報
および役割情報等に基づいて次の情報を検索できるもの
であれば、上記の例に特に限定されず、例えば、ルール
をタイプごとに区分せずに入力パターン情報にタイプ情
報を付加して、このタイプ情報を用いて入力パターンを
判定するようにしてもよい。
The rule data structure is not particularly limited to the above example as long as the next information can be searched based on the type information and the role information, for example. May be added to the input pattern information, and the input pattern may be determined using the type information.

【0050】次に、上記のデータ構造について具体例を
挙げてさらに詳細に説明する。図6は、Glycoly
sis(解糖)と関連する情報を異なる観点から表現し
た図である。
Next, the above data structure will be described in more detail with reference to specific examples. FIG. 6 shows Glycoly.
It is the figure which expressed the information relevant to sis (glycolysis) from a different viewpoint.

【0051】まず、図6の(a)に示すように、Gly
colysisに対して、Hexokinase(ヘキ
ソキナーゼ)、Glucose(グルコース)、ATP
(アデノシン三リン酸)、Glucose 6P(グル
コース−6−リン酸)、ADP(アデノシン二リン
酸)、H+ との関係を記述する場合、Glucoseは
概念としてとらえられ、Hexokinase、Glu
cose、ATP、Glucose 6P、ADP、H
+ はその属性としてとらえられる。
First, as shown in FIG. 6A, Gly
Hexokinase (hexokinase), Glucose (glucose), ATP
When describing the relationship with (adenosine triphosphate), Glucose 6P (glucose-6-phosphate), ADP (adenosine diphosphate) and H + , Glucose is considered as a concept, and Hexokinase, Gluc
cose, ATP, Glucose 6P, ADP, H
+ Is considered as its attribute.

【0052】また、図6の(b)に示すように、Glu
coseに対して、Dextrose(デキストロー
ス)、Grape Sugar(ぶどう糖)、Glyc
olysisとの関係を記述する場合、Glucose
は概念としてとらえられ、Dextrose、Grap
e Sugar、Glycolysisはその属性とし
てとらえられる。
As shown in FIG. 6B, Glu
Cose, Dextrose (Dextrose), Grape Sugar (Glucose), Glyc
When describing the relationship with olisis, Glucose
Is considered as a concept, Dextrose, Group
e Sugar and Glycolysis are taken as its attributes.

【0053】また、図6の(c)に示すように、Hex
okinase、Glucose、ATPと、Glyc
olysisと、Glucose 6P、ADP、H+
との関係を記述する場合、Hexokinase、Gl
ucose、ATPと、Glucose 6P、AD
P、H+ とは概念としてとらえられ、これらを関係付け
るGlycolysisは関係としてとらえられる。こ
のとき、Hexokinase、Glucose、AT
Pの役割は原因であり、Glucose 6P、AD
P、H+ の役割は結果である。
As shown in FIG. 6C, Hex
okinase, Glucose, ATP, and Glyc
olisis, Glucose 6P, ADP, H +
Hexkinase, Gl
ucose, ATP, Glucose 6P, AD
P and H + are considered as concepts, and Glycolysis that relates them is considered as a relationship. At this time, Hexokinase, Glucose, AT
The role of P is causative, Glucose 6P, AD
The role of P, H + is the result.

【0054】このように、Glycolysisは、あ
る観点では概念となり、他の観点では属性となり、さら
に他の観点では関係となる。このため、本実施の形態で
は、上記のように、情報のタイプを関係、概念および属
性の3つに分け、各タイプごとにルールを記述するとと
もに、各ルールを記述する際、各情報のタイプ情報およ
び役割情報を用いて記述しているため、以下のように、
Glycolysisを複数の観点から記述することが
できる。
As described above, Glycolysis is a concept from one viewpoint, an attribute from another viewpoint, and a relationship from another viewpoint. For this reason, in the present embodiment, as described above, the type of information is divided into three types of relations, concepts, and attributes, and rules are described for each type. Because it is described using information and role information, as follows:
Glycolysis can be described from multiple perspectives.

【0055】図7は、図6に示すGlycolysis
をデータベース部3内に記録する場合の具体的なデータ
構造を示す図である。図7に示すように、情報の名前D
NとしてGlycolysisが記録され、タイプ情報
DTとして関係が記録され、関係に属するルールの入力
パターン情報1として、Hexokinaseおよび原
因と、Glucoseおよび原因と、ATPおよび原因
とが記録され、その出力パターン情報として、結果、概
念およびGlucose 6Pと、結果、概念およびA
DPと、結果、概念およびH+ とが記録され、図6の
(c)に示す意味関係を記述することができる。
FIG. 7 shows the Glycolysis shown in FIG.
FIG. 3 is a diagram showing a specific data structure when a is recorded in a database unit 3. As shown in FIG.
Glycolysis is recorded as N, a relation is recorded as type information DT, and Hexokinase and cause, Glucose and cause, ATP and cause are recorded as input pattern information 1 of a rule belonging to the relation, and its output pattern information is recorded. , Results, concepts and Glucose 6P, results, concepts and A
The DP, the result, the concept, and H + are recorded, and the semantic relationship shown in FIG. 6C can be described.

【0056】また、タイプ情報DTとして概念が記録さ
れたルールの入力パターン情報1として、生体内反応お
よびCLASSが記録され、その出力パターン情報とし
て、HAS、属性およびHexokinaseと、HA
S、属性およびGlucoseと、HAS、属性および
ATPと、HAS、属性およびGlucose 6P
と、HAS、属性およびADPと、HAS、属性および
+ とが記録され、図6の(a)に示す意味関係を記述
することができる。
Further, in vivo response and CLASS are recorded as input pattern information 1 of a rule in which a concept is recorded as type information DT, and HAS, attributes, Hexokinase, HA
S, attribute and Glucose, HAS, attribute and ATP, HAS, attribute and Glucose 6P
, HAS, attribute and ADP, and HAS, attribute and H + are recorded, and the semantic relationship shown in FIG. 6A can be described.

【0057】このようにして、本実施の形態では、ルー
ルを情報のタイプごとに分類するとともに、役割情報を
含む入力パターン情報と役割情報およびタイプ情報を含
む出力パターン情報とを用いているので、情報間の意味
関係を完全に記述することができる。
As described above, in the present embodiment, the rules are classified for each type of information, and the input pattern information including the role information and the output pattern information including the role information and the type information are used. The semantic relationship between information can be completely described.

【0058】図1に示す情報検索装置は、ソフトウェア
を用いてワークステーション等により実現することもで
き、その場合のハードウェア構成について以下に説明す
る。図8は、図1に示す情報検索装置の機能をソフトウ
ェアにより実現する場合のハードウェア構成を示すブロ
ック図である。
The information retrieval apparatus shown in FIG. 1 can be realized by a workstation or the like using software, and the hardware configuration in that case will be described below. FIG. 8 is a block diagram illustrating a hardware configuration when the functions of the information search device illustrated in FIG. 1 are realized by software.

【0059】図8のCPU(中央演算処理装置)21、
ROM(リードオンリメモリ)22、RAM(ランダム
アクセスメモリ)23、外部記憶装置24、入力部2
5、および出力部26は、バス27にそれぞれ接続さ
れ、バス27を介して種々の制御信号およびデータが送
受信される。
The CPU (central processing unit) 21 shown in FIG.
ROM (read only memory) 22, RAM (random access memory) 23, external storage device 24, input unit 2
5 and the output unit 26 are connected to a bus 27, respectively, and various control signals and data are transmitted and received via the bus 27.

【0060】CPU21は、ROM22に記憶されてい
る情報検索処理プログラムに従って動作してRAM23
等を制御し、検索推論部2および構造構築部5の各機能
を実行する。外部記憶装置24は、ハードディスクドラ
イブ、光ディスクドライブ等の大容量の記憶装置から構
成され、データベース部3として機能し、上記のように
各情報が記録される。入力部25は、キーボード、マウ
ス等から構成され、入力部1の機能を実行する。出力部
26は、ディスプレイ装置または印刷装置等から構成さ
れ、出力部4の機能を実行する。
The CPU 21 operates in accordance with the information search processing program stored in the ROM 22 and
And the like, and execute the functions of the search inference unit 2 and the structure construction unit 5. The external storage device 24 is composed of a large-capacity storage device such as a hard disk drive or an optical disk drive, functions as the database unit 3, and records each information as described above. The input unit 25 includes a keyboard, a mouse, and the like, and performs the functions of the input unit 1. The output unit 26 includes a display device or a printing device, and performs the function of the output unit 4.

【0061】なお、ROM22に記憶した情報検索処理
プログラムは、フロッピィーディスクドライブ、CD−
ROMドライブ、光ディスクドライブ等の外部記憶装置
により記録媒体であるフロッピィーディスク、CD−R
OM、光ディスク等に記録されたものを読み出し、CP
U21で実行するようにしてもよい。また、インターネ
ット等の通信媒体により伝送された情報検索処理プログ
ラムを外部記憶装置24またはRAM23等に記憶し、
記憶した情報検索処理プログラムをCPU21で実行す
ることにより上記各機能を実現するようにしてもよい。
The information retrieval processing program stored in the ROM 22 includes a floppy disk drive and a CD-ROM.
Floppy disk or CD-R as a recording medium by an external storage device such as a ROM drive or an optical disk drive.
Read the data recorded on the OM, optical disk, etc.
It may be executed in U21. Also, the information search processing program transmitted by a communication medium such as the Internet is stored in the external storage device 24 or the RAM 23, and the like.
The above functions may be realized by executing the stored information search processing program by the CPU 21.

【0062】また、外部記憶装置24を用いずに、イン
ターネット等の通信媒体を介してデータベース部3に対
応する機能を有する他の記憶装置にアクセスすることに
より、情報を検索するようにしてもよい。
The information may be retrieved by accessing another storage device having a function corresponding to the database unit 3 via a communication medium such as the Internet, without using the external storage device 24. .

【0063】また、ハードウェアとしては、外部記憶装
置24内に記憶されている情報のデータ量等に応じて、
パーソナルコンピュータ、ワークステーション、大型計
算機等の種々のものを用いることができ、情報検索処理
プログラムを記述する言語も、特に限定されず、種々の
プログラミング言語を用いることができる。
As hardware, according to the data amount of information stored in the external storage device 24, etc.
Various types of personal computers, workstations, large computers and the like can be used, and the language for describing the information retrieval processing program is not particularly limited, and various programming languages can be used.

【0064】次に、上記のように構成された情報検索装
置の情報検索処理について詳細に説明する。図9は、図
1に示す情報検索装置による情報検索処理を説明するた
めのフローチャートである。
Next, the information retrieval processing of the information retrieval apparatus configured as described above will be described in detail. FIG. 9 is a flowchart for explaining information search processing by the information search device shown in FIG.

【0065】まず、利用者が入力部1を介して検索すべ
き情報を入力すると、ステップS1において、入力部1
は、利用者が入力した情報を検索推論部2へ出力する。
First, when the user inputs information to be searched through the input unit 1, in step S1, the input unit 1
Outputs the information input by the user to the search and inference unit 2.

【0066】次に、ステップS2において、検索推論部
2は、データベース部3内に記録されている情報を検索
し、入力された情報のルールをデータベース部3から読
み出す。例えば、Glycolysisが入力された場
合、情報の名前DNを順次検索し、情報の名前DNがG
lycolysisに一致する情報に対応付けられてい
るルールを読み出す。
Next, in step S2, the search and inference unit 2 searches for information recorded in the database unit 3, and reads out rules of the input information from the database unit 3. For example, when Glycolysis is input, the information name DN is sequentially searched, and the information name DN is changed to G.
The rule associated with the information matching lycolysis is read.

【0067】次に、ステップS3において、検索推論部
2は、検索した情報のすべてのルールを調べ、検索した
情報への入力パターンが各ルールに記述されている入力
パターン情報により規定される入力パターンに一致する
か否かを判断し、入力パターンがすべてのルールの入力
パターンに一致しない場合はステップS5へ移行し、一
致する入力パターンがある場合はステップS4へ移行す
る。
Next, in step S3, the search inference unit 2 checks all the rules of the searched information, and the input pattern to the searched information is determined by the input pattern information defined by the input pattern information described in each rule. Is determined, the process proceeds to step S5 if the input pattern does not match the input pattern of all rules, and proceeds to step S4 if the input pattern matches.

【0068】例えば、検索した情報がGlycolys
isであり、Glycolysisに到達する前の情報
がHexokinase、Glucose、ATPであ
り、Hexokinase、Glucose、ATPの
各出力パターン情報に原因、関係、Glycolysi
sと記述されている場合、図7に示すGlycolys
isのルールのうち関係に記述されたルールの入力パタ
ーンと一致するため、ステップS4へ移行する。一方、
Glycolysisに到達する前の情報にHexok
inaseがない場合、Hexokinaseの出力パ
ターン情報の役割情報およびタイプ情報が原因および関
係でない場合等の場合には、図7に示すGlycoly
sisのすべてのルールの入力パターンと一致しないた
め、ステップS5に移行する。
For example, if the retrieved information is Glycolys
is, and the information before reaching Glycolysis is Hexokinase, Glucose, and ATP, and the cause, relationship, and Glycolysis are included in each output pattern information of Hexokinase, Glucose, and ATP.
In the case where s is described, Glycolys shown in FIG.
Since the input pattern matches the input pattern of the rule described in the relation among the is rules, the process proceeds to step S4. on the other hand,
Hexok for information before reaching Glycolysis
In the case where there is no inase, the case where the role information and the type information of the output pattern information of Hexokinase do not have the cause and the relation, etc.
Since it does not match the input pattern of all the rules of sis, the process proceeds to step S5.

【0069】ステップS3において入力パターンが一致
する場合、ステップS4において、検索推論部2は、一
致した入力パターン情報に対応付けられている出力パタ
ーン情報に規定されるすべての情報の検索を行い、ステ
ップS3へ戻り、以降の処理を繰り返す。例えば、図7
に示すGlycolysisの関係に記述されたルール
の入力パターンと一致する場合、この入力パターンに対
応付けられている出力パターン情報に記述されるGlu
cose 6P、ADP、H+ がそれぞれの役割情報お
よびタイプ情報に従い、順に検索される。
If the input patterns match in step S3, in step S4, the search inference unit 2 searches for all information specified in the output pattern information associated with the matched input pattern information. Returning to S3, the subsequent processing is repeated. For example, FIG.
If the input pattern matches the input pattern of the rule described in the relationship of Glycolysis shown in FIG. 6, the Glu described in the output pattern information associated with this input pattern
Cose 6P, ADP, and H + are sequentially searched according to their role information and type information.

【0070】このようにして、入力パターンが一致する
場合、各情報が順に検索され、関連するすべての情報を
検索することができる。また、役割情報としてCAUS
E、RESULT等の推論動作の可能な役割情報を用い
る場合、推論動作を行うことができ、直接的に関連する
情報だけでなく、関連する各情報あるいは利用者が望む
ような情報を自動的に検索することができる。
As described above, when the input patterns match, each information is searched in order, and all related information can be searched. Also, CAUS as role information
In the case of using role information capable of an inference operation such as E or RESULT, an inference operation can be performed, and not only directly related information but also related information or information desired by a user is automatically generated. Can be searched.

【0071】一方、ステップS3において入力パターン
が一致しないと判断された場合、ステップS5におい
て、検索推論部2は、検索したすべての情報を出力部4
へ出力し、出力部4により検索結果が表示または印字さ
れる。なお、入力パターンが一致しない場合に作動する
標準ルールを別途作成し、この標準ルールにより次に検
索する情報を規定するようにしてもよい。
On the other hand, if it is determined in step S3 that the input patterns do not match, in step S5, the search inference unit 2 outputs all the searched information to the output unit 4.
And the output unit 4 displays or prints the search result. It should be noted that a standard rule that operates when the input patterns do not match may be created separately, and the information to be searched next may be defined by the standard rule.

【0072】上記のように、本実施の形態では、均質化
2部グラフモデルにより表現される複数の情報の各々が
当該情報と関連する他の情報との意味関係を記述する複
数のルールと対応付けられて記録され、各ルールが役割
情報およびタイプ情報を含む入力パターン情報および出
力パターン情報から構成されているので、情報間の意味
関係を完全に記述することができ、各情報に対応付けら
れた複数のルールにより1つの情報を複数の観点から表
現することができる。
As described above, in the present embodiment, each of a plurality of pieces of information represented by the homogenized bipartite graph model corresponds to a plurality of rules describing the semantic relationship between the information and other related information. Since each rule is composed of input pattern information and output pattern information including role information and type information, the semantic relationship between the information can be completely described, and the rules are associated with each information. One information can be expressed from a plurality of viewpoints by the plurality of rules.

【0073】したがって、記録された情報の中から検索
すべき情報を検索し、検索した情報に対応付けられてい
るルールに基づき関連する他の情報を検索することによ
り、複数の観点から情報を検索することができるととも
に、各ルールを統合することにより、既に構築した他の
データベースと統合することもできる。この結果、本実
施の形態では、多様な観点から種々の情報を検索するこ
とができるとともに、データベース間の統合を容易に行
うことができる。
Therefore, by searching for information to be searched from among the recorded information, and searching for other related information based on rules associated with the searched information, information can be searched from a plurality of viewpoints. In addition, by integrating the rules, it is possible to integrate with other databases already constructed. As a result, in this embodiment, various information can be searched from various viewpoints, and integration between databases can be easily performed.

【0074】なお、上記の説明では、情報の具体例とし
て、生物学に関する情報(Glycolysis等)を
用いたが、本発明は、これらの情報に特に限定されず、
種々の情報を用いることができ、また、用語の概念が明
確な専門用語のデータベース、例えば、遺伝子データベ
ース等に好適に用いることができる。
In the above description, information on biology (such as Glycolysis) is used as a specific example of the information. However, the present invention is not particularly limited to such information.
Various types of information can be used, and the present invention can be suitably used for a database of technical terms having a clear concept of terms, such as a gene database.

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

【図1】本発明の一実施の形態による情報検索装置の構
成を示すブロック図である。
FIG. 1 is a block diagram showing a configuration of an information search device according to an embodiment of the present invention.

【図2】均質化2部グラフモデルにより情報を表現した
一例を示す図である。
FIG. 2 is a diagram showing an example in which information is represented by a homogenized bipartite graph model.

【図3】均質化2部グラフモデルにより一つの情報とこ
の情報と意味関係がある他の複数の情報を表現した図で
ある。
FIG. 3 is a diagram in which one piece of information and other pieces of information having a semantic relationship with this information are represented by a homogenized bipartite graph model.

【図4】図3に表現された情報のルールの記述例を説明
するための模式図である。
FIG. 4 is a schematic diagram for explaining a description example of a rule of information represented in FIG. 3;

【図5】図1に示すデータベース部のデータ構造を示す
模式図である。
FIG. 5 is a schematic diagram showing a data structure of a database unit shown in FIG. 1;

【図6】Glycolysisと関連する情報を異なる
観点から表現した図である。
FIG. 6 is a diagram expressing information related to Glycolysis from different viewpoints.

【図7】図6に示すGlycolysisをデータベー
ス部内に記録する場合の具体的なデータ構造を示す図で
ある。
FIG. 7 is a diagram showing a specific data structure when Glycolysis shown in FIG. 6 is recorded in a database unit.

【図8】図1に示す情報検索装置の機能をソフトウェア
により実現する場合のハードウェア構成を示すブロック
図である。
FIG. 8 is a block diagram illustrating a hardware configuration when the functions of the information search device illustrated in FIG. 1 are realized by software.

【図9】図1に示す情報検索装置による情報検索処理を
説明するためのフローチャートである。
FIG. 9 is a flowchart illustrating an information search process performed by the information search device illustrated in FIG. 1;

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

1 入力部 2 検索推論部 3 データベース部 4 出力部 5 構造構築部 DESCRIPTION OF SYMBOLS 1 Input part 2 Retrieval reasoning part 3 Database part 4 Output part 5 Structure construction part

フロントページの続き (72)発明者 真栄城 哲也 京都府相楽郡精華町大字乾谷小字三平谷5 番地 株式会社エイ・ティ・アール人間情 報通信研究所内 Fターム(参考) 5B075 ND36 NK44 QP01 UU19 Continued on the front page. (72) Inventor Tetsuya Majojo 5th Sanraya, Daiya, Seika-cho, Sagara-gun, Kyoto F-term in ATI Human Information and Communication Research Laboratories 5B075 ND36 NK44 QP01 UU19

Claims (7)

【特許請求の範囲】[Claims] 【請求項1】 1つの情報を当該情報と関連する他の情
報との意味関係を記述する複数のルールと対応付け、均
質化2部グラフモデルにより表現される複数の情報を構
造化して記録する記録手段と、 検索すべき情報を入力する入力手段と、 前記記録手段に記録されている情報から前記入力手段に
より入力された情報を検索し、検索した情報に対応付け
られているルールに基づき関連する情報を検索する検索
手段と、 前記検索手段により検索された情報を出力する出力手段
とを備えることを特徴とする情報検索装置。
1. A method for associating one piece of information with a plurality of rules describing a semantic relationship between the information and another related information, and structuring and recording a plurality of information represented by a homogenized bipartite graph model. Recording means, input means for inputting information to be searched, information searched by the input means from the information recorded in the recording means, and a relation is established based on a rule associated with the searched information. An information search apparatus comprising: a search unit that searches for information to be searched; and an output unit that outputs information searched by the search unit.
【請求項2】 前記ルールは、対応付けられている情報
のタイプを表すタイプ情報ごとに記録され、前記ルール
の各々は、当該ルールが対応付けられている情報への入
力パターンを規定する入力パターン情報と、前記入力パ
ターン情報に対応付けられた出力パターン情報とを含
み、 前記検索手段は、検索した情報への入力パターンが検索
した情報に対応付けられているルールの入力パターン情
報に規定される入力パターンと一致する場合、一致した
入力パターン情報に対応付けられている出力パターン情
報に応じて次の情報を検索することを特徴とする請求項
1記載の情報検索装置。
2. The rule is recorded for each type of information indicating the type of information associated with the rule, and each of the rules is an input pattern that defines an input pattern for information associated with the rule. Information, and output pattern information associated with the input pattern information, wherein the search means is defined by input pattern information of a rule in which an input pattern to the searched information is associated with the searched information. 2. The information search apparatus according to claim 1, wherein when the input pattern matches, the next information is searched according to the output pattern information associated with the matched input pattern information.
【請求項3】 前記出力パターン情報は、次に検索され
る情報を表す識別情報と、前記識別情報により表される
情報のタイプを表すタイプ情報と、検索された情報に対
する前記識別情報により表される情報の役割を表す役割
情報とを含み、 前記入力パターン情報は、検索された情報へ到達する前
の情報を表す識別情報と、検索された情報に対する前記
識別情報により表される情報の役割を表す役割情報とを
含み、 前記検索手段は、検索した情報のタイプ情報に一致する
ルールに含まれる入力パターン情報の識別情報および役
割情報が検索した情報に到達する前の情報の識別情報お
よび役割情報に一致する場合、当該入力パターン情報に
対応付けられている出力パターン情報に含まれる識別情
報が表す情報を検索することを特徴とする請求項2記載
の情報検索装置。
3. The output pattern information is represented by identification information representing information to be retrieved next, type information representing a type of information represented by the identification information, and the identification information for the retrieved information. The input pattern information includes identification information indicating information before reaching the searched information, and a role of information represented by the identification information with respect to the searched information. The search means includes identification information of input pattern information included in a rule matching type information of the searched information and identification information and role information of information before the role information reaches the searched information. 3. The method according to claim 2, wherein when the input pattern information matches, the information represented by the identification information included in the output pattern information associated with the input pattern information is searched. The placing of the information retrieval apparatus.
【請求項4】 1つの情報を当該情報と関連する他の情
報との意味関係を記述する複数のルールに対応付けて、
均質化2部グラフモデルにより表現される複数の情報を
構造化して記録する記録装置を用いて情報を検索する情
報検索方法であって、 検索すべき情報を入力するステップと、 前記記録装置に記録されている情報から前記入力ステッ
プで入力された情報を検索し、検索した情報に対応付け
られているルールに基づき関連する情報を検索するステ
ップと、 前記検索ステップで検索された情報を出力するステップ
とを含むことを特徴とする情報検索方法。
4. Associating one piece of information with a plurality of rules describing a semantic relationship between the information and other related information,
An information retrieval method for retrieving information using a recording device for structuring and recording a plurality of information represented by a homogenized bipartite graph model, comprising: inputting information to be retrieved; Searching for the information input in the input step from the searched information, searching for related information based on rules associated with the searched information, and outputting the information searched in the searching step An information search method comprising:
【請求項5】 演算処理装置、および1つの情報を当該
情報に関連する他の情報との意味関係を記述する複数の
ルールに対応付けて、均質化2部グラフモデルにより表
現される複数の情報を構造化して記録する記録装置を有
する情報検索装置において前記演算処理装置に情報検索
処理を行わせる情報検索処理プログラムを記録した記録
媒体であって、 前記情報検索処理プログラムは、 検索する情報を入力する処理と、 前記記録装置に記録されている情報から前記入力処理で
入力された情報を検索し、検索した情報に対応付けられ
ているルールに基づき関連する情報を検索する処理と、 前記検索処理で検索された情報を出力する処理とを、前
記演算処理装置に実行させることを特徴とする情報検索
処理プログラムを記録した記録媒体。
5. A plurality of information expressed by a homogenized bipartite graph model in association with an arithmetic processing unit and a plurality of rules describing one information with a plurality of rules describing a semantic relationship of the information with other information related to the information. A recording medium recording an information search processing program for causing the arithmetic processing unit to perform an information search process in an information search apparatus having a recording apparatus for recording and structuring information, wherein the information search processing program inputs information to be searched. Processing for searching information input in the input processing from information recorded in the recording device, and searching for related information based on a rule associated with the searched information; And a process of outputting the information retrieved in step (c).
【請求項6】 均質化2部グラフモデルにより表現され
る複数の情報を構造化して記録したコンピュータ読み取
り可能な記録媒体であって、 1つの情報ごとに、当該情報を表す識別情報が記録され
るとともに、当該情報と関連する他の情報との意味関係
を記述する複数のルールが前記識別情報と対応付けられ
て記録され、 前記ルールは、対応付けられている情報のタイプを表す
タイプ情報ごとに記録され、前記ルールの各々は、当該
ルールが対応付けられている情報への入力パターンを規
定する入力パターン情報と、前記入力パターン情報に対
応付けられた出力パターン情報とを含むことを特徴とす
る記録媒体。
6. A computer-readable recording medium in which a plurality of information represented by a homogenized bipartite graph model is structured and recorded, wherein identification information representing the information is recorded for each piece of information. In addition, a plurality of rules describing the semantic relationship between the information and other related information are recorded in association with the identification information, and the rule is, for each type information indicating the type of the associated information Recorded, each of the rules includes input pattern information defining an input pattern to information associated with the rule, and output pattern information associated with the input pattern information. recoding media.
【請求項7】 前記出力パターン情報は、次に検索され
る情報を表す識別情報と、前記識別情報により表される
情報のタイプを表すタイプ情報と、検索された情報に対
する前記識別情報により表される情報の役割を表す役割
情報とを含み、 前記入力パターン情報は、検索された情報へ到達する前
の情報を表す識別情報と、検索された情報に対する前記
識別情報により表される情報の役割を表す役割情報とを
含むことを特徴とする請求項6記載の記録媒体。
7. The output pattern information is represented by identification information representing information to be retrieved next, type information representing a type of information represented by the identification information, and the identification information corresponding to the retrieved information. The input pattern information includes identification information indicating information before reaching the searched information, and a role of information represented by the identification information with respect to the searched information. The recording medium according to claim 6, further comprising: role information indicating the role.
JP2000015182A 2000-01-25 2000-01-25 Information retrieval device, information retrieval method and recording medium having information retrieval processing program recorded thereon Pending JP2001209647A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2000015182A JP2001209647A (en) 2000-01-25 2000-01-25 Information retrieval device, information retrieval method and recording medium having information retrieval processing program recorded thereon

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000015182A JP2001209647A (en) 2000-01-25 2000-01-25 Information retrieval device, information retrieval method and recording medium having information retrieval processing program recorded thereon

Publications (1)

Publication Number Publication Date
JP2001209647A true JP2001209647A (en) 2001-08-03

Family

ID=18542517

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000015182A Pending JP2001209647A (en) 2000-01-25 2000-01-25 Information retrieval device, information retrieval method and recording medium having information retrieval processing program recorded thereon

Country Status (1)

Country Link
JP (1) JP2001209647A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003150644A (en) * 2001-11-09 2003-05-23 Tsuyuki Soft Laboratory Ltd Relating information management system, program for relating information management, and recording medium
WO2004097679A1 (en) 2003-04-25 2004-11-11 Hewlett-Packard Development Company, L.P. Database device, database search device, and method thereof
WO2020026388A1 (en) * 2018-08-01 2020-02-06 日本電気株式会社 Inference rule generation supporting device, inference rule generation supporting method and computer-readable recording medium
CN110908980A (en) * 2018-08-28 2020-03-24 北京京东金融科技控股有限公司 Method, system, equipment and storage medium for establishing user identification mapping relation

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003150644A (en) * 2001-11-09 2003-05-23 Tsuyuki Soft Laboratory Ltd Relating information management system, program for relating information management, and recording medium
WO2004097679A1 (en) 2003-04-25 2004-11-11 Hewlett-Packard Development Company, L.P. Database device, database search device, and method thereof
WO2020026388A1 (en) * 2018-08-01 2020-02-06 日本電気株式会社 Inference rule generation supporting device, inference rule generation supporting method and computer-readable recording medium
JPWO2020026388A1 (en) * 2018-08-01 2021-05-13 日本電気株式会社 Inference rule generation support device, inference rule generation support method, and program
JP7104376B2 (en) 2018-08-01 2022-07-21 日本電気株式会社 Inference rule generation support device, inference rule generation support method, and program
CN110908980A (en) * 2018-08-28 2020-03-24 北京京东金融科技控股有限公司 Method, system, equipment and storage medium for establishing user identification mapping relation

Similar Documents

Publication Publication Date Title
US20150331850A1 (en) System for semantic interpretation
US20040036716A1 (en) Data storage, retrieval, manipulation and display tools enabling multiple hierarchical points of view
JP2017513134A (en) Ontology mapping method and apparatus
US20120158636A1 (en) Efficient probabilistic reasoning over semantic data
Silvello et al. Semantic representation and enrichment of information retrieval experimental data
JP2007317189A (en) Retrieval information processing method based on three element model
US20230084492A1 (en) Ontological modeling method and system, storage medium and computer device for flower pests and diseases based on knowledge graph
Kulik et al. N-ary relations for logical analysis of data and knowledge
Basile From logic to language: Natural language generation from logical forms
An et al. Automatic generation of ontology from the deep web
EP4016324A1 (en) Ideation platform device and method using diagram
JP2001209647A (en) Information retrieval device, information retrieval method and recording medium having information retrieval processing program recorded thereon
Watson et al. Literature reviewing: addressing the jingle and jangle fallacies and jungle conundrum using graph theory and NLP
Galitsky et al. Chatbots for CRM and dialogue management
Wanjawa et al. Automatic semantic network generation from unstructured documents–The options
CN115544106A (en) Internal event retrieval method and system for call center platform and computer equipment
Bisikalo et al. System of computational linguistic on base of the figurative text comprehension
Heath et al. Alexandria: Extensible framework for rapid exploration of social media
Regino et al. QART: A Framework to Transform Natural Language Questions and Answers into RDF Triples.
CN118588233B (en) Knowledge-graph-driven neurodegenerative disease drug recommendation method
Yeung et al. Graph databases for e-commerce platforms
Collis et al. Aquacold-a Crowdsourced Query Understanding and Query Construction Tool for the Linked Data Web.
KR20010066828A (en) Information modeling method, searching method using database by information modeling and search system thereof
Milli et al. Data Science with Semantic Technologies
Ciaperoni Efficient and trustworthy methods for knowledge discovery

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20040713