Patent ID: 7596748
Filing Date: 2009-09-29
Classification: G06F

Abstract:
1. A computer-implemented method for determining compliance between a source document structured in accordance with a source schema and a target schema, the method comprising steps of: receiving a source schema description and a target schema description; receiving the source document, wherein the source document comprises an ordered tree structure with labeled elements; identifying 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; classifying each element type pair, according to their relationship, into one of a group consisting of: matching, disjointed, and intersecting; confirming 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 confirming 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, performing steps of: if it is determined that the topmost element type pair is classified as intersecting, performing steps of: