XML aware logical caching system

• US 20020184340A1
• Filed: 05/31/2001
• Published: 12/05/2002
• Est. Priority Date: 05/31/2001
• Status: Abandoned Application

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Qain, Wei, Srivastava, Alok, Lin, Paul, Carrer, Marco, Han, Cheng, Lee, Wai-Kwong (Sam)
• Application Number:
  US09/871,440
• Publication Number:
  US 20020184340A1
• Time in Patent Office: Days
• US Class Current: 709/219
• CPC Class Codes: G06F 16/80 of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML content-based retrieval of web data G06F16/95
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• 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/5682 Policies or rules for updating, deleting or replacing the stored data
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A cache system for storing request messages expressed in Extended Markup Language (XML) and the responses to those messages. The inbound request message, which typically takes the form of an HTTP request message containing an XML request document as its payload, is received via the Internet from a remote sender. The XML request portion of the inbound message is then translated into canonical form, preferably conforming to the predetermined standard canonical form established as an Internet standard. The canonical XML request is then compared with previously received canonical requests. To speed the process of comparing the inbound canonical XML request with previously cached XML requests, an access key, such as a checksum or a hash integer, is generated from the content of the inbound request. The access key is then used to identify zero or more prior canonical requests which may match the inbound canonical request. A character-by-character comparison is then made between the inbound canonical request and those cached requests that share the same access key to determine whether a match exists. If a match is found, the cached response previously sent in response to the matching prior canonical request is returned to the remote sender. If a match is not found, the requested information is retrieved and packaged into a response message which is returned to the sender, and the both the keyed canonical XML request and the response are placed in cache memory.

Claims

1. The method of responding to an incoming request message from a sender which comprises, in combination, the steps of:

converting said incoming request message into an incoming canonical request message expressed in a predetermined standard form,

comparing said incoming canonical request message with previously received and stored canonical request messages, and

if a match is found between said incoming canonical request message and a given previously stored canonical request message, accessing a stored response previously transmitted in response to said given previously stored canonical message, and returning said stored response to said sender.

2. The method of responding to an incoming request message as set forth in claim 1 wherein at least a portion of said incoming request message is expressed in the Extensible Markup Language and wherein said step of converting translates said portion into standard canonical XML form.

3. The method of responding to an incoming request message as set forth in claim 1 wherein said step of comparing comprises the substeps of:

generating an access key value based on the content of said incoming canonical request message;

accessing zero or more selected ones of said previously received and stored canonical request messages which are specified by said access key value, and

comparing said incoming canonical request message with said selected ones of said previously received and stored canonical request messages.

4. The method of responding to an incoming request message as set forth in claim 3 wherein, when no match is found between said incoming canonical request message and a previously stored canonical request message, performing the step of storing said incoming canonical request message in a first storage location specified by said access key.

5. The method of responding to an incoming request message as set forth in claim 4 wherein, when no match is found between said incoming canonical request message and a previously stored canonical request message, performing the further steps of:

generating a new response message containing data specified by said incoming request message,

transmitting said new response message to said sender, and

storing said new response message at a second location associated with said first location.

6. The method of responding to an incoming request message expressed in the Extended Markup Language which comprises, in combination, the steps of:

receiving said incoming request message via the Internet from a remote sender

converting said incoming request message into an incoming canonical request message expressed in an established standard format,

comparing said incoming canonical request message with previously received and stored canonical request messages,

if a match is found between said incoming canonical request message and a given previously stored canonical request message, accessing a stored response previously transmitted in response to said given previously stored canonical message, and returning said stored response to said sender, and

if a match is not found between said incoming canonical request message and a given previously stored canonical request message, performing the steps of;

generating a new response message containing data specified by said incoming request message,

transmitting said new response message to said sender, and

storing said incoming canonical request message and said new response message at associated storage locations.

7. The method of responding to an incoming request message as set forth in claim 6 wherein said step of comparing comprises the substeps of:

generating an access key value based on the content of said incoming canonical request message;

accessing zero or more selected ones of said previously received and stored canonical request messages which are specified by said access key value, and

comparing said incoming canonical request message with said selected ones of said previously receive and stored canonical request messages.

8. The method of caching XML request messages and the responses thereto transmitted via the Internet which comprises, in combination, the steps of:

receiving an inbound HTTP message containing a request expressed in Extended Markup Language from a sender,

translating said request into an inbound canonical request expressed into an inbound canonical request expressed in a predetermined standard canonical format, and

