System and method for schemaless data mapping with nested tables

• US 20050172217A1
• Filed: 03/22/2004
• Published: 08/04/2005
• Est. Priority Date: 02/04/2004
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Leung, Yiu-Ming
• Application Number:
  US10/805,896
• Publication Number:
  US 20050172217A1
• Time in Patent Office: Days
• US Class Current: 715/209
• CPC Class Codes: G06F 16/84 Mapping; Conversion
• CPC Class Codes: G06F 40/117 Tagging; Marking up details of markup languages G06F40/143; Designating a block; Setting of attributes style sheets, e.g. eXtensible Stylesheet Language Transformation [XSLT], G06F40/154
• CPC Class Codes: G06F 40/131 Fragmentation of text files, e.g. creating reusable text-blocks; Linking to fragments, e.g. using XInclude; Namespaces
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/18 of spreadsheets form-filling G06F40/174

Abstract

A system and method for mapping payload data to a spreadsheet list. The present invention comprises a system for mapping payload data to a spreadsheet list while supporting the implementation of nested tables, without the use of a schema. After receiving a spreadsheet list, the present invention generates the parent path of each field path defined in the spreadsheet list. The longest parent path may be used to generate a set of nodes from the payload data. If more than one unique parent path qualifies as the longest parent path, then such parent patents may be designated as branch bottom paths. All other parent paths may then be associated with an appropriate branch bottom path. During the binding process, each branch bottom path may be evaluated to generate result nodes, which may be used to obtain the values of the fields of the spreadsheet list.

Claims

1. A system for mapping payload data to spreadsheet lists, the system comprising:

a spreadsheet storage unit adapted to store spreadsheet data including at least one spreadsheet list;

a payload data storage unit adapted to store payload data; and

a mapping unit adapted to receive spreadsheet data from said spreadsheet storage unit, receive payload data from said payload data storage unit, and map said payload data to said at least one spreadsheet list.

2. The system of claim 1, wherein said at least one spreadsheet list includes extensible markup language (XML) lists.

3. The system of claim 1, wherein the system further comprises:

a user interface adapted to receive said at least one mapped spreadsheet list from said mapping unit and display said at least one mapped spreadsheet list to a user.

4. The system of claim 1, wherein the system further comprises:

a network interface adapted to receive said at least one mapped spreadsheet list from said mapping unit and provide said at least one mapped spreadsheet list to a network.

5. The system of claim 1, wherein said at least one spreadsheet list includes at least one field path associated with said payload data, and wherein said mapping unit is further adapted to determine at least one parent path from said at least one field path.

6. The system of claim 5, wherein said mapping unit is further adapted to designate at lest one branch bottom path from said at least one parent path, wherein said at least one branch bottom path includes a longest path of said at least one parent path.

7. The system of claim 6, wherein said mapping unit is further adapted to designate at least one result node from said at least one branch bottom path by applying said at least one branch bottom path to said payload data.

8. The system of claim 7, wherein said mapping unit is further adapted to map said at least one result node to a row in a spreadsheet list.

9. The system of claim 8, wherein said row includes a plurality of fields, and wherein said mapping unit is further adapted to obtain values for said plurality of fields by using said at least one branch bottom path and said at least one result node with said payload data.

10. A method for mapping payload data to spreadsheet lists, the method comprising the steps of:

receiving spreadsheet data including at least one spreadsheet list, wherein said at least one spreadsheet list includes at least one path associated with a field;

receiving payload data, wherein said payload data is associated with said spreadsheet data; and

mapping said payload data to said at least one spreadsheet list by using said at least one path.

11. The method of claim 10, wherein mapping said payload data to said at least one spreadsheet list by using said at least one path further comprises the steps of:

generating a set of parent paths for said at least one path;

designating at least one parent path of said set of parent paths as at least one branch bottom path; and

generating a set of nodes from payload data, wherein said set of nodes is generated by evaluating said at least one branch bottom path on said payload data.

12. The method of claim 11, wherein mapping said payload data to said at least one spreadsheet list by using said at least one path further comprises the steps of:

mapping a node of said set of nodes to a row of said at least one spreadsheet list; and

retrieving a value of said field within said row by tracing said at least one branch bottom path to said at least one path associated with said field within said spreadsheet data.

13. The method of claim 11, wherein generating a set of parent paths for said at least one path comprises the steps of:

enumerating said at least one path of said spreadsheet data;

following enumerated said at least one path back to a previous field; and

inserting a path associated with said previous field into said set of parent paths.

14. The method of claim 11, wherein designating at least one parent path of said set of parent paths as at least one branch bottom path comprises the steps of:

determining at least one longest parent path of said set of parent paths; and

designating said at least one longest parent path as at least one branch bottom path, if a first parent path of said at least one longest parent path is not a subset of a second parent path of said at least one longest parent path.

15. The method of claim 11, the method further comprising the steps of:

associating a third parent path of said set of parent paths with said at least one branch bottom path, wherein said third parent path is a subset of said at least one branch bottom path.

16. A computer-readable medium comprising computer-executable instructions for mapping payload data to spreadsheet lists, the computer-executable instructions performing the steps of:

receiving spreadsheet data including at least one spreadsheet list, wherein said at least one spreadsheet list includes at least one path associated with a field;

receiving payload data, wherein said payload data is associated with said spreadsheet data; and

mapping said payload data to said at least one spreadsheet list by using said at least one path.

17. The computer-readable medium of claim 16, wherein mapping said payload data to said at least one spreadsheet list by using said at least one path further comprises the steps of:

generating a set of parent paths for said at least one path;

designating at least one parent path of said set of parent paths as at least one branch bottom path; and

generating a set of nodes from payload data, wherein said set of nodes is generated by evaluating said at least one branch bottom path on said payload data.

18. The computer-readable medium of claim 17, wherein mapping said payload data to said at least one spreadsheet list by using said at least one path further comprises the steps of:

mapping a node of said set of nodes to a row of said at least one spreadsheet list; and

retrieving a value of said field within said row by tracing said at least one branch bottom path to said at least one path associated with said field within said spreadsheet data.

19. The computer-readable medium of claim 17, wherein generating a set of parent paths for said at least one path comprises the steps of:

enumerating said at least one path of said spreadsheet data;

following enumerated said at least one path back to a previous field; and

inserting a path associated with said previous field into said set of parent paths.

20. The computer-readable medium of claim 17, wherein designating at least one parent path of said set of parent paths as at least one branch bottom path comprises the steps of:

determining at least one longest parent path of said set of parent paths; and

designating said at least one longest parent path as at least one branch bottom path, if a first parent path of said at least one longest parent path is not a subset of a second parent path of said at least one longest parent path.

21. The computer-readable medium of claim 17, the computer-executable instructions further performing the steps of:

associating a third parent path of said set of parent paths with said at least one branch bottom path, wherein said third parent path is a subset of said at least one branch bottom path.