Converting hypertext character strings to links by attaching anchors extracted from existing link destination

• US 7,757,158 B2
• Filed: 04/12/2007
• Issued: 07/13/2010
• Est. Priority Date: 11/24/2006
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Mitsuishi, Yutaka
• Primary Examiner(s): Hong; Stephen S
• Assistant Examiner(s): YANG, I CHAN
• Application Number:
  US11/786,721
• Publication Number:
  US 20080126400A1
• Time in Patent Office: 1,188 Days
• Field of Search: 715/205, 715/206, 715/207, 715/208
• US Class Current: 715/205
• CPC Class Codes: G06F 16/9558 Details of hyperlinks; Management of linked annotations
• CPC Class Codes: G06F 16/9566 URL specific, e.g. using aliases, detecting broken or misspelled links

Abstract

A link destination hypertext is acquired of an original anchor present in a processing range in an original hypertext, and link destination anchor information composed of a pair of a link destination anchor character string and a link destination URL is extracted from the link destination hypertext. An original anchor effective range is determined which serves as a candidate character string range to which a new anchor is added in the original hypertext, a character string present in the original anchor effective range is compared with a character string present in the link destination anchor information, new anchor information is generated which is composed of a pair of a matched ranged character string and a new link destination URL, and a new anchor is attached to the matched range character string of the original hypertext, so as to convert the original hypertext to a new hypertext.

Claims

1. A computer-readable storage medium which stores a hypertext conversion program characterized by causing a computer to execute

a processing starting part determination step in which a processing starting part is determined in an original hypertext serving as a processing object;

a processing range determination step in which a processing range including an original anchor in the original hypertext is determined based on the processing starting part;

a link destination hypertext acquisition step in which a link destination hypertext of the original anchor present in the processing range is acquired;

a link destination anchor information extraction step in which link destination anchor information composed of a pair of a character string and a link destination URL of a link destination anchor is extracted from the link destination hypertext;

an original anchor effective range determination step in which an original anchor effective range is determined which serves as a candidate character string range to which a new anchor is added in the original hypertext;

a character string comparison step in which a character string present in the original anchor effective range is compared with the character string present in the link destination anchor information, and in which a matched range in the original anchor effective range is determined;

a new anchor information generation step in which the link destination URL paired with the link destination character string of the link destination anchor information which is matched in the character string comparison is set as a new link destination URL, and in which new anchor information is generated composed of a pair of the matched range and the new link destination URL; and

a new anchor attachment step in which a new anchor describing the new link destination URL in the new anchor information is attached to a character string of the original hypertext present in the matched range in the new anchor information, so as to convert the original hypertext to a new hypertext.

2. The storage medium according to claim 1, characterized in that, in the new anchor attachment step, the character string of the matched range is set as a new anchor character string of the new anchor.

3. The storage medium according to claim 2, characterized in that, in the new anchor attachment step, a combination character string in which the original anchor character string is combined with the character string of the matched range is generated as a new anchor character string of the new anchor.

4. The storage medium according to claim 2, characterized in that, in the new anchor attachment step, a character string in which the original anchor character string is combined with the matched range character string via a predetermined connection symbol, or a character string in which the original anchor character string is combined with the matched range character string via a predetermined connection symbol, and is further surrounded by predetermined separation symbols is generated as a new anchor character string.

5. The storage medium according to claim 1, characterized by further including a recursive processing step in which the new anchor information generated in the new anchor information generation step is considered as an original anchor in the original hypertext, and the processes of the processing starting part determination step, the processing range determination step, the link destination hypertext acquisition step, the link destination anchor information extraction step, the anchor effective range determination step, the character string comparison step, and the new anchor information generation step are recursively executed.

6. The storage medium according to claim 1, characterized by further including a recursive processing step in which the new anchor information generated in the new anchor information generation step is considered as an original anchor in the original hypertext, and the processes of the processing starting part determination step, the processing range determination step, the link destination hypertext acquisition step, the link destination anchor information extraction step, the anchor effective range determination step, the character string comparison step, the new anchor information generation step, and the new anchor attachment step are recursively executed.

7. The storage medium according to claim 1, characterized in that, in the processing starting part determination step, a character string matched with a predetermined character string pattern indicating a link which is present in the vicinity of the original anchor character string present in the original hypertext is searched for and determined as the processing starting part.

8. The storage medium according to claim 1, characterized in that, in the processing range determination step, a sentence which includes the original anchor character string present in the original hypertext and the processing starting part and which is separated by a punctuation mark, a block which includes the original anchor character string and the processing starting part and which is separated by a predetermined block separation symbol, or the entire original hypertext is determined as the processing range.

9. The storage medium according to claim 1, characterized in that, in the original anchor effective range determination step, a sentence which includes the original anchor character string and which is separated by a punctuation mark, a block which includes the original anchor character string and which is separated by a predetermined block separation symbol, or the entire original hypertext is determined as an original anchor effective range.