comparing said inbound canonical request with previously stored canonical requests, and, if a match is found with a particular one of said stored canonical requests, returning to said sender a stored copy of a response message previously transmitted in response to said particular one of said stored canonical requests.

9. The method of responding to an incoming request message as set forth in claim 8 wherein said step of comparing comprises the substeps of:

generating an access key value based on the content of said inbound canonical request message;

accessing zero or more selected ones of said previously received and stored canonical request messages which are specified by said access key value, and

comparing said incoming canonical request message with said selected ones of said previously receive and stored canonical request messages.

10. Apparatus for responding to an incoming request message which comprises, in combination,

means for receiving said request message from a remote sender via a data communications link,

a translator for converting said incoming request message into an incoming canonical request message expressed in a predetermined standard form,

a request cache memory for storing received canonical request messages,

a comparator for matching said incoming canonical request message with previously received canonical request messages in said request cache memory,

a response cache memory,

means coupled to said comparator and responsive to a match between said incoming canonical request message and a given previously stored canonical request message for identifying a previously transmitted response to said given previously stored canonical message, and

transmission means for sending said previously transmitted response to said remote sender via said communications link.

11. The apparatus set forth in claim 10 wherein at least a portion of said incoming request message is expressed in the Extensible Markup Language and wherein translator converts said portion into standard canonical XML form.

12. The apparatus set forth in claim 10 wherein said comparator comprises:

means for generating an access key value based on the content of said incoming canonical request message;

means for retrieving zero or more selected ones of said previously received and stored canonical request messages from locations in said request cache memory which are specified by said access key value, and

means for comparing said incoming canonical request message with said selected ones of said previously received and stored canonical request messages

13. The apparatus set forth in claim 12 further including means responsive to the condition occurring when no match is found between said incoming canonical request message and a previously stored canonical request message for storing said incoming canonical request message at a location in said request cache memory specified by said access key.

14. The apparatus set forth in claim 13 further wherein said means responsive to the condition when no match is found between said incoming canonical request message and a previously stored canonical request message further includes:

means for generating a new response message containing data specified by said incoming request message,

means for transmitting said new response message to said sender, and

means for storing said new response message in said response cache memory.

16. The apparatus set forth in claim 15 wherein said comparator comprises:

means for generating an access key value based on the content of said incoming canonical request message;

means for retrieving zero or more selected ones of said previously received and stored canonical request messages from locations in said cache memory which are specified by said access key value, and

means for comparing said incoming canonical request message with said selected ones of said previously received and stored canonical request messages.

18. The apparatus set forth in claim 17 wherein said comparator comprises:

means for generating an access key value based on the content of said inbound canonical request message;

means for retrieving zero or more selected ones of said previously received and stored canonical request messages from locations in said memory which are specified by said access key value, and

means for comparing said incoming canonical request message with said selected ones of said previously received and stored canonical requests to identify a matching one of said requests.

15. Apparatus for responding to an incoming request message expressed in the Extended Markup Language which comprises, in combination:

an Internet connection for receiving said incoming request message via the Internet from a remote sender,

a translator for converting said incoming request message into an incoming canonical request message expressed in an established standard format,

a cache memory for storing previously received and converted canonical request messages and corresponding previously transmitted responses to said previously received request messages,

a comparator for comparing said incoming canonical request message with said previously received and stored canonical request messages in said cache memory,

means coupled to said comparator and responsive to a detected match between said incoming canonical request message and a given previously stored canonical request message for identifying that given previously transmitted response in said cache memory that was transmitted in response to said given previously stored canonical request, and for transmitting said given response to said remote sender via said Internet connection.

17. In combination with a Web database server, a cache memory system for storing XML request messages and the responses thereto, said cache memory system comprising, in combination,

an Internet connection for receiving HTTP request messages from and returning HTTP response messages to a remote client,

an inbound message port for receiving HTTP request messages at least some of which contain a request payload expressed in Extended Markup Language,

a translator for converting each request payload into an inbound canonical request which conforms to a predetermined standard canonical format,

a memory for storing previously received inbound canonical requests and the outbound responses thereto,

a comparator for comparing each inbound canonical request canonical request with previously stored canonical requests in said memory to identify a matching one of said stored canonical requests, and

transmission means coupled to said comparator for returning a stored copy of that previously transmitted response in said memory that was previously transmitted in response to said matching one of said stored canonical requests.