Efficient validation of binary XML data

• US 9,684,639 B2
• Filed: 06/26/2012
• Issued: 06/20/2017
• Est. Priority Date: 01/18/2010
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Agarwal, Nipun, Idicula, Sam, Medi, Vijay
• Primary Examiner(s): Lo, Ann J
• Application Number:
  US13/533,722
• Publication Number:
  US 20120272137A1
• Time in Patent Office: 1,820 Days
• Field of Search: 717136, 709230
• CPC Class Codes: G06F 16/86 Mapping to a database
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/146 Coding or compression of tree-structured data
• CPC Class Codes: G06F 40/226 Validation

Abstract

Data used and generated by the process of validating XML documents is divided into two categories: compile-time static data and runtime data. Runtime data may be specific to a particular XML document and changes when validating the XML document, while compile-time data does not change in this way. For example, compile-time data may be data that defines, according to a schema, the descendant elements and ordering between them. Runtime data is information generated to track which descendants occurred in a particular XML document being validated. Compile-time static data, once generated to validate a particular XML document, is cached within a shared volatile memory. Once the compile-time data is cached, the compile-time static data may be used to validate other XML documents without the need to regenerate the compile-time static data.

Claims

1. A method comprising:

a repository receiving a first request to store a XML, document;

wherein a first process within a first session is running within said repository;

wherein a second process within a second session is running within said repository;

in response to receiving said first request, said first process validating said XML document based on a XML schema defined by one or more XML schema documents, wherein validating said XML document includes said first process storing, in a shared volatile memory, compile-time generated static structures comprising validation data and specifically generated for XML document validation based on said XML schema, wherein said XML schema is registered with said repository;

said repository receiving a subsequent request to store one or more XML documents associated with said XML schema;

in response to receiving said subsequent request, said second process subsequently validating said one or more XML documents based on said XML schema;

wherein subsequently validating said one or more XML document comprises;

said second process copying from said shared volatile memory said compile-time generated static structures into private memory that is private to said second process, and

said second process using said compile-time generated static structures that are stored in said private memory to validate said one or more XML documents; and

wherein the method is performed by one or more computing devices of said repository.

2. The method of claim 1,

wherein said one or more XML, schema documents define a set of constructs that include more constructs than exist in said XML document;

wherein validating said XML document includes;

making a determination of which constructs of said set of constructs should exist in said XML document; and

generating validation structures based on said determination of which constructs should exist in said XML document.

3. The method of claim 2, wherein generating validation structures based on said determination of which constructs should exist in said XML schema includes examining type declarations within said XML document.

4. The method of claim 1, wherein generating validation structures includes dynamically creating a validation structure within said shared volatile memory, wherein a copy of a version of said validation structure is not stored in persistent storage before dynamically creating said validation structure.

5. The method of claim 3, wherein the validation structures include a finite state machine generated based on examining said one or more XML schema documents.

6. A non-transitory computer-readable medium storing instructions which, when executed by one or more processors, cause:

a repository receiving a first request to store a XML document;

wherein a first process within a first session is running within said repository;

wherein a second process within a second session is running within said repository;

in response to receiving said first request, said first process validating said XML document based on a XML schema defined by one or more XML schema documents, wherein validating said XML document includes said first process storing, in a shared volatile memory, a compile-time generated static structures comprising validation data and specifically generated for XML document validation based on said XML schema, wherein said XML schema is registered with said repository;

said repository receiving a subsequent request to store one or more XML documents associated with said XML schema;

in response to receiving said subsequent request, said second process subsequently validating said one or more XML documents based on said XML schema;

wherein subsequently validating said one or more XML document comprises;

said second process copying from said shared volatile memory said compile-time generated static structures into private memory that is private to said second process, and

said second process using said compile-time generated static structures that are stored in said private memory to validate said one or more XML documents.

7. The non-transitory computer-readable medium of claim 6,

wherein said one or more XML schema documents define a set of constructs that include more constructs than exist in said XML document;

wherein validating said XML document includes;

making a determination of which constructs of said set of constructs should exist in said XML document; and

generating validation structures based on said determination of which constructs should exist in said XML document.

8. The non-transitory computer-readable medium of claim 7, wherein generating validation structures based on said determination of which constructs should exist in said XML schema includes examining type declarations within said XML document.

9. The non-transitory computer-readable medium of claim 6, wherein generating validation structures includes dynamically creating a validation structure within said shared volatile memory, wherein a copy of a version of said validation structure is not stored in persistent storage before dynamically creating said validation structure.

10. The non-transitory computer-readable medium of claim 8, wherein the validation structures include a finite state machine generated based on examining said one or more XML schema documents.