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】[0001]
【発明の技術分野】本発明は、ハイパーテキストのよう
なハイパーリンク構造を利用した情報検索方式及び方法
に関わり、例えばインターネット上でのワールドワイド
ウェブ(WWW)による情報検索などに好適なものであ
る。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】[0002]
【従来の技術】図1は、ハイパーリンクを用いた従来の
情報検索方式の例を示す。図示のように、ハイパーテキ
スト部5では各文書7中の語彙と他の語彙又は他の文書
7との関係を単方向のハイパーリンク9により連結して
いる。ハイパーテキスト部5中から、検索者が必要とす
る情報を得るためには、情報検索部3に命令してハイパ
ーリンク9を一つずつ辿って内容を表示させるか、思い
つくキーワードを入力し、情報検索部3が機械的にキー
ワードをマッチングして候補を絞り込む方法であった。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】[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.
【0004】従って、本発明の目的は、ハイパーリンク
を利用した情報検索において、文書間の関係を差別化で
きるようなハイパーリンク構造を導入することにより、
情報検索処理の効率化を図ることにある。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】[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.
【0006】この情報検索方式によれば、ラベルを頼り
にリンクを選別できるため、ユーザの必要とする情報を
効率的に検索できる。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】本発明の情報検索方式は、好ましくは、一
つの情報を起点として、指定された深さに合致した数の
ハイパーリンクを直列に辿って行ける範囲内に存在する
リンクを抽出する多段検索部を更に備え、この多段検索
部によって抽出されると共にフィルタ部によっても抽出
されたリンクのリンク先の情報を出力するように構成す
ることができる。[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.
【0008】この多段検索部を加えることによって、検
索の起点から指定された深さにあるリンクの範囲内で検
索を行うことができるから、不要な範囲のリンク先まで
検索してむやみに多くの候補を抽出してしまう問題を回
避できる。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.
【0009】また、上記ハイパーリンクは、望ましく
は、リンクを張る側と張られる側の双方で保持された双
方向リンクとすることができる。これにより、リンクを
張る側と張られる側の双方からリンクを辿ることがで
き、かつ、ラベルもリンクを張る側と張られる側とで違
えることができるから、より自由度の高い検索が可能で
ある。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.
【0010】ラベルの中身には種々のバリエーションが
考えられる。例えば、リンクされた情報間の関係を表現
したラベルを用いることにより、フィルタ処理によって
ユーザの要求した関係のリンクだけを抽出することがで
きる。或いは、情報間の関係の強さやユーザの好みの度
合いなどを数値で表したラベルを用いることにより、数
値計算による様々なフィルタ処理が可能となる。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】ハイパーリンク構造体は、望ましくは、検
索目的の実際の情報とは別に設けられ、その実際の情報
へ張ったリンクを保持したハイパーテキストを含むこと
ができる。例えば、後述する実施形態では、検索目的は
文書であるが、各文書のタイトルなどを表したテキスト
をラベル付のハイパーリンクで連結した(検索用ハイパ
ーテキスト部と名づけられた)ハイパーリンク構造体
が、実際の文書を格納した部分とは別に設けられてい
る。そして、そのハイパーリンク構造体中のテキストか
ら対応する実際の文書へとハイパーリンクが張られてい
る。このようなハイパーリンク構造体は、データ量の多
い検索目的の実際の情報を含んでいないので、この構造
体上でリンクを辿る操作や構造体の管理などが容易であ
り、このことも検索の効率化に寄与する。[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.
【0012】本発明の情報検索方式は、コンピュータに
よるプログラムの実行によって実現することができる。
このコンピュータプログラムは、ディスク記憶媒体や半
導体メモリのような固定的に情報を担持する媒体を通じ
てコンピュータに提供されてもよいし、或いは、通信ネ
ットワークのように流動的に情報を担持する媒体を通じ
てコンピュータに提供されてもよい。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.
【0013】本発明の情報検索装置によれば、ラベルに
対する条件を指定することにより、検索目的となる情報
の絞り込みが容易になるため、ユーザが必要とする情報
を得るまでの操作過程を簡略化できる。また、ハイパー
リンクのラベルもユーザに提示するようにすれば、ユー
ザの最終的な選択判断を補助することもできる。更に、
多段検索部を備えた場合には、検索の深さの指定の仕方
によって、目的に応じた検索の仕方を選択することがで
きる。例えば、ある深さ以下というような指定を行うこ
とによって、着目している情報の周辺のリンク状況を把
握することができる。また、ある深さ以上かつある深さ
以下というような指定を行うことによって、ある程度深
さの予測できる情報のみを表示することもできる。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】[0014]
【発明の実施の形態】図2は、本発明の一実施形態にか
かる情報検索方式の構成を示す。FIG. 2 shows the configuration of an information retrieval system according to an embodiment of the present invention.
【0015】この情報検索方式は、表示部11、フィル
タ部13、多段情報検索部15及び2つのハイパーテキ
スト部17、19をもつ。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.
【0016】一方のハイパーテキスト部19は、ユーザ
の検索目的である実際の文書21を格納したものであ
り、以下これを、検索目的の文書を格納しているという
意味で「目的ハイパーテキスト部」と呼ぶ。この目的ハ
イパーテキスト部19は、図1に示した従来のハイパー
テキスト部5と同様のものであり、そこでは、多数の文
書21が従来型の単方向のハイパーリンク23によって
リンクされている。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.
【0017】他方のハイパーテキスト部17は、目的ハ
イパーテキスト部19中の文書21に対する検索を効率
化するために本発明の原理に従って追加されたものであ
り、以下これを、検索効率化のためのハイパーテキスト
部という意味で「検索用ハイパーテキスト部」と呼ぶ。
この検索用ハイパーテキスト部17の特徴は、ラベル付
の双方向のリンクをもって個々の情報をリンクしている
点である。より具体的に述べると、この検索用ハイパー
テキスト部17には、以下の3つの要素が含まれてい
る。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.
【0018】(1)実際の文書21の属性 ここで属性とは、例えば、実際の文書21のタイトルや
備考やカテゴリなどを示したテキスト25、及びテキス
ト25から目的ハイパーテキスト部19中の実際の文書
21へのリンク27等である。尚、後述する具体例から
分るように、全てのテキスト25が実際の文書21への
リンク27を有している必要はない。(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.
【0019】(2)他のテキスト25ヘ張ったラベル付き
リンク29 このリンク29は、一つのテキスト25から他の複数の
テキスト25へ複数張ることが可能である。このリンク
29には、このリンク29の種類(つまり、リンクされ
た両者間の関係)を示すラベルが付随している。(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).
【0020】(3)他のテキストから張られたラベル付き
リンク31 このリンク31も、一つのテキスト25が他の複数のテ
キスト25から複数張られる事が可能である。このリン
ク31にも、このリンク31の種類を示すラベルが付随
している。(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.
【0021】このように、検索用ハイパーテキスト部1
7のハイパーリンク構造は、張ったリンク29と張られ
たリンク31とから構成される。これは、一つの関係に
基づくリンクが、そのリンクを張る側と張られる側の双
方で保持されていることを意味する。或は、互いに逆向
きのリンク29とリンク31とがペアになって一つの関
係に基づくリンクを構成していると説明することもでき
る。このようなリンクは、張る側と張られる側の双方か
らこれを辿ることができ、これを本明細書では「双方向
のリンク」と呼ぶ。この双方向のリンクでは、リンクさ
れた両者間の関係として、リンクを張る側から張られる
側を見た関係と、逆に張られる側から張る側を見た関係
との2種類がある。従って、張る側が保持するリンク2
9では、そのラベルには、張る側から張られる側を見た
関係が示されることになり、一方、張られる側が保持す
るリンク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.
【0022】多段情報検索部15は、検索用ハイパーテ
キスト部17上で、指定された深さ(リンクの直列段
数)だけリンクを辿る多段検索機能を持つ。また、フィ
ルタ部13は、多段情報検索部15の検索によって得ら
れた候補リスト中から、リンクに付されたラベルを利用
して表示不要な情報を削除する機能をもつ。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.
【0023】表示部11は、検索開始に際して多段検索
の深さの指定や表示/非表示すべきリンク種類(ラベ
ル)の指定をユーザが行ったり、フィルタ処理後の検索
結果をユーザに提示したり、ユーザが選んだ文書21の
内容をユーザに提示したりするための、グラフィカルユ
ーザインタフェースである。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.
【0024】図3は、多段情報検索部15による多段情
報検索処理の流れを示す。FIG. 3 shows a flow of the multi-stage information search processing by the multi-stage information search unit 15.
【0025】この処理の開始に当たり、検索用ハイパー
テキスト部17上での現在のポインタ、ユーザが指定し
た多段検索の深さ、及び、現在の深さの初期値(=0)
が入力される。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.
【0026】まず、現在の深さを1だけ増やした上で
(S1)、現在のポインタの指すテキスト25が保持し
ているリンクの一つに当たり、そのリンク先の情報(つ
まり、テキスト25及び保持したリンクを含むハイパー
テキスト)を取り出して、候補リストに加える(S
3)。次に、現在の深さが指定された検索の深さに達し
てなければ、そのリンク先のポインタで現在のポインタ
を更新した上で(S4、S5)、その更新した現在ポイ
ンタについてステップS1からの処理を再び繰り返す
(S6)。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).
【0027】結果として、初期の現在ポインタからリン
クを直列に辿っていくことになり、リンクを一つ進む毎
に現在ポインタを更新し(S5)且つ現在の深さを1づ
つ増やしていく(S1)。最終的に、現在の深さが検索
の深さに達するところまで進むと(S4でno)、その
時の現在ポインタからの全てのリンクに順次に当たっ
て、そのリンク先の情報を候補リストに加えていく(S
2〜S4のループ繰り返し)。そして、その全てのリン
クに当たり終わると(S2でno)、ステップS7を通
じて、その現在ポインタより1リンク前の現在ポインタ
の処理ルーチンのステップS6が終了した段階へ戻る。
こうして1リンク前の現在ポインタのルーチンへ戻る
と、ステップS2から処理を再開する。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.
【0028】以上の多段情報検索の最終的な結果とし
て、初期の現在ポインタを起点として、そこから指定さ
れた検索の深さに等しい数のリンクを直列に辿って行け
る範囲に存在する全てのリンク先の情報が、候補リスト
に加えられることになる。この候補リストは、多段情報
検索部15からフィルタ部13に渡される。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.
【0029】図4は、フィルタ部13によるフィルタ処
理の流れを示す。FIG. 4 shows the flow of the filtering process by the filter unit 13.
【0030】この処理の開始に当たり、多段情報検索部
15からの候補リストと、どの種類(ラベル)のリンク
を表示しどのラベルのリンクを表示しないかを示すユー
ザからの指示とが入力される。尚、ラベルの表示/非表
示の指示は、ファイルとして予め用意しておいても、検
索の都度入力しても良い。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.
【0031】まず、候補リスト中から一つのリンクを選
んでそのリンク先の情報を取り出し(S11)、その選
んだリンクのラベルが表示すべきと指示されたものであ
るか否かをチェックする(S12)。その結果、表示す
べきと指示されたラベルであれば、そのリンク先の情報
を表示用リストに加える(S13)。以上の処理を、候
補リストに載っている全てのリンクについて実行する
(S14)。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).
【0032】このようにして、フィルタ処理では、候補
リスト中からユーザの要求する種類のハイパーリンクの
みを選択し、そのリンクで結ばれたリンク先を登録した
表示用リストを作成する。この表示用リストは、フィル
タ部13から表示部11に渡され、表示部11は、表示
用リスト内のハイパーテキストを整形し表示する。ユー
ザは全てのリンクを辿らなくても、表示部11に表示さ
れた情報(文書タイトルやカテゴリ等を示したテキスト
25や、それら間のリンク種類など)を基に必要な文書
を示すテキスト25を指定することができる。すると、
その指定されたテキスト25にリンクされた実際の文書
21の内容が表示部11に送られて表示される。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.
【0033】以下に、本実施形態におけるハイパーリン
ク構造と実施形態の動作とを具体例を用いて説明する。
ここでは、インターネット上のハイパーテキスト情報検
索システムであるWWWにおいて、文献情報を検索する
場合を例に挙げて説明する。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.
【0034】図5は、複数の文献1〜文献10をリンク
した従来のハイパーリンク構造の例を示している。ラベ
ルなしの単方向のリンク23によって文献同士がリンク
されているが、各々の文献がどのような関係でリンク
し、全体を構成しているのかが明確でない。本実施形態
では、図2に示した目的ハイパーテキスト部19がこの
ような従来のハイパーリンク構造を有している。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.
【0035】図6は、図2の検索用ハイパーテキスト部
17におけるラベル付双方向ハイパーリンク構造の例を
示す。囲み内の部分が、検索用ハイパーテキスト部17
中のハイパーリンク構造を示し、囲み外の部分は目的ハ
イパーテキスト部19中の実際の文献を示している。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.
【0036】図6に示すように、検索用ハイパーテキス
ト部17には、テキスト25として、「分野別」「分野
1」「分野2」などの文献のカテゴリを示したものや、
「文献1」「文献2」などの文献のタイトルを示したも
のなどがある。これらのテキスト25は、ラベル付き双
方向リンク29、31によって相互にリンクされてい
る。図中では、双方向リンク29、31は、張る側と張
られる側を区別するために、前者から後者へ向かう矢印
で示してあるが、一本の矢印で示されたリンクが、張る
側ではリンク29として、張られる側でリンク31とし
て保持されている点に注意されたい。リンクのラベル
は、矢印の線種(長破線、短破線、細実線)で区別して
示してある。図中の説明のように、長破線のラベルは
「一種」というリンク種類(関係)、短破線のラベルは
「例」というリンク種類、また、細実線のラベルは「参
考文献」というリンク種類を示すが、これらは全てリン
クを張った側が保持しているリンク29のラベルであ
る。これに対し、張られた側が保持するリンク31のラ
ベルは上記と逆の関係、例えば長破線は「大分類」、短
破線は「クラス」、細実線は「基本文献」のようなリン
ク種類を意味している。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.
【0037】検索用ハイパーテキスト部17中のテキス
ト25のうち、「文献1」「文献2」などの文献タイト
ルは、目的ハイパーテキスト部19中の実際の文献21
に、太線矢印で示すハイパーリンクによってリンクされ
ている。従って、ユーザは検索用ハイパーテキスト部1
7中の文献タイトルを指定することによって、対応する
実際の文献にアクセスすることができる。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.
【0038】図7は、検索用ハイパーテキスト部17中
のテキスト「分野別」を起点として、深さ=3、及び表
示するラベル=「参考文献」という指定の下で、多段検
索及びフィルタ処理を行った結果を示す。図示のよう
に、起点の「分野別」から3つのリンクを直列に辿って
行ける範囲内のリンクのうち、「参考文献」というリン
クだけがフィルタ処理によって抽出される。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.
【0039】この図7のフィルタ処理結果は、例えば図
8に示すような態様で表示することができる。ここで
は、リンクを張る側の各文献タイトル毎に区別された形
で、張られる側の文献タイトルとリンク種類のリストが
表示されている。この表示の中から任意の文献タイトル
を指定することにより、その文献タイトルから実際の文
献へのリンクによって、その実際の文献アクセスするこ
とができる。なお、フィルタ処理により直接のリンクが
表示されない「分野別」や「分野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.
【0040】図9は、テキスト「分野別」を起点とし
て、深さ=3、及び表示するラベル=「例」という指定
の下で、多段検索及びフィルタ処理を行った結果を示
し、図10はそのフィルタ処理結果の表示例である。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.
【0041】ところで、リンクに付けるラベルの種類
は、文字によるものに限らず、正規化された重みや値段
などの数値、関係や条件を記した演算子や式でも表わす
ことにより、様々なフィルタ処理を行うことが可能であ
る。例えば、正規化した重みをラベルの種類として用い
た場合、検索元になる文書と多段検索したn段先の文書
の関係を以下の式で表現できる。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.
【0042】すなわち、任意の文書Xiとそこからリン
クする文書Xi+1の関係(つまり、正規化された重み)
をR(Xi,X1+1)(0≦R≦1)とすると、1段目の文
書X1とn段目の文書Xnとの関係R(X1,Xn)は相乗
平均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
【数1】 あるいは相加平均(Equation 1) Or arithmetic mean
【数2】 で表現できる。この相乗平均又は相加平均として求まっ
た重みの高い順に文書を選択して表示するようにしても
よい。(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.
【0043】また、ユーザがリンクを辿った履歴を基に
フィルタ処理を行うこともできる。例えば、同種のラベ
ルを辿り続けたユーザが今後も同種のラベルを辿る確率
は高いと考えられる。その場合、ユーザが最近連続して
n回辿ったラベルの種類aに対する重みRa(0≦Ra≦
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
【数3】 で表現することにより、徐々に重みを増すことができ
る。この重みを用いて上記した重みの高い順に選択する
フィルタ処理を行うことにより、ユーザの傾向や好みに
合ったリンク先の文書が優先的に選ばれ表示されること
になる。(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.
【0044】上記実施形態では、検索目的の実際の文書
21は従来型のハイパーリンク23によって互いにリン
クされたハイパーテキストであるが、検索用ハイパーテ
キスト部17からリンクが張られていさえすれば、実際
の文書21はハイパーテキストでなくてもかまわない。
また、本発明は、ハイパーテキストだけに限らず、種々
のハイパーメディアにおける情報検索に適用することが
できる。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]
【図1】従来のハイパーリンクを用いた情報検索方式の
構成を示すブロック図。FIG. 1 is a block diagram showing a configuration of a conventional information search method using a hyperlink.
【図2】本発明の一実施形態にかかる情報検索方式の構
成を示すブロック図。FIG. 2 is a block diagram showing a configuration of an information search method according to one embodiment of the present invention.
【図3】多段情報検索処理のフローチャート。FIG. 3 is a flowchart of a multistage information search process.
【図4】フィルタ処理のフローチャート。FIG. 4 is a flowchart of a filtering process.
【図5】複数の文献をリンクした従来のハイパーリンク
構造の例を示す説明図。FIG. 5 is an explanatory diagram showing an example of a conventional hyperlink structure in which a plurality of documents are linked.
【図6】複数の文献をリンクしたラベル付き双方向ハイ
パーリンク構造の例を示す説明図。FIG. 6 is an explanatory diagram showing an example of a labeled bidirectional hyperlink structure linking a plurality of documents.
【図7】「分野別」を起点に深さ=3、表示するラベル
=「参考文献」の条件下で多段検索及びフィルタ処理を
行った結果を示す説明図。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”.
【図8】図7の結果の表示例を示す説明図。FIG. 8 is an explanatory diagram showing a display example of the result of FIG. 7;
【図9】「分野別」を起点に深さ=3、表示するラベル
=「例」の条件下で多段検索及びフィルタ処理を行った
結果を示す説明図。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”.
【図10】図9の結果の表示例を示す説明図。FIG. 10 is an explanatory diagram showing a display example of the result of FIG. 9;
11 表示部 13 フィルタ部 15 多段情報検索部 17 検索用ハイパーテキスト部 19 目的ハイパーテキスト部 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.
さに等しい数のハイパーリンクを直列に辿って行ける範
囲内に存在するリンクを抽出する多段検索部を更に備
え、 前記出力部が、前記多段検索部によって抽出されると共
に前記フィルタ部によっても抽出されたリンクのリンク
先の情報を出力することを特徴とする請求項1記載の情
報検索方式。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.
と張られる側の双方で保持された双方向リンクであるこ
とを特徴とする請求項1記載の情報検索方式。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.
係を示しており、 前記フィルタ部が、指定された関係のラベルをもったリ
ンクを抽出することを特徴とする請求項1記載の情報検
索方式。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.
をもったリンクを抽出することを特徴とする請求項1記
載の情報検索方式。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.
報部を更に備え、前記ハイパーリンク構造体中の情報
が、前記目的情報部中の実際の情報へ張ったリンクを保
持したハイパーテキストを含むことを特徴とする請求項
1記載の情報検索方式。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 |