Information processing system, proxy server, web page display method, storage medium, and program transmission apparatus

• US 7,085,999 B2
• Filed: 12/19/2000
• Issued: 08/01/2006
• Est. Priority Date: 12/21/1999
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Kobayashi, Makoto, Torihara, Shinichi, Maeda, Junji
• Primary Examiner(s): Hong, Steven
• Assistant Examiner(s): Stork, Kyle
• Application Number:
  US09/741,269
• Publication Number:
  US 20010054049A1
• Time in Patent Office: 2,051 Days
• Field of Search: 715/513, 715/517, 715/501.1, 715/523, 715/700, 715/764, 715/530, 704/270
• US Class Current: 715/236
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents

Abstract

The present invention provides a means to display the contents of a document using a selected display condition, while preserving the layout of the document. It provides an information processing system comprising: a web browser for displaying a document having a predetermined layout; and a display controller for controlling a method used by the web browser to display the document. The display controller includes: a layout structure analyzer for analyzing the structure of the layout for the document; a region arrangement determiner for dividing a web page under a desired display condition, whereby the contents of the page are displayed in order to display the document in accordance with regions that are allocated and that reflect the structure of the document layout obtained by the layout structure analyzer; and an intra-region contents determiner for determining which contents of the document are to be displayed inside each of the allocated regions that are determined by the region arrangement determiner.

Claims

1. An information processing system comprising:

document display means for displaying an original document having content according to a predetermined layout; and

display control means for controlling a method used by said document display means to display said original document, said display control means including

a layout structure analyzer for analyzing the structure of the layout of said original document, said layout structure analyzer detecting a delimiter used in each portion of said original document for determining said layout, and employing portions of said original document as nodes for generating, as said structure of said layout, a tree structure wherein a strength of said delimiters are hierarchically recorded;

a region arrangement determiner for dividing an HTML web page corresponding to said original document, under a user'"'"'s desired display condition, into regions that are allocated to reflect said structure of said original document, whereby the contents of said page are displayed, in order to display said original document in accordance with regions that are allocated and that reflect said structure of said original document layout that is obtained by said layout structure analyzer, said region arrangement determiner ascertaining regions that satisfy a predetermined rule concerning said layout of said original document structure and that preserve portions, corresponding to each of said nodes in said tree structure, that are large enough to display a part of the contents of said original document using characters that match said desired display condition, and

an intra-region contents determiner for determining which contents of said original document are to be displayed inside each of said allocated regions that are determined by said region arrangement determiner, wherein said document display means is adapted to display contents of the original document according to said user'"'"'s desired display condition such that sizes and the positions of the regions are controlled to maintain a balance between the preservation of the structure of the layout for the document and the loss of content.

2. An information processing system according to claim 1, wherein said intra-region contents determiner designates a priority order for control information for controlling the style of a document, and in accordance with said priority order, determines for each portion of said original document, the contents that are to be displayed in a corresponding assigned region.

3. An information processing system according to claim 1, further comprising:

detailed contents display means for displaying, separately from the contents selected by said intra-region contents determiner, the contents of a portion that corresponds to the location of an assigned region that is determined by said region arrangement determiner of said display control means.

4. An information processing system according to claim 1, further comprising:

detailed contents reading means for using speech synthesis to output the contents of said portions of said original document corresponding to said locations in said assigned regions that are determined by said region arrangement determiner of said display control means.

5. A computer program product comprising a computer usable medium having computer readable program code means embodied therein for causing display of contents of an original document which has a predetermined layout, the computer readable program code means in said computer program product comprising:

computer readable program code means for;

extrracting the structure of the layout for said original document as a combination of several areas;

computer readable program code means for;

increasing the size of the characters in the font used in said areas while the sizes and the locations of said areas are substantially preserved; and

computer readable program code means for;

