Method and apparatus for XML data normalization
First Claim
Patent Images
1. A method comprising:
- representing normalized extensible Markup Language (XML) information in a fixed set of tables.
4 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for XML data normalization have been described.
-
Citations
39 Claims
-
1. A method comprising:
representing normalized extensible Markup Language (XML) information in a fixed set of tables. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15)
-
13. The method of 1 wherein the tables represent structure information selected from the group consisting of at least one node and at least one subnode.
-
16. A method comprising:
converting a standard XML tree structure into a representation having reduced redundancy. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24)
-
25. An apparatus comprising:
-
means for creating a graph based data structure representing a standard XML tree structure; and
means for transforming the graph based data structure to a fixed set of tables. - View Dependent Claims (26, 27, 28, 29, 30)
-
-
31. A system comprising a processor, which when executing a set of instructions, performs the following:
-
inputs an XML tree data structure creates a graph based data structure representation of the XML tree data structure;
transforms the graph based data structure to tables; and
outputs the tables. - View Dependent Claims (32, 33, 34, 35)
-
-
36. A method for representing a normalized extensible Markup Language (XML) data structure as a fixed set of tables in a relational database (RDB), the method comprising:
-
(a) inputting the normalized XML data structure;
(b) grouping at least one XML node and possibly any sub-node into a relationship selected from the group consisting of linked list, array of object, and chunk;
(c) generating a fixed sized table for the grouping in (b);
(d) if necessary, repeating (b) and (c) and creating references to any repeated groupings (b) and tables (c), until the normalized XML data structure is completed; and
(e) outputting the resulting fixed sized tables for use in the RDB.
-
-
37. A method for extracting a normalized XML data structure represented as a fixed set of tables in a relational database (RDB), the method comprising:
-
(a) inputting the fixed sized tables from the RDB;
(b) ungrouping from a table a relationship selected from the group consisting of linked list, array of object, and chunk;
(c) generating at least one XML node and possibly any sub-node for the ungrouping in (b);
(d) if necessary, repeating (b) and (c) and creating references to any repeated ungroupings (b) and nodes and possibly any sub-nodes (c), until the normalized XML data structure is completed; and
(e) outputting the resulting normalized XML data structure.
-
-
38. A method for representing a normalized extensible Markup Language (XML) data structure as a fixed set of tables in a memory data structure, the method comprising:
-
(a) inputting the normalized XML data structure;
(b) grouping at least one XML node and possibly any sub-node into a relationship selected from the group consisting of linked list, array of object, and chunk;
(c) generating a fixed sized table for the grouping in (b);
(d) if necessary, repeating (b) and (c) and creating references to any repeated groupings (b) and tables (c), until the normalized XML data structure is completed; and
(e) outputting the resulting fixed sized tables for use in the memory data structure.
-
-
39. A method for extracting a normalized XML data structure represented as a fixed set of tables in a memory data structure, the method comprising:
-
(a) inputting the fixed sized tables from the memory data structure;
(b) ungrouping from a table a relationship selected from the group consisting of linked list, array of object, and chunk;
(c) generating at least one XML node and possibly any sub-node for the ungrouping in (b);
(d) if necessary, repeating (b) and (c) and creating references to any repeated ungroupings (b) and nodes and possibly any sub-nodes (c), until the normalized XML data structure is completed; and
(e) outputting the resulting normalized XML data structure.
-
Specification