Method and system for converting a schema-based hierarchical data structure into a flat data structure

• US 8,051,373 B2
• Filed: 01/06/2006
• Issued: 11/01/2011
• Est. Priority Date: 02/28/2003
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: McCormack, Michael J., Natarajan, Ramakrishnan, Rothschiller, Chad
• Primary Examiner(s): Hong; Stephen
• Assistant Examiner(s): Nazar; Ahamed I
• Application Number:
  US11/326,892
• Publication Number:
  US 20060117251A1
• Time in Patent Office: 2,125 Days
• Field of Search: 715/200, 715/201, 715/236, 707/999.102
• US Class Current: 715/236
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/154 Tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06F 40/18 of spreadsheets form-filling G06F40/174
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A method and system are provided for converting a hierarchical data structure into a flat data structure based on a schema. The format of the hierarchical data structure may be XML. A hierarchical data structure conforming to a schema is loaded into an application program. The data structure includes elements and attributes linked together in a parent-child relationship. The schema defines the hierarchical relationships between the elements and attributes in the hierarchical data structure. After the hierarchical data structure conforming to the schema has been loaded, a plurality of layout rules is applied to the hierarchical data based on the schema to create a flat data structure. The layout rules determine how the hierarchical data will be inserted in the flat data structure. The layout rules may be applied by identifying properties in the schema which identify occurrence requirements for elements defined in the schema. After the layout rules have been applied to the hierarchical data, the hierarchical data is rendered into a spreadsheet by inserting the data in rows and columns.

Claims

1. A method for converting a hierarchical data structure into a flat data structure comprising:

in an application program, loading a schema and loading hierarchical data conforming to the schema wherein the hierarchical data includes data fields and data content linked together in a hierarchical relationship, wherein the schema defines hierarchical relationships between the data fields and attributes appearing in the hierarchical data;

wherein the schema is separate from the hierarchical data;

wherein the schema to load is identified by the loaded hierarchical data;

examining the loaded schema to identify properties and element types in the schema;

wherein the properties identify occurrence requirements for the data fields and the data content defined in the schema, the properties comprising;

a first property that specifies that data fields may occur in any order but may only occur once and that data fields within the first property are displayed within a same row;

a second property that specifies that data fields must occur in the specified order and may occur zero to more than once and that data fields within the second property are displayed on a same row unless the loaded schema defines an element as occurring more than once; and

a third property that specifies that data fields do not share a relationship with each other and are chosen and that data fields within the third property are displayed on separate rows;

applying a plurality of layout rules to the hierarchical data based on the examining of the loaded schema to create the flat data structure; and

organizing the hierarchical data so that the hierarchical data is inserted in rows and columns in the flat data structure.

2. The method of claim 1, wherein applying a plurality of layout rules to the hierarchical data based on the schema comprises:

applying the plurality of layout rules based on the identified properties and the data fields.

3. The method of claim 1, further comprising mapping the schema to the flat data structure.

4. The method of claim 3, wherein mapping the schema to the flat data structure comprises receiving the mapping by a user input.

5. The method of claim 1, wherein the layout rules include inserting each data field on the same row within a spreadsheet according to at least one of the properties.

6. The method of claim 1, wherein the layout rules include inserting each data field on a separate row within the flat data structure according to the first property if a maximum number of occurrences of each data field is greater than one.

7. The method of claim 1, wherein the layout rules include inserting each chosen data field on a separate row within the flat data structure according to at least one of the properties.

8. The method of claim 1, wherein the application program is a spreadsheet application program.

9. The method of claim 1, wherein the flat data structure is readily usable by an electronic spreadsheet.

10. A computer system for converting a hierarchical data structure into a flat data structure comprising:

a memory for storing;

the hierarchical data structure,

a schema associated with the flat data structure, and

the flat data structure; and

a processing unit functionally coupled to the memory, for executing computer-executable instructions operable for;

loading the schema and loading the hierarchical data conforming to the schema, wherein the hierarchical data includes data fields and data content linked together in a hierarchical relationship, wherein the schema defines hierarchical relationships between the data fields the and attributes;

wherein the schema is separate from the hierarchical data and wherein the schema to load is identified by the hierarchical data;

identifying properties from the schema, wherein the properties identify occurrence requirements for the data fields defined in the schema, the properties comprising;

a first property that specifies that data fields may occur in any order but may only occur once and that data fields within the first property are displayed within a same row;

a second property that specifies that data fields must occur in the specified order and may occur zero to more than once and that data fields within the second property are displayed on a same row unless the loaded schema defines an element as occurring more than once; and

a third property that specifies that data fields do not share a relationship with each other and are chosen and that data fields within the third property are displayed on separate rows;

applying a plurality of layout rules based on the identified properties to create the flat data structure; and

rendering the hierarchical data so that the hierarchical data is inserted in rows and columns in the flat data structure.

11. The system of claim 10, wherein the rendering is within a spreadsheet.

12. The system of claim 10, further comprising mapping the schema to the flat data structure.

13. The system of claim 12, wherein mapping the schema to the flat data structure comprises receiving the mapping by a user input.

14. The system of claim 11, wherein the layout rules include inserting each data field on a separate row within the spreadsheet according to at least one of the properties.

15. The system of claim 12, wherein the layout rules include inserting each chosen data field on a separate row of the spreadsheet according to at least one of the properties.

16. The system of claim 11, wherein the layout rules include inserting the data content within the flat data structure.

17. The system of claim 11, wherein the application program is a spreadsheet application program.

18. The system of claim 11, wherein the flat data structure is readily usable by an electronic spreadsheet.

19. A computer-readable storage medium having computer-executable instructions which, when executed on a computer, cause the computer to perform a method for converting a hierarchical data structure into a flat data structure, the method comprising:

in an application program, loading a schema and loading hierarchical data conforming to a schema wherein the hierarchical data includes data fields and data content linked together in a hierarchical relationship, wherein the schema defines hierarchical relationships between the data fields;

wherein the schema is separate from the hierarchical data;

wherein the schema to load is identified by the hierarchical data;

determining properties of the schema, the properties comprising;

a first property that specifies that data fields may occur in any order but may only occur once and that data fields within the first property are displayed within a same row;

a second property that specifies that data fields must occur in the specified order and may occur zero to more than once and that data fields within the second property are displayed on a same row unless the loaded schema defines an element as occurring more than once; and

a third property that specifies that data fields do not share a relationship with each other and are chosen and that data fields within the third property are displayed on separate rows;

applying a plurality of layout rules to the hierarchical data based on the schema to create the flat data structure; and

organizing the hierarchical data so that the hierarchical data is inserted in rows and columns in the flat data structure.

20. The computer-readable storage medium of claim 19, wherein applying a plurality of layout rules to the hierarchical data based on the schema comprises:

applying the plurality of layout rules based on the data fields and the identified properties.