JPH09146962A - Method and device for supporting information space access - Google Patents

Method and device for supporting information space access

Info

Publication number
JPH09146962A
JPH09146962A JP29814795A JP29814795A JPH09146962A JP H09146962 A JPH09146962 A JP H09146962A JP 29814795 A JP29814795 A JP 29814795A JP 29814795 A JP29814795 A JP 29814795A JP H09146962 A JPH09146962 A JP H09146962A
Authority
JP
Grant status
Application
Patent type
Prior art keywords
information
url
browser
relation
extracted
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.)
Granted
Application number
JP29814795A
Other languages
Japanese (ja)
Other versions
JP3255264B2 (en )
Inventor
Seiji Washisaki
誠司 鷲▲崎▼
Original Assignee
Nippon Telegr & Teleph Corp <Ntt>
日本電信電話株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date

Links

Abstract

PROBLEM TO BE SOLVED: To make a user possible to understand distinctly the relation between pieces of necessary information and the degree of the relation when necessary information is selected out of a document present in an information space while browsed by using a browser.
SOLUTION: Information displayed on the screen of the browser is read in, an URL indicating an absolute address position in the information space and an anchor part clearly representing the contents of the information are extracted (11), and the type indicating the attribute of the information is determined (12). All URLs of lower- order nodes that a URL obtained from a URL link information DB 19 indicates, are recursively extracted and all URLs of high-order nodes that a URL obtained from a URL reverse link information DB 20 indicate are recursively extracted (13 and 14). The connection in the directions toward the higher order and the lower order among the extracted URLs is represented as a tree structure 15, whether or not a node is the parent or child node of each tree structure is searched for, and the link relation between the URLs obtained from the initial screen of the browser is determined 16, and links are generated on the screen of the browser according to the determined link relation and displayed.
COPYRIGHT: (C)1997,JPO

Description

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

【0001】 [0001]

【発明の属する技術分野】本発明は、インターネットに代表される情報空間上に存在する文書から、ブラウザを使って、必要な情報をブラウジングしながら選択する情報空間アクセス支援方法および装置に関する。 BACKGROUND OF THE INVENTION The present invention is, from a document present on the information space represented by the Internet, using a browser, an information space access support method and apparatus for selecting while browsing the required information.

【0002】 [0002]

【従来の技術】図5は、インターネット上の情報アクセスの概要を表す図である。 BACKGROUND ART FIG. 5 is a diagram showing an outline of the information access on the Internet. インターネット上には、世界中から発信される情報が数多く存在する。 On the Internet, there are many information originating from all over the world. ある利用者が、自分のネットワークからこれらの情報をアクセスするためには、インターネットを介して様々なネットワークにアクセスする必要がある。 There the user to access the information from my network, it is necessary to access various network via the Internet. このような状況で、利用者が自分の欲する情報に関して探索するような従来の情報空間アクセスツールを用いて情報を収集した結果の例を図6に示す。 In this situation, an example of a result of the user to collect the information by using the conventional information space access tools to search for information that I the desires in FIG. 図6は、利用者が「情報探索を行うシステムはありませんか」という質問により情報を収集した結果を表す図である。 FIG. 6 is a diagram showing the result that the user has to collect the information by the question, "Is there a system that performs the information search".

【0003】図6の上部には、利用者が入力した検索キーワード、下部にはそのキーワードに合致するような情報が、ある基準による尤もらしさ順に表示されている。 [0003] At the top of FIG. 6, the search keyword entered by the user, information such as the bottom matches the keyword is displayed in the likelihood sequence according to certain criteria.
下線が引かれている部分は、新たな情報に対するリンクが張られているといい、この部分を選択すると実際のリンク先の情報にアクセスすることができる。 The part that is underlined, called the link is stretched to the new information, it is possible to access the actual link destination of information If you choose this part. これをこの中ではリンク情報と呼ぶ。 This in this is referred to as the link information. この画面は、Netscape (htt This screen, Netscape (htt
p://www.netscape.com/参照)と呼ばれるブラウザのものであり、HTML(Hyper Text Markup Language, ht p: is of the browser called //www.netscape.com/ reference), HTML (Hyper Text Markup Language, ht
tp://www.w3. org/hypertext/WWW/MarkUp/MarkUp. html tp:.. //www.w3 org / hypertext / WWW / MarkUp / MarkUp html
参照)と呼ばれる表記法により記述されたものを画面上に整形しながら表示したものである。 Those described by notation called reference) is obtained by displaying while shaping on the screen.

【0004】従来の情報空間アクセス支援方法は、利用者の要求に沿って、膨大な情報空間の中から関連する情報を取得し、それらをある基準により整列し、表示していた。 Conventional information space access support method, along with a user's request, acquires the relevant information from among a vast information space, align the reference with them has been displayed. その際には、利用者要求に対する情報の尤もらしさなどを基に表示することはあったが、表示された情報間の物理的な関係、さらに論理的な関係までは表示していなかった。 At that time, it had to be displayed on the basis of such user request plausible information to ness, physical relationship between the displayed information, until more logical relationships were not displayed.

【0005】このような情報空間アクセス支援方法の例としては、「Web Agent Related Research at the Cent [0005] Examples of such information space access support method, "Web Agent Related Research at the Cent
er for Machine Translation, Mauldin & Leavitt, Pro er for Machine Translation, Mauldin & Leavitt, Pro
ceedings of the ACM Special Interest Group on Netw ceedings of the ACM Special Interest Group on Netw
orked Informaion Discoveryand Retrieval (SIGNIDR-9 orked Informaion Discoveryand Retrieval (SIGNIDR-9
4), August 1994」がある。 4), there is an August 1994 ".