selectively displaying said characters included in said areas in accordance with predetermined conditions as specified by a user, wherein contents of the original document are displayed according to said user'"'"'s predetermined conditions such that sizes and positions of the assigned regions are controlled to maintain a balance between the preservation of the structure of the layout for the document and loss of content.

6. A proxy server, which is located between a web server and a client terminal and which performs a predetermined process for an HTML web page comprising contents of an original document received from said web server, and transmits the resultant web page to said client terminal, said proxy server having components for performing said process comprising:

a layout structure analyzer for analyzing the structure of the layout for said web page corresponding to said original document received from said web server, said layout structure analyzer detecting a delimiter used in each portion of said web page for determining said layout, and employing portions of said web page as nodes for generating, as said structure of said layout, a tree structure wherein a strength of said delimiters are hierarchically recorded;

a region arrangement determiner for dividing said web page into regions that are allocated to reflect said structure of said web page layout that is obtained by said layout structure analyzer, when contents of said web page are displayed under a user'"'"'s desired display condition, said region arrangement determiner ascertaining regions that satisfy a predetermined rule concerning said layout of said web page structure and that preserve portions, corresponding to each of said nodes in said tree structure, that are large enough to display a part of the contents of said web page using characters that match a desired display condition; and

an intra-region contents detenniner for determining the contents of said original document to be displayed inside each of said allocated regions that are determined by said region arrangement determiner, wherein contents of the original document are displayed according to said user'"'"'s desired display condition such that sizes and the positions of the regions are controlled to maintain a balance between the preservation of the structure of the layout for the document and loss of content.

7. The proxy server according to claim 6, wherein said layout structure analyzer defines the level of a delimiter for style information that is used to display said web page at said client terminal, defines the layout of said web page, and detects said level of said delimiter in said style information that is written in said web page received from said web server, regards, as nodes, the individual portions of said web page that are separated in accordance with said style information.

8. A web page display control method for controlling the display of an HTML web page comprising contents of an original document using a browser, said method comprising:

a web page layout structure analyzation step of analyzing the structure of the layout for said web page corresponding to said original document, said layout structure analyzer detecting a delimiter used in each portion of said web page for determining said layout, and employing portions of said web page as nodes for generating, as said structure of said layout, a tree structure wherein a strength of said delimiters are hierarchically recorded;

a web page division step of, under a user'"'"'s desired display condition, dividing said web page into regions that are allocated to reflect said structure of said layout of said web page that is obtained at said web page layout structure analyzation step, said division step including ascertaining said regions that satisfy a predetermined rule concerning said layout of said web page structure and that preserve portions, corresponding to each of said nodes in said tree structure, that are large enough to display a part of the contents of said original document using characters that match said desired display condition;

a web page contents determination step of determining the contents of said original document that are to be displayed inside each of said allocated regions determined at said web page division step; and

a web page contents display step of arranging, in a window for displaying said web page, said assigned regions determined at said web page division step, and displaying said contents of said web page that are determined at said web page contents determination step, wherein contents of the original document are displayed according to said user'"'"'s desired display condition such that sizes and the positions of the regions are controlled to maintain a balance between the preservation of the structure of the layout for the document and loss of content.

9. A web page display control method according to claim 8, wherein said web page layout structure analyzation step includes the steps of:

employing style information written on said web page to extract a first tree structure wherein portions of said original document that are separated in accordance with said style information are defined as nodes; and

ranking each of said nodes of said first tree structure based on the level of a delimiter that is predetermined for said style information, and generating a second tree structure wherein a node that corresponds to the style information having the highest level of delimiter is employed as a root node and the level of said delimiter is reflected.

10. A web page display control method according to claim 9, wherein, at said step of dividing said web page, beginning with said root node in said second tree structure, performing a process to determine whether, under a desired display condition, at least a part of the contents of a portion specified by said node of said web page can be displayed at the location of said portion;

and, when the contents can be displayed, recursively performing the process with the child nodes of the node; and

