Patent ID: 7827210
Filing Date: 2010-11-02
Classification: G06F,Y10S

Abstract:
1. A computer program product for creating an XML document that conforms to an XML schema, the computer program product comprising a computer readable medium tangibly encoded with instructions comprising instructions for: defining at least one shredding tree that each translate a hierarchical data structure into a relational data structure, each of the at least one shredding tree defining a hierarchical data structure comprising at least one cursor node and at least one data node, wherein reading at least one data element from a subset of the at least one data node of a first part of a hierarchical data structure instance using a tree traversal algorithm defined by the at least one shredding tree; storing the at least one data element in a first storage according to the relational data structure defined by a current shredding tree comprising the at least one data node containing the at least one data element; maintaining a set of tree commit counter, each tree commit counter being associated with a respective shredding tree within the at least one shredding tree; maintaining a global commit counter; decrementing, in response to the storing, a current tree commit counter within the set of tree commit counters, the current tree commit counter being associated with the current shredding tree; decrementing, in response to the storing, the global commit counter, determining, in response to the storing, that the first storage stores a quantity of data that is greater than a threshold; and outputting, in response to the determining, data stored in the first storage to a relational data structure according to the mapping.