XML schema evolution
First Claim
Patent Images
1. A computer-implemented method for evolving a first XML schema to a second XML schema in application involving a plurality XML documents which are valid against said first XML schema, comprising the steps of:
- performing a plurality of schema manipulation operations to the first XML schema to generate the second XML schema, the schema manipulation operations including operations of the group including;
inserting a schema segment, deleting a schema segment, replacing a schema segment;
validating the plurality of schema manipulation operations by performing operations comprising;
determining whether a second set containing all valid XML documents of said second XML schema contains a first set containing all valid XML documents of said first XML schema.
8 Assignments
0 Petitions
Accused Products
Abstract
A technique for evolving XML schemas is disclosed. The technique involves methods for performing schema manipulating operations and for validating the schema changes so that the current XML documents remain valid against the new schema.
37 Citations
18 Claims
-
1. A computer-implemented method for evolving a first XML schema to a second XML schema in application involving a plurality XML documents which are valid against said first XML schema, comprising the steps of:
-
performing a plurality of schema manipulation operations to the first XML schema to generate the second XML schema, the schema manipulation operations including operations of the group including;
inserting a schema segment, deleting a schema segment, replacing a schema segment;validating the plurality of schema manipulation operations by performing operations comprising; determining whether a second set containing all valid XML documents of said second XML schema contains a first set containing all valid XML documents of said first XML schema. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer-implemented method for determining whether a first set of XML documents contains a second set of XML documents, said first set of XML documents being the set of all valid XML documents of a first XML schema and said second set of XML documents being the set of all valid XML documents of a second XML schema, the method comprising the steps of:
-
locating a first root element for said first XML schema and a second root element for said second schema; removing all elements and attributes from said first XML schemas that are not reachable from said first root element and from said second XML schema that are not reachable from said second root element; constructing a first total element list which contains elements in said first XML schema and a second total element list which contains elements in said second schema; returning false if said first element list does not contain said second element list; and performing element comparison for each of said elements in said second element list with said corresponding elements in said first element list. - View Dependent Claims (11, 12, 13, 14)
-
-
15. A digital data processing apparatus for evolving XML schemas in an application handling XML documents, comprising:
-
schema manipulation means for performing a plurality of schema manipulation operations to the first XML schema to generate the second XML schema, the schema manipulation operations including operations of the group including;
inserting a schema segment, deleting a schema segment, replacing a schema segment;schema validation means for validating the plurality of schema manipulation operations by performing operations comprising; determining whether a second set containing all valid XML documents of said second XML schema contains a first set containing all valid XML documents of said first XML schema. - View Dependent Claims (16, 17, 18)
-
Specification