, when no contents can be displayed, dividing said web page using an assigned region that is positioned at the same location and has the same size as the portion specified by a last node whose contents are displayed.

11. A web page display control method according to claim 8, further comprising the step of:

receiving a request designating an assigned region that is determined at said web page division step performed following said web page contents display step, and displaying the contents of a portion of said web page that said assigned region contains.

25. An article of manufacture comprising a computer usable medium having computer readable program code means embodied therein for causing control of a display of an HTML web page comprising contents of an original document using a browser, the computer readable program code means in said article of manufacture comprising computer readable program code means for causing a computer to effect the steps of claim 8, wherein contents of the original document are displayed according to said user'"'"'s desired display condition, while preserving the layout of the original document.

26. A computer program product comprising a computer usable medium having computer readable program code means embodied therein for causing control of a display of an HTML web page comprising contents of an original document using a browser, the computer readable program code means in said computer program product comprising computer readable program code means for causing a computer to effect the steps of claim 8, wherein contents of the original document are displayed according to said user'"'"'s desired display condition, while preserving the layout of the original document.

12. A web page display control method for using a browser to control the display of an HTML web page comprising contents of an original document, said method comprising the steps of:

detecting a delimiter used in each portion of an original document for determining a layout, and employing portions of said original document as nodes for generating, as a structure of said layout, a tree structure wherein a strength of said delimiters are hierarchically recorded;

extracting the structure of the layout for said web page corresponding to said original document as a combination of several areas that satisfy a predetermined rule concerning said layout of said web page structure and that preserve portions, corresponding to each of said nodes in said tree structure, that are large enough to display a part of the contents of said web page using characters that match a desired display condition;

increasing a font size of the characters included in said areas in accordance with said desired display condition, while sizes and locations of said areas are substantially preserved; and

displaying as many as possible of said characters included in said areas in accordance with a condition defined for HTML tags of said web page, wherein contents of the original document are displayed such that sizes and the positions of the several areas are controlled to maintain a balance between the preservation of the structure of the layout for the document and loss of content.

27. An article of manufacture comprising a computer usable medium having computer readable program code means embodied therein for causing a browser to control the display of an HTML web page comprising contents of an original document, the computer readable program code means in said article of manufacture comprising computer readable program code means for causing a computer to effect the steps of claim 12, wherein contents of the original document are displayed while preserving the layout of the original document.

28. A computer program product comprising a computer usable medium having computer readable program code means embodied therein for causing a browser to control the display of an HTML web page comprising contents of an original document, the computer readable program code means in said computer program product comprising computer readable program code means for causing a computer to effect the steps of claim 12, wherein contents of the original document are displayed while preserving the layout of the original document.

13. A storage medium on which a computer-readable program is stored by input means provided for a computer, said computer readable program permitting said computer to perform:

an HTML web page layout structure analyzation process for analyzing a structure of a layout for said web page, said web page comprising contents of an original document, said analyzation process detecting a delimiter used in each portion of said web page for determining said layout, and employing portions of said web page as nodes for generating, as said structure of said layout, a tree structure wherein a strength of said delimiters are hierarchically recorded;

a web page division process for dividing said web page into regions that are allocated to reflect said structure of said layout of said web page that is obtained in said web page layout structure analyzation process, when contents of said web page are displayed under a user'"'"'s desired display condition, said division process including ascertaining said regions that satisfy a predetermined rule concerning said layout of said web page structure and that preserve portions, corresponding to each of said nodes in said tree structure, that are large enough to display a part of the contents of said original document using characters that match said desired display condition; and

a web page contents determination process for, in order to display said web page using a browser, determining the contents of said web page that are to be displayed inside each of said allocated regions determined in said web page division process, wherein contents of the original document are displayed according to said user'"'"'s desired display condition such that sizes and the positions of the regions are controlled to maintain a balance between the preservation of the structure of the layout for the document and loss of content.

14. A storage medium on which a computer-readable program is stored by input means provided for a computer, said computer readable program permitting said computer to perform:

an HTML web page layout structure analyzation process for analyzing the structure of the layout for said web page, said web page comprising contents of an original document, said analyzation process detecting a delimiter used in each portion of said web page for determining said layout, and employing portions of said web pages as nodes for generating, as said structure of said layout, a tree structure wherein a strength of said delimiters are hierarchically recorded;

a web page division process for dividing said web page into regions that are allocated to reflect said structure of said layout of said web page that is obtained in said web page layout structure analyzation process, when the contents of said web page are displayed under a user'"'"'s desired display condition, said division process including ascertaining said regions that satisfy a predetermined rule concerning said layout of said web page structure and that preserve portions, corresponding to each of said nodes in said free structure, that are large enough to display a part of the contents of said original document using characters that match said desired display condition;

a web page contents determination process for determining the contents of said web page that are to be displayed inside each of said allocated regions determined in said web page division process; and

a web page contents display process for arranging, in a window for displaying said web page, said allocated regions determined in said web page division process; and

a web page display process for displaying said contents of said web page that are determined in said web page contents determination process, wherein contents of the original document are displayed according to said user'"'"'s desired display condition such that sizes and positions of the regions are controlled to maintain a balance between the preservation of the structure of the layout for the document and loss of content.

15. A program transmission apparatus comprising

storage means for storing a program that permits a computer to perform operations;

an HTML web page layout structure analyzation process for analyzing a structure of a layout for said web page, said web page comprising contents of an original document, said analyzation process detecting a delimiter used in each portion of said web page for determining said layout, and employing portions of said web page as nodes for generating, as said structure of said layout, a tree structure wherein a strength of said delimiters are hierarchically recorded;

a web page division process for, when contents of said web page are displayed under a user'"'"'s desired display condition, dividing said web page into regions that are allocated to reflect said structure of said layout of said web page that is obtained in said web page layout structure analyzation process, said division process including ascertaining said regions that satisfy a predetermined rule concerning said layout of said web page structure and that preserve portions, corresponding to each of said nodes in said tree structure, that are large enough to display a part of the contents of said original document using characters that match said desired display condition, and

a web page contents determination process for determining the contents of said web page to be displayed inside each of said allocated regions determined in said web page division process such that sizes and the positions of the regions are controlled to maintain a balance between the preservation of the structure of the layout for the document and loss of content, in order to display said web page using a browser; and

transmission means for reading said program from said storage means and for transmitting said program, wherein contents of the original document are displayed according to said user'"'"'s desired display condition, while preserving the layout of the original document.

16. An program transmission apparatus according to claim 15, wherein said storage means stores a web page that includes said program as an embedded script or object.

17. An information processing system comprising:

a display for displaying contents of a web page comprising contents of an original document having a predetermined layout; and

a display controller for controlling a method used by the display to display the document contents according to a user'"'"'s desired display condition, said method including;

a layout structure analyzation step for analyzing a structure of a layout for said web page, said analyzation process detecting a delimiter used in each portion of said web page for determining said layout, and employing portions of said web page as nodes for generating, as said structure of said layout, a tree structure wherein a strength of said delimiters are hierarchically recorded; and

, a

web page division step for, when contents of said web page are displayed under a user'"'"'s desired display condition comprising one or more of;

a desired font size, a desired line spacing or desired character spacing, dividing said web page into regions that are allocated to reflect said structure of said layout of said web page that is obtained in said web page layout structure analyzation step, said division process including ascertaining said regions that satisfy a predetermined rule concerning said layout of said web page structure and that preserve portions, corresponding to each of said nodes in said tree structure, that are large enough to display a part of the contents of said original document using characters that match said user'"'"'s desired display condition,

wherein contents of the original document are displayed according to said user'"'"'s desired display condition such that sizes and the positions of the regions are controlled to maintain a balance between the preservation of the structure of the layout for the document and loss of content.

18. An information processing system according to claim 17, wherein the display controller includes:

