Accelerated schema-based validation

• US 20060004729A1
• Filed: 06/30/2005
• Published: 01/05/2006
• Est. Priority Date: 06/30/2004
• Status: Abandoned Application

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Reactivity, Inc. (Cisco Systems, Inc.)
• Inventors: Hanson, Michael, Roddy, Brian, Zhilyaev, Maxim
• Application Number:
  US11/173,172
• Publication Number:
  US 20060004729A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/84 Mapping; Conversion
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/226 Validation

Abstract

Performing accelerated validation of a set of data is disclosed. A structure associated with the set of data is identified. It is determined whether the structure matches a previously learned structure. If a match is found, an accelerated validation of the first set of data is performed using validation information associated with the previously learned structure.

Claims

1. A method for performing accelerated validation of a first set of data, comprising:

identifying a structure associated with the first set of data;

determining whether the structure of the first set of data matches a previously learned structure; and

if a match is found, performing an accelerated validation of the first set of data using validation information associated with the previously learned structure.

2. A method as recited in claim 1, wherein the validation information includes information determined during learning of the previously learned structure.

3. A method as recited in claim 1, wherein the validation information includes a location of a data value within the previously learned structure.

4. A method as recited in claim 1, wherein the validation information includes a validation rule associated with a data value within the previously learned structure.

5. A method as recited in claim 1, wherein the previously learned structure comprises one of a set of one or more previously learned structures.

6. A method as recited in claim 1, wherein the previously learned structure was learned at least in part by processing a definition or schema associated with the previously learned structure.

7. A method as recited in claim 1, wherein the previously learned structure was learned at least in part by processing a previously received set of data.

8. A method as recited in claim 1, wherein the first set of data comprises a structured or formatted document or message.

9. A method as recited in claim 1, wherein performing the accelerated validation includes locating a data value in the first set of data using a structure value associated with the previously learned structure.

10. A method as recited in claim 1, further comprising performing a full validation of the first set of data if a match is not found.

11. A method as recited in claim 10, wherein the full validation includes calculating a structure value representative of at least a portion of a structure of the first set of data.

12. A method as recited in claim 11, wherein the structure value represents a location within the first set of data of a data value with which the structure value is associated.

13. A method as recited in claim 11, further comprising storing in a data structure a validation rule associated with the structure value.

14. A method as recited in claim 11, wherein calculating the structure value includes calculating a hash value based at least in part on a string of characters associated with one or more structural portions of the first set of data which one or more structural portions occur in the first data set prior to a data value with which the structure value is associated.

15. A method as recited in claim 1, wherein identifying the structure associated with the first set of data includes calculating one or more structure values, determining whether the structure of the first set of data matches a previously learned structure includes comparing one or more structure values associated with the first set of data to one or more corresponding structure values associated with the previously learned structure, and performing the accelerated validation of the first set of data includes applying to each of one or more data elements comprising the first set of data one or more corresponding validation rules associated with the previously learned structure, wherein the one or more corresponding validation rules are identified for each of said one or more data elements based at least in part on a calculated structure value that represents a location of the data element within the first set of data.

16. A method as recited in claim 1, wherein performing the accelerated validation includes not validating in the first set of data at least one structural portion common to the first set of data and the previously learned structure.

17. A method as recited in claim 1, wherein the first set of data is reordered prior to determining whether the structure of the first set of data matches a previously learned structure to ensure that an ordering of data in the first set of data matches a schema associated with the first set of data or an ordering of data associated with the previously learned structure.

18. A system for performing accelerated validation of a first set of data, comprising:

a processor configured identify a structure associated with the first set of data, determine whether the structure of the first set of data matches a previously learned structure, and if a match is found, perform an accelerated validation of the first set of data using validation information associated with the previously learned structure; and

a memory coupled to the processor to store the validation information.

19. A system as recited in claim 18, wherein the processor is further configured to perform a full validation of the first set of data if a match is not found.

20. A system as recited in claim 18, wherein the processor is further configured to calculate a structure value that represents a location within the first set of data of a data value with which the structure value is associated.

21. A system as recited in claim 18, wherein the processor is further configured to calculate a structure value that represents a location within the first set of data of a data value with which the structure value is associated including by calculating a hash value based at least in part on a string of characters associated with one or more structural portions of the first set of data which one or more structural portions occur in the first data set prior to the data value.

22. A system as recited in claim 18, wherein the system comprises one or more of the following:

a client, an application server, a system or device interposed between a client and an application server, a network proxy, a firewall, a gateway, a XML gateway, and an ASN.1 gateway.

23. A computer program product for performing accelerated validation of a first set of data, the computer program product being embodied in a computer readable medium and comprising computer instructions for:

identifying a structure associated with the first set of data;

determining whether the structure of the first set of data matches a previously learned structure; and

if a match is found, performing an accelerated validation of the first set of data using validation information associated with the previously learned structure.