Method and system for parameterized web documents

• US 7,139,976 B2
• Filed: 04/19/2001
• Issued: 11/21/2006
• Est. Priority Date: 08/08/2000
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Fineground Networks LLC
• Inventors: Jawahar, Janardhanan, Kausik, Balas Natarajan
• Primary Examiner(s): BASHORE, WILLIAM L
• Application Number:
  US09/838,822
• Publication Number:
  US 20020087547A1
• Time in Patent Office: 2,042 Days
• Field of Search: 715/501.1, 715513-526, 715/507, 715/511, 709/219, 709/10, 709/200, 710/68
• US Class Current: 715/234
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents
• CPC Class Codes: H04L 67/06 specially adapted for file transfer, e.g. file transfer protocol [FTP]
• CPC Class Codes: H04L 67/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 67/5651 Reducing the amount or size of exchanged application data
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

Techniques are disclosed for constructing web (or other networked) documents as parameterized forms of other networked documents. For example, a document may be represented as a collection of changes to be applied to a first document which is incorporated by reference in the second document. Instead of delivering the entire document over a slower network connecting the content server to the content browser, the document is delivered as a collection of changes to previously delivered documents that are much closer to the user'"'"'s content browser. In an exemplary embodiment of the invention, special software is not necessarily required at the end user for reconstructing the second document from the set of base documents and the set of modifications to the base documents. Instead, the second document may be encoded as a program in a scripting (or other form of computer) language that can be readily executed by common content browsers and which, upon execution, causes the second document to be displayed by the content browser.

Claims

1. A method for constructing parameterized web documents comprising:

receiving as input a current document to be distributed to a user;

identifying a base document that serves as a reference for said current document;

executing a first computer program to decompose said current into strings that occur in said base document, and strings that do not occur in said base document;

creating a second computer program that when executed on a content browser recreates and displays the current document from said base document, and said strings that do not occur in said base document; and

distributing said second computer program to said user in place of sending to said user said current document in its entirety.

2. The method of claim 1 wherein said second computer program includes:

a base document identifier;

references to portions of said base document for strings that occur in said base document; and

references to strings that do not occur in said base document.

3. The method of claim 1 wherein said second computer program is in a scripting language executable on a content browser of said user.

4. The method of claim 3 where said scripting language is Javascript.

5. The method of claim 1 wherein said second computer program is configured so that no special software is required at the user for reconstructing said current document.

6. The method of claim 1 wherein said second computer program is configured to be self-executing on said content browser.

7. The method of claim 1 wherein said base document shares content with said current document.

8. The method of claim 1 wherein said base document is accessible to said user from a cache.

9. The method of claim 8 wherein said cache is a local cache of said user'"'"'s content browser.

10. The method of claim 8 wherein said cache is a network cache common to a plurality of users.

11. The method of claim 8 wherein said base document is encoded with a lifetime that is greater than an expected usage time therefor.

12. The method of claim 8 further comprising replacing said base document in said cache when a difference between said current document and said base document exceeds a threshold value.

13. The method of claim 1 wherein said second computer program includes a reference to said base document.

14. The method of claim 13 wherein said reference to said base document is configured to substantially minimize conflicts with references to non-base documents.

15. The method of claim 13 wherein said reference to said base document is a storage location identifier.

16. The method of claim 15 where said storage location identifier is a URL.

17. The method of claim 16 where said URL contains a substantially random number.

18. The method of claim 1 wherein identifying said base document is based on degree of similarity to said current document.

19. The method of claim 18 wherein said base document is a previous version of the current document.

20. The method of claim 1 wherein said base document is a template for said current document.

21. The method of claim 1 wherein said documents are block-based and said strings are said blocks.

22. The method of claim 21 wherein said block-based documents are representations of video sequences.

23. The method of claim 21 wherein said block-based documents are representations of audio sequences.

24. A computer-readable storage medium encoded with program logic instructions for improving network efficiency of document transmission from a content server to a user, said processing instructions when executed on a computer:

receiving as input a current document to be distributed to a user;

identifying a base document that serves as a reference for said current document;

decomposing said current document into strings that occur in said base document, and strings that do not occur in said base document;

creating a computer program that when executed on a content browser recreates and displays the current document from said base document, and said strings that do not occur in said base document; and

distributing said computer program to said user in place of sending to said user said current document in its entirety.

25. A file server located between, and configured to improve network efficiency of document transmission between, a content server and a user, comprising:

an input interface configured to;

receive a current document to be distributed to a user, and

identify a base document that serves as a reference for said current document;

a condensation module configured to;

decompose said current document into strings that occur in said base document, and strings that do not occur in said base document, and

create a computer program that when executed on a content browser recreates and displays the current document from said base document, and said strings that do not occur in said base document; and

an output interface configured to distribute said computer program to said user in place of sending said current document in its entirety.

26. The file server of claim 25 further comprising a cache configured to provide said base document.

27. A method for constructing parameterized web documents comprising:

receiving as input content strings to be distributed to a user;

obtaining a base document that serves as a reference for said content strings;

executing a first computer program to represent a current document to be transmitted to said user as a combination of said input content strings and at least one portion of said base document;

creating a second computer program in a scripting language that when executed on a content browser recreates and displays the current document from said base document, and said input content strings; and

distributing said second computer program to said user in place of sending said current document in its entirety.

28. A computer-readable storage medium encoded with program logic instructions for improving network efficiency of document transmission from a content sewer to a user, said processing instructions when executed on a computer:

receiving as input content strings to be distributed to a user;

obtaining a base document that serves as a reference for said content strings;

representing a current document to be transmitted to said user as a combination of said input content strings and at least one portion of said base document;

creating a computer program in a scripting language that when executed on a content browser recreates and displays the current document from said base document, and said input content strings; and

distributing said computer program to said user in place of sending said current document in its entirety.

29. A file server located between, and configured to improve network efficiency of document transmission between, a content server and a user, comprising:

an input interface configured to;

receive content strings to be distributed to a user, and

obtain a base document that serves as a reference for said content strings;

a condensation module configured to;

represent a current document to be transmitted to said user as a combination of said input content strings and at least one portion of said base document, and

create a computer program that when executed on a content browser recreates and displays the current document from said base document, and said input content strings; and

an output interface configured to distribute said computer program to said user in place of sending said current document in its entirety.

30. The file server of claim 29 further comprising a cache configured to provide said base document.