Method and apparatus for XML data normalization

• US 20030188264A1
• Filed: 03/29/2002
• Published: 10/02/2003
• Est. Priority Date: 03/29/2002
• Status: Abandoned Application

• Current Assignee: Amphire Solutions, Inc. (Roper Technologies, Inc.)
• Original Assignee: Full Degree, Inc. (Roper Technologies, Inc.)
• Inventors: Nawathe, Sandeep, Angal, Vaishali
• Application Number:
  US10/112,147
• Publication Number:
  US 20030188264A1
• Time in Patent Office: Days
• US Class Current: 715/513
• CPC Class Codes: G06F 16/258 Data format conversion from or to a database
• CPC Class Codes: G06F 16/80 of semi-structured data, e.g. markup language structured data such as SGML, XML or HTML content-based retrieval of web data G06F16/95

Abstract

A method and apparatus for XML data normalization have been described.

Claims

1. A method comprising:

representing normalized extensible Markup Language (XML) information in a fixed set of tables.

2. The method of claim 1 wherein the fixed set of tables is in a relational database (RDB).

3. The method of claim 1 wherein the fixed set of tables is in a memory.

4. The method of claim 1 wherein the normalization further comprises soft links.

5. The method of claim 1 wherein the normalized XML information may be de-normalized to create a standard XML format.

6. The method of claim 1 wherein the normalized XML information is represented as a data structure selected from the group consisting of a directed graph, linked lists, an array of objects, and chunks.

7. The method of claim 6 wherein the normalized XML representation further comprises information selected from the group consisting of node information, edge information, link information, class information, namespace information, and attribute information.

8. The method of claim 1 wherein the normalized XML representation comprises information selected from the group consisting of node information, parent information, child information, sibling information, edge information, link information, class information, namespace information, member information, chunk information, and attribute information.

9. The method of claim 8 wherein the sibling information is selected from the group consisting of next sibling identification (ID) and previous sibling ID.

10. The method of claim 8 wherein the representation further comprises:

a child array identification (ID); and

a child array.

11. The method of claim 8 wherein the representation further comprises:

a chunk identification (ID); and

a chunk.

12. The method of claim 1 wherein the fixed set of tables further comprises a plurality of fixed different sized tables.

14. A processing system comprising a processor, which when executing a set of instructions performs the method of claim 1.

15. A machine-readable medium having stored thereon instructions, which when executed performs the method of claim 1.

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.

17. The method according to claim 16, wherein the reduced redundancy representation (RRR) may be represented as a fixed set of tables.

18. The method of claim 17 wherein the RRR has nodes and subnodes, and the method may be applied recursively to any node and its sub-nodes.

19. The method of claim 17 wherein the fixed set of tables is selected from the group consisting of a linked list, an array of objects, and variable-grained chunks.

20. The method of claim 17 wherein the fixed set of tables further comprises a plurality of fixed different sized tables.

21. The method of claim 16 further comprising the representation being stored in a relational database.

22. The method of claim 16 further comprising the representation being stored in a memory.

23. A processing system comprising a processor, which when executing a set of instructions performs the method of claim 16.

24. A machine-readable medium having stored thereon instructions, which when executed performs the method of claim 16.

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.

26. The apparatus of claim 25 further comprising means for transforming data represented in the graph based data structure.

27. The apparatus of claim 25 wherein the fixed set of tables is substantially a relational database.

28. The apparatus of claim 25 wherein the fixed set of tables is substantially a memory data structure.

29. The apparatus of claim 25 wherein the graph based data structure is substantially represented by an XML document.

30. A machine-readable medium having stored thereon information representing the apparatus of claim 25.

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.

32. The system of claim 31 wherein the transformation is to a fixed set of tables.

33. The system of claim 31 wherein the transformation is to a fixed set of different sized tables.

34. The system of claim 31 wherein the transformation to tables is based substantially upon an XML representation.

35. The system of claim 31 further comprising transferring a payment and/or a credit.

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.