【0006】 [0006]

【発明が解決しようとしている課題】上述した従来の情報空間アクセス支援方法では、利用者要求に該当する情報の表示の際に、何の工夫もせずにある単一の測度にしたがって上から下に順に表示していたので、利用者は、 In SUMMARY OF THE INVENTION [trying to solve] above conventional information space access support method, when the display of information corresponding to the user request, from top to bottom according to a single measure in without any contrivance since had been displayed in the order, the user,
関連度の高いものを順に回覧したい場合、この画面から情報間の関連の度合いを推測しなければならず、もしもこの推測がうまくいかない場合は、互いに関連しない別個の情報を連続してアクセスすることになる可能性も捨て切れず、情報探索の際には効率的でないという問題がある。 If you wish to circulate a high degree of association in order, it is necessary to estimate the degree of association between information from this screen, if if this speculation does not work, to accessing continuously separate information that is not related to each other also not completely abandon potentially, during information search is a problem that not efficient.

【0007】本発明の目的は、どの情報が互いに関連し合い、さらに各々の関連の度合いが明確にわかる情報空間アクセス支援方法および装置を提供することにある。 An object of the present invention, which information mutually related to each other, in that the further the degree of association of each providing information space access support method and apparatus can be clearly seen.

【0008】 [0008]

【課題を解決するための手段】本発明の情報空間アクセス支援方法は、情報空間上に存在する文書をブラウジングし、必要な情報を取得する際に、ブラウザの画面上に表示されている情報から見て上位および下位方向に位置する情報の連鎖を検索し、該連鎖関係を木構造で表現し、各木構造の親子関係を視覚的に表現し、提示するものである。 Information Space Access support method SUMMARY OF THE INVENTION The present invention, when browsing a document present on the information space, and acquires necessary information from the information displayed on the screen of the browser see searches the chain of information located in upper and lower directions, the the chain relationships expressed by a tree structure, a visual representation of the parent-child relationship of each tree structure is intended to be presented.

【0009】本発明の情報空間アクセス支援方法は、ブラウザの画面上に表示されている情報をメモリ上に読み込み、読み込んだ情報から、情報空間内の絶対的な番地位置を表すURLを取得し、読み込んだ情報から、情報の内容を簡潔に表したアンカー部分を抽出し、取得したURLから、その情報の属性を表すタイプを決定し、予めURL間の順方向のリンク情報を蓄積してある第1のデーターベースから、取得したURLに対して、そのU [0009] The information space access support method of the present invention, reads the information that is displayed on the screen of the browser on the memory, from the read information, to get the URL that represents the absolute address position in the information space, from the read information, extracts the short enough anchor portion the contents of the information, from the acquired URL, determines the type representing an attribute of the information, are accumulated forward link information between previously URL first from 1 of the database, on the obtained URL, the U
RLが指し示す下位ノードのURLを再帰的に全て抽出し、予めURL間の逆方向のリンク情報を蓄積してある第2のデータベースから、取得したURLに対して、そのURLが指し示す上位ノードのURLを再帰的に全て抽出し、抽出したURL間の上位および下位方向の連鎖関係を木構造として構築し、構築した連鎖関係の木構造を一時記憶し、記憶した各木構造に対して、お互いが各々の木構造の親あるいは子ノードになるか否かを探索し、探索した結果を用いて、ブラウザの初期画面から得られたURL間の連鎖関係を決定し、決定したURL間の連鎖関係にしたがって、ブラウザの画面上にリンクを作成し、表示するものである。 The URL of the subordinate nodes RL pointed recursively all extracted from a second database that is accumulated reverse link information between previously URL, on the obtained URL, the URL of the upper node pointed to by the URL recursively all extracted, the extracted upper and lower directions of the chain relation among URL constructed as a tree structure, and temporarily stores the tree structure of the chain relation constructed for each tree structure stored, each other searches whether or not a parent or child node of each tree, using the result of the search, determines a chain relationship between the obtained URL from the initial screen of the browser, the linkage relationship between the determined URL Therefore, it is intended to create a link on the screen of the browser, is displayed.

【0010】本発明の情報空間アクセス支援装置は、ブラウザの画面上に表示されている情報をメモリ上に読み込む手段と、読み込んだ情報から、情報空間内の絶対的な位置番地を表すURLを取得する手段と、読み込んだ情報から、情報の内容を簡潔に表したアンカー部分を抽出する手段と、取得したURLから、その情報の属性を表すタイプを決定する手段と、予めURL間の順方向のリンク情報を蓄積してある第1のデータベース手段と、 [0010] Information Space Access support device of the present invention, the acquisition means for reading the information displayed on the screen of the browser in the memory, from the read information, a URL representing an absolute position address information in the space It means for, from the information read, means for extracting the anchor portion is short enough to enable the contents of the information, from the acquired URL, and means for determining a type representing the attribute of the information, forward between previously URL a first database means are stored link information,
予めURL間の逆方向のリンク情報を蓄積してある第2 The is previously accumulated reverse link information between URL 2
のデータベース手段と、取得したURLを用いて第1のデータベース手段を検索し、該URLが指し示す下位ノードのURLを再帰的に全て抽出する手段と、取得したURLを用いて第2のデータベース手段を検索し、該U And database means, searches the first database means using the obtained URL, and means for recursively all extract the URL of the subordinate node to which the URL points to the second database means using the acquired URL search, the U
RLが指し示す上位ノードのURLを再帰的に全て抽出する手段と、抽出したURL間の連鎖関係を木構造として構築する手段と、構築した連鎖関係の木構造を一時記憶する手段と、記憶した各木構造に対して、お互いが各々の木構造の親あるいは子ノードになるか否かを探索する手段と、探索した結果を用いて、ブラウザの初期画面から得られたURL間の連鎖関係を決定する手段と、決定したURL間の連座関係にしたがって視覚的なリンクを作成し、ブラウザの画面上に表示する手段を有する。 It means for recursively all extracts the URL of the upper node which RL is indicated, and means for constructing the extracted chain relationships between URL as a tree structure, and means for temporarily storing the tree structure of the chain relationship built, each stored determined for the tree structure, and means for searching whether each other become a parent or child node of each tree, using the result of searching, a chain relationship between the obtained URL of the initial screen of the browser and means for, to create a visual link in accordance with the complicity relationship between the determined URL, it has the means to be displayed on the screen of the browser.

【0011】本発明は、従来までは利用者の要求に見合う情報を単一の基準により表示していたものを、それと合わせて互いに関連し合う情報を探索し、さらに情報間の関連の度合い求め、そこで得られた結果を画面上で表示することで、利用者にとってアクセスしやすくなる。 [0011] The present invention is a thing to conventional that has been displayed by a single reference information to meet the requirements of the user, therewith to search information mutually related to each other to fit, determined the degree of association between further information , where the results obtained by displaying on the screen, easily accessible to the user.

【0012】 [0012]

【発明の実施の形態】次に、本発明の実施の形態について図面を参照して説明する。 BEST MODE FOR CARRYING OUT THE INVENTION Next, a description with reference to the drawings, embodiments of the present invention.

【0013】図1は本発明の情報空間アクセス支援装置の構成図、図2はURLリンク情報取得部13の処理の流れ図、図3はURL逆リンク情報取得部14の処理の流れ図、図4はURL間関連決定部16の処理の流れ図である。 [0013] Figure 1 is block diagram of the information space access support device of the present invention, FIG. 2 is a flow diagram of the processing of the URL link information acquiring unit 13, FIG. 3 is a flow diagram of the processing of the URL reverse link information acquiring unit 14, FIG. 4 it is a flow diagram of the processing of URL between related determining unit 16.

【0014】本発明の情報空間アクセス支援装置は、図1に示すように、ブラウザの画面上に表示されている情報をメモリ上に読み込むページ情報取得部10と、読み込んだ情報から、情報空間内の絶対的な位置番地を表すURL(Uniform Resource Locator)と、情報の内容を簡潔に表したアンカー部分を抽出するURL・アンカー情報抽出部11と、情報タイプDB18と、取得したU [0014] Information Space Access support device of the present invention, as shown in FIG. 1, the page information acquisition unit 10 to read the information displayed on the screen of the browser in the memory, from the read information, the information space U between the absolute positions represent the address URL (Uniform Resource Locator), and URL · anchor information extraction unit 11 that extracts an anchor portion is short enough to enable the contents of the information, the information type DB 18, obtained
RLから、情報タイプDB18を参照してその情報の属性を表すタイプを決定する情報タイプ決定部12と、予めURL間の順方向のリンク情報を蓄積してあるURL From RL, an information type determination unit 12 to determine the type that represents an attribute of the information by referring to the information type DB 18, are accumulated forward link information between previously URL URL
リンク情報DB19と、予めURL間の逆方向のリンク情報を蓄積してあるURL逆リンク情報DB20と、取得したURLを用いてURLリンク情報DB19を検索し、該URLが指し示す下位ノードのURLを再帰的に全て抽出するURLリンク情報取得部13と、取得したURLを用いてURL逆リンク情報DB20を検索し、 Recursion link information DB19, and URL reverse link information DB20 which are accumulated reverse link information between previously URL, retrieves the URL link information DB19 using the obtained URL, and the URL of the subordinate node to which the URL points to to the URL link information acquiring unit 13 extracts all searches the URL reverse link information DB20 using the acquired URL,
該URLが指し示す上位ノードのURLを再帰的に全て抽出するURL逆リンク情報抽出部14と、抽出したU A URL reverse link information extraction unit 14 recursively all extract the URL of the upper node of the URL pointed, extracted U
RL間の連鎖関係を木構造として構築し、構築した連鎖関係の木構造を一時記憶するURL間連鎖構造蓄積部1 A chain relationship between RL was constructed as a tree structure, URL between chain structure storage unit 1 for temporarily storing the tree structure of the chain build relationships
5と、記憶した各木構造に対して、お互いが各々の木構造の親あるいは子ノードになるか否かを探索し、探索した結果を用いて、ブラウザの初期画面から得られたUR 5, for each tree structure stored searches whether each other become a parent or child node in each tree structure, using the results of searching, obtained from the initial screen of the browser UR
L間の連鎖関係を決定するURL間関連決定部16と、 A URL between related determining unit 16 that determines a chain relationship between L,
決定したURL間の連鎖関係にしたがって視覚的なリンクを作成し、ブラウザの画面上に表示するURL関連表示部17で構成される。 To create a visual link according to the chain relationship between the determined URL, composed of a URL associated with the display unit 17 to be displayed on the screen of the browser.

【0015】次に、本情報空間アクセス支援装置を詳しく説明する。 [0015] The following describes the present information space access support device in detail.

