Reduction of meta data in a network

• US 20020026460A1
• Filed: 08/24/2001
• Published: 02/28/2002
• Est. Priority Date: 08/31/2000
• Status: Active Grant

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Dharap, Sanjeev
• Granted Patent: US 6,892,206 B2
• Time in Patent Office: Days
• US Class Current: 715/513
• 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/561 Adding application-functional data or data for application control, e.g. adding metadata
• 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/5651 Reducing the amount or size of exchanged application data
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99936 Pattern matching access
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

A method of encoding data strings in a web page, comprising mapping the data strings to a fixed-length string; replacing said data strings in the web page; and transmitting the page with said fixed-length strings.

Claims

1. A method of processing a data string in a web page, comprising:

(a) mapping the data strings to a fixed-length string;

(b) replacing the data string in the web page with the fixed-length string; and

(c) transmitting the page with said fixed-length string.

2. The method of claim 1 wherein the method is performed on a web server which provides said web page.

3. The method of claim 1 wherein said method is performed on an intermediate server which receives said web page from a web content server.

4. The method of claim 1 wherein said fixed-length string includes a unique identifier associating said string with said web page.

5. The method of claim 1 wherein said web page has a unique page ID.

6. The method of claim 1 wherein said step (a) comprises generating a random identifier for said data string and creating a table associating said random identifier with said data string.

7. The method of claim 1 wherein said data string comprises at least one universal resource locator.

8. The method of claim 1 wherein said data string comprises meta-data.

9. The method of claim 1 wherein said data string comprises a plurality of universal resource locators, each said universal resource locator being mapped into a table uniquely associated with said web page, each said universal resource locator having a unique identifier.

10. The method of claim 1 wherein said step (b) comprises generating a new web page wherein said data string is replaced with said fixed-length string.

11. The method of claim 10 wherein said data string comprises a plurality of universal resource locators, and each said universal resource locator is replaced with a fixed-length string.

13. The method of claim 12 further including the step of:

(d) transmitting the web page.

14. The method of claim 12 wherein said step (a) comprises mapping said meta-data to a fixed-length string uniquely associated with said web page.

15. The method of claim 12 wherein said step (a) comprises performing a fixed-length hash on said data, uniquely identifying said web page, and combining said unique identifier for said web page with said fixed-length hash.

16. The method of claim 12 wherein said step (a) comprises performing a reversible hash on said string of meta-data and associating a key with said web page.

18. The method of claim 17 wherein said fixed-length string includes a unique identifier associating said fixed-length string with said web page.

19. The method of claim 17 wherein said web page is provided with a unique ID.

20. The method of claim 17 wherein said step (a) comprises generating a random identifier for said fixed-length string and creating a table associating said random identifier with said fixed-length string.

21. The method of claim 17 wherein said string of meta-data comprises at least one universal resource locator.

22. The method of claim 17 wherein said step (b) comprises generating a new web page wherein said meta-data string is replaced with said fixedlength string.

23. The method of claim 17 wherein said step (a) comprises performing a fixed-length hash on said meta-data, uniquely identifying said web page, and combining said unique identifier for said web page with said fixed-length hash.

12. A method of converting meta-data in a web page to a fixed-length string, comprising:

(a) converting a string of meta-data to a random fixed-length data string;

(b) associating the string of meta-data with the fixed-length data string;

(c) replacing the string of meta-data in the web page with the fixed-length data string.

17. A method of processing a web page, including a string of meta-data transmitted on a network, comprising:

(a) converting a string of meta-data to a fixed-length string;

(b) mapping the string of meta-data to the fixed-length string; and

(c) transmitting the fixed-length string in place of the string of meta-data.

24. A method of processing a page with fixed-length mapped strings, comprising:

(a) identifying said web page by reference to a unique web page identifier;

(b) interpreting at least one fixed-length string of data corresponding to meta-data associated with said fixed-length string; and

(b) processing said meta-data.