Display annotation and layout processing

• US 7,225,397 B2
• Filed: 02/07/2002
• Issued: 05/29/2007
• Est. Priority Date: 02/09/2001
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Maeda, Junji, Takagi, Hironobu, Asakawa, Chieko, Fukuda, Kentaroh
• Primary Examiner(s): Hong; Stephen
• Assistant Examiner(s): Stork; Kyle R.
• Application Number:
  US10/068,425
• Publication Number:
  US 20020111966A1
• Time in Patent Office: 1,937 Days
• Field of Search: 715/512, 715/514, 715/513, 715/517, 715/523, 715/530, 715/511
• US Class Current: 715/230
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/169 Annotation, e.g. comment data or footnotes
• CPC Class Codes: G06F 40/221 Parsing markup language streams streaming G06F40/149
• CPC Class Codes: G06Q 10/10 Office automation; Time management

Abstract

The present invention provides improvement of operations providing annotation and layout for an HTML page file. In an example embodiment, a page acquisition module obtains page files from a web server, and an HTML file analysis module extracts tags and characteristic values related to the layout. A page group detection module employs layout tags and their characteristic values to group page files that have the same or a similar layout. When an annotation addition module adds an annotation to an arbitrary page file in the obtained layout group, the annotation is applied for another page file in the layout group. When the layout group is divided or layout groups are unified, a correction module for the function of distance calculation corrects a calculation expression for a distance between pages or layout groups in order to reflect the division or unification results obtained by the user.

Claims

1. An information processing method comprising:

providing an annotation for multiple page files, including the steps of;

obtaining a plurality of page files from a web site;

generating a group of said page files, page layout structures of which are at least similar by analyzing said page files to introduce structural descriptive forms for said page layout structures and to assign characteristic values for said structural descriptive forms;

employing said structural descriptive forms and said characteristic values to calculate an inter-page distance representing a similarity of said page files; and

grouping said page files, of which said inter-page distance is equal to or smaller than a predetermined value;

providing a first annotation for an arbitrary page file in said group; and

correlating said first annotation with at least a part of other page files of said group;

wherein said step of correlating said first annotation with said other page files in said group includes the steps of;

determining whether said first annotation should be applied for the page files of said group;

adding a second annotation, when the determination is false, for an arbitrary page file of a page group consisting of page files with which said first annotation is not correlated;

correlating said second annotation with at least a part of other page files of said page group; and

correcting a calculation expression for said inter-page distance, so that, at said step of generating a group, said page file with which said first annotation is correlated and said page files that are correlated with said second annotation do not fall in the same group.

2. The information processing method according to claim 1, wherein said structural descriptive forms are layout tags employing a style for designating a location on a page for representing tags that are correlated with said page layout structures included in said page files;

and wherein said characteristic values are attributes of said layout tags and values of said attributes.

3. The information processing method according to claim 1, wherein said inter-page distance is obtained by calculating a sum of the values obtained by weighting said characteristic value and said structural descriptive form that is included in common with said multiple page files.

4. The information processing method according to claim 1, wherein said inter-page distance is calculated by using the sum of values obtained by weighting said characteristic value and said structural descriptive form that is included in common with said multiple page files;

and wherein said calculation expression for said inter-page distance from a group of steps corrected by performing at least one step from a group of steps including;

an operation for increasing said weighting of said structural descriptive form and said characteristic value, for said structural descriptive form and said characteristic value that are different between said page file correlated with said first annotation and said page file correlated with said second annotation, and

an operation for reducing said weighting of said structural descriptive form and said characteristic value, for said structural descriptive form and said characteristic value that are in common with said page file correlated with said first annotation and said page file correlated with said second annotation.

5. An article of manufacture comprising a computer usable medium having computer readable program code means embodied therein for causing annotation, the computer readable program code means in said article of manufacture comprising computer readable program code means for causing a computer to perform the steps of claim 1.

6. A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for annotation said method steps comprising the steps of claim 1.

7. An information processing method comprising:

providing an annotation for multiple page files, including the steps of;

obtaining a plurality of page files from a web site;

generating a plurality of groups of said page files, wherein page layout structures of each group being at least similar by analyzing said page files to introduce structural descriptive forms for said page layout structures and to assign characteristic values for said structural descriptive forms;

employing said structural descriptive forms and said characteristic values to calculate an inter-page distance representing a similarity of said page files; and

grouping said page files into said groups, wherein each group has an inter-page distance equal to or smaller than a predetermined value;

providing a first annotation for an arbitrary page file in each said group; and

correlating said first annotation with at least a part of other page files of each said group;

introducing a representative structural descriptive form that represents said each group and a representative characteristic value for said representative structural descriptive form;

employing said representative structural descriptive form and said representative characteristic value to calculate an inter-group distance that delineates the similarity between said groups;

grouping said page files that are included in said groups, said inter-group distance of which is equal to or smaller than a predetermined value, and generating a common group;

adding an added annotation to a common area wherein part of the page layout structure of an arbitrary file, included in common for the members of said common group, is the same as or similar to at least a part of the page layout structure of a different page file; and

correlating said first annotation with said common area provided for said different page file included, in common, for said common group;

wherein said step of correlating said first annotation with said common area provided for said different page file includes the steps of;

determining whether said first annotation should be applied for said common area provided for the page files of said common group;

adding a second annotation, when the determination is false, to the common area of an arbitrary page file of a page group consisting of page files including said common area with which said first annotation is not correlated;

correlating said second annotation with ‘

Yes’

part of the common areas of other page files of said page group; and

correcting a calculation expression for said intergroup distance, so that, at said step of generating a common group, said page file including said common area correlated with said first annotation and said page files including said common areas correlated with said second annotation do not fall in the same common group.

8. The information processing method according to claim 7, wherein said representative structural descriptive forms are layout tags employing a style for designating the location on a page for representing tags correlated with said page layout structures of said page files;

and wherein said representative characteristic values are attributes of said layout tags and values of said attributes.

9. The information processing method according to claim 7, wherein said inter-group distance is calculated by using the sum of the values obtained by weighting said representative characteristic value and said representative structural descriptive form that is included in common with said multiple groups.

10. An information processing system for providing an annotation for multiple page files, comprising:

means for obtaining page files from a web site;

means for generating a group of said page files, page layout structures of which are the same or similar comprising means for analyzing said page files to introduce structural descriptive forms for said page layout structures and assign characteristic values for said structural descriptive forms;

means for employing said structural descriptive forms and said characteristic values to calculate an inter-page distance representing the similarity of said page files; and

means for grouping said page files, of which said inter-page distance is equal to or smaller than a predetermined value;

means for providing a first annotation for an arbitrary page file in said group; and

means for correlating said first annotation with at least a part of other page files of said group;

wherein said means for correlating said first annotation with said other page files in said group includes;

means for determining whether said first annotation should be applied for the page files of said group;

means for adding a second annotation, when the determination is false, for an arbitrary page file of a page group consisting of page files with which said first annotation is not correlated;

means for correlating said second annotation with at least a part of other page files of said page group; and

means for correcting a calculation expression for said inter-page distance, so that, at said step of generating a group, said page file correlated with said first annotation and said page files correlated with said second annotation do not fall in the same group.

11. The information processing system according to claim 10, wherein said structural descriptive forms are layout tags employing a style for designating the location on a page for representing tags correlated with said page layout structures of said page files;

and wherein said characteristic values are attributes of said layout tags and values of said attributes.

12. The information processing system according to claim 10, wherein said inter-page distance is calculated by using the sum of the values obtained by weighting said characteristic value and said structural descriptive form that is included in common with said multiple page files.

13. The information processing system according to claim 10, wherein said inter-page distance is calculated by using the sum of values obtained by weighting said characteristic value and said structural descriptive form that is included in common with said multiple page files;

and wherein said calculation expression for said inter-page distance is corrected by performing at least one step from a group of steps including;

an operation for increasing said weighting of said structural descriptive form and said characteristic value, for said structural descriptive form and said characteristic value that are different between said page file correlated with said first annotation and said page file correlated with said second annotation, and

an operation for reducing said weighting of said structural descriptive form and said characteristic value, for said structural descriptive form and said characteristic value that are in common with said page file correlated with said first annotation and said page file correlated with said second annotation.

14. An information processing system, for providing an annotation for multiple page files, comprising:

means for obtaining page files from a web site;

means for generating a plurality of groups of said page files, page layout structures of each group being the same or similar comprising means for analyzing said page files to introduce structural descriptive forms for said page layout structures and assign characteristic values for said structural descriptive forms;

means for employing said structural descriptive forms and said characteristic values to calculate an inter-page distance representing the similarity of said page files; and

means for grouping said page files, of which said inter-page distance is equal to or smaller than a predetermined value;

means for providing a first annotation for an arbitrary page file in each said group;

means for correlating said first annotation with at least a part of other page files of each said group;

means for introducing a representative structural descriptive form that represents said groups and a representative characteristic value for said representative structural descriptive form;

means for employing said representative structural descriptive form and said representative characteristic value to calculate an inter-group distance that delineates the similarity between said groups;

means for grouping said page files that are included in said groups, said inter-group distance of which is equal to or smaller than a predetermined value, and generating a common group;

means for adding an added annotation to a common area wherein part of the page layout structure of an arbitrary file, included in common for the members of said common group, is the same as or similar to at least a part of the page layout structure of a different page file; and

means for correlating said annotation with said common area provided for said different page file included in common for said common group

wherein said means for correlating said first annotation with said common area provided for said different page file includes;

means for determining whether said first annotation should be applied for said common area provided for the page files of said common group;

means for adding a second annotation, when the determination is false, to the common area of an arbitrary page file of a page group consisting of page files including said common area with which said first annotation is not correlated;

means for correlating said second annotation with ‘

Yes’

part of the common areas of other page files of said page group; and

means for correcting a calculation expression for said inter-group distance, so that, at said means for generating a common group, said page file including said common area correlated with said first annotation and said page files including said common areas correlated with said second annotation do not fall in the same common group.

15. The information processing system according to claim 14, wherein said representative structural descriptive forms are layout tags employing a style for designating the location on a page for representing tags correlated with said page layout structures of said page files;

and wherein said representative characteristic values are attributes of said layout tags and values of said attributes.

16. The information processing system according to claim 14, wherein said intergroup distance is calculated by using the sum of the values obtained by weighting said representative characteristic value and said representative structural descriptive form that is included in common with said multiple groups.