Method and system for caching message fragments using an expansion attribute in a fragment link tag

• US 8,032,586 B2
• Filed: 06/21/2007
• Issued: 10/04/2011
• Est. Priority Date: 12/19/2001
• Status: Active Grant

• Current Assignee: Snap, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Conner, Michael H., Iyengar, Arun K., Challenger, James R. H., Copeland, George P.
• Primary Examiner(s): BOUTAH, ALINA A
• Application Number:
  US11/766,280
• Publication Number:
  US 20070244964A1
• Time in Patent Office: 1,566 Days
• Field of Search: 709/201, 709/203, 709/206, 709/214, 709/217, 711/1, 711/111, 711/113, 711/118, 711/122, 711/133, 707/10
• US Class Current: 709/203
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/34 involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416
• CPC Class Codes: H04L 67/561 Adding application-functional data or data for application control, e.g. adding metadata
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method, a system, an apparatus, and a computer program product are presented for a fragment caching methodology. After a message is received at a computing device that contains a cache management unit, a fragment in the message body of the message is cached. Subsequent requests for the fragment at the cache management unit result in a cache hit. A FRAGMENTLINK tag is used to specify the location in a fragment for an included or linked fragment which is to be inserted into the fragment during fragment or page assembly or page rendering. A FRAGMENTLINK tag may include a FOREACH attribute that is interpreted as indicating that the FRAGMENTLINK tag should be replaced with multiple FRAGMENTLINK tags. The FOREACH attribute has an associated parameter that has multiple values that are used in identifying multiple fragments for the multiple FRAGMENTLINK tags.

Claims

1. A method for processing objects within a data processing system in a network, the method comprising:

receiving a message at a computing device, wherein the message comprises a set of message headers and a message body, wherein the message body contains a top-level fragment comprising a first linking element to a first next-level fragment; and

determining that the first linking element comprises an expansion attribute;

in response to determining that the first linking element comprises an expansion attribute, generating a set of linking elements in accordance with at least one parameter associated with the expansion attribute.

2. The method of claim 1 further comprising:

replacing the first linking element to the first next-level fragment with the set of linking elements in the message body.

3. The method of claim 1 further comprising:

retrieving a first source identifier from the first linking element, wherein the first source identifier identifies a source location for obtaining the first next-level fragment;

retrieving an expansion parameter name associated with the expansion attribute;

retrieving an expansion parameter value associated with the expansion parameter name;

forming a second source identifier for a second next-level fragment, wherein the second source identifier identifies a source location for obtaining the second next-level fragment, wherein the second source identifier comprises a portion of the first source identifier, the expansion parameter name, and the expansion value; and

inserting the second source identifier for the second next-level fragment in a second linking element in the set of linking elements.

4. The method of claim 3 wherein the expansion parameter name is a query parameter name and the expansion parameter value is a query parameter value.

5. The method of claim 4 further comprising:

submitting a query using the query parameter name and the query parameter value at an origin server; and

generating the second next-level fragment using results from the query at the origin server.

6. The method of claim 3 further comprising:

retrieving a set of next-level fragments using the set of linking elements;

combining the top-level fragment and the set of next-level fragments into an assembled fragment.

7. The method of claim 6 further comprising:

sending a request message for the second next-level fragment using the second source identifier for the second next-level fragment; and

receiving a response message comprising the second next-level fragment.

8. The method of claim 1 further comprising:

storing the top-level fragment in a cache maintained by a cache management unit within the computing device, wherein the cache management unit operates equivalently in support of fragment caching operations without regard to whether the computing device acts as a client, a server, or a hub located throughout the network.

9. The method of claim 1 wherein a linking element comprises a source identifier, wherein the source identifier is formatted as a URI (Uniform Resource Identifier).

10. The method of claim 1 wherein the linking element is defined using SGML (Standard Generalized Markup Language).

11. The method of claim 1 wherein the message is an HTTP (Hypertext Transport Protocol) Response message.

12. A method for processing objects within a data processing system in a network, the method comprising:

receiving a request message at a server, wherein the request message comprises a source identifier for a fragment; and

generating a response message, wherein the response message comprises a set of message headers and a message body, wherein the message body contains a top-level fragment comprising a first linking element to a first next-level fragment, and wherein the first linking element comprises an expansion attribute for multiple linking elements.

13. An apparatus for processing objects within a data processing system in a network, the apparatus comprising:

means for receiving a message at a computing device, wherein the message comprises a set of message headers and a message body, wherein the message body contains a top-level fragment comprising a first linking element to a first next-level fragment; and

means for generating a set of linking elements in accordance with at least one parameter associated with the expansion attribute in response to determining that the first linking element comprises an expansion attribute.

14. The apparatus of claim 13 further comprising:

means for replacing the first linking element to the first next-level fragment with the set of linking elements in the message body.

15. The apparatus of claim 13 further comprising:

means for retrieving a first source identifier from the first linking element, wherein the first source identifier identifies a source location for obtaining the first next-level fragment;

means for retrieving an expansion parameter name associated with the expansion attribute;

means for retrieving an expansion parameter value associated with the expansion parameter name;

means for forming a second source identifier for a second next-level fragment, wherein the second source identifier identifies a source location for obtaining the second next-level fragment, wherein the second source identifier comprises a portion of the first source identifier, the expansion parameter name, and the expansion value; and

means for inserting the second source identifier for the second next-level fragment in a second linking element in the set of linking elements.

16. The apparatus of claim 15 wherein the expansion parameter name is a query parameter name and the expansion parameter value is a query parameter value.

