초록 ▼

A method and system of valuing transformation between XML documents. Specifically, one embodiment of the present invention discloses a method for calculating a transformation cost for a transformation operation that transforms a source node in a source XML document to a target node in a target XML d

A method and system of valuing transformation between XML documents. Specifically, one embodiment of the present invention discloses a method for calculating a transformation cost for a transformation operation that transforms a source node in a source XML document to a target node in a target XML document. A data loss and potential data loss is measured for the transformation operation. Also, the operands in the transformation operation are scaled to measure their impact on the data loss and potential data loss. A transformation cost is calculated by considering the data loss, potential data loss, and scaling.

대표청구항 ▼

1. A method of valuing transformation between XML documents comprising:a) measuring data loss for a transformation operation that transforms a source node in a source schema, corresponding to a source XML document, to a target node in a target schema, corresponding to a target XML document; b) measu

1. A method of valuing transformation between XML documents comprising:a) measuring data loss for a transformation operation that transforms a source node in a source schema, corresponding to a source XML document, to a target node in a target schema, corresponding to a target XML document; b) measuring a potential data loss for said transformation operation; c) scaling operands implemented in said transformation operation to measure their impact on said data loss and potential data loss; and d) calculating a transformation cost considering said data loss, potential data loss and impact of said operands for said transformation operation. 2. The method of valuing transformation as described in claim 1, further comprising:e) generating a first sequence of transformation operations to match and transform a plurality of source nodes in a source tree of said source schema to a plurality of target nodes in a target tree of said target schema. 3. The method of valuing transformation as described in claim 2, further comprising:f) calculating a first transformation cost for said sequence of transformation operations. 4. The method of valuing transformation as described in claim 2, further comprising:f) generating a second sequence of transformation operations to match and transform said plurality of source nodes to said plurality of target nodes; g) selecting said first or second sequence of transformation operations that has a lower transformation cost. 5. The method of valuing transformation as described in claim 2,converting said sequence of transformation operations into an Extensible Stylesheet Language of Transformations (XSLT) script. 6. The method of valuing transformation as described in claim 1, wherein a) comprises:measuring preservation of source data associated with said source schema when transforming to said target schema. 7. The method of valuing transformation as described in claim 1, wherein d) further comprises:automatically calculating said transformation cost. 8. The method of valuing transformation as described in claim 1, further comprising:before a), modeling said source schema and said target schema as a tree structure creating a source tree having a plurality of source nodes and a target tree having a plurality of target nodes. 9. The method of valuing transformation as described in claim 1, wherein said source schema is a source document type definition (DTD) and said target schema is target DTD.10. A system for valuing transformation between XML schemas comprising:a data capacity measurement module for measuring a data capacity (DC) gap value (DC(op); a potential data capacity measurement module for measuring a potential data capacity (PDC) gap value (PDC(op); an operand factor measurement module for measuring an operand factor (Fac(op); and a cost module for measuring a transformation cost for measuring the preservation of data capacity contained within a source XML document, that is associated with a source schema, when transforming said source XML document to a target XML document that is associated with a target schema using a set of transformation operations. 11. The system as described in claim 10, wherein said transformation cost measures the accuracy of transforming said source schema to said target schema.12. The system as described in claim 10, wherein said (DC) gap value (DC(op)) measures the preservation of said data capacity at a source node in said source schema when matching and transforming said source node to a target node in said target schema using said set of transformation operations.13. The system as described in claim 10, wherein said potential data capacity (PDC) gap value (PDC(op)) measures the potential that said source node that is transformed can accommodate different data capacity than said source node.14. The system as described in claim 10, wherein said operand factor (Fac(op)) measures the affect of operands on said DC and PDC gap values.15. The system as described in claim 10, wherein said transformation cost relates said DC gap value, said PDC gap value, and said operand factor.16. The system as described in claim 10, wherein said operand factor is related to a number, a size, and a property of operands associated with said set of transformation operations.17. The cost model as described in claim 10, further comprising:a total transformation cost comprising the summation of said transformation costs for matching and transforming each of a plurality of source nodes in a source tree of said source schema to a plurality of target nodes in a target tree of said target schema. 18. A computer system comprising:a processor: and a computer readable memory coupled to said processor and containing program instructions that, when executed, implement a method of valuing transformation between XML documents comprising: a) measuring data loss for a transformation operation that transforms a source node in a source schema, corresponding to a source XML document, to a target node in a target schema, corresponding to a target XML document; b) measuring a potential data loss for said transformation operation; c) scaling operands implemented in said transformation operation to measure their impact on said data loss and potential data loss; and d) calculating a transformation cost considering said data loss, potential data loss and impact of said operands for said transformation operation. 19. The method of valuing transformation as described in claim 18, further comprising:e) generating a first sequence of transformation operations to match and transform a plurality of source nodes in a source tree of said source schema to a plurality of target nodes in a target tree of said target schema. 20. The method of valuing transformation as described in claim 19, further comprising:f) calculating a first transformation cost for said sequence of transformation operations. 21. The method of valuing transformation as described in claim 19, further comprising:f) generating a second sequence of transformation operations to match and transform said plurality of source nodes to said plurality of target nodes; g) selecting said first or second sequence of transformation operations that has a lower transformation cost. 22. The method of valuing transformation as described in claim 19,converting said sequence of transformation operations into an Extensible Stylesheet Language of Transformations (XSLT) script. 23. The method of valuing transformation as described in claim 18, wherein a) comprises:measuring preservation of source data associated with said source schema when transforming to said target schema. 24. The method of valuing transformation as described in claim 18, wherein d) further comprises:automatically calculating said transformation cost. 25. The method of valuing transformation as described in claim 18, further comprising:before a), modeling said source schema and said target schema as a tree structure creating a source tree having a plurality of source nodes and a target tree having a plurality of target nodes. 26. The method of valuing transformation as described in claim 18, wherein said source schema is a source document type definition (DTD) and said target schema is target DTD.