Computer-implemented system and method for tagged and rectangular data processing

• US 7,921,359 B2
• Filed: 04/19/2002
• Issued: 04/05/2011
• Est. Priority Date: 04/19/2002
• Status: Expired due to Term

• Current Assignee: SAS Institute Incorporated
• Original Assignee: SAS Institute Incorporated
• Inventors: Cox, Thomas Warren, Friebel, Anthony L.
• Primary Examiner(s): RUTLEDGE, AMELIA L
• Application Number:
  US10/126,937
• Publication Number:
  US 20030200501A1
• Time in Patent Office: 3,273 Days
• Field of Search: 715/500, 715/503, 715/509, 715/513, 715/227, 715/249, 715/229, 715/234, 707/500
• US Class Current: 715/249
• CPC Class Codes: G06F 16/258 Data format conversion from or to a database

Abstract

A computer-implemented system and method for tagged data and rectangular data conversions. The system and method receive tagged input data that is in a non-rectangular format and uses a hierarchical arrangement of tags to indicate data relationships. Data directives are used to parse the tagged input data. The data directives indicate which tags in the hierarchical arrangement of tags are to form which columns in the rectangular formatted data output. The rectangular formatted data output is generated based upon the parsed tagged input data. The data directives may also be used to convert rectangular data into a tagged data format.

Claims

1. Computer-readable storage medium or mediums encoded with instructions that when executed, cause a computer to perform a data structure conversion method, comprising:

receiving hierarchically arranged tagged input data in a non-rectangular format;

analyzing the hierarchically arranged tagged input data to determine one or more data relationships between one or more parent tags and one or more child tags, wherein each parent tag is associated with two or more child tags;

using the determined one or more data relationships to determine rectangularization characteristics for the hierarchically arranged tagged input data;

using the rectangularization characteristics to form a mapping specification including one or more data directives, wherein forming the mapping specification includes identifying one or more tables that will be generated from the hierarchically arranged tagged input data, and wherein each association between a parent tag and two or more child tags forms a single corresponding table specific to that association;

processing the mapping specification to generate an XPath list, the XPath list specifying data items that are to be extracted from the hierarchically arranged tagged input data;

processing the XPath list to gather data from the hierarchically arranged tagged input data; and

using the gathered data to generate a map including one or more output observations.

2. The method of claim 1, further comprising:

checking encoding contained in the mapping specification to ensure it conforms to the data hierarchy of the tagged input data.

3. The method of claim 1, further comprising:

recording metadata, the metadata facilitating data conversion from source data formats to destination data formats, column length alignment, and data buffering prioritization for projection.

4. The method of claim 3, further comprising:

projecting one or more tables and one or more columns.

5. The method of claim 1, wherein the tagged input data is in an eXtensible Markup Language (XML) format.

6. The method of claim 1, wherein the tagged input data includes one or more pcdata fields within the tags of the tagged input data, and wherein the tagged input data includes one or more attributes within the tags of the tagged input data.

7. The method of claim 1, wherein the one or more data directives include a hierarchical arrangement of tags indicating one or more relationships among conversion operations and attributes corresponding to the one or more data directives.

8. The method of claim 7, wherein the one or more data relationships provide information about how the conversion operations and the attributes corresponding to the one or more data directives are used to automatically parse the tagged input data.

9. The method of claim 1, wherein the one or more data directives include one or more definitions.

10. The method of claim 9, wherein the one or more definitions include a column length.

11. The method of claim 9, wherein the one or more definitions include a column data type.

12. The method of claim 9, wherein the one or more definitions include a column type.

13. The method of claim 9, wherein the one or more definitions include acceptable values for a column.

14. The method of claim 9, wherein the one or more definitions include an indication that a value for a data item within the tagged input data is retained until a new value for the data item is encountered in the tagged input data.

15. The method of claim 9, wherein the one or more definitions include a selection criterion for filtering one or more data items contained within the tagged input data.

16. The method of claim 9, wherein the one or more definitions include a string function.

17. The method of claim 9, wherein the one or more definitions include an axes function.

18. The method of claim 9, wherein the one or more definitions include a node-related function.

19. The method of claim 1, wherein a default value is specified and applied when a value for a data item within the tagged input data is missing.

20. The method of claim 1, wherein column content is generated based upon one or more data items contained within the tagged input data.

21. The method of claim 1, wherein at least one of the one or more data directives is expressed in an XPath locator format for locating data items within the tagged input data.

22. The method of claim 1, wherein an XML parser is used to automatically parse the tagged input data based upon the one or more data directives.

23. The method of claim 1, wherein the tagged input data includes one or more tagged hierarchical paths, and wherein a specific tagged hierarchical path uses an XML path descriptor to identify which of the tags in the tagged input data is to be used as an indicator.

24. A system, comprising:

one or more processors;

a computer-readable storage medium containing instructions configured to cause the one or more processors to perform operations, including;

receiving hierarchically arranged tagged input data in a non-rectangular format;

analyzing the hierarchically arranged tagged input data to determine one or more data relationships between one or more parent tags and one or more child tags, wherein each parent tag is associated with two or more child tags;

using the determined one or more data relationships to determine rectangularization characteristics for the hierarchically arranged tagged input data;

using the rectangularization characteristics to form a mapping specification including one or more data directives, wherein forming the mapping specification includes identifying one or more tables that will be generated from the hierarchically arranged tagged input data, and wherein each association between a parent tag and two or more child tags forms a single corresponding table specific to that association;

processing the mapping specification to generate an XPath list, the XPath list specifying data items that are to be extracted from the hierarchically arranged tagged input data;

processing the XPath list to gather data from the hierarchically arranged tagged input data; and

using the gathered data to generate a map including one or more output observations.

25. A computer-program product, tangibly embodied in a machine-readable storage medium, including instructions configured to cause a data processing apparatus to:

receive hierarchically arranged tagged input data in a non-rectangular format;

analyze the hierarchically arranged tagged input data to determine one or more data relationships between one or more parent tags and one or more child tags, wherein each parent tag is associated with two or more child tags;

use the determined one or more data relationships to determine rectangularization characteristics for the hierarchically arranged tagged input data;

use the rectangularization characteristics to form a mapping specification including one or more data directives, wherein forming the mapping specification includes identifying one or more tables that will be generated from the hierarchically arranged tagged input data, and wherein each association between a parent tag and two or more child tags forms a single corresponding table specific to that association;

process the mapping specification to generate an XPath list, the XPath list specifying data items that are to be extracted from the hierarchically arranged tagged input data;

process the XPath list to gather data from the hierarchically arranged tagged input data; and

use the gathered data to generate a map including one or more output observations.