17. The apparatus of claim 16 further comprising:

means for submitting a query using the query parameter name and the query parameter value at an origin server; and

means for generating the second next-level fragment using results from the query at the origin server.

18. The apparatus of claim 15 further comprising:

means for retrieving a set of next-level fragments using the set of linking elements;

means for combining the top-level fragment and the set of next-level fragments into an assembled fragment.

19. The apparatus of claim 18 further comprising:

means for sending a request message for the second next-level fragment using the second source identifier for the second next-level fragment; and

means for receiving a response message comprising the second next-level fragment.

20. The apparatus of claim 13 further comprising:

means for storing the top-level fragment in a cache maintained by a cache management unit within the computing device, wherein the cache management unit operates equivalently in support of fragment caching operations without regard to whether the computing device acts as a client, a server, or a hub located throughout the network.

21. The apparatus of claim 13 wherein a linking element comprises a source identifier, wherein the source identifier is formatted as a URI (Uniform Resource Identifier).

22. The apparatus of claim 13 wherein the linking element is defined using SGML (Standard Generalized Markup Language).

23. The apparatus of claim 13 wherein the message is an HTTP (Hypertext Transport Protocol) Response message.

24. An apparatus for processing objects within a data processing system in a network, the apparatus comprising:

means for receiving a request message at a server, wherein the request message comprises a source identifier for a fragment; and

means for generating a response message, wherein the response message comprises a set of message headers and a message body, wherein the message body contains a top-level fragment comprising a first linking element to a first next-level fragment, and wherein the first linking element comprises an expansion attribute for multiple linking elements.

25. A computer program product in a non-transitory computer readable storage medium for use within a data processing system in a network for processing objects, the computer program product comprising:

instructions for receiving a message at a computing device, wherein the message comprises a set of message headers and a message body, wherein the message body contains a top-level fragment comprising a first linking element to a first next-level fragment; and

instructions for generating a set of linking elements in accordance with at least one parameter associated with the expansion attribute in response to determining that the first linking element comprises an expansion attribute.

26. The computer program product of claim 25 further comprising:

instructions for replacing the first linking element to the first next-level fragment with the set of linking elements in the message body.

27. The computer program product of claim 25 further comprising:

instructions for retrieving a first source identifier from the first linking element, wherein the first source identifier identifies a source location for obtaining the first next-level fragment;

instructions for retrieving an expansion parameter name associated with the expansion attribute;

instructions for retrieving an expansion parameter value associated with the expansion parameter name;

instructions for forming a second source identifier for a second next-level fragment, wherein the second source identifier identifies a source location for obtaining the second next-level fragment, wherein the second source identifier comprises a portion of the first source identifier, the expansion parameter name, and the expansion value; and

instructions for inserting the second source identifier for the second next-level fragment in a second linking element in the set of linking elements.

28. The computer program product of claim 27 wherein the expansion parameter name is a query parameter name and the expansion parameter value is a query parameter value.

29. The computer program product of claim 28 further comprising:

instructions for submitting a query using the query parameter name and the query parameter value at an origin server; and

instructions for generating the second next-level fragment using results from the query at the origin server.

30. The computer program product of claim 27 further comprising:

instructions for retrieving a set of next-level fragments using the set of linking elements;

instructions for combining the top-level fragment and the set of next-level fragments into an assembled fragment.

31. The computer program product of claim 30 further comprising:

instructions for sending a request message for the second next-level fragment using the second source identifier for the second next-level fragment; and

instructions for receiving a response message comprising the second next-level fragment.

32. The computer program product of claim 25 further comprising:

instructions for storing the top-level fragment in a cache maintained by a cache management unit within the computing device, wherein the cache management unit operates equivalently in support of fragment caching operations without regard to whether the computing device acts as a client, a server, or a hub located throughout the network.

33. The computer program product of claim 25 wherein a linking element comprises a source identifier, wherein the source identifier is formatted as a URI (Uniform Resource Identifier).

34. The computer program product of claim 25 wherein the linking element is defined using SGML (Standard Generalized Markup Language).

35. The computer program product of claim 25 wherein the message is an HTTP (Hypertext Transport Protocol) Response message.

36. A computer program product in a non-transitory computer readable medium for use within a data processing system in a network for processing objects, the computer program product comprising:

instructions for receiving a request message at a server, wherein the request message comprises a source identifier for a fragment; and

instructions for generating a response message, wherein the response message comprises a set of message headers and a message body, wherein the message body contains a top-level fragment comprising a first linking element to a first next-level fragment, and wherein the first linking element comprises an expansion attribute for multiple linking elements.

37. A data structure stored on a non-transitory computer-readable medium for use by a computing device in defining a content object, the data structure comprising:

a set of delimiters for a markup language element;

a keyword for indicating that the markup language element is a linking element to a fragment;

a source identifier for the fragment, wherein the source identifier is used to obtain the fragment; and

an expansion attribute comprising at least one parameter for expanding the linking element into a set of linking elements.

38. The data structure of claim 37 wherein a fragment-supporting cache management unit is located within the computing device and operates equivalently in support of fragment caching operations without regard to whether the computing device acts as a client, a server, or a hub located throughout the network.

39. The data structure of claim 37 wherein the source identifier is formatted as a URI (Uniform Resource Identifier).

40. The data structure of claim 37 wherein the markup language is defined using SGML (Standard Generalized Markup Language).

41. The data structure of claim 37 wherein the markup language element is compatible with HTML (Hypertext Markup Language) or XML (eXtensible Markup Language).