10. The storage medium according to claim 1, characterized in that, in the new anchor information generation step, when a plurality of new link destination URLs correspond to the same matched range in the new anchor information, priorities are given to the plurality of new link destination URLs.

11. The storage medium according to claim 1, characterized in that, in the new anchor attachment step, when a plurality of new link destination URLs correspond to the same matched range of the new anchor information, a plurality of new anchors corresponding to the plurality of new link destination URLs are attached to the matched range in the original hypertext.

12. The storage medium according to claim 1, characterized in that, in the new anchor information generation step, when a plurality of new link destination URLs correspond to the same matched range of the new anchor information, priorities are given to the new link destination URLs;

and, in the new anchor attachment step, a plurality of new anchors corresponding to the plurality of new link destination URLs are attached to the matched range in the original hypertext based on the priorities.

13. The storage medium according to claim 12, characterized in that, in the new anchor attachment step, a process of attaching the new anchor having the highest priority, a process of attaching the plurality of new anchors in the order of the priorities, a process of attaching the new anchor having the priority higher than a predetermined threshold value, or a process of attaching a predetermined number of the new anchors in the order of the priorities is executed.

14. The storage medium according to claim 1, characterized in that, in the processing starting part determination step, when a title of the original hypertext is matched with a predefined title condition, an anchor matched with the predefined anchor condition is set as the original anchor so as to determine the processing starting part;

and, in the processing range determination step, the processing range is determined as the entire original hypertext.

15. The storage medium according to claim 14, characterized in that, in the processing starting part determination step, update information or new information is defined as the title;

TOP, top page, homepage, or a synonym thereof is defined as the anchor condition; and

an anchor matched with the TOP, the top page, the homepage, or the synonym thereof is set as an original anchor.

16. The storage medium according to claim 1, characterized in that the computer is a client which accesses a web page on a network so as to receive and display the original hypertext, a proxy cache server which substitutes for the process of the client, or a web server which transmits the original hypertext with respect to a browsing request from a client;

and the client or the proxy cache server executes the hypertext conversion program when receiving the original hypertext, and the server executes the hypertext conversion program when transmitting the original hypertext.

17. A hypertext conversion method executed by a client which browses a web page, a proxy cache server which substitutes the process of the client, or a web server which transmits a hypertext with respect to a browsing request of the client, the hypertext conversion method characterized by including

a processing starting part determination step in which a processing starting part is determined in an original hypertext serving as a processing object;

a processing range determination step in which a processing range including an original anchor in the original hypertext is determined based on the processing starting part;

a link destination hypertext acquisition step in which a link destination hypertext of the original anchor present in the processing range is acquired;

a link destination anchor information extraction step in which link destination anchor information composed of a pair of a character string and a link destination URL of a link destination anchor is extracted from the link destination hypertext;

an original anchor effective range determination step in which an original anchor effective range is determined which serves as a candidate character string range to which a new anchor is added in the original hypertext;

a character string comparison step in which a character string present in the original anchor effective range is compared with the character string present in the link destination anchor information, and in which a matched range in the original anchor effective range is determined;

a new anchor information generation step in which the link destination URL paired with the link destination character string of the link destination anchor information which is matched in the character string comparison is set as a new link destination URL, and in which new anchor information is generated composed of a pair of the matched range and the new link destination URL; and

a new anchor attachment step in which a new anchor describing the new link destination URL in the new anchor information is attached to a character string of the original hypertext present in the matched range in the new anchor information, so as to convert the original hypertext to a new hypertext.

18. A hypertext conversion device which functions as a client which browses a web page, as a proxy cache server which substitutes the process of the client, or as a web server which transmits a web page with respect to a browsing request of the client, the hypertext conversion device characterized by having

a processor;

a memory;

a processing starting part determination unit which determines a processing starting part in an original hypertext serving as a processing object;

a processing range determination unit which determines a processing range including an original anchor in the original hypertext based on the processing starting part;

a link destination hypertext acquisition unit which acquires a link destination hypertext of the original anchor present in the processing range;

a link destination anchor information extraction unit which extracts link destination anchor information composed of a pair of a character string and a link destination URL of a link destination anchor from the link destination hypertext;

an original anchor effective range determination unit which determines an original anchor effective range which serves as a candidate character string range to which a new anchor is added in the original hypertext;

a character string comparison unit which compares a character string present in the original anchor effective range with the character string present in the link destination anchor information and determines a matched range in the original anchor effective range;

a new anchor information generation unit which sets the link destination URL paired with the link destination character string of the link destination anchor information which is matched in the character string comparison as a new link destination URL and generates new anchor information composed of a pair of the matched range and the new link destination URL; and

a new anchor attachment unit which attaches a new anchor describing the new link destination URL in the new anchor information to a character string of the original hypertext present in the matched range in the new anchor information, so as to convert the original hypertext to a new hypertext.