JPH10124534A - System and method for retrieving information - Google Patents
System and method for retrieving informationInfo
- Publication number
- JPH10124534A JPH10124534A JP9217296A JP21729697A JPH10124534A JP H10124534 A JPH10124534 A JP H10124534A JP 9217296 A JP9217296 A JP 9217296A JP 21729697 A JP21729697 A JP 21729697A JP H10124534 A JPH10124534 A JP H10124534A
- Authority
- JP
- Japan
- Prior art keywords
- information
- link
- hyperlink
- search
- label
- 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 relates to an information retrieval system and method using a hyperlink structure such as hypertext, and is suitable for, for example, information retrieval on the Internet using the World Wide Web (WWW). .
【０００２】[0002]
【従来の技術】図１は、ハイパーリンクを用いた従来の
情報検索方式の例を示す。図示のように、ハイパーテキ
スト部５では各文書７中の語彙と他の語彙又は他の文書
７との関係を単方向のハイパーリンク９により連結して
いる。ハイパーテキスト部５中から、検索者が必要とす
る情報を得るためには、情報検索部３に命令してハイパ
ーリンク９を一つずつ辿って内容を表示させるか、思い
つくキーワードを入力し、情報検索部３が機械的にキー
ワードをマッチングして候補を絞り込む方法であった。2. Description of the Related Art FIG. 1 shows an example of a conventional information retrieval system using a hyperlink. As shown in the figure, in the hypertext section 5, the relationship between the vocabulary in each document 7 and another vocabulary or another document 7 is linked by a unidirectional hyperlink 9. In order to obtain information required by the searcher from the hypertext section 5, the information search section 3 is instructed to display the contents by tracing the hyperlinks 9 one by one, or input a conceivable keyword, In this method, the search unit 3 mechanically matches keywords to narrow down candidates.
【０００３】[0003]
【発明が解決しようとする課題】従来のハイパーリンク
構造では、文書間の関係は、リンクのあり／なしのみの
表現であるため、文書間の関係を差別化することができ
ない。そのため、ハイパーリンクを辿る検索方法では、
人間が一つずつ試行錯誤して辿らざるを得ないため、目
的となる情報に辿り着くまでの作業量が多い。また、キ
ーワード検索では、機械的な語彙のマッチングによるた
め、挙った候補に不必要な情報が多く含まれてしまう。
しかも、キーワード検索でn個の候補が挙った場合、n個
のリンク先の内容全て見比べないと、どれが必要な情報
なのかを判断できない。In the conventional hyperlink structure, the relation between documents is expressed only with or without a link, so that the relation between documents cannot be differentiated. Therefore, in the search method that follows the hyperlink,
Since humans must follow each other by trial and error, a large amount of work is required until reaching the target information. Further, in the keyword search, since a mechanical vocabulary matching is used, a lot of unnecessary information is included in the listed candidates.
Moreover, when n candidates are found in the keyword search, it is not possible to determine which information is necessary without comparing all the contents of the n link destinations.
【０００４】従って、本発明の目的は、ハイパーリンク
を利用した情報検索において、文書間の関係を差別化で
きるようなハイパーリンク構造を導入することにより、
情報検索処理の効率化を図ることにある。Accordingly, an object of the present invention is to introduce a hyperlink structure that can differentiate the relationship between documents in information retrieval using a hyperlink.
An object of the present invention is to improve the efficiency of information search processing.
【０００５】[0005]
【課題を解決するための手段】本発明の情報検索方式
は、ラベルの付いたハイパーリンクによってリンクされ
た複数の情報を含むハイパーリンク構造体と、このハイ
パーリンク構造体中から、指定された条件を満たすラベ
ルを有するハイパーリンクを抽出するフィルタ部と、抽
出されたハイパーリンクのリンク先の情報を出力する出
力部とを備える。According to the information retrieval method of the present invention, a hyperlink structure including a plurality of pieces of information linked by labeled hyperlinks, and a specified condition from the hyperlink structure are specified. A filter unit that extracts a hyperlink having a label that satisfies the following condition, and an output unit that outputs information on the link destination of the extracted hyperlink.
【０００６】この情報検索方式によれば、ラベルを頼り
にリンクを選別できるため、ユーザの必要とする情報を
効率的に検索できる。According to this information search method, links can be selected by relying on labels, so that information required by the user can be efficiently searched.
【０００７】本発明の情報検索方式は、好ましくは、一
つの情報を起点として、指定された深さに合致した数の
ハイパーリンクを直列に辿って行ける範囲内に存在する
リンクを抽出する多段検索部を更に備え、この多段検索
部によって抽出されると共にフィルタ部によっても抽出
されたリンクのリンク先の情報を出力するように構成す
ることができる。[0007] The information search method of the present invention is preferably a multi-stage search for extracting links existing within a range in which a number of hyperlinks matching a designated depth can be serially traced starting from one piece of information. The multi-stage search unit may be further configured to output information on the link destination of the link extracted by the multi-stage search unit and also extracted by the filter unit.
【０００８】この多段検索部を加えることによって、検
索の起点から指定された深さにあるリンクの範囲内で検
索を行うことができるから、不要な範囲のリンク先まで
検索してむやみに多くの候補を抽出してしまう問題を回
避できる。By adding this multi-stage search unit, a search can be performed within the range of a link at a specified depth from the starting point of the search. The problem of extracting candidates can be avoided.
【０００９】また、上記ハイパーリンクは、望ましく
は、リンクを張る側と張られる側の双方で保持された双
方向リンクとすることができる。これにより、リンクを
張る側と張られる側の双方からリンクを辿ることがで
き、かつ、ラベルもリンクを張る側と張られる側とで違
えることができるから、より自由度の高い検索が可能で
ある。Preferably, the hyperlink is a bidirectional link held on both the linking side and the linking side. As a result, the link can be traced from both the linking side and the linking side, and the label can be different between the linking side and the linking side, so that a more flexible search is possible. is there.
【００１０】ラベルの中身には種々のバリエーションが
考えられる。例えば、リンクされた情報間の関係を表現
したラベルを用いることにより、フィルタ処理によって
ユーザの要求した関係のリンクだけを抽出することがで
きる。或いは、情報間の関係の強さやユーザの好みの度
合いなどを数値で表したラベルを用いることにより、数
値計算による様々なフィルタ処理が可能となる。Various variations are conceivable for the contents of the label. For example, by using a label expressing the relationship between linked information, it is possible to extract only the link of the relationship requested by the user by the filtering process. Alternatively, by using a label expressing the strength of the relationship between information and the degree of user's preference with a numerical value, various filtering processes by numerical calculation can be performed.
【００１１】ハイパーリンク構造体は、望ましくは、検
索目的の実際の情報とは別に設けられ、その実際の情報
へ張ったリンクを保持したハイパーテキストを含むこと
ができる。例えば、後述する実施形態では、検索目的は
文書であるが、各文書のタイトルなどを表したテキスト
をラベル付のハイパーリンクで連結した（検索用ハイパ
ーテキスト部と名づけられた）ハイパーリンク構造体
が、実際の文書を格納した部分とは別に設けられてい
る。そして、そのハイパーリンク構造体中のテキストか
ら対応する実際の文書へとハイパーリンクが張られてい
る。このようなハイパーリンク構造体は、データ量の多
い検索目的の実際の情報を含んでいないので、この構造
体上でリンクを辿る操作や構造体の管理などが容易であ
り、このことも検索の効率化に寄与する。[0011] The hyperlink structure is desirably provided separately from the actual information for the purpose of retrieval, and can include a hypertext holding a link extending to the actual information. For example, in an embodiment to be described later, the search purpose is a document, but a hyperlink structure (named as a search hypertext part) in which texts representing the titles of the respective documents are linked by hyperlinks with labels is used. , Are provided separately from the part storing the actual document. Then, a hyperlink is provided from the text in the hyperlink structure to the corresponding actual document. Since such a hyperlink structure does not include actual information for a search purpose having a large amount of data, it is easy to perform operations such as following links on the structure and managing the structure. Contributes to efficiency.
【００１２】本発明の情報検索方式は、コンピュータに
よるプログラムの実行によって実現することができる。
このコンピュータプログラムは、ディスク記憶媒体や半
導体メモリのような固定的に情報を担持する媒体を通じ
てコンピュータに提供されてもよいし、或いは、通信ネ
ットワークのように流動的に情報を担持する媒体を通じ
てコンピュータに提供されてもよい。The information search method of the present invention can be realized by executing a program by a computer.
The computer program may be provided to the computer through a fixed information-bearing medium such as a disk storage medium or a semiconductor memory, or may be provided to the computer through a fluid information-bearing medium such as a communication network. May be provided.
【００１３】本発明の情報検索装置によれば、ラベルに
対する条件を指定することにより、検索目的となる情報
の絞り込みが容易になるため、ユーザが必要とする情報
を得るまでの操作過程を簡略化できる。また、ハイパー
リンクのラベルもユーザに提示するようにすれば、ユー
ザの最終的な選択判断を補助することもできる。更に、
多段検索部を備えた場合には、検索の深さの指定の仕方
によって、目的に応じた検索の仕方を選択することがで
きる。例えば、ある深さ以下というような指定を行うこ
とによって、着目している情報の周辺のリンク状況を把
握することができる。また、ある深さ以上かつある深さ
以下というような指定を行うことによって、ある程度深
さの予測できる情報のみを表示することもできる。According to the information retrieval apparatus of the present invention, by specifying the conditions for the label, it becomes easy to narrow down the information to be retrieved, thereby simplifying the operation process until the user obtains the necessary information. it can. If the hyperlink label is also presented to the user, it is possible to assist the user in making a final selection decision. Furthermore,
When a multi-stage search unit is provided, a search method according to the purpose can be selected according to a method of specifying a search depth. For example, by specifying a value such as a certain depth or less, it is possible to grasp the link status around the information of interest. In addition, by designating a certain depth or more and a certain depth or less, it is possible to display only information for which the depth can be predicted to some extent.
【００１４】[0014]
【発明の実施の形態】図２は、本発明の一実施形態にか
かる情報検索方式の構成を示す。FIG. 2 shows the configuration of an information retrieval system according to an embodiment of the present invention.
【００１５】この情報検索方式は、表示部１１、フィル
タ部１３、多段情報検索部１５及び２つのハイパーテキ
スト部１７、１９をもつ。This information search method has a display unit 11, a filter unit 13, a multi-stage information search unit 15, and two hypertext units 17, 19.
【００１６】一方のハイパーテキスト部１９は、ユーザ
の検索目的である実際の文書２１を格納したものであ
り、以下これを、検索目的の文書を格納しているという
意味で「目的ハイパーテキスト部」と呼ぶ。この目的ハ
イパーテキスト部１９は、図１に示した従来のハイパー
テキスト部５と同様のものであり、そこでは、多数の文
書２１が従来型の単方向のハイパーリンク２３によって
リンクされている。On the other hand, the hypertext section 19 stores an actual document 21 to be searched by the user, and is hereinafter referred to as a "target hypertext section" in the sense that a document to be searched is stored. Call. This destination hypertext section 19 is similar to the conventional hypertext section 5 shown in FIG. 1, where a number of documents 21 are linked by conventional unidirectional hyperlinks 23.
【００１７】他方のハイパーテキスト部１７は、目的ハ
イパーテキスト部１９中の文書２１に対する検索を効率
化するために本発明の原理に従って追加されたものであ
り、以下これを、検索効率化のためのハイパーテキスト
部という意味で「検索用ハイパーテキスト部」と呼ぶ。
この検索用ハイパーテキスト部１７の特徴は、ラベル付
の双方向のリンクをもって個々の情報をリンクしている
点である。より具体的に述べると、この検索用ハイパー
テキスト部１７には、以下の３つの要素が含まれてい
る。The other hypertext section 17 is added in accordance with the principle of the present invention in order to make the search for the document 21 in the target hypertext section 19 more efficient. It is called a “search hypertext part” in the sense of a hypertext part.
The feature of the search hypertext section 17 is that individual information is linked by a bidirectional link with a label. More specifically, the search hypertext section 17 includes the following three elements.
【００１８】(1)実際の文書２１の属性 ここで属性とは、例えば、実際の文書２１のタイトルや
備考やカテゴリなどを示したテキスト２５、及びテキス
ト２５から目的ハイパーテキスト部１９中の実際の文書
２１へのリンク２７等である。尚、後述する具体例から
分るように、全てのテキスト２５が実際の文書２１への
リンク２７を有している必要はない。(1) Attributes of the actual document 21 Here, the attributes are, for example, a text 25 indicating the title, remarks, category, etc. of the actual document 21, and the actual text in the target hypertext section 19 from the text 25. A link 27 to the document 21 and the like. Note that not all the texts 25 need to have the link 27 to the actual document 21 as will be seen from a specific example described later.
【００１９】(2)他のテキスト２５ヘ張ったラベル付き
リンク２９ このリンク２９は、一つのテキスト２５から他の複数の
テキスト２５へ複数張ることが可能である。このリンク
２９には、このリンク２９の種類（つまり、リンクされ
た両者間の関係）を示すラベルが付随している。(2) Labeled link 29 extending to another text 25 It is possible to extend a plurality of links 29 from one text 25 to a plurality of other texts 25. The link 29 is accompanied by a label indicating the type of the link 29 (that is, the relationship between the linked two).
【００２０】(3)他のテキストから張られたラベル付き
リンク３１ このリンク３１も、一つのテキスト２５が他の複数のテ
キスト２５から複数張られる事が可能である。このリン
ク３１にも、このリンク３１の種類を示すラベルが付随
している。(3) Labeled link 31 spanned from another text This link 31 can also span one text 25 from a plurality of other texts 25. The link 31 also has a label indicating the type of the link 31.
【００２１】このように、検索用ハイパーテキスト部１
７のハイパーリンク構造は、張ったリンク２９と張られ
たリンク３１とから構成される。これは、一つの関係に
基づくリンクが、そのリンクを張る側と張られる側の双
方で保持されていることを意味する。或は、互いに逆向
きのリンク２９とリンク３１とがペアになって一つの関
係に基づくリンクを構成していると説明することもでき
る。このようなリンクは、張る側と張られる側の双方か
らこれを辿ることができ、これを本明細書では「双方向
のリンク」と呼ぶ。この双方向のリンクでは、リンクさ
れた両者間の関係として、リンクを張る側から張られる
側を見た関係と、逆に張られる側から張る側を見た関係
との２種類がある。従って、張る側が保持するリンク２
９では、そのラベルには、張る側から張られる側を見た
関係が示されることになり、一方、張られる側が保持す
るリンク３１では、そのラベルには、張られる側から張
る側を見た関係が示されることになる。As described above, the retrieval hypertext unit 1
The hyperlink structure 7 includes a stretched link 29 and a stretched link 31. This means that a link based on one relationship is held on both the linking side and the linking side. Alternatively, it can be described that the link 29 and the link 31 which are opposite to each other are paired to form a link based on one relationship. Such a link can be traced from both the linking side and the linking side, and is referred to as a “bidirectional link” in this specification. In this two-way link, there are two types of relations between the linked two: a relation in which the side of the link is seen from the side where the link is established and a relation in which the side of the link is seen from the side where the link is established. Therefore, the link 2 held by the stretching side
In FIG. 9, the label shows the relationship as seen from the stretched side, while the link 31 held by the stretched side looks at the stretched side from the stretched side. The relationship will be shown.
【００２２】多段情報検索部１５は、検索用ハイパーテ
キスト部１７上で、指定された深さ（リンクの直列段
数）だけリンクを辿る多段検索機能を持つ。また、フィ
ルタ部１３は、多段情報検索部１５の検索によって得ら
れた候補リスト中から、リンクに付されたラベルを利用
して表示不要な情報を削除する機能をもつ。The multi-stage information search unit 15 has a multi-stage search function for following links on the search hypertext unit 17 by a specified depth (the number of serial stages of links). Further, the filter unit 13 has a function of deleting information that does not need to be displayed from the candidate list obtained by the search by the multi-stage information search unit 15 using the label attached to the link.
【００２３】表示部１１は、検索開始に際して多段検索
の深さの指定や表示／非表示すべきリンク種類（ラベ
ル）の指定をユーザが行ったり、フィルタ処理後の検索
結果をユーザに提示したり、ユーザが選んだ文書２１の
内容をユーザに提示したりするための、グラフィカルユ
ーザインタフェースである。The display unit 11 allows the user to specify the depth of the multi-stage search and the type of link (label) to be displayed / hidden at the start of the search, and to present the search result after the filter processing to the user. , A graphical user interface for presenting the contents of the document 21 selected by the user to the user.
【００２４】図３は、多段情報検索部１５による多段情
報検索処理の流れを示す。FIG. 3 shows a flow of the multi-stage information search processing by the multi-stage information search unit 15.
【００２５】この処理の開始に当たり、検索用ハイパー
テキスト部１７上での現在のポインタ、ユーザが指定し
た多段検索の深さ、及び、現在の深さの初期値（＝０）
が入力される。At the start of this processing, the current pointer on the search hypertext section 17, the depth of the multi-stage search specified by the user, and the initial value of the current depth (= 0)
Is entered.
【００２６】まず、現在の深さを１だけ増やした上で
（Ｓ１）、現在のポインタの指すテキスト２５が保持し
ているリンクの一つに当たり、そのリンク先の情報（つ
まり、テキスト２５及び保持したリンクを含むハイパー
テキスト）を取り出して、候補リストに加える（Ｓ
３）。次に、現在の深さが指定された検索の深さに達し
てなければ、そのリンク先のポインタで現在のポインタ
を更新した上で（Ｓ４、Ｓ５）、その更新した現在ポイ
ンタについてステップＳ１からの処理を再び繰り返す
（Ｓ６）。First, after increasing the current depth by one (S1), one of the links held by the text 25 pointed to by the current pointer corresponds to the information of the link destination (that is, the text 25 and the held information). Hypertext including the linked link) and add it to the candidate list (S
3). Next, if the current depth has not reached the specified search depth, the current pointer is updated with the pointer of the link destination (S4, S5), and the updated current pointer is updated from step S1. Is repeated again (S6).
【００２７】結果として、初期の現在ポインタからリン
クを直列に辿っていくことになり、リンクを一つ進む毎
に現在ポインタを更新し（Ｓ５）且つ現在の深さを１づ
つ増やしていく（Ｓ１）。最終的に、現在の深さが検索
の深さに達するところまで進むと（Ｓ４でｎｏ）、その
時の現在ポインタからの全てのリンクに順次に当たっ
て、そのリンク先の情報を候補リストに加えていく（Ｓ
２〜Ｓ４のループ繰り返し）。そして、その全てのリン
クに当たり終わると（Ｓ２でｎｏ）、ステップＳ７を通
じて、その現在ポインタより１リンク前の現在ポインタ
の処理ルーチンのステップＳ６が終了した段階へ戻る。
こうして１リンク前の現在ポインタのルーチンへ戻る
と、ステップＳ２から処理を再開する。As a result, the link is traced in series from the initial current pointer, and the current pointer is updated each time the link is advanced by one (S5) and the current depth is increased by one (S1). ). Eventually, when the current depth reaches the search depth (no in S4), all the links from the current pointer at that time are sequentially hit, and the information of the link destination is added to the candidate list. (S
2 to S4 loop repetition). When all of the links have been hit (no in S2), the process returns to step S7 through step S7, where step S6 of the processing routine for the current pointer one link before the current pointer is completed.
When the process returns to the routine of the current pointer one link before, the process is restarted from step S2.
【００２８】以上の多段情報検索の最終的な結果とし
て、初期の現在ポインタを起点として、そこから指定さ
れた検索の深さに等しい数のリンクを直列に辿って行け
る範囲に存在する全てのリンク先の情報が、候補リスト
に加えられることになる。この候補リストは、多段情報
検索部１５からフィルタ部１３に渡される。As a final result of the above multi-stage information search, all links existing within a range where the number of links equal to the specified search depth can be serially traced from the initial current pointer as a starting point The above information will be added to the candidate list. This candidate list is passed from the multi-stage information search unit 15 to the filter unit 13.
【００２９】図４は、フィルタ部１３によるフィルタ処
理の流れを示す。FIG. 4 shows the flow of the filtering process by the filter unit 13.
【００３０】この処理の開始に当たり、多段情報検索部
１５からの候補リストと、どの種類（ラベル）のリンク
を表示しどのラベルのリンクを表示しないかを示すユー
ザからの指示とが入力される。尚、ラベルの表示／非表
示の指示は、ファイルとして予め用意しておいても、検
索の都度入力しても良い。At the start of this processing, a candidate list from the multi-stage information search unit 15 and an instruction from the user indicating which type (label) of link is displayed and which label is not displayed are input. The instruction to display / hide the label may be prepared in advance as a file, or may be input each time a search is performed.
【００３１】まず、候補リスト中から一つのリンクを選
んでそのリンク先の情報を取り出し（Ｓ１１）、その選
んだリンクのラベルが表示すべきと指示されたものであ
るか否かをチェックする（Ｓ１２）。その結果、表示す
べきと指示されたラベルであれば、そのリンク先の情報
を表示用リストに加える（Ｓ１３）。以上の処理を、候
補リストに載っている全てのリンクについて実行する
（Ｓ１４）。First, one link is selected from the candidate list, the information of the link destination is extracted (S11), and it is checked whether or not the label of the selected link is instructed to be displayed (S11). S12). As a result, if the label is instructed to be displayed, the link destination information is added to the display list (S13). The above processing is executed for all links on the candidate list (S14).
【００３２】このようにして、フィルタ処理では、候補
リスト中からユーザの要求する種類のハイパーリンクの
みを選択し、そのリンクで結ばれたリンク先を登録した
表示用リストを作成する。この表示用リストは、フィル
タ部１３から表示部１１に渡され、表示部１１は、表示
用リスト内のハイパーテキストを整形し表示する。ユー
ザは全てのリンクを辿らなくても、表示部１１に表示さ
れた情報（文書タイトルやカテゴリ等を示したテキスト
２５や、それら間のリンク種類など）を基に必要な文書
を示すテキスト２５を指定することができる。すると、
その指定されたテキスト２５にリンクされた実際の文書
２１の内容が表示部１１に送られて表示される。As described above, in the filtering process, only the type of hyperlink requested by the user is selected from the candidate list, and a display list in which the link destinations linked by the link are registered is created. This display list is passed from the filter unit 13 to the display unit 11, and the display unit 11 shapes and displays the hypertext in the display list. Even if the user does not follow all the links, the user can change the text 25 indicating the necessary document based on the information (the text 25 indicating the document title and the category and the type of link between them) displayed on the display unit 11. Can be specified. Then
The contents of the actual document 21 linked to the specified text 25 are sent to the display unit 11 and displayed.
【００３３】以下に、本実施形態におけるハイパーリン
ク構造と実施形態の動作とを具体例を用いて説明する。
ここでは、インターネット上のハイパーテキスト情報検
索システムであるＷＷＷにおいて、文献情報を検索する
場合を例に挙げて説明する。Hereinafter, the hyperlink structure according to the present embodiment and the operation of the embodiment will be described using specific examples.
Here, a case where document information is searched in WWW, which is a hypertext information search system on the Internet, will be described as an example.
【００３４】図５は、複数の文献１〜文献１０をリンク
した従来のハイパーリンク構造の例を示している。ラベ
ルなしの単方向のリンク２３によって文献同士がリンク
されているが、各々の文献がどのような関係でリンク
し、全体を構成しているのかが明確でない。本実施形態
では、図２に示した目的ハイパーテキスト部１９がこの
ような従来のハイパーリンク構造を有している。FIG. 5 shows an example of a conventional hyperlink structure in which a plurality of documents 1 to 10 are linked. Documents are linked to each other by a unidirectional link 23 without a label, but it is not clear how the respective documents are linked and constitute the entirety. In the present embodiment, the target hypertext section 19 shown in FIG. 2 has such a conventional hyperlink structure.
【００３５】図６は、図２の検索用ハイパーテキスト部
１７におけるラベル付双方向ハイパーリンク構造の例を
示す。囲み内の部分が、検索用ハイパーテキスト部１７
中のハイパーリンク構造を示し、囲み外の部分は目的ハ
イパーテキスト部１９中の実際の文献を示している。FIG. 6 shows an example of a labeled bidirectional hyperlink structure in the search hypertext section 17 of FIG. The part in the box is the search hypertext part 17.
The inside hyperlink structure is shown, and the part outside the box shows the actual document in the target hypertext part 19.
【００３６】図６に示すように、検索用ハイパーテキス
ト部１７には、テキスト２５として、「分野別」「分野
１」「分野２」などの文献のカテゴリを示したものや、
「文献１」「文献２」などの文献のタイトルを示したも
のなどがある。これらのテキスト２５は、ラベル付き双
方向リンク２９、３１によって相互にリンクされてい
る。図中では、双方向リンク２９、３１は、張る側と張
られる側を区別するために、前者から後者へ向かう矢印
で示してあるが、一本の矢印で示されたリンクが、張る
側ではリンク２９として、張られる側でリンク３１とし
て保持されている点に注意されたい。リンクのラベル
は、矢印の線種（長破線、短破線、細実線）で区別して
示してある。図中の説明のように、長破線のラベルは
「一種」というリンク種類（関係）、短破線のラベルは
「例」というリンク種類、また、細実線のラベルは「参
考文献」というリンク種類を示すが、これらは全てリン
クを張った側が保持しているリンク２９のラベルであ
る。これに対し、張られた側が保持するリンク３１のラ
ベルは上記と逆の関係、例えば長破線は「大分類」、短
破線は「クラス」、細実線は「基本文献」のようなリン
ク種類を意味している。As shown in FIG. 6, the search hypertext section 17 includes, as the text 25, a document category such as "by field", "field 1" or "field 2".
Examples include titles of documents such as “Document 1” and “Document 2”. These texts 25 are linked to each other by labeled bidirectional links 29, 31. In the figure, the bidirectional links 29 and 31 are indicated by arrows from the former to the latter in order to distinguish the side to be set from the side to be set, but the link indicated by a single arrow is Note that the link 29 is held as a link 31 on the side where the link 29 is provided. The link labels are distinguished by the type of arrow (long dashed line, short dashed line, thin solid line). As described in the figure, the long dashed line label is a link type (relationship) of "one kind", the short dashed line label is a link type of "example", and the thin solid line label is a link type of "reference". As shown, these are all labels of the link 29 held by the linking side. On the other hand, the label of the link 31 held by the stretched side has the opposite relation to the above, for example, the long dashed line indicates a "major classification", the short dashed line indicates a "class", and the thin solid line indicates a link type such as "basic document". Means.
【００３７】検索用ハイパーテキスト部１７中のテキス
ト２５のうち、「文献１」「文献２」などの文献タイト
ルは、目的ハイパーテキスト部１９中の実際の文献２１
に、太線矢印で示すハイパーリンクによってリンクされ
ている。従って、ユーザは検索用ハイパーテキスト部１
７中の文献タイトルを指定することによって、対応する
実際の文献にアクセスすることができる。Among the texts 25 in the search hypertext portion 17, the document titles such as “Document 1” and “Document 2” are written in the actual document 21 in the target hypertext portion 19.
Are linked by hyperlinks indicated by thick arrows. Therefore, the user can search the hypertext section 1 for search.
By specifying the document title in 7, the corresponding actual document can be accessed.
【００３８】図７は、検索用ハイパーテキスト部１７中
のテキスト「分野別」を起点として、深さ＝３、及び表
示するラベル＝「参考文献」という指定の下で、多段検
索及びフィルタ処理を行った結果を示す。図示のよう
に、起点の「分野別」から３つのリンクを直列に辿って
行ける範囲内のリンクのうち、「参考文献」というリン
クだけがフィルタ処理によって抽出される。FIG. 7 shows a multi-stage search and a filter process starting from the text “by field” in the search hypertext section 17 and specifying depth = 3 and display label = “reference”. The results obtained are shown. As shown in the drawing, of the links within a range in which three links can be traced in series from the starting point "by field", only the link "reference" is extracted by the filtering process.
【００３９】この図７のフィルタ処理結果は、例えば図
８に示すような態様で表示することができる。ここで
は、リンクを張る側の各文献タイトル毎に区別された形
で、張られる側の文献タイトルとリンク種類のリストが
表示されている。この表示の中から任意の文献タイトル
を指定することにより、その文献タイトルから実際の文
献へのリンクによって、その実際の文献アクセスするこ
とができる。なお、フィルタ処理により直接のリンクが
表示されない「分野別」や「分野1」などは、表示しな
い又は薄く表示するといった表示態様が考えられる。The filter processing result of FIG. 7 can be displayed, for example, in a form as shown in FIG. Here, a list of the linking document titles and link types is displayed in a form that is distinguished for each linking link document title. By specifying an arbitrary document title from this display, the actual document can be accessed by linking the document title to the actual document. It should be noted that a display mode in which “by field” or “field 1”, for which a direct link is not displayed due to the filtering process, is not displayed or is lightly displayed can be considered.
【００４０】図９は、テキスト「分野別」を起点とし
て、深さ＝３、及び表示するラベル＝「例」という指定
の下で、多段検索及びフィルタ処理を行った結果を示
し、図１０はそのフィルタ処理結果の表示例である。FIG. 9 shows a result of performing a multi-stage search and a filter process with the designation of “depth = 3” and the label to be displayed = “example” starting from the text “division”, and FIG. It is a display example of the filter processing result.
【００４１】ところで、リンクに付けるラベルの種類
は、文字によるものに限らず、正規化された重みや値段
などの数値、関係や条件を記した演算子や式でも表わす
ことにより、様々なフィルタ処理を行うことが可能であ
る。例えば、正規化した重みをラベルの種類として用い
た場合、検索元になる文書と多段検索したｎ段先の文書
の関係を以下の式で表現できる。By the way, the types of labels attached to links are not limited to letters, but can be represented by normalized values such as weights and prices, operators and expressions describing relations and conditions, and various filter processing. It is possible to do. For example, when the normalized weight is used as the type of label, the relationship between the document to be searched and the document that is n-stages ahead in the multi-stage search can be expressed by the following expression.
【００４２】すなわち、任意の文書Ｘiとそこからリン
クする文書Ｘi+1の関係（つまり、正規化された重み）
をＲ（Ｘi，Ｘ1+1）（0≦Ｒ≦1）とすると、１段目の文
書Ｘ1とｎ段目の文書Ｘnとの関係Ｒ（Ｘ1，Ｘn）は相乗
平均That is, the relationship between an arbitrary document Xi and a document Xi + 1 linked from it (that is, normalized weight)
Is R (Xi, X1 + 1) (0 ≦ R ≦ 1), the relationship R (X1, Xn) between the document X1 in the first row and the document Xn in the nth row is the geometric mean
【数１】 あるいは相加平均(Equation 1) Or arithmetic mean
【数２】 で表現できる。この相乗平均又は相加平均として求まっ
た重みの高い順に文書を選択して表示するようにしても
よい。(Equation 2) Can be expressed by Documents may be selected and displayed in descending order of weight obtained as the geometric mean or arithmetic mean.
【００４３】また、ユーザがリンクを辿った履歴を基に
フィルタ処理を行うこともできる。例えば、同種のラベ
ルを辿り続けたユーザが今後も同種のラベルを辿る確率
は高いと考えられる。その場合、ユーザが最近連続して
ｎ回辿ったラベルの種類aに対する重みＲa（0≦Ｒa≦
1）を以下に示す重みFurther, a filtering process can be performed based on the history of the user following the link. For example, it is considered that there is a high probability that a user who has continued to follow the same type of label will continue to follow the same type of label. In such a case, the weight Ra (0 ≦ Ra ≦
1) weights shown below
【数３】 で表現することにより、徐々に重みを増すことができ
る。この重みを用いて上記した重みの高い順に選択する
フィルタ処理を行うことにより、ユーザの傾向や好みに
合ったリンク先の文書が優先的に選ばれ表示されること
になる。(Equation 3) By expressing with, the weight can be gradually increased. By performing the above-described filter processing for selecting the documents in descending order of the weight using the weights, the linked document that matches the tendency or preference of the user is preferentially selected and displayed.
【００４４】上記実施形態では、検索目的の実際の文書
２１は従来型のハイパーリンク２３によって互いにリン
クされたハイパーテキストであるが、検索用ハイパーテ
キスト部１７からリンクが張られていさえすれば、実際
の文書２１はハイパーテキストでなくてもかまわない。
また、本発明は、ハイパーテキストだけに限らず、種々
のハイパーメディアにおける情報検索に適用することが
できる。In the above-described embodiment, the actual document 21 for the search purpose is a hypertext linked to each other by the conventional hyperlink 23. However, as long as the link is provided from the search hypertext unit 17, the actual document 21 is actually searched. Document 21 need not be hypertext.
In addition, the present invention can be applied to information retrieval not only in hypertext but also in various hypermedia.
【図面の簡単な説明】[Brief description of the drawings]
【図１】従来のハイパーリンクを用いた情報検索方式の
構成を示すブロック図。FIG. 1 is a block diagram showing a configuration of a conventional information search method using a hyperlink.
【図２】本発明の一実施形態にかかる情報検索方式の構
成を示すブロック図。FIG. 2 is a block diagram showing a configuration of an information search method according to one embodiment of the present invention.
【図３】多段情報検索処理のフローチャート。FIG. 3 is a flowchart of a multistage information search process.
【図４】フィルタ処理のフローチャート。FIG. 4 is a flowchart of a filtering process.
【図５】複数の文献をリンクした従来のハイパーリンク
構造の例を示す説明図。FIG. 5 is an explanatory diagram showing an example of a conventional hyperlink structure in which a plurality of documents are linked.
【図６】複数の文献をリンクしたラベル付き双方向ハイ
パーリンク構造の例を示す説明図。FIG. 6 is an explanatory diagram showing an example of a labeled bidirectional hyperlink structure linking a plurality of documents.
【図７】「分野別」を起点に深さ＝３、表示するラベル
＝「参考文献」の条件下で多段検索及びフィルタ処理を
行った結果を示す説明図。FIG. 7 is an explanatory diagram showing a result of performing a multi-stage search and a filter process under a condition of depth = 3 and label to be displayed = “reference” starting from “by field”.
【図８】図７の結果の表示例を示す説明図。FIG. 8 is an explanatory diagram showing a display example of the result of FIG. 7;
【図９】「分野別」を起点に深さ＝３、表示するラベル
＝「例」の条件下で多段検索及びフィルタ処理を行った
結果を示す説明図。FIG. 9 is an explanatory diagram showing a result of performing a multi-stage search and a filter process under a condition that a depth = 3 and a label to be displayed = “example” starting from “by field”.
【図１０】図９の結果の表示例を示す説明図。FIG. 10 is an explanatory diagram showing a display example of the result of FIG. 9;
１１ 表示部 １３ フィルタ部 １５ 多段情報検索部 １７ 検索用ハイパーテキスト部 １９ 目的ハイパーテキスト部 11 display section 13 filter section 15 multi-stage information search section 17 hypertext section for search 19 target hypertext section
Claims (8)
リンクされた複数の情報を含むハイパーリンク構造体
と、 前記ハイパーリンク構造体中から、指定された条件を満
たすラベルを有するハイパーリンクを抽出するフィルタ
部と、 抽出されたハイパーリンクのリンク先の情報を出力する
出力部とを備えた情報検索方式。1. A hyperlink structure including a plurality of pieces of information linked by labeled hyperlinks, and a filter unit for extracting a hyperlink having a label satisfying a specified condition from the hyperlink structure. And an output unit for outputting information of a link destination of the extracted hyperlink.
さに等しい数のハイパーリンクを直列に辿って行ける範
囲内に存在するリンクを抽出する多段検索部を更に備
え、 前記出力部が、前記多段検索部によって抽出されると共
に前記フィルタ部によっても抽出されたリンクのリンク
先の情報を出力することを特徴とする請求項１記載の情
報検索方式。2. A multi-stage search unit for extracting a link existing within a range in which a number of hyperlinks equal to a designated depth can be serially traced starting from one piece of information, wherein the output unit includes: 2. The information search method according to claim 1, wherein information of a link destination of the link extracted by the multi-stage search unit and also extracted by the filter unit is output.
と張られる側の双方で保持された双方向リンクであるこ
とを特徴とする請求項１記載の情報検索方式。3. The information search method according to claim 1, wherein the hyperlink is a bidirectional link held on both the linking side and the linking side.
係を示しており、 前記フィルタ部が、指定された関係のラベルをもったリ
ンクを抽出することを特徴とする請求項１記載の情報検
索方式。4. The information according to claim 1, wherein the label indicates a relationship between linked information, and wherein the filter unit extracts a link having a label of the specified relationship. Search method.
をもったリンクを抽出することを特徴とする請求項１記
載の情報検索方式。5. The information search method according to claim 1, wherein the label indicates a numerical value, and the filter unit extracts a link having a label satisfying a specified numerical value condition.
報部を更に備え、前記ハイパーリンク構造体中の情報
が、前記目的情報部中の実際の情報へ張ったリンクを保
持したハイパーテキストを含むことを特徴とする請求項
１記載の情報検索方式。6. The information processing apparatus according to claim 1, further comprising: a target information section storing actual information to be searched, wherein the information in the hyperlink structure is a hypertext holding a link extending to the actual information in the target information section. The information retrieval method according to claim 1, wherein the information retrieval method includes:
リンクされた複数の情報を含むハイパーリンク構造体中
から、指定された条件を満たすラベルを有するハイパー
リンクを抽出する過程と、 抽出されたハイパーリンクのリンク先の情報を出力する
過程とを備えた情報検索方法。7. A process of extracting a hyperlink having a label satisfying a specified condition from a hyperlink structure including a plurality of pieces of information linked by a labeled hyperlink, Outputting a link destination information.
リンクされた複数の情報を含むハイパーリンク構造体中
から、指定された条件を満たすラベルを有するハイパー
リンクを抽出する過程と、 抽出されたハイパーリンクのリンク先の情報を出力する
過程とを備えた情報検索方方法をコンピュータに実行さ
せるためのプログラムを担持したコンピュータ読取可能
なコンピュータプログラム記録媒体。8. A process of extracting a hyperlink having a label satisfying a specified condition from a hyperlink structure including a plurality of pieces of information linked by a labeled hyperlink, A computer readable computer program recording medium carrying a program for causing a computer to execute an information search method including a step of outputting link destination information.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9217296A JPH10124534A (en) | 1996-08-14 | 1997-08-12 | System and method for retrieving information |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP21488196 | 1996-08-14 | ||
| JP8-214881 | 1996-08-14 | ||
| JP9217296A JPH10124534A (en) | 1996-08-14 | 1997-08-12 | System and method for retrieving information |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10124534A true JPH10124534A (en) | 1998-05-15 |
Family
ID=26520561
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9217296A Pending JPH10124534A (en) | 1996-08-14 | 1997-08-12 | System and method for retrieving information |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10124534A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006352565A (en) * | 2005-06-16 | 2006-12-28 | Matsushita Electric Ind Co Ltd | Communication terminal device and link classification display program |
| JP2008279852A (en) * | 2007-05-09 | 2008-11-20 | Komatsu Ltd | Cab of construction machine, construction machine with the cab, and motor grader |
| JP2012103820A (en) * | 2010-11-08 | 2012-05-31 | Vri Inc | Device, method and program for information provision |
| CN113204579A (en) * | 2021-04-29 | 2021-08-03 | 北京金山数字娱乐科技有限公司 | Content association method, system, device, electronic equipment and storage medium |
-
1997
- 1997-08-12 JP JP9217296A patent/JPH10124534A/en active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006352565A (en) * | 2005-06-16 | 2006-12-28 | Matsushita Electric Ind Co Ltd | Communication terminal device and link classification display program |
| JP2008279852A (en) * | 2007-05-09 | 2008-11-20 | Komatsu Ltd | Cab of construction machine, construction machine with the cab, and motor grader |
| JP2012103820A (en) * | 2010-11-08 | 2012-05-31 | Vri Inc | Device, method and program for information provision |
| CN113204579A (en) * | 2021-04-29 | 2021-08-03 | 北京金山数字娱乐科技有限公司 | Content association method, system, device, electronic equipment and storage medium |
| CN113204579B (en) * | 2021-04-29 | 2024-06-07 | 北京金山数字娱乐科技有限公司 | Content association method, system, device, electronic equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8706748B2 (en) | Methods for enhancing digital search query techniques based on task-oriented user activity | |
| US8126888B2 (en) | Methods for enhancing digital search results based on task-oriented user activity | |
| US20080282187A1 (en) | Visualization of citation and coauthor traversal | |
| JP2005122295A (en) | Relationship figure creation program, relationship figure creation method, and relationship figure generation device | |
| US20040015485A1 (en) | Method and apparatus for improved internet searching | |
| US20160034484A1 (en) | Document tagging and retrieval using entity specifiers | |
| JP4200933B2 (en) | Information retrieval device | |
| JPWO2003034279A1 (en) | Information retrieval method, information retrieval program, and computer-readable recording medium on which information retrieval program is recorded | |
| JP2003150624A (en) | Information extraction device and information extraction method | |
| JP2001188802A (en) | Device and method for retrieving information | |
| JP2006302024A (en) | Relevant document display method and program | |
| JP2002269135A (en) | Device for supporting information retrieval | |
| JPH10124534A (en) | System and method for retrieving information | |
| JP2000331020A (en) | Method and device for information reference and storage medium with information reference program stored | |
| CN109710844A (en) | The method and apparatus for quick and precisely positioning file based on search engine | |
| JP2012104051A (en) | Document index creating device | |
| US20130304720A1 (en) | Methods and Apparatus for Presenting Search Results with Indication of Relative Position of Search Terms | |
| KR100341418B1 (en) | A method for establishing database for searching files and a method for searching file by use of the database | |
| JP2001325104A (en) | Method and device for inferring language case and recording medium recording language case inference program | |
| JP4213931B2 (en) | Specific information search method and information search device | |
| KR20090088522A (en) | Method and system for searching prior arts | |
| JP4247026B2 (en) | Keyword frequency calculation method and program for executing the same | |
| JP2004192368A (en) | Method and device for extracting relevant class | |
| JP2003141164A (en) | Patent document retrieval method, device and program, and storage medium for storing patent document retrieving program | |
| JP2007241635A (en) | Document retrieval device, information processor, retrieval result output method, retrieval result display method and program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD05 | Notification of revocation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7425 Effective date: 20040903 |