System for validating a document conforming to a first schema with respect to a second schema
First Claim
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.
3 Assignments
0 Petitions
Accused Products
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.
-
Citations
4 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. - View Dependent Claims (2, 3)
-
-
4. A storage device 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.
-
Specification