System and method for delivery of documents over a computer network

• US 7,343,555 B2
• Filed: 12/06/2001
• Issued: 03/11/2008
• Est. Priority Date: 12/07/2000
• Status: Expired due to Fees

• Current Assignee: Gen Digital Inc.
• Original Assignee: Cincro Communications Corporation
• Inventors: Traynor, Carol A., Ko, John D., Boghosian, Bruce M.
• Primary Examiner(s): BASHORE, WILLIAM L
• Application Number:
  US10/003,348
• Publication Number:
  US 20020112082A1
• Time in Patent Office: 2,287 Days
• Field of Search: 715/517, 715/522, 715/520, 709/228, 709/246, 709/226
• US Class Current: 709/201
• CPC Class Codes: G06F 16/957 Browsing optimisation, e.g. caching or content distillation
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04L 67/04 specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
• CPC Class Codes: H04L 67/565 Conversion or adaptation of application format or content adding application control or application functional data H04L67/561
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A system and method for delivering a document by a first computer to a second computer over a computer network. A method of the present invention includes the following steps: (1) decomposing the document into nodes in accordance with a document model of the document; (2) associating the nodes with a virtual layout space having one or more of regions; and (3) scheduling delivery of the nodes. Preferably, each of the nodes is associated with at least one region, and each of the nodes further includes one or more levels of resolution. In other embodiments, the method may include one or more additional steps such as, for example, (4) grouping the nodes in multiple batches each of which has at least one node. Preferably, one of the batches has all the nodes.

Claims

1. A method for delivering a document by a first computer to a second computer over a computer network, the method comprising:

decomposing the document into nodes in accordance with a document model of the document;

associating each of the nodes with at least one region of a virtual layout space of the document model, wherein the nodes comprise a plurality of resolution levels;

delivering an initial batch of nodes to the second computer, wherein the initial batch of nodes comprises at least one node in a first resolution level of the plurality of resolution levels; and

if the second computer does not interrupt, supplementing the second computer with a subsequent batch of nodes based on a data anticipation analysis, wherein the subsequent batch of nodes comprises the at least one node in a second resolution level that is finer than the first resolution level, and wherein the data anticipation analysis is performed by the first computer based at least in part on how the document had been previously delivered to other computers.

2. The method of claim 1, wherein the initial batch of nodes comprises nodes represented by its lowest resolution level.

3. The method of claim 1, wherein the supplementing is based on a data anticipation algorithm.

4. The method of claim 1, further comprising the step of grouping the nodes in a plurality of batches, wherein each of the plurality of batches comprises at least one node.

5. The method of claim 4, wherein one of the plurality of batches comprises all the nodes, wherein all or some of the nodes are represented in the coarsest resolution of the one or more resolution levels.

6. A method for delivering a document by a first computer to a second computer over a computer network, the method comprising:

receiving a request for the document from the second computer;

retrieving the document from a memory, wherein the document comprises a document model;

decomposing the document into a plurality of nodes in accordance with the document model;

creating a plurality of resolution levels for one or more of the plurality of nodes;

associating each of the plurality of nodes with at least one region of a virtual layout space;

delivering an initial batch of nodes to the second computer, wherein the initial batch comprises nodes in a coarse resolution of the plurality of resolution levels; and

based on a data anticipation analysis, supplementing the second computer with a subsequent batch of nodes, wherein the data anticipation analysis is performed by the first computer based at least in part on how the document had been previously delivered to other computers and wherein the subsequent batch comprises nodes in a finer resolution of the plurality of resolution levels.

7. The method of claim 6, further comprising the step of grouping the initial and subsequent batches in accordance with characteristics of the second computer, wherein the characteristics comprise one or more of a number of bits for color, a clock speed of central processing unit, a screen size, and a network connectivity associated with the second computer.

8. The method of claim 6, wherein the data anticipation analysis is performed by the second computer based at least in part on how the initial batch is manipulated by a user of the second computer.

9. The method of claim 6, wherein the associating step comprises a spatial lookup table.

10. The method of claim 6, wherein the virtual layout space can be adjusted to conform to a screen size of the second computer.

11. The method of claim 6, wherein each of the initial and subsequent batches comprises one or more regions of the virtual layout space.

12. A system for preparing a document for delivery over a computer network comprising:

a memory in communication with the computer network, wherein the memory contains the document; and

a first computer in communication with the computer network and the memory, wherein the first computer is adapted to receive a request for the document from a second computer over the computer network and to obtain characteristics associated with the second computer,

wherein when the request is received from the second computer, the first computer retrieves the document from the memory, decomposes the document into a plurality of nodes in accordance with a document model associated with the document, associates the plurality of nodes with one or more regions of a virtual layout space, creates a plurality of resolution levels for one or more of the plurality of nodes, renders to the second computer a first number of the plurality of nodes represented in a coarse resolution suitable for the client, supplements the second computer with a second number of the plurality of nodes represented in a finer resolution based on a data anticipation analysis, wherein the data anticipation analysis is based at least in part on how nodes of the document have been previously rendered by the first computer to other computers prior to the reauest from the second computer.

13. The system of claim 12, wherein the characteristics comprise one or more of a number of bits for color, a clock speed of central processing unit, a screen size, and a network connectivity associated with the second computer.

14. The system of claim 12, wherein each of the plurality of nodes is associated with at least one region of the virtual layout space.

15. The system of claim 12, wherein the virtual layout space is as large as a screen size of the document.

16. The system of claim 12, wherein a spatial lookup table is used to associate the plurality of nodes with the one or more regions of the virtual layout space.

17. A method for delivering a document by a first computer in response to a request for the document from a second computer over a computer network, the method comprising the steps of:

decomposing the document into a plurality of nodes in accordance with a document model associated with the document;

associating each of the plurality of nodes with one or more regions of a virtual layout space,

creating a plurality of resolution levels for one or more of the plurality of nodes, wherein the plurality of resolution levels comprises at least a coarse resolution, a medium resolution, and a fine resolution;

preparing a skeleton document comprising one or more of the plurality of nodes represented in the coarse resolution;

rendering the skeleton document to the second computer;

anticipating which region of the virtual layout space that the second computer is likely to view next based at least in part on how the skeleton document is manipulated by a user of the second computer;

delivering nodes represented in the medium resolution based on a result of the anticipating step; and

delivering nodes represented in the fine resolution if the user specifically selects a region associated with the nodes.