【0016】最初に、ページ情報取得部10が図6のようにプラウザの画面上に表示された画面情報の内容をH [0016] First, the screen contents of the displayed screen information on the browser as a page information acquisition unit 10 in FIG. 6 H
TML形式でを取得し、メモリに読み込む。 Get the in TML format, read into memory. これは、Ne This is, Ne
tscape(WWW (World Wide Web) で代表されるプラウザの一種)の機能として実現されているものを利用する。 tscape utilizes what is realized as a function of (WWW (type of browser represented by World Wide Web)).
そうして得られたHTMLファイルの例を図7に示す。 Then 7 an example of the resulting HTML file.
この例では、利用者が入力したキーワードに合致する情報が一行ずつ表示されている。 In this example, information that matches the keyword entered by the user are displayed line by line. 行の形式は、HTMLのタグで示されるURLと、それの説明であるアンカー部と、利用者要求に対する合致度を表すscore から成る。 The format of the lines, the URL indicated by the HTML tags, and the anchor portion is that description consists score representing the degree of matching for the user request.
URLとは、インターネット上の様々な情報を統一的に扱えるようにした表記法であり、その一般形式は、 scheme://host.domain[:port]/path[#anchor][?keywor The URL, is a notation that was to handle a variety of information on the Internet in a unified manner, its general form, scheme: //host.domain? [: Port] / path [#anchor] [keywor
d] で表される。 Represented by d]. ここで、schemeとは使用するプロトコルを表しており、http. gopher, ftp などがある。 Here, scheme represents the protocol to be used with, http. Gopher, and the like ftp. 続く、ho Continued, ho
st, domainでアクセスすべきサーバをドメイン名形式で指定し、pathでそのサーバ上でのデータの位置が示される。 st, specify the server to be accessed by the domain in domain name format, the position of the data on that server path is shown. 例えば、図7の一行目では、 ・URL…http://some.host.jp/languages/japanese/i For example, in the first line of Figure 7, · URL ... http: //some.host.jp/languages/japanese/i
ndex.html ・アンカー部…service(service) ・score …447 となる。 ndex.html · anchor portion ... the service (service) · score ... 447. URLとアンカー部の例を各々図8,図9に示す。 An example of a URL and the anchor portion respectively, of FIG. 8, FIG. 9.

【0017】URL・アンカー情報抽出部11はこれらURLとアンカー部を抽出する。 [0017] URL · anchor information extraction unit 11 to extract these URL and the anchor portion.

【0018】情報タイプ決定部12は、こうして得られたURLに対して、これらのURLがどのような情報の型を持つかを決定するため、情報タイプDB18をアクセスする。 The information type determination unit 12, thus the obtained URL, to determine these URL has a what type of information, to access the information type DB 18. ここで言う情報の型とは、そのURLが示すページが、それ自身で情報を多く持つものなのか、それとも実際の情報がどこにあるかを指し示すリンク情報を多く持つものなのか、それともそれらを両方兼ね備えているものなのかを分類したものであり、情報タイプDB The type of information referred to herein, both the page indicated by the URL is, seemingly with a lot of information on its own, or do something with a lot of link information pointing to or where to find the actual information, or them are those that were classified or something of that has both, information type DB
18には、様々なURLに対応した型情報が0〜4の離散値で蓄積されている。 The 18 are the type information corresponding to the various URL is stored in discrete values ​​of 0-4. 情報タイプDB18中のURL URL in the information type DB18
の実際の情報例を図10に示す。 Figure 10 shows the actual information example.

【0019】図10の各行は左から、ファイルID、サイズ、ファイルの属性、圧縮形式、発信国名、タイプ、 [0019] Each row of FIG. 10 from the left, the file ID, size, attributes of files, compression format, originating country name, type,
記述言語、アンカーを表す。 Description language, representing the anchor. 型情報は、各行の6項目のJ4A4の部分にあたるものである。 Type information is one corresponding to J4A4 portion of the six items in each row. 1行目の例では、 In the example of the first line,
型情報はJ4A4となっているが、これは型情報の離散値が4、案内型の離散値も4であることを示している。 Although type information has become J4A4, which indicates that the discrete values ​​of type information 4, discrete values ​​of the guide-type well 4.
ここで、案内型とは、他のページへの手がかりとなるハイパーリング情報を多く持つページをいう。 Here, the guide type, refers to a page with a lot of hyper-ring information as a clue to other pages.

