SYSTEM FOR VALIDATING A DOCUMENT CONFORMING TO A FIRST SCHEMA WITH RESPECT TO A SECOND SCHEMA

• US 20090063952A1
• Filed: 03/26/2008
• Published: 03/05/2009
• Est. Priority Date: 09/12/2003
• Status: Active Grant

• Current Assignee: Domo, Inc.
• Original Assignee: Mukund Raghavachari, Oded Shmueli
• Inventors: Shmueli, Oded, Raghavachari, Mukund
• Granted Patent: US 8,065,608 B2
• Time in Patent Office: Days
• US Class Current: 715/234
• 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

An improved system for determining compliance between a source document structure in accordance with a source schema and a target schema includes: data storage; and a processor for executing software code. The software code causes the processor to: create a source schema description and a target schema description; receive the source document which includes an ordered tree structure with labeled elements and including a subtree; identify all corresponding element types in the source and target schemas for grouping the corresponding element types into element type pairs; classify each element type pair; and confirm compliance of the source document.

Claims

1. An information processing system for determining compliance between a source document structured in accordance with a source schema and a target schema, the system comprising:

data storage;

a processor configured for executing software code, the software code, when executed, enabling the processor to;

create a source schema description and a target schema description;

receive the source document, wherein the source document comprises an ordered tree structure with labeled elements, said ordered true structure comprising a subtree, wherein said subtree is a portion of the source document following a hierarchical structure wherein a topmost element conforms to a parent in a parent-child relationship;

identify all corresponding element types in the source and target schemas for grouping the corresponding element types into element type pairs, wherein the element type is an indication of the content of an element, and wherein the element type further comprises an element tag name for XML schema if the source schema is XML schema;

classify each element type pair, according to their relationship, into one of a group consisting of;

matching, disjointed, and intersecting;

confirm compliance of the source document if it is determined that all element type pairs corresponding to root elements of the source document are classified as matching; and

confirm non-compliance of the source document according to the target schema if it is determined that at least one element type pair corresponding to a root element of the source document is classified as disjointed; and

the processor is further enabled to;

if it is determined that the topmost element type pair are classified as intersecting, perform steps of;

identify a current child element pair of the topmost element type pair from the subtree, wherein the current child element pair comprises an element type pair from the source schema and an element type pair from the target schema;

classify the current child element pair into one of a group consisting of;

matching, disjointed, and intersecting;

confirm non-compliance of the source document if the current child element pair is classified as disjointed;

process a next child element pair from the subtree if the current child element pair is classified as matching; and

identify the next child element pair from the subtree as the topmost element pair if the next child element pair does not belong to a same parent node as the current child element pair.

2. The system of claim 1 wherein the processor is further enabled to:

if it is determined that at least one element type pair corresponding to the root element is classified as intersecting, performing steps of;

identify a subtree of the source document beginning with a topmost element of the source document, the subtree corresponding to the at least one element type pair classified as intersecting;

classify the topmost element type pair into one of a group consisting of;

matching, disjointed, and intersecting;

confirm compliance of the source document if it is determined that the topmost element type pair is classified as matching; and

confirm non-compliance of the source document if it is determined that the topmost element type pair is classified as disjointed.

3. The system of claim 2 wherein the processor is further enabled to:

perform the identify, classify, confirm, process and identify steps recursively until the current child element pair is classified as disjointed and then the source document is immediately determined to be non-compliant.

4. A computer readable medium comprising software instructions for enabling a processor to:

receive a source schema description and a target schema description;

receive the source document, wherein the source document comprises an ordered tree structure with labeled elements;

identify all corresponding element types in the source and target schemas for grouping the corresponding element types into element type pairs, wherein the element type is an indication of the content of an element, and wherein the element type further comprises an element tag name for XML schema if the source schema is XML schema;

classify each element type pair, according to their relationship, into one of a group consisting of;

matching, disjointed, and intersecting;

confirm compliance of the source document if it is determined that all element type pairs corresponding to root elements of the source document are classified as matching; and

confirm non-compliance of the source document according to the target schema if it is determined that at least one element type pair corresponding to a root element of the source document is classified as disjointed and further;

if it is determined that at least one element type pair corresponding to the root element is classified as intersecting, perform steps of;

identify a subtree of the source document beginning with a topmost element of the source document, the subtree corresponding to the at least one element type pair classified as intersecting;

classify the topmost element type pair into one of a group consisting of;

matching, disjointed, and intersecting;

confirm compliance of the source document if it is determined that the topmost element type pair is classified as matching;

confirm non-compliance of the source document if it is determined that the topmost element pair is classified as disjointed; and

further;

if it is determined that the topmost element type pair is classified as intersecting, perform steps of;

identify a current child element pair of the topmost element type pair from the subtree, wherein the current child element pair comprises an element type pair from the source schema and an element type pair from the target schema;

classify the current child element pair into one of a group consisting of;

matching, disjointed, and intersecting;

confirm non-compliance of the source document if the current child element pair is classified as disjointed;

process a next child element pair from the subtree if the current child element pair is classified as matching, wherein the processing step further comprises comparing element pairs; and

identify the next child element pair from the subtree as the topmost element pair if the next child element pair does not belong to a same parent node as the current child element pair.