Specification of sub-elements and attributes in an XML sub-tree and method for extracting data values therefrom

• US 6,611,843 B1
• Filed: 08/27/2001
• Issued: 08/26/2003
• Est. Priority Date: 10/26/2000
• Status: Expired due to Fees

• Current Assignee: Sumtotal Systems Incorporated (Cornerstone Ondemand Incorporated)
• Original Assignee: Docent Incorporated (Cornerstone Ondemand Incorporated)
• Inventors: Jacobs, Ronald Michael
• Primary Examiner(s): Mizrahi, Diane D.
• Assistant Examiner(s): Wu, Yicun
• Application Number:
  US09/940,867
• Time in Patent Office: 729 Days
• Field of Search: 707/1, 707/2, 707/3, 707/4, 707/5, 707/10, 707/102, 707/513, 707/514, 711/133
• US Class Current: 1/1
• CPC Class Codes: G06F 16/284 Relational databases
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A method and system for specifying sub-elements and attributes in a sub-tree and for extracting data values is disclosed. The method and system include defining content elements as recursively hierarchical sub-trees by defining a first XML ELEMENT in a document type definition, where each content element includes a top-level element and zero or more embedded subelements, and wherein leaf nodes in the sub-trees represent data values. The method and system further include extracting data values from the content elements by using the description of the first XML ELEMENT to recursively traverse each top-level element and extract the data values from the sub-tree.

Claims

1. A method for automatically generating SQL by specifying sub-elements and attributes in a sub-tree and for extracting data values therefrom, comprising the steps of:

(a) defining content elements as recursively hierarchical sub-trees by defining a first XML ELEMENT in a document type definition, each content element including a top-level element and zero or more embedded subelements, and wherein leaf nodes in the sub-trees represent data values, the content elements further represented in an XML information set as objected-oriented content that is represented as a directed acyclic graph (DAG), where a child node may have multiple direct parents;

(b) extracting data values from the content elements by using the description of the first XML ELEMENT to recursively traverse each top-level element and extract the data values from the sub-tree;

(c) providing a first routine that accepts as parameters the description of the first XML ELEMENT, and a first top-level content element, and returns a string containing the data values extracted from the first top-level content element; and

(d) using the string returned from the first routine to represent SQL statements that perform database functions.

2. The method of claim 1 wherein step (a) further includes the step of defining a first tag name in the first XML ELEMENT as either an XML “

ELEMENT”

or as an XML “

ATTRIBUTE”

(ATTLIST), wherein the XML “

ELEMENT”

defines what children an XML element bearing the first tag name may have, and the XML ATTRIBUTE defines what attributes an XML element bearing the first tag name may have.

3. The method of claim 2 wherein step (a) further includes the step of defining that a first child of the first XML ELEMENT may be may be an optional “

link”

followed by an optional “

attribute”

or a “

sub-element”

.

4. The method of claim 3 wherein step (b) further includes the step of outputting SQL statements from the first routine that perform at least one of selecting table rows specified by the data values, inserting the data values into specified rows, and inserting comments into a SQL file.

5. A computer readable medium containing program instructions for automatically generating SQL by specifying sub-elements and attributes in a sub-tree and for extracting data values therefrom, the instructions for:

(a) defining content elements as recursively hierarchical sub-trees by defining a first XML ELEMENT in a document type definition, each content element including a top-level element and zero or more embedded subelements, and wherein leaf nodes in the sub-trees represent data values, the content elements further represented in an XML information set as objected-oriented content that is represented as a directed acyclic graph (DAG), where a child node may have multiple direct parents;

(b) extracting data values from the content elements by using the description of the first XML ELEMENT to recursively traverse each top-level element and extract the data values from the sub-tree;

(c) providing a first routine that accepts as parameters the description of the first XML ELEMENT, and a first top-level content element, and returns a string containing the data values extracted from the first top-level content element; and

(d) using the string returned from the first routine to represent SQL statements that perform database functions.

6. The computer readable medium of claim 5 wherein instruction (a) further includes an instruction for defining a first tag name in the first XML ELEMENT as either an XML “

ELEMENT”

or as an XML “

ATTRIBUTE”

(ATTLIST), wherein the XML “

ELEMENT”

defines what children an XML element bearing the first tag name may have, and the XML ATTRIBUTE defines what attributes an XML element bearing the first tag name may have.

7. The computer readable medium of claim 6 wherein instruction (a) further includes an instruction for defining that a first child of the first XML ELEMENT may be may be an optional “

link”

followed by an optional “

attribute”

or a “

sub-element”

.

8. The computer readable medium of claim 7 wherein instruction (b) further includes an instruction for outputting SQL statements from the first routine that perform at least one of selecting table rows specified by the data values, inserting the data values into specified rows, and inserting comments into a SQL file.

10. The system of claim 8 wherein the first routine that accepts as parameters the description of the first XML ELEMENT, and a first top-level content element, and returns a string containing the data values extracted from the first top-level content element.

11. The system of claim 10 wherein a first tag name for the first XML ELEMENT is defined in the DTD as either an XML “

ELEMENT”

or as an XML “

ATTRIBUTE”

(ATTLIST), wherein the XML “

ELEMENT”

defines what children an XML element bearing the first tag name may have, and the XML ATTRIBUTE defines what attributes an XML element bearing the first tag name may have.

12. The system of claim 10 wherein a first child of the first XML ELEMENT is defined as having an optional “

link”

followed by an optional “

attribute”

or a “

sub-element”

.

9. A computer system having a processor and memory for executing programs, comprising:

at least one XML information set, the XML information set including a sequence of objected-oriented content elements represented as a directed acyclic graph (DAG) where a child node may have multiple direct parents;

a document type definition (DTD) for defining each content element as a first XML ELEMENT that is a recursively hierarchical tree containing zero or more embedded content elements, wherein each content element is associated with a tag name, and wherein leaf nodes in the sub-trees represent data values; and

a first routine for extracting data values from the content elements by using the description of the first XML ELEMENT to recursively traverse each top-level element and return a string containing the data values extracted from the sub-tree;

wherein the first routine uses the string to outputs SQL statements that perform at least one of selecting table rows specified by the data values, inserting the data values into specified rows, and inserting comments into a SQL file.