JPH0644305A - Method and system for retrieving related item - Google Patents
Method and system for retrieving related itemInfo
- Publication number
- JPH0644305A JPH0644305A JP4110626A JP11062692A JPH0644305A JP H0644305 A JPH0644305 A JP H0644305A JP 4110626 A JP4110626 A JP 4110626A JP 11062692 A JP11062692 A JP 11062692A JP H0644305 A JPH0644305 A JP H0644305A
- Authority
- JP
- Japan
- Prior art keywords
- item
- items
- keyword
- output
- detected
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は知識情報処理分野に属
し、データベースに収容された文章情報の検索の効率化
を図るために必要な技術に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention belongs to the field of knowledge information processing, and relates to a technique necessary for improving the efficiency of retrieval of text information stored in a database.
【０００２】[0002]
【従来の技術】データベースに収容された文章情報の検
索は、検索者により入力されたキーワードと、予めデー
タベース内の文章情報に与えられているキーワードもし
くは全文章とを照合することによって行われていた。し
かしこの場合には、検索者による適切なキーワードの選
定が文章情報の検索の効率を大きく左右するため、従来
では例えばシソーラスという階層構造をなす同義語辞書
により適切な項目の選定が必要とされていた。2. Description of the Related Art Retrieval of text information stored in a database is performed by collating a keyword input by a searcher with a keyword or entire text given in advance to the text information in the database. . However, in this case, since the searcher's selection of an appropriate keyword greatly affects the efficiency of searching text information, conventionally, for example, it is necessary to select an appropriate item using a synonym dictionary having a hierarchical structure called a thesaurus. It was
【０００３】[0003]
【発明が解決しようとする課題】しかしながら前記辞書
においては、同義の項目は容易に探索することはできる
が、キーワードと同義ではないが関連のある項目、例え
ば特定分野に含まれる全項目や他の分野に含まれる関連
項目の探索は困難である。However, in the dictionary, synonymous items can be easily searched, but related items that are not synonymous with the keyword but are related, such as all items included in a specific field and other It is difficult to search for related items included in the field.
【０００４】また、市販のシソーラスでは、辞書に収容
されている項目の追加や削除等の修正は不可能である。Further, in a commercially available thesaurus, it is impossible to correct additions and deletions of items contained in the dictionary.
【０００５】さらに、前記辞書においては、検索者の記
憶が曖昧で検索に必要となる適切なキーワードを思い出
すことができない場合には、適確な検索を行うことが極
めて困難であった。この場合、検索者は適切なキーワー
ドは思い出せなくても、該キーワードと同一の範疇に含
まれる他の項目を記憶していることはよくあることであ
り、かかる項目からでも適切に検索できることが望まし
い。Further, in the above-mentioned dictionary, if the searcher's memory is ambiguous and an appropriate keyword necessary for the search cannot be remembered, it is extremely difficult to perform an appropriate search. In this case, the searcher often remembers other items included in the same category as the keyword, even if he / she cannot remember the appropriate keyword, and it is desirable to be able to appropriately search even from such items. .
【０００６】本発明は、このように検索者が検索に必要
な適切なキーワードを思い出すことができない場合で
も、検索者が入力した項目と同義の項目のみならず、同
一の範疇に含まれる全項目および他の範疇に含まれる関
連項目をも出力することにより、適確な検索を効率よく
行うことができる手段を実現するものである。According to the present invention, even when the searcher cannot remember an appropriate keyword necessary for the search, not only the items synonymous with the items input by the searcher but all the items included in the same category. By outputting the related items included in the other categories as well, it is possible to realize a means capable of efficiently performing an accurate search.
【０００７】[0007]
【課題を解決するための手段】上記課題を解決するた
め、本発明の関連項目検索システムにおける辞書は、従
来の辞書とは異なり、同一の範疇に属する関連項目をま
とめて範疇ごとに収容した複数のノードと、異なった範
疇、即ち異なったノード間の関連項目間の一又はそれ以
上のリンクとからなる辞書を用いる。In order to solve the above-mentioned problems, unlike the conventional dictionary, the dictionary in the related item search system of the present invention includes a plurality of related items that belong to the same category and are stored in each category. , And different categories, ie, one or more links between related items between different nodes.
【０００８】この辞書は、前記ノードと前記リンクから
構成されており、各ノードには同義の項目のみならず同
一の範疇に含まれる一以上の項目が予め収容されてい
る。The dictionary is composed of the nodes and the links, and each node stores in advance not only synonymous items but also one or more items included in the same category.
【０００９】同一の範疇に含まれるものではないため同
一のノードに収容されないが、一定の関連性を有する項
目については、異なるノードに収容された該項目をリン
クさせる。別異のノード間のリンクは各項目に付与され
ている識別記号によって実現され、リンクには垂直型リ
ンクと水平型リンクの二種類がある。Items that are not included in the same category and therefore are not accommodated in the same node but have a certain relevance are linked to the items accommodated in different nodes. A link between different nodes is realized by an identification mark given to each item, and there are two types of links, a vertical type link and a horizontal type link.
【００１０】本発明の説明においては識別記号としては
まず数字を用い、数字が足りなくなったらアルファベッ
トの大文字を用い、さらにその次には小文字、さらに足
りない場合にはギリシャ文字（アルファベットと同じも
のは除く）の大文字、小文字を用いているが、コンピュ
ータ内で利用可能な文字であれば全てを用いることがで
きる。以下に各リンクについて説明する。In the description of the present invention, a numeral is first used as an identification symbol, an uppercase letter of the alphabet is used when the number is insufficient, then a lowercase letter, and a Greek letter when the number is insufficient (the same as the alphabet. Except) uppercase and lowercase letters are used, but any character that can be used in a computer can be used. Each link will be described below.
【００１１】垂直型リンク（ツリー状のリンク）Vertical link (tree-like link)
【００１２】異なった二以上の範疇において、範疇が上
位概念と下位概念の関係にある場合、下位概念たる子ノ
ードには、上位概念たる親ノードの識別記号を受け継ぐ
かたちで新たな識別記号が付与されることにより、子ノ
ードと親ノードは相互にツリー状の垂直型のリンクを形
成する。上位概念たる親ノードの識別記号が例えば１で
ある場合、その下位概念である子ノードの識別記号は１
１と、親ノードの識別記号１を受け継ぐかたちで定めら
れており、識別記号１が付与されている上位概念の親ノ
ードと、識別記号１１が付与されている下位概念の子ノ
ードは、相互にリンク付けされていることになる。子ノ
ードにさらに下位概念（孫概念）がある場合、かかる孫
概念の識別記号として例えば１１２を付することがで
き、孫概念にさらに下位概念（ひ孫概念）がある場合、
ひ孫概念の識別記号として例えば１１２３を付すること
ができ、いずれも一つ上位の識別記号により相互にリン
ク付される。図１に垂直型リンクの例を示す。[0012] In two or more different categories, when the categories have a relationship between a superordinate concept and a subordinate concept, a child node which is a subordinate concept is given a new identification symbol while inheriting the identification symbol of a parent node which is a superordinate concept. As a result, the child node and the parent node form a tree-shaped vertical link with each other. If the parent node, which is a superordinate concept, has an identification code of 1, for example, the subordinate child node has an identification code of 1
1 and the parent node of the superordinate concept, which is determined by inheriting the identification symbol 1 of the parent node, and is assigned the identification symbol 1, and the child node of the subordinate concept to which the identification symbol 11 is assigned, are mutually It will be linked. When the child node further has a subordinate concept (grandchild concept), 112 can be added as an identification symbol of the grandchild concept, and when the grandchild concept has a subordinate concept (great grandchild concept),
For example, 1123 can be attached as the identification symbol of the great-grandchild concept, and both are linked to each other by the identification symbol one level higher. FIG. 1 shows an example of a vertical link.
【００１３】水平型リンクHorizontal link
【００１４】複数の識別記号を何らかの記号（例えば
「＋」，「−」，「：」等。この例では「：」を用い
る）によって連結させることにより新しい識別記号を作
成し、リンクを形成する。この場合、連結された個々の
記号からリンクがあることが認識される。［：」記号の
前の記号は当該項目の識別記号を、後の記号は連結する
先、即ちリンク先項目の識別記号を示している。具体的
に図２を参照しながら説明する。A new identification symbol is created by linking a plurality of identification symbols by some symbol (for example, "+", "-", ":", etc .; ":" is used in this example) to form a link. . In this case, it is recognized that there is a link from the individual connected symbols. The symbol before the [:] symbol is the identification symbol of the item, and the symbol after it is the identification symbol of the link destination item, that is, the link destination item. This will be specifically described with reference to FIG.
【００１５】図２（Ａ）の関係にある場合、すなわち、
項目○○に付与されている識別記号がＮ１、項目△△に
付与されている識別記号がＮ２である場合、項目○○と
項目△△は相互にリンクづけされている。Ｎ１：Ｎ２と
Ｎ２：Ｎ１のいずれから見ても関係のあることが認めら
れるからである。In the case of the relationship shown in FIG. 2A, that is,
When the identification symbol given to the item XX is N1 and the identification symbol given to the item ΔΔ is N2, the item XX and the item ΔΔ are linked to each other. This is because it is recognized that there is a relationship from both N1: N2 and N2: N1.
【００１６】したがって、項目○○を検索した場合、項
目○○が出力されるのと同時に項目△△も出力され、項
目△△を検索した場合、項目△△が出力されるのと同時
に項目○○も出力されることとなる。Therefore, when the item XX is searched, the item XX is output at the same time as the item XX is output, and when the item ∆ △ is searched, the item XX is output at the same time as the item ∆ △ is output. O will also be output.
【００１７】一方、図２（Ｂ）の関係にある場合には、
項目○○と項目△△は相互にはリンクづけされていな
い。Ｎ２：Ｎ３から見てＮ１：Ｎ２と関係のあることが
分からないからである。On the other hand, in the case of the relationship shown in FIG.
Item ○○ and item △△ are not linked to each other. This is because it cannot be seen from N2: N3 that there is a relationship with N1: N2.
【００１８】したがって、項目○○を検索した場合、項
目○○と同時に項目△△も出力されるが、項目△△を検
索しても、項目△△と識別記号Ｎ３の例えば項目□□が
出力され、項目○○は出力されないこととなる。Therefore, when the item XX is searched, the item ΔΔ is also output at the same time as the item XX. However, even if the item ΔΔ is searched, the item ΔΔ and the identification symbol N3, for example, the item □□ are output. Therefore, the item XX will not be output.
【００１９】[0019]
【発明の作用】本発明の関連項目検索方法およびシステ
ムを用いることにより、検索者が入力した項目と同義の
項目のみならず、入力した項目と関連のある項目、例え
ば特定の分野に属する全項目および他の分野に属する全
関連項目を出力することができ、検索者は効率よく検索
をすることができるようになる。By using the related item search method and system of the present invention, not only items synonymous with items input by the searcher but also items related to the input items, for example, all items belonging to a specific field. And all the related items belonging to other fields can be output, and the searcher can efficiently perform the search.
【００２０】また、リンク付けを識別記号で行うため、
項目の追加や削除等の修正を容易に行うことができる。Further, since the linking is performed by the identification symbol,
Modifications such as addition and deletion of items can be easily performed.
【００２１】さらに、項目に付与された識別記号によっ
て、当該項目がどの親に属するのか、どの項目と関連が
あるのかを容易に判断することができるようになる。Further, it becomes possible to easily determine which parent the item belongs to and which item is related to it, by the identification mark given to the item.
【００２２】また、同一範疇に属する関連全項目は予め
同一のノードに収容されているため、わざわざリンク付
けを行う必要もなく、さらに一の項目に付与されている
リンクの数とリンクの行き先を容易に認識することがで
きる。Further, since all related items belonging to the same category are stored in the same node in advance, it is not necessary to bother linking, and the number of links given to one item and the destination of the link are further determined. Can be easily recognized.
【００２３】そのうえ、リンクを追加しても他の識別記
号に影響を及ぼすことはなく、さらに一の項目から任意
の数のリンクを張ることができる。Moreover, adding a link does not affect other identification symbols, and an arbitrary number of links can be added from one item.
【００２４】以下に本発明の一実施例について、図面を
参照しながら説明する。An embodiment of the present invention will be described below with reference to the drawings.
【００２５】[0025]
【実施例】図３は理科の分野における本発明における関
連項目群辞書の一実施例であり、図４は本発明の全体構
成図である。図３において、ノード、ノード間の垂直型
リンク、ノード内に収容された項目間の水平型リンク、
ノード内に収容された項目、および前記項目に付された
識別記号は、それぞれ、全体的に参照番号１，２，３，
４および５で示す。なお、図３中に付した参照番号か
ら、当業者が参照番号を容易に認識し得る対応部分につ
いては参照番号を省略した。DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 3 is an embodiment of a related item group dictionary in the present invention in the field of science, and FIG. 4 is an overall configuration diagram of the present invention. In FIG. 3, nodes, vertical links between nodes, horizontal links between items contained in the nodes,
The items contained in the node and the identification symbols attached to the items are respectively referred to as reference numerals 1, 2, 3, respectively.
Shown as 4 and 5. It should be noted that, from the reference numerals given in FIG. 3, the reference numerals are omitted for the corresponding portions that can be easily recognized by those skilled in the art.
【００２６】前述のように、子のノード１の識別記号は
親のノード１に付与されている識別記号５を受け継ぐか
たちで付与されていることから、垂直型リンク２により
相互にリンクされていることが認識される。As described above, since the identification symbol of the child node 1 is assigned in the form of inheriting the identification symbol 5 assigned to the parent node 1, they are linked to each other by the vertical link 2. Is recognized.
【００２７】また、識別記号１１２の項目「地球の座
標」の下位範疇に属する項目「中心」は識別記号１１３
の項目「地球の内部」の下位範疇に属する項目「核」と
水平型リンク３により相互にリンクされている。すなわ
ち、項目「中心」に付与されている識別記号１１２３：
１１３２であり、項目「核」の識別記号が１１３２：１
１２３であることは、識別記号１１２３を有するノード
の項目４のうち、識別記号が１１２３：１１３２である
項目「中心」は、識別記号１１３２を有するノードの項
目のうち識別記号が１１３２：１１２３である項目
「核」と相互にリンクしていることを示す。The item "center", which belongs to the subordinate category of the item "coordinates of the earth" of the identification symbol 112, is the identification symbol 113.
The item is linked to each other by the horizontal link 3 with the item “Nucleus” which belongs to the subcategory of the item “Inside the Earth”. That is, the identification symbol 1123 assigned to the item “center”:
1132, and the identification code of the item "Nucleus" is 1132: 1.
123 means that among the items 4 of the node having the identification symbol 1123, the item “center” whose identification symbol is 1123: 1132 has the identification symbol 1132: 1123 of the items of the node having the identification symbol 1132. Indicates that it is linked to the item "Nuclear".
【００２８】同様に、識別記号１１２３：１３１４の項
目「鉛直」と、識別記号が１３１４：１１２３の項目
「鉛直方向」は相互にリンクしている。また、識別記号
１１３２：１３１４の項目「コア」と識別記号が１３１
４：１１３２の項目「地芯」は相互にリンクしている。Similarly, the item “vertical” with the identification symbols 1123: 1314 and the item “vertical direction” with the identification symbols 1314: 1123 are linked to each other. In addition, the item “core” of the identification code 1132: 1314 and the identification code 131
The item “ground core” of 4: 1132 is linked to each other.
【００２９】ここで、検索者がコンピュータに地球の構
造を知りたいという意味で、質問文「地球の中心部につ
いて知りたい」を情報入力手段１１に入力したとする。Here, it is assumed that the searcher inputs the question sentence "I want to know the center of the earth" to the information input means 11 in the sense that the searcher wants to know the structure of the earth in the computer.
【００３０】この「地球の中心部について知りたい」と
いう質問文からキーワード抽出手段１２においてキーワ
ードを抽出する。この場合、検索者がコンピュータに与
えたキーワードは、項目「地球」と項目「中心部」であ
る。これらのキーワードと関連のある項目を関連項目検
出手段１３において探索する。図５に前記検出手段１３
におけるフローチャートを示す。From the question sentence "I want to know about the center of the earth", the keyword extracting means 12 extracts a keyword. In this case, the keywords given to the computer by the searcher are the item "earth" and the item "center". The related item detecting means 13 searches for items related to these keywords. FIG. 5 shows the detection means 13
The flowchart in FIG.
【００３１】前記検出手段１３において、まず、関連項
目群辞書ファイル１４に収容された項目の中から「地
球」「中心部」という項目があるか否かを判断する（判
断３１）。この場合、部分的な一致をも含めて探索され
る。一致する項目がない場合には、エラーメッセージ
（出力３６）が後述する関連項目出力手段１５に表示さ
れる。エラーメッセージが表示された場合、検索者は再
度新たな質問文若しくは質問語を情報入力手段１１に入
力する。本実施例においてコンピユータは、識別記号１
１２３：１１３２の項目「中心」を検出したものとす
る。In the detecting means 13, first, it is judged whether or not there is an item "earth" or "central part" among the items contained in the related item group dictionary file 14 (decision 31). In this case, the search is performed including partial matches. If there is no matching item, an error message (output 36) is displayed on the related item output means 15 described later. When the error message is displayed, the searcher again inputs a new question sentence or question word into the information input means 11. In this embodiment, the computer is the identification code 1
It is assumed that the item "center" of 123: 1132 is detected.
【００３２】続いて、コンピュータは項目「中心」と同
一の識別記号１１２３を付与されている他の項目がある
か否かを判断する（判断３２）。本実施例においては、
北極、南極、赤道、鉛直、地軸、緯度、経度等の項目を
前記ファイル１４から検出する。Subsequently, the computer determines whether or not there is another item having the same identification symbol 1123 as the item "center" (decision 32). In this embodiment,
Items such as North Pole, South Pole, Equator, Vertical, Earth Axis, Latitude and Longitude are detected from the file 14.
【００３３】次に、コンピュータは検出された項目に付
与されている１１２３の識別記号に基づき、垂直型リン
クをたどり親ノードに含まれる項目があるか否かを判断
する（判断３３）。本実施例においては、識別記号１１
２の項目「地球の座標」を前記ファイル１４から検出す
る。Next, the computer follows the vertical link based on the identification symbol 1123 attached to the detected item and determines whether or not there is an item included in the parent node (decision 33). In this embodiment, the identification code 11
The item 2 "coordinates of the earth" is detected from the file 14.
【００３４】さらに、最初に検出された識別記号１１２
３の付与されているノードに含まれている各項目から水
平型リンクをたどり、他のノードにリンク付けされてい
る項目があるか否か判断する（判断３４）。本実施例に
おいてコンピュータは、項目「中心」から識別記号１１
３２：１１２３の項目「核」、項目「鉛直」から識別記
号１３１４：１１２３の項目「鉛直方法」を前記ファイ
ル１４から検出する。Further, the first detected identification symbol 112.
A horizontal link is traced from each item included in the assigned node 3 and it is determined whether there is an item linked to another node (decision 34). In this embodiment, the computer starts the identification code 11 from the item "center".
The item "core" of 32: 1123 and the item "vertical" of the identification symbol 1314: 1123 are detected from the file 14 from the item "vertical".
【００３５】続いて、該項目に付与されている識別記号
と同一の識別記号を有する他の項目があるか否かを判断
する（判断３５）。本実施例においてコンピュータは、
項目「核」および項目「鉛直方法」に関連する項目とし
て、項目「核」と同一の識別記号１１３２の付与されて
いるノードに含まれている他の項目（地表、地殻、マン
トル、コア、対流、断層等）および項目「鉛直方法」と
同一の識別記号１３１４の付与されているノードに含ま
れている他の項目（加速度、重力、地芯、力等）を前記
ファイル１４から検出する。Subsequently, it is determined whether or not there is another item having the same identification symbol as the identification symbol given to the item (decision 35). In this embodiment, the computer is
As items related to the item “core” and the item “vertical method”, other items (surface, crust, mantle, core, convection) included in the node having the same identification symbol 1132 as the item “core” are attached. , Etc.) and other items (acceleration, gravity, earth core, force, etc.) included in the node to which the same identification symbol 1314 as the item “vertical method” is added are detected from the file 14.
【００３６】したがって、出力３７ではキーワードのみ
が、出力３８ではキーワードおよび水平型リンクにより
検出された項目が、出力３９ではキーワード，水平型リ
ンクにより検出された項目および水平型リンクにより検
出された項目と同一の識別記号が付与された項目が出力
手段１５に表示される。Therefore, in the output 37, only the keyword is detected, in the output 38, the keyword and the item detected by the horizontal link are detected, and in the output 39, the keyword, the item detected by the horizontal link, and the item detected by the horizontal link are detected. Items to which the same identification symbol is added are displayed on the output means 15.
【００３７】また、出力４０ではキーワードおよび垂直
型リンクにより検出された項目が、出力４１ではキーワ
ード，垂直型リンクにより検出された項目および水平型
リンクにより検出された項目が、出力４２ではキーワー
ド，垂直型リンクにより検出された項目，水平型リンク
により検出された項目および水平型リンクにより検出さ
れた項目と同一の識別記号が付与された項目が出力手段
１５に表示される。The output 40 shows the items detected by the keyword and the vertical link, the output 41 shows the keyword, the item detected by the vertical link and the item detected by the horizontal link, and the output 42 shows the keyword by the vertical link. Items detected by the type link, items detected by the horizontal type link, and items to which the same identification symbols as the items detected by the horizontal type link are attached are displayed on the output means 15.
【００３８】さらに、出力４３ではキーワードおよびキ
ーワードと同一の識別記号が付与された項目が、出力４
４ではキーワード，キーワードと同一の識別記号が付与
された項目およびキーワードとの水平型リンクにより検
出された項目が、出力４５ではキーワード，キーワード
と同一の識別記号が付与された項目，キーワードと水平
型リンクにより検出された項目および水平型リンクによ
り検出された項目と同一の識別記号が付与された項目が
出力手段１５に表示される。Furthermore, in the output 43, the keyword and the item to which the same identification symbol as the keyword is added are the output 4
In 4, the keyword, the item to which the same identification symbol as the keyword is added, and the item detected by the horizontal link with the keyword are output 45. In the output 45, the keyword and the item to which the same identification symbol as the keyword is added, the keyword and the horizontal type Items detected by the link and items with the same identification symbols as the items detected by the horizontal link are displayed on the output means 15.
【００３９】また、出力４６ではキーワード，キーワー
ドと同一の識別記号が付与された項目およびキーワード
と垂直型リンクにより検出された項目が、出力４７では
キーワード，キーワードと同一の識別記号が付与された
項目，キーワードと垂直型リンクにより検出された項目
およびキーワードとの水平型リンクにより検出された項
目が、出力４８ではキーワード，キーワードと同一の識
別記号が付与された項目，キーワードと垂直型リンクに
より検出された項目，キーワードとの水平型リンクによ
り検出された項目および水平型リンクにより検出された
項目と同一の識別記号が付与された項目が出力手段１５
に表示される。Further, in the output 46, the keyword, the item to which the same identification symbol as the keyword is added and the item detected by the vertical link with the keyword are output, and the output 47 is the item to which the keyword and the same identification symbol as the keyword are added. , The item detected by the keyword and the vertical link and the item detected by the horizontal link with the keyword are detected by the output 48 by the keyword, the item with the same identification symbol as the keyword, and the keyword and the vertical link. The output means 15 includes the following items, the items detected by the horizontal link with the keyword, and the items having the same identification symbols as the items detected by the horizontal link.
Is displayed in.
【００４０】尚、これ以降の判断については図５に示さ
れていないが、当業者は以下の実施例を検討することに
より、そのフローチャートを容易に認識することができ
る。Although the subsequent judgment is not shown in FIG. 5, those skilled in the art can easily recognize the flowchart by considering the following embodiments.
【００４１】キーワードである項目「中心」から水平型
リンクにより検出された項目「核」に付されている１１
３２という識別記号および項目「中心」と同一の識別記
号の付与されている項目「鉛直」から水平型リンクによ
り検出された項目「鉛直方向」に付されている１３１４
という識別記号に基づき、垂直型リンクをたどることに
より、これらの項目の親ノードである識別記号１１３の
項目「地球の構造」、識別記号１１３の項目「地球の内
部」および識別記号１３１の項目「力学」を前記ファイ
ル１４から検出する。11 attached to the item "core" detected by the horizontal link from the item "center" which is the keyword
1314 attached to the item "vertical direction" detected by the horizontal link from the item "vertical" to which the identification symbol 32 and the same identification symbol as the item "center" are attached.
By following a vertical link based on the identification symbol, the item “Earth structure” of the identification symbol 113, the item “Earth inside” of the identification symbol 113, and the item “Identification symbol 131” that are parent nodes of these items "Dynamics" is detected from the file 14.
【００４２】さらに、この検出された各項目にさらにリ
ンクがある場合には、そのリンク先の項目と同一識別記
号が付与されている項目をも検出する。例えば、識別記
号１１２３：１１３２の項目「中心」から識別記号１１
３２：１１２３の項目「核」にリンクが伸びている場
合、識別記号１１３２：１３１４の項目「コア］からリ
ンクが伸びている識別記号１３１４：１１３２の項目
「地芯」を検出することも可能である。Further, when each detected item further has a link, the item having the same identification symbol as that of the linked item is also detected. For example, from the item “center” of the identification code 1123: 1132, the identification code 11
When the link extends to the item "core" of 32: 1123, it is also possible to detect the item "earth core" of the identification symbol 1314: 1132 where the link extends from the item "core" of the identification symbol 1132: 1314. is there.
【００４３】なお、この場合、水平型リンクによって検
出される語を、キーワードとして抽出された項目「中
心」とリンク付けられている項目、すなわち、「核」の
みに限定し、キーワードたる項目「中心」と同一識別記
号たる項目「鉛直」とリンク付けられている項目「鉛直
方向」は検出されないようにすることも可能である。In this case, the word detected by the horizontal link is limited to only the item linked to the item "center" extracted as the keyword, that is, "core", and the keyword "center" It is also possible not to detect the item "vertical direction" linked to the item "vertical" which is the same identification symbol as "".
【００４４】また、抽出されたキーワードが例えば項目
「対流」である場合、「地球の構造」、「地球の内部」
の範疇に属する項目「対流」のほか、「大気の流れ」の
範疇に属する項目「対流」や「液体の運動」の範疇に属
する項目「対流」のように、複数の異なる範疇に属する
同一名称の項目が存在する場合には、それぞれの項目
「対流」に付与されている識別記号に基づいて垂直型リ
ンクをたどり、その範疇に別つ基準たる親ノード、すな
わち、「地球の構造」や「地球の内部」、「大気の流
れ」および「液体の運動」のみを以下に示す関連項目出
力手段１５に出力し、後述するユーザ確認手段１６によ
って一又はそれ以上の所望の親ノードを検索者が確認・
選択することができるようにすることも可能である。When the extracted keyword is, for example, the item "convection", "structure of the earth", "inside the earth"
In addition to the item "Convection" that belongs to the category of "Convection", the same name that belongs to multiple different categories, such as the item "Convection" that belongs to the category of "Flow of air" and the item "Convection" that belongs to the category of "Motion of liquid" If there is an item of, the vertical link is followed based on the identification symbol given to each item of "convection", and the parent node which is a reference according to the category, that is, "structure of the earth" or " Only "inside the earth", "flow of atmosphere" and "motion of liquid" are output to the related item output means 15 described below, and the user confirmation means 16 described later allows the searcher to find one or more desired parent nodes. Confirmation·
It is also possible to allow selection.
【００４５】コンピュータは、上記の過程において検出
した全ての項目を、検索者が入力したキーワードととも
に、キーワードと関連する項目として関連項目出力手段
１５に出力する。この場合、各項目に付与されている識
別記号は、出力されないようにすることも可能である。The computer outputs all the items detected in the above process to the related item output means 15 as the items related to the keyword together with the keyword input by the searcher. In this case, it is possible not to output the identification symbol given to each item.
【００４６】前記出力手段１５により出力されたキーワ
ードとすべての関連項目は、ユーザ確認手段１６によっ
て検索者の確認を受ける。この場合、検索者の所望の項
目が出力されず検索者が納得しない場合には、検索者は
再度新たな情報を前記入力手段１１に入力する。The keyword and all related items output by the output means 15 are confirmed by the searcher by the user confirmation means 16. In this case, when the item desired by the searcher is not output and the searcher is not satisfied, the searcher inputs new information to the input means 11 again.
【００４７】また、検索者の所望の項目が出力されてい
る場合には、前記確認手段１６によって、検索者は所望
の項目、例えば「地殻」、「マントル」、「核」、「コ
ア」のみを選択することができる。さらに別の項目、例
えば項目「地震波」について検索したい場合には、探索
された全項目もしくは選択された上記の項目をバッファ
等の一時的記憶手段１７に記憶させておき、再度項目
「地震波」について探索すべく新たな情報を前記入力手
段１１に入力することができるようにすることも可能で
ある。When the item desired by the searcher is output, the checking means 16 causes the searcher to select only the desired item, for example, "crust", "mantle", "nucleus", "core". Can be selected. When searching for another item, for example, the item "seismic wave", all the searched items or the selected items are stored in the temporary storage means 17 such as a buffer, and the item "seismic wave" is again searched. It is also possible to input new information to the input means 11 in order to search.
【００４８】出力された前記関連項目は、前記キーワー
ドとともにデータベース検索手段１８へ送られる。この
場合、キーワードと探索された全関連項目、もしくは選
択された項目、さらには一時的記憶手段１７により一時
的に記憶されていた項目について、通信手段１９を介し
て外部データベース２０による検索処理が行われ、その
結果が端末２１に表示される。必要な場合には該結果を
印字等することによって検索者は所望の情報を得ること
ができる。The output related items are sent to the database searching means 18 together with the keywords. In this case, the keyword and all related items searched, or the selected item, or the item temporarily stored by the temporary storage means 17, is searched by the external database 20 via the communication means 19. The result is displayed on the terminal 21. If necessary, the searcher can obtain desired information by printing the result.
【００４９】なお、本発明は上記実施例に限定されるも
のではない。例えば、外国語の単語等を語頭のアルファ
ベットごとや品詞ごとにノードに収容し、同義語、反意
語等を水平にリンクさせることにより、外国語の単語等
の検索を効率よく行うことも可能である。さらに、同一
ノードに含まれる項目もしくは前記項目と垂直型リンク
により検出された項目のみを出力し、水平型リンクによ
る検索は検索者の命令を待って行うようにすることも可
能である。要するに本発明はその要旨を逸脱しない範囲
で種々変形して実施することができる。The present invention is not limited to the above embodiment. For example, it is possible to efficiently search for foreign words by accommodating foreign words etc. in the node for each alphabet of the beginning or each part of speech and horizontally linking synonyms, antonyms, etc. . Further, it is also possible to output only the items included in the same node or the items detected by the vertical link with the items, and perform the search by the horizontal link after waiting for the searcher's command. In short, the present invention can be variously modified and implemented without departing from the scope of the invention.
【００５０】[0050]
【発明の効果】以上説明したように、本発明による関連
項目検索方法およびシステムは、検索者が入力した項目
と同義の項目のみならず、同一範疇に含まれる全項目お
よび他の範疇に含まれる全関連項目を出力することがで
き、検索を効率よく行うことができる。したがって、検
索者の曖昧な記憶に基づくキーワードの入力によって
も、あるいは一のキーワードの入力によっても効率的な
検索が可能となる。As described above, the related item search method and system according to the present invention includes not only items having the same meaning as items input by a searcher but also all items included in the same category and other categories. All related items can be output and the search can be performed efficiently. Therefore, an efficient search can be performed by inputting a keyword based on the ambiguous memory of the searcher or by inputting one keyword.
【００５１】また、出力した項目を一時的に記憶させ、
別異の検索を行うことができることによって、検索のな
お一層の効率化を図ることができる。The output items are temporarily stored,
By being able to perform different searches, it is possible to make the searches even more efficient.
【図１】 垂直型リンクをつくるための識別記号の付与
の仕方を示す概念図FIG. 1 is a conceptual diagram showing a method of giving an identification symbol to create a vertical link.
【図２】 水平型リンクを作るための識別記号の付与の
仕方を示す概念図FIG. 2 is a conceptual diagram showing a method of giving an identification symbol for making a horizontal link.
【図３】 本発明における理科の分野の関連項目群辞書
の一実施例FIG. 3 shows an example of a related item group dictionary in the field of science according to the present invention.
【図４】 本発明における一実施例の概念図FIG. 4 is a conceptual diagram of an embodiment of the present invention.
【図５】 図４中の関連項目検出手段における手順の一
部を示すフローチャートFIG. 5 is a flowchart showing a part of the procedure in the related item detecting means in FIG.
１ ノード ２ ノード間
の垂直型リンク ３ ノード内に収容された項目間の水平型リンク ４ ノード内に収容された項目 ５ ノード内に収容された項目に付された識別記号 １１ 情報入力手段 １２ キーワ
ード抽出手段 １３ 関連項目検出手段 １４ 関連項
目群辞書ファイル １５ 関連項目出力手段 １６ ユーザ
確認手段 １７ 一時的記憶手段 １８ データ
ベース検索手段 １９ 通信手段 ２０ 外部データベース
２１ 端末 ３１ キーワードと一致する項目があるか否かという
判断 ３２ キーワードと同一の識別記号が付されている他
の項目があるか否かという判断 ３３ キーワードの垂直型リンクの先に他の項目があ
るか否かという判断 ３４ キーワードの水平型リンクの先に他の項目があ
るか否かという判断 ３５ キーワードの水平型リンクの先に他の項目に該
項目と同一の識別記号が付されている他の項目があるか
否かという判断 ３６ エラーメッセージ ３７ キーワードのみの出力 ３８ キーワードおよび水平型リンクにより検出され
た項目の出力 ３９ キーワード，水平型リンクにより検出された項
目および水平型リンクにより検出された項目と同一の識
別記号が付与された項目の出力 ４０ キーワードおよび垂直型リンクにより検出され
た項目の出力 ４１ キーワード，垂直型リンクにより検出された項
目および水平型リンクにより検出された項目の出力 ４２ キーワード，垂直型リンクにより検出された項
目，水平型リンクにより検出された項目および水平型リ
ンクにより検出された項目と同一の識別記号が付与され
た項目の出力 ４３ キーワードおよびキーワードと同一の識別記号
が付与された項目の出力４４ キーワード，キーワー
ドと同一の識別記号が付与された項目およびキーワード
との水平型リンクにより検出された項目の出力 ４５ キーワード，キーワードと同一の識別記号が付
与された項目，キーワードと水平型リンクにより検出さ
れた項目および水平型リンクにより検出された項目と同
一の識別記号が付与された項目の出力 ４６ キーワード，キーワードと同一の識別記号が付
与された項目およびキーワードと垂直型リンクにより検
出された項目の出力 ４７ キーワード，キーワードと同一の識別記号が付
与された項目，キーワードと垂直型リンクにより検出さ
れた項目およびキーワードとの水平型リンクにより検出
された項目の出力 ４８ キーワード，キーワードと同一の識別記号が付
与された項目，キーワードと垂直型リンクにより検出さ
れた項目，キーワードとの水平型リンクにより検出され
た項目および水平型リンクにより検出された項目と同一
の識別記号が付与された項目の出力1 node Vertical link between 2 nodes 3 Horizontal link between items accommodated in 3 nodes 4 Items accommodated in 4 nodes 5 Identification symbol attached to items accommodated in 5 nodes Information input means 12 Keywords Extraction means 13 Related item detection means 14 Related item group dictionary file 15 Related item output means 16 User confirmation means 17 Temporary storage means 18 Database search means 19 Communication means 20 External database
21 terminal 31 judgment as to whether or not there is an item that matches the keyword 32 judgment as to whether or not there is another item having the same identification symbol as the keyword 33 Judgment as to whether or not it is 34 Judgment as to whether or not there is another item at the end of the horizontal keyword link 35 Other items at the end of the horizontal link as a keyword have the same identification symbol as the item Determining if other items are present 36 Error message 37 Output of only keyword 38 Output of item detected by keyword and horizontal link 39 Item detected by keyword, horizontal link and detected by horizontal link Output of items with the same identification symbols as the items 40 Output of items detected by keywords and vertical links 41 keywords, items detected by vertical links and items detected by horizontal links 42 keywords, items detected by vertical links, items detected by horizontal links and items detected by horizontal links Output of items to which the same identification symbols as the items are output 43 Output of items to which the same identification symbols as the keywords and keywords are given 44 Items that are given the same identification symbols as the keywords and keywords and horizontal links with the keywords Output of items detected by 45. Keywords, items with the same identification symbol as the keyword, items detected by the keyword and horizontal link, and the same identification symbol as the items detected by the horizontal link were given. Item output 46 Keywords, the same identification symbol as the keyword Output of assigned items and keywords and items detected by vertical links 47 Keywords, items with the same identification symbols as keywords, items detected by keywords and vertical links, and horizontal links with keywords Output of detected items 48 Keywords, items with the same identification symbols as keywords, items detected by keywords and vertical links, items detected by horizontal links with keywords, and items detected by horizontal links Output of items with the same identification symbols as the items
Claims (3)
は質問文からキーワードを抽出し、該キーワードに関連
する項目を検索する関連項目検索方法において、同一範
疇に属する関連項目を任意の個数まとめて範疇ごとにそ
れぞれ別個のノードに収容し、各ノード間においてさら
に関連する項目を識別記号によりリンクさせ、前記キー
ワードが抽出されると前記ノードおよび前記リンクをた
どって、前記キーワードが属する範疇だけでなく異なる
範疇に属するすべての関連項目が出力されることを特徴
とする、コンピュータを使用した関連項目検索方法1. A related item search method for extracting a keyword from a question word or question sentence input to a computer and searching for an item related to the keyword, collecting an arbitrary number of related items belonging to the same category for each category. Each of them is housed in a separate node, and further related items are linked by an identification symbol between the respective nodes, and when the keyword is extracted, the node and the link are traced, and not only the category to which the keyword belongs but also a different category. A method of searching for related items using a computer, characterized in that all related items to which it belongs are output.
の情報入力手段、キーワード抽出手段、同一範疇に属す
る関連項目をかかる範疇ごとに任意の個数まとめて収容
した複数のノード、ノード間においてさらに関連する項
目を識別記号によりリンクさせることにより前記ノード
および前記リンクをたどって、キーワードが属する範疇
だけでなく異なった範疇に属する関連項目をもすべて抽
出する関連項目抽出手段およびかかる抽出された関連項
目を出力するための出力手段、とからなる、コンピュー
タを使用した関連項目検索システム2. An information input unit for inputting a question word or a question sentence, a keyword extracting unit, a plurality of nodes accommodating an arbitrary number of related items belonging to the same category in each category, and further related between nodes. The related item extracting means and the extracted related item not only the category to which the keyword belongs but also all the related items belonging to different categories are traced by tracing the nodes and the links by linking the items to each other with an identification symbol. A related item retrieval system using a computer, which comprises an output means for outputting
手段を有することを特徴とする請求項１または２記載の
関連項目検索方法またはシステム3. The related item retrieval method or system according to claim 1, further comprising means for temporarily storing the output items.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4110626A JPH0644305A (en) | 1992-03-18 | 1992-03-18 | Method and system for retrieving related item |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4110626A JPH0644305A (en) | 1992-03-18 | 1992-03-18 | Method and system for retrieving related item |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0644305A true JPH0644305A (en) | 1994-02-18 |
Family
ID=14540546
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4110626A Pending JPH0644305A (en) | 1992-03-18 | 1992-03-18 | Method and system for retrieving related item |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0644305A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07296004A (en) * | 1994-04-25 | 1995-11-10 | Toshiba Corp | Information management retrieval device |
| EP0911768A1 (en) | 1997-09-26 | 1999-04-28 | Asahi Seiko Kabushiki Kaisha | High-capacity apparatus for ejecting circular plate bodies |
| JPH11161682A (en) * | 1997-09-29 | 1999-06-18 | Toshiba Corp | Device and method for retrieving information and recording medium |
| US6193598B1 (en) | 1998-05-21 | 2001-02-27 | Asahi Seiko Kabushiki Kaisha | Size changeable hopper |
-
1992
- 1992-03-18 JP JP4110626A patent/JPH0644305A/en active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07296004A (en) * | 1994-04-25 | 1995-11-10 | Toshiba Corp | Information management retrieval device |
| EP0911768A1 (en) | 1997-09-26 | 1999-04-28 | Asahi Seiko Kabushiki Kaisha | High-capacity apparatus for ejecting circular plate bodies |
| JPH11161682A (en) * | 1997-09-29 | 1999-06-18 | Toshiba Corp | Device and method for retrieving information and recording medium |
| US6193598B1 (en) | 1998-05-21 | 2001-02-27 | Asahi Seiko Kabushiki Kaisha | Size changeable hopper |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111460083A (en) | Document title tree construction method and device, electronic equipment and storage medium | |
| CN104850574A (en) | Text information oriented sensitive word filtering method | |
| US6430557B1 (en) | Identifying a group of words using modified query words obtained from successive suffix relationships | |
| EP0775963A2 (en) | Indexing a database by finite-state transducer | |
| JP2007334534A (en) | Apparatus and method for inputting character string, and program | |
| US8682900B2 (en) | System, method and computer program product for documents retrieval | |
| JPH0644305A (en) | Method and system for retrieving related item | |
| WO2018040356A1 (en) | Retrieval system and method for continuous character and fuzzy character | |
| US5682543A (en) | Dictionary editing apparatus | |
| JPH09319767A (en) | Synonym dictionary registering method | |
| JPH06162115A (en) | Fuzzy retrieval system of map information system | |
| JPH0944506A (en) | Document retrieval device | |
| JP2000194713A (en) | Method and device for retrieving character string, and storage medium stored with character string retrieval program | |
| JP2000250931A (en) | Device and method for automatic extraction of positional information and recording medium | |
| CN110347804A (en) | A kind of sensitive information detection method of linear time complexity | |
| JPH08115330A (en) | Method for retrieving similar document and device therefor | |
| JPH0612451A (en) | Illustrative sentence retrieving system | |
| KR101247346B1 (en) | System and method for searching dictionary | |
| JP2003022277A (en) | Device and method for retrieving document | |
| JP3719089B2 (en) | Document processing device | |
| JPH07325837A (en) | Communication sentence retrieval device by abstract word and communication sentence retreival method by the abstract word | |
| JPH1153400A (en) | Structured document retrieval device and machine readable recording medium for recording program | |
| JP2009181524A (en) | Document search system and document search method | |
| JP2005222244A (en) | Word retrieval device, word retrieval method, and information providing system equipped with word retrieval device | |
| JPH07319890A (en) | Document registration/retrieval system |