a layout structure analyzer for performing said web page layout structure analyzation step for analyzing the structure of the layout of the original document;

a region arrangement determiner for performing said web page division step for dividing a web page, under said user'"'"'s desired display condition whereby the contents of the page are displayed, in order to display the document in accordance with regions that are allocated and that reflect the structure of the document layout that is obtained by the layout structure analyzer; and

an intra-region contents determiner for determining which contents of the original document are to be displayed inside each of the regions that are allocated that are determined by the region arrangement determiner.

19. A web page display control method for controlling display of an HTML web page comprising contents of an original document using a browser, comprising:

analyzing a structure of a layout for said web page corresponding to said original document, said analyzing including detecting a delimiter used in each portion of said web page for determining said layout, and employing portions of said web page as nodes for generating, as said structure of said layout, a tree structure wherein a strength of said delimiters are hierarchically recorded;

dividing said web page into regions that are allocated to reflect said structure of said layout of said web page obtained in the step of analyzing, when contents of said web page are displayed under a user'"'"'s desired display condition, said dividing including ascertaining said regions that satisfy a predetermined rule concerning said layout of said web page structure and that preserve portions, corresponding to each of said nodes in said tree structure, that are large enough to display a part of the contents of said original document using characters that match said desired display condition;

determining the contents of said web page that are to be displayed inside each of said allocated regions determined in the step of dividing; and

arranging in a window for displaying said web page, said assigned regions determined in the step of dividing; and

displaying said contents of said web page determined in the step of determining, wherein contents of the original document are displayed according to said user'"'"'s desired display condition such that sizes and the positions of the regions are controlled to maintain a balance between the preservation of the structure of the layout for the document and loss of content.

20. A web page display control method according to claim 19, wherein the step of analyzing includes the steps of:

employing style information written on said web page to extract a first tree structure wherein portions of said document that are separated in accordance with said style information are defined as nodes; and

ranking each of said nodes of said first tree structure based on the level of said delimiter that is predetermined for said style information, and generating a second tree structure wherein a node that corresponds to the style information having the highest level of delimiter is employed as a root node and the level of said delimiter is reflected.

21. A web page display control method according to claim 19, further comprising the step of:

receiving a request designating an assigned region determined in the step of dividing performed following the step of displaying, and displaying contents of a portion of said web page included in said assigned region.

22. An information processing method for displaying contents of an original document which has a predetermined layout, comprising:

detecting a delimiter used in each portion of an original document for determining a layout, and employing portions of said original document as nodes for generating, as a structure of said layout, a tree structure wherein a strength of said delimiters are hierarchically recorded;

extracting a structure of the layout for said original document as a combination of several areas that satisfy a predetermined rule concerning said layout of said web page structure and that preserve portions, corresponding to each of said nodes in said tree structure, that are large enough to display a part of the contents of said web page using characters that match a desired display condition;

increasing a size of characters in a font used in an area in accordance with said desired display condition while preserving sizes and locations of said areas; and

selectively displaying said characters included in said areas in accordance with a predetermined condition, wherein contents of the original document are displayed according to a user'"'"'s desired display condition such that sizes and the positions of the areas are controlled to maintain a balance between the preservation of the structure of the layout for the document and loss of content.

23. An article of manufacture comprising a computer usable medium having computer readable program code means embodied therein for causing display of contents of an original document which has a predetermined layout, the computer readable program code means in said article of manufacture comprising computer readable program code means for causing a computer to effect the steps of claim 22, wherein contents of the original document are displayed according to said predetermined condition, while preserving the layout of the original document.

24. A computer program product comprising a computer usable medium having computer readable program code means embodied therein for causing display of contents of an original document which has a predetermined layout, the computer readable program code means in said computer program product comprising computer readable program code means for causing a computer to effect the steps of claim 22, wherein contents of the original document are displayed according to said predetermined condition, while preserving the layout of the original document.