Structure based storage, query, update and transfer of tree-based documents

A computer program product for transferring tree-based documents based on a tree structure, comprising:

• a computer readable storage device having computer readable program code recorded thereon, where the computer readable program code when executed on a computer causes the computer to:
• receive a numeric structure identifier (ID) identifying a tree structure of a document that comprises data, where the numeric structure ID is calculated as a product of factors with each factor of a form of P raised to a power of m, where p is a prime number corresponding to a node ID of a node represented by the node ID and m is a number of children of the node represented by the node ID;
• receive a first numeric node ID identifying a first node within the tree structure of the document;
• construct transfer data according to a predetermined format, where the predetermined format comprises at least the numeric structure ID and the first numeric node ID;
• and
• transfer the constructed transfer data to a receiver.

A system for processing data stored as a tree structure identifiable by a structure identifier (ID), comprising:

• a memory;
• and
• a processor programmed to:
• receive a numeric structure identifier (ID) that represents a tree structure of a document that comprises the data, where the numeric structure ID is calculated as a product of factors with each factor of a form of P raised to a power of m, where p is a prime number corresponding to a node ID of a node represented by the node ID and m is a number of children of the node represented by the node ID;
• receive a first numeric node ID that represents a first node of the tree structure of the document;
• identify the tree structure of the document corresponding to the numeric structure ID, where the data of the document is stored as the tree structure identifiable by the numeric structure ID within the memory;
• identify the first node within the tree structure corresponding to the first numeric node ID;
• and
• return a value of the identified first node.

A system for transferring tree-based documents based on a tree structure, comprising:

• an interface;
• and
• a processor programmed to:
• receive a numeric structure identifier (ID) identifying a tree structure of a document that comprises data, where the numeric structure ID is calculated as a product of factors with each factor of a form of P raised to a power of m, where p is a prime number corresponding to a node ID of a node represented by the node ID and m is a number of children of the node represented by the node ID;
• receive a first numeric node ID identifying a first node within the tree structure of the document;
• construct transfer data according to a predetermined format, where the predetermined format comprises at least the numeric structure ID and the first numeric node ID;
• and
• transfer the constructed transfer data to a receiver via the interface.