【0020】こうして画面上にあるURL、アンカー部、score が取得できたら、URLリンク情報取得部1 [0020] Thus, the URL is on the screen, anchor portion, if score is able to get, URL link information acquisition unit 1
3は以下のようにしてURLリンク情報を取得する。 3 to get the URL link information in the following manner. まず、これらのURLの集合をPとする(ステップ3 First, a set of these URL and P (Step 3
1)。 1). 集合Pが空集合でなければ(ステップ32)、一つずつURLを抽出する(ステップ33)。 If the set P is not an empty set (step 32), and extracts one by one URL (Step 33). URLが一つ入力されたら(ステップ34)、入力されたURLが指し示すページの中にあるリンク情報(ハイパーリンクの情報)を抽出し、全てのURLを抜き出す。 When URL is one input (step 34), it extracts the link information (information hyperlinks) that are in a page indicated by the input URL, extracting all URL. それらをURL(i)とする(ステップ35)。 Them to the URL (i) (step 35). 抽出したURL Extracted URL
(i)は、メモリに蓄積しておく(ステップ36)。 (I) is kept stored in the memory (step 36). こうして蓄積したURL(i)の数をnとする(ステップ37)。 Thus the number of accumulated URL (i) and n (step 37). こうして得られたURL(i)に対して、iを1(ステップ38)からn(ステップ40)まで変化させ、再帰的にステップ34から38までを繰り返しながら、最初に入力されたURLから仮想的にリンクされているURLを全て抽出してメモリ上に蓄積する。 Thus the obtained URL (i), by changing the i 1 from (step 38) to n (step 40), recursively repeating the steps 34 to 38, virtually the first inputted URL It extracts all URL linked to accumulate in the memory. この結果として、抽出したURL間に図11のような仮想的な関係が構築される。 As a result, virtual relationships as shown in FIG. 11 is constructed between the extracted URL. 全ての関係を抽出したら(ステップ42)、URL逆リンク情報抽出部14で同様にURL After extracting all the relationships (step 42), as well as URL in the URL reverse link information extracting section 14
間逆リンク情報を抽出する(ステップ51〜62)。 Extracting the Magyaku link information (step 51-62). これは、図2の処理でリンク情報を求める際に、自分を指し示しているURLを求めるという部分が違うだけで(図3のステップ55,56)、後の処理は同じである。 This is when determining the link information in the process of FIG. 2, (step 55 and 56 in FIG. 3) only at a portion that obtains a URL pointing to their different, Subsequent processing is the same. URL関連鎖構造蓄積部15は、このようにして抽出されたURL間の連鎖関係を木構造として構築し、該木構造を一時的に記憶する。 URL associated chain structure storage unit 15, the thus linked relationship between the extracted URL to build a tree structure, for temporarily storing the tree structure. なお、「逆リンク情報」とは、あるページにあるハイパーリンク情報が存在すると、そのページを指しているページがいくつかあることが予想され、そのページを指しているページの情報を言う。 It is to be noted that the "reverse link information", and hyperlink information is present in a certain page, it is expected that there are some pages that point to that page, say the information on the page that point to the page. また、「仮想的」といったのは、利用者の立場からすると、見えるのはWWW の1ページだけであり、ハイパーリンクの先などは実際には見ることができないからである。 In addition, the such as "virtual" is, from the standpoint of the user, is only WWW of 1 page looks, such as the tip of a hyperlink is because they can not actually see.

【0021】上記のように、該当情報がリンクしているURLと、さらにその情報がリンクされているURLを仮想的に表示すると図11、図12のようになる。 [0021] As described above, the URL the appropriate information is linked, further when the information is virtually display the URL linked 11 is as shown in Figure 12. 図1 Figure 1
1では、情報を抽出した際の先頭となるURLから数階層の情報がハイパーリンク情報として存在しているということを表しており、図12では、基準となるURLに対して、そのURLの中の情報が指しているURLと、 In 1, it represents that information having hierarchy from the URL becomes the head at the time of extracting the information exists as a hyperlink information, in FIG. 12, with respect to a reference URL, in its URL and URL information of is pointing,
逆にそれが指されているURLの関連が表されている。 Related URL which it is pointed on the contrary are represented.
図6から得られた全URLに対して、何らかのURLが関連していることがこの木構造で明確にできる。 For all URL obtained from FIG. 6, that some URL is associated it can be clearly in this tree structure. URL URL
間関連決定部15は、こうし得て得られた各URLに対する木構造を用いて、各々のURL間にどのような関係があるのかを決定する。 During Related determination unit 15 uses the tree structure for each URL obtained obtained by this, to determine what relationship is located between each of the URL.

【0022】まず、図6のように表示されるページ中のURLの総数をpとする(ステップ71)。 [0022] First, the total number of URL in the page that is displayed as shown in FIG. 6, p (step 71). その中から、比較対象となるURLを一つ選択する(ステップ7 Among them, selects one URL to be compared (Step 7
2)。 2). このURLを他のURLと比較して同じものがあるかどうかを確認する(ステップ73)。 This URL as compared to other URL to see if there is the same thing (step 73). もし同じものがあったら相互に関連しているというマークを付けて(ステップ77)、次のURLへ進む(ステップ7 If you put a mark that are related to each other if there is the same thing (step 77), proceed to the next URL (step 7
2)。 2). 違う場合は、そのURLのパス(path)を見て縮退可能かどうかを確かめる(ステップ74)。 If different, see whether it is possible to degenerate a look at the path (path) of the URL (step 74). ここで、 here,
パスが縮退可能であるとは、それがいくつかの階層状になっていてその上位のパスが存在することをいう。 The path can be degenerate, refers to the path of the upper is present it is has become several hierarchical. 例えば、図8の一行目の例である http://some.host.jp/languages/japanese/index.html におけるパスは、languages/japanese/index.htmlである。 For example, the path in http://some.host.jp/languages/japanese/index.html an example of first line of FIG. 8 is a languages ​​/ japanese / index.html. これは、先頭となる親ディレクトリの下にlanguage This is, language under the parent directory, which becomes the head
s というディレクトリがあり、さらにこの下にjapanese There is a directory called s, more japanese below this
というファイルが存在することを示している。 It indicates that the file exists that. これを縮退させるとは、 1. And retract this, 1. http://some.host.jp/languages/japanese/index.h http://some.host.jp/languages/japanese/index.h
tml 2. tml 2. http://some.host.jp/languages/japanese/ 3. http://some.host.jp/languages/japanese/ 3. http://some.host.jp/languages/ 4. http://some.host.jp/languages/ 4. http://some.host.jp/ と順次パスを削除していくことであるとする。 http://some.host.jp/ to and it is to successively remove the path. 縮退可能な場合は、まず最も下位部分にあるパスの部分を削除する(ステップ75)。 If retractable, first remove part of the path in the lowest portion (step 75). こうして得られたURLのある部分に対して、他のURLと比較して一致するものがあるかを確認する(ステップ76)。 Thus the obtained some parts of URL, and checks whether there is a match in comparison to other URL (step 76). もしも一致するならば、相互関連のマークを付与して(ステップ77)、次のURLへ進む(ステップ72)。 If if matches, by giving the mutual relation of the mark (step 77), proceed to the next URL (step 72). 一致しないならば、 If you do not match,
パスがまだ縮退可能かどうかを確認する(ステップ7 The path is still to confirm whether it is possible to degenerate (step 7
4)。 4). こうして、全てのURLに関して相互に関連づけを行い、URL間の関連を決定する。 In this way, it performs associated with mutual respect to all of the URL, to determine the relationship between the URL. もしもステップ7 If Step 7
4で、パスが縮退できない場合は、リンク、逆リンク関係になっているURLの存在を確認した上で(ステップ79)、まずリンク関係(子の関係)となっているUR 4, if the path can not be degenerate, link, after confirming the existence of a URL that is in the reverse link relationship (step 79), which first become a link relationship (the relationship of the child) UR
Lを順次選択し、前と同様の処理を行う(ステップ7 Sequentially selects L, and the performing pre-processing similar (Step 7
3)。 3). リンク関係のURLが終了した後は、逆リンク関係(親の関係)となるURLに対しても同様に行う。 After the URL of the link relationship has ended, it carried out in the same manner with respect to the URL that the reverse link relationship (parent relationship). それで、相互関連のマークづけを行うが(ステップ7 So, it performs the correlation of mark pickles (step 7
7)、基準となるURLから離れれば離れるほど、マークする度合いを弱くする。 7), further away from the reference URL, and weaken the degree of marking.

【0023】上記のようにURL間の関連を決定できたら、URL関連表示部17で、これを利用者にわかりやすいように画面上に表示する。 [0023] Once you determine the association between as described above URL, the URL associated with the display unit 17, to display at on the screen as easy to understand this to the user. 表示の際には、URLに付与された得点(検索条件にどの程度一致するかをある方針に沿って得点化したもの)を基準として整列させ、 During display, the score given to the URL (search extent either match certain those scored along the policy) aligned relative to the,
URLの型に応じてノードの型を変えて表示する。 To display by changing the type of the node, depending on the type of URL. 表示例を図13に示す。 The display example shown in FIG. 13. この図の場合は情報型を楕円、案内型を三角、さらに分類不可能な場合を四角で表示している。 Elliptic information type in the case of this figure, the triangular guide type, displaying a further if not classified by squares. オブジェクト(画面上に表示するURLの表示方式)の大小で、それぞれの度合いの強弱(情報の型の確からさ)を表し、大きければそれだけその型の度合いが強いことを示している。 The magnitude of the object (display method of URL to be displayed on the screen), represent the respective degrees of intensity (certainly et Is type of information), indicating that much that the degree of that type is strong larger. さらに、図4の処理で、URL Furthermore, in the process of FIG. 4, URL
情報の一致度からURL間に関係のあると判断されたもの同士にリンクを張る。 Add a link to each other that is determined to relevant between URL from the matching of the information. リンクには、関連の度合いを表現させるために、URL間を比較した際の縮退の回数と、リンク・逆リンクの関連の遠近(縮退の個数)に応じて線の太さを決定する。 The link, in order to express the degree of association, determines the number of degeneracy when compared between URL, and the line thickness in accordance with the related distance of the link, reverse link (number of degenerate). さらに、URL間の関連の方向性(普通のハイパーリンクかそれとも型リンクか)を表示することで、どのURLを最初に回覧すればいいのかということを利用者にわからせることが可能となる。 In addition, by displaying relevant direction between the URL to (or normal hyperlinks or or type link), which URL it is possible to know the user that the first or should I circulated.

【0024】 [0024]

【発明の効果】以上説明したように、本発明によれば、 As described in the foregoing, according to the present invention,
どの情報が互いに関連しあい、さらに各々の関連の度合いが明確にわかるという効果がある。 What information each other and are related to each other, yet the degree of association of each there is an effect that can be seen clearly.

【図面の簡単な説明】 BRIEF DESCRIPTION OF THE DRAWINGS

【図1】本発明の情報空間アクセス支援装置の構成図である。 1 is a configuration diagram of the information space access support device of the present invention.

【図2】URLリンク情報取得部14の処理の流れ図である。 Figure 2 is a flow diagram of the processing of the URL link information acquiring unit 14.

【図3】URL逆リンク情報取得部15の処理の流れ図である。 Figure 3 is a flow diagram of the processing of the URL reverse link information acquiring unit 15.

【図4】URL間関連決定部16の処理の流れ図である。 4 is a flow diagram of the processing of URL between related determining unit 16.

【図5】インターネット上の情報アクセスの概要を示す図である。 FIG. 5 is a diagram showing an outline of information access on the Internet.

【図6】情報収集結果を示す図である。 FIG. 6 is a diagram showing the information collection result.

【図7】情報収集結果ファイルの内部例を示す図である。 7 is a diagram showing an internal example of an information collection result file.

【図8】URLの例を示す図である。 FIG. 8 is a diagram showing an example of a URL.

【図9】アンカーの例を示す図である。 9 is a diagram showing an example of the anchor.

【図10】情報タイプDB18の例を示す図である。 10 is a diagram showing an example of the information type DB 18.

【図11】URLのリンク構造の例を示す図である。 11 is a diagram showing an example of a URL of the link structure.

【図12】いくつかのURLのリンク/逆リンク構造の例を示す図である。 12 is a diagram showing an example of some of the URL links / reverse link structure.

【図13】URL間関連の表示例を示す図である。 13 is a diagram showing a display example of related inter URL.

【符号の説明】 DESCRIPTION OF SYMBOLS

10 ページ情報取得部 11 URL・アンカー情報抽出部 12 情報タイプ決定部 13 URLリンク情報取得部 14 URL逆リンク情報取得部 15 URL関連鎖構造蓄積部 16 URL間関連決定部 17 URL関連表示部 18 情報タイプDB 19 URLリンク情報DB 20 URL逆リンク情報DB 31〜42、51〜62、71〜80 ステップ 10 page information acquisition unit 11 URL · anchor information extraction unit 12 information type determination unit 13 URL link information acquiring unit 14 URL reverse link information acquiring unit 15 URL associated chain structure storage unit 16 URL inter-related determining unit 17 URL associated display unit 18 information type DB 19 URL link information DB 20 URL reverse link information DB 31~42,51~62,71~80 step

Claims (3)

    【特許請求の範囲】 [The claims]
  1. 【請求項1】 情報空間上に存在する文書をブラウジングし、必要な情報を取得する際に、ブラウザの画面上に表示されている情報から見て上位および下位方向に位置する情報の連鎖を検索し、該連鎖関係を木構造で表現し、各木構造の親子関係を視覚的に表現し、提示する情報空間アクセス支援方法。 1. A browsing documents present on the information space, when obtaining the necessary information, searches the chain of information located in upper and lower directions as viewed from the information displayed on the screen of the browser and, the the chain relationship expressed by a tree structure, a parent-child relationship of each tree structure a visual representation, information space access support method of presenting.
  2. 【請求項2】 インターネットに代表される情報空間上に存在する文書から、ブラウザを使って、必要な情報をブラウジングしながら選択する情報空間アクセス支援方法であって、 前記ブラウザの画面上に表示されている情報をメモリ上に読み込み、 前記読み込んだ情報から、前記情報空間内の絶対的な番地位置を表すURLを取得し、 前記読み込んだ情報から、情報の内容を簡潔に表したアンカー部分を抽出し、 前記取得したURLから、その情報の属性を表すタイプを決定し、 予めURL間の順方向のリンク情報を蓄積してある第1 From wherein the document existing on the information space represented by the Internet, using a browser, an information space access support method of selecting while browsing the required information is displayed on the screen of the browser read the information and in the memory, from the information read, the information acquired absolute URL representing the address location in space, from the information read, the anchor portion is short enough to enable the contents of the information extraction and, from the acquired URL, it determines the type representing an attribute of the information, first you have accumulated a forward link information between previously URL
    のデーターベースから、前記取得したURLに対して、 From the database, with respect to the acquired URL,
    そのURLが指し示す下位ノードのURLを再帰的に全て抽出し、 予めURL間の逆方向のリンク情報を蓄積してある第2 The URL of the subordinate node to which the URL points to recursively all extraction, second that is accumulated reverse link information between previously URL
    のデータベースから、前記取得したURLに対して、そのURLが指し示す上位ノードのURLを再帰的に全て抽出し、 前記抽出したURL間の上位および下位方向の連鎖関係を木構造として構築し、 構築した連鎖関係の木構造を一時記憶し、前記記憶した各木構造に対して、お互いが各々の木構造の親あるいは子ノードになるか否かを探索し、 前記探索した結果を用いて、前記ブラウザの初期画面から得られたURL間の連鎖関係を決定し、 前記決定したURL間の連鎖関係にしたがって、前記ブラウザの画面上にリンクを作成し、表示する情報空間アクセス支援方法。 From the database, to the obtained URL, and recursively all extracts the URL of the upper node to which the URL points to the upper and lower directions of the chain relation among URL that the extracted constructed as a tree structure, was constructed temporarily stores the tree structure of the chain relation, for each tree structure in which the storage, using the result each other to explore whether a parent or child node of each tree, and the search, the browser and determining the linkage relationships between the obtained URL from the initial screen, according to a chain relationship between the URL and the determined information space access support method to create a link on the screen of the browser, and displayed.
  3. 【請求項3】 インターネットに代表される情報空間上に存在する文書から、ブラウザを使って、必要な情報をブラウジングしながら選択する情報空間アクセス支援装置であって、 前記ブラウザの画面上に表示されている情報をメモリ上に読み込む手段と、 前記読み込んだ情報から、前記情報空間内の絶対的な位置番地を表すURLを取得する手段と、 前記読み込んだ情報から、情報の内容を簡潔に表したアンカー部分を抽出する手段と、 前記取得したURLから、その情報の属性を表すタイプを決定する手段と、 予めURL間の順方向のリンク情報を蓄積してある第1 From wherein documents present on the information space represented by the Internet, using a browser, an information space access support device to select while browsing the required information is displayed on the screen of the browser It means for reading the in which information in the memory, from the information read, means for obtaining a URL that represents the absolute position addresses of the information space, from the information read, briefly represents the contents of the information means for extracting the anchor portions, from the obtained URL, and means for determining a type representing the attribute of the information, first are accumulated forward link information between previously URL 1
    のデータベース手段と、 予めURL間の逆方向のリンク情報を蓄積してある第2 And database means, the second that is accumulated reverse link information between previously URL
    のデータベース手段と、 前記取得したURLを用いて第1のデータベース手段を検索し、該URLが指し示す下位ノードのURLを再帰的に全て抽出する手段と、 前記取得したURLを用いて第2のデータベース手段を検索し、該URLが指し示す上位ノードのURLを再帰的に全て抽出する手段と、 前記抽出したURL間の連鎖関係を木構造として構築する手段と、 構築した連鎖関係の木構造を一時記憶する手段と、 前記記憶した各木構造に対して、お互いが各々の木構造の親あるいは子ノードになるか否かを探索する手段と、 前記探索した結果を用いて、前記ブラウザの初期画面から得られたURL間の連鎖関係を決定する手段と、 前記決定したURL間の連鎖関係にしたがって視覚的なリンクを作成し、前記ブラウザの画面上に表 Database means and said searching the first database means using the obtained URL, and means for extracting recursively all the URL of lower nodes to which the URL points to the second database with the acquired URL of searching means, recursively means extracts all the means for constructing a chain relationship between the URL and the extracted as a tree structure, temporarily stores the tree structure of the chain relation was constructed URL upper node to which the URL points to It means for, for each tree structure in which the storage, and means for searching whether each other become a parent or child node of each tree, using the result of the search, the initial screen of the browser It means for determining a chain relationship between the obtained URL, creating a visual link in accordance with a chain relationship between the URL and the determined table on the screen of the browser 示する手段を有する情報空間アクセス支援装置。 Information Space Access support device having Shimesuru means.
JP29814795A 1995-11-16 1995-11-16 Information space access support method and apparatus Expired - Lifetime JP3255264B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP29814795A JP3255264B2 (en) 1995-11-16 1995-11-16 Information space access support method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP29814795A JP3255264B2 (en) 1995-11-16 1995-11-16 Information space access support method and apparatus

Publications (2)

Publication Number Publication Date
JPH09146962A true true JPH09146962A (en) 1997-06-06
JP3255264B2 JP3255264B2 (en) 2002-02-12

Family

ID=17855810

Family Applications (1)

Application Number Title Priority Date Filing Date
JP29814795A Expired - Lifetime JP3255264B2 (en) 1995-11-16 1995-11-16 Information space access support method and apparatus

Country Status (1)

Country Link
JP (1) JP3255264B2 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5926180A (en) * 1996-01-16 1999-07-20 Nec Corporation Browsing unit and storage medium recording a browsing program thereon
US6314424B1 (en) 1998-09-28 2001-11-06 International Business Machines Corporation System and method for dynamically expanding and collapsing a tree view for an HTML web interface
US6947929B2 (en) 2002-05-10 2005-09-20 International Business Machines Corporation Systems, methods and computer program products to determine useful relationships and dimensions of a database
JP2007157132A (en) * 2005-12-08 2007-06-21 Internatl Business Mach Corp <Ibm> Document-based information and uniform resource locator (url) management method, and program
US7447687B2 (en) 2002-05-10 2008-11-04 International Business Machines Corporation Methods to browse database query information

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5926180A (en) * 1996-01-16 1999-07-20 Nec Corporation Browsing unit and storage medium recording a browsing program thereon
US6314424B1 (en) 1998-09-28 2001-11-06 International Business Machines Corporation System and method for dynamically expanding and collapsing a tree view for an HTML web interface
US6947929B2 (en) 2002-05-10 2005-09-20 International Business Machines Corporation Systems, methods and computer program products to determine useful relationships and dimensions of a database
US7447687B2 (en) 2002-05-10 2008-11-04 International Business Machines Corporation Methods to browse database query information
JP2007157132A (en) * 2005-12-08 2007-06-21 Internatl Business Mach Corp <Ibm> Document-based information and uniform resource locator (url) management method, and program

Also Published As

Publication number Publication date Type
JP3255264B2 (en) 2002-02-12 grant

Similar Documents

Publication Publication Date Title
Dill et al. Self-similarity in the Web
Lakshmanan et al. A declarative language for querying and restructuring the Web
US7779002B1 (en) Detecting query-specific duplicate documents
US7565630B1 (en) Customization of search results for search queries received from third party sites
US5897637A (en) System and method for rapidly identifying the existence and location of an item in a file
US6968332B1 (en) Facility for highlighting documents accessed through search or browsing
US6073170A (en) Information filtering device and information filtering method
US6381593B1 (en) Document information management system
US6766330B1 (en) Universal output constructor for XML queries universal output constructor for XML queries
Cluet et al. Views in a large scale XML repository
US5787422A (en) Method and apparatus for information accesss employing overlapping clusters
US5933827A (en) System for identifying new web pages of interest to a user
US6519602B2 (en) System and method for the automatic construction of generalization-specialization hierarchy of terms from a database of terms and associated meanings
US5893109A (en) Generation of chunks of a long document for an electronic book system
US6145003A (en) Method of web crawling utilizing address mapping
US5920859A (en) Hypertext document retrieval system and method
US6853992B2 (en) Structured-document search apparatus and method, recording medium storing structured-document searching program, and method of creating indexes for searching structured documents
US20060075327A1 (en) User interface for presentation of a document
US5920856A (en) System for selecting multimedia databases over networks
US6138113A (en) Method for identifying near duplicate pages in a hyperlinked database
US5933832A (en) Retrieval system for frequently updated data distributed on network
US6393415B1 (en) Adaptive partitioning techniques in performing query requests and request routing
Arocena et al. WebOQL: Restructuring documents, databases, and webs
US6493721B1 (en) Techniques for performing incremental data updates
US6578056B1 (en) Efficient data transfer mechanism for synchronization of multi-media databases

Legal Events

Date Code Title Description
FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20071130

Year of fee payment: 6

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081130

Year of fee payment: 7

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091130

Year of fee payment: 8

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101130

Year of fee payment: 9

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101130

Year of fee payment: 9

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111130

Year of fee payment: 10

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111130

Year of fee payment: 10

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121130

Year of fee payment: 11

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121130

Year of fee payment: 11

FPAY Renewal fee payment (prs date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131130

Year of fee payment: 12

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

EXPY Cancellation because of completion of term