Method and system for achieving directed acyclic graph (DAG) representations of data in XML

• US 6,681,221 B1
• Filed: 10/18/2000
• Issued: 01/20/2004
• Est. Priority Date: 10/18/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/691,966
• Time in Patent Office: 1,189 Days
• Field of Search: 707/1, 707/2, 707/3, 707/4, 707/5, 707/10, 707/513, 711/133
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• 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/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

Method and system aspects for achieving directed acyclic graph (DAG) representations of data in XML are described. The aspects include augmenting a document type definition (DTD) for allowing description of the DAG in an XML file and for providing functionality for a document object model application program interface (DOM API) to process the XML file.

Claims

1. A method for achieving directed acyclic graph (DAG) representations of data in XML, the method comprising:

defining an element in a first location of an XML file with a special attribute, including defining a link element that refers to the special attribute, defining a reference attribute of the link element of type IDREF in accordance with a specification for XML to refer to the special attribute, and defining the special attribute as an id attribute of type ID in accordance with the specification for XML; and

defining the element at one or more second locations in the XML file by referring to the special attribute, wherein the first location comprises a location in lexical order of the XML file before the one or more second locations.

2. The method of claim 1 further comprising processing the XML file to determine whether one element is a reference to another element.

3. The method of claim 1 further comprising processing the XML file to determine whether one element is a reference to another element and to return the special attribute when the one element is a reference to another element.

4. The method of claim 1 further comprising processing the XML file to resolve each element which may be a reference to another element.

5. The method of claim 4 wherein processing the XML file to resolve each element further comprises processing the XML file to determine whether one element in the XML file is a reference to another element, to return the special attribute when the one element is a reference to another element, and to parse the one element to get the another element as a result element.

6. A method for achieving directed acyclic graph (DAG) representations of data in XML, the method comprising:

defining an element in a first location of an XML file with a special attribute;

defining the element at one or more second locations in the XML file by referring to the special attribute;

processing the XML file to resolve each element which may be a reference to another element, including processing the XML file to determine whether one element in the XML file is a reference to another element, to return the special attribute when the one element is a reference to another element, and to parse the one element to get the another element as a result element; and

ensuring that the one element and the another element have matching tag names.

7. A method for achieving directed acyclic graph (DAG ) representations of data in XML, the method comprising:

augmenting a document type definition (DTD) for allowing description of the DAG in an XML file, including adding an element with a link tag name that has a reference attribute of type IDREF in accordance with a specification for XML;

defining an element in a first location in the XML file with at least one child element and a special attribute, and defining the special attribute as an id attribute of type ID in accordance with the specification for XML;

defining an element in one or more second locations by defining a link element that refers to the special attribute; and

providing functionality for a document object model application program interface (DOM API) to process the XML file, including providing functionality to determine whether one element in the XML file is a reference to another element, to return the special attribute when the one element is a reference to another element, and to resolve each element which may be a reference to another element.

8. A system that achieves directed acyclic graph (DAG) representations of data in XML, the system comprising:

a computer processing system providing a data model that represents data as a directed acyclic graph (DAG); and

computer readable medium utilized by the computer processing system, the computer readable medium containing program instructions for augmenting a document type definition (DTD) for allowing description of the DAG in an XML file, including adding an element with a link tag name that has a reference attribute of type IDREF in accordance with a specification for XML, for defining an element in a first location in the XML file with at least one child element and a special attribute, including defining the special attribute as an id attribute of type ID in accordance with the specification for XML, and defining the element at one or more second locations by referring to the special attribute, including defining a link element that refers to the special attribute, wherein the first location comprises a location in lexical order of the XML file before the one or more second locations, and for providing functionality for a document object model application program interface (DOM API) to process the XML file.

9. The system of claim 8 wherein providing functionality further comprises providing functionality to process the XML file to determine whether one element in the XML file is a reference to another element.

10. The system of claim 8 wherein providing functionality further comprises providing functionality to determine whether one element in the XML file is a reference to another element and to return the special attribute when the one element is a reference to another element.

11. The system of claim 8 wherein providing functionality further comprises providing functionality to determine whether one element in the XML file is a reference to another element, and to return the special attribute when the one element is a reference to another element, and to resolve each element which may be a reference to another element.

12. A system that achieves directed acyclic graph (DAG) representations of data in XML, the system comprising:

a computer processing system providing a data model that represents data as a directed acyclic graph (DAG); and

computer readable medium utilized by the computer processing system, the computer readable medium containing program instructions for augmenting a document type definition (DTD) for allowing description of the DAG in an XML file, including adding an element with a link tag name that has a reference attribute of type IDREF in accordance with a specification for XML and for providing functionality for a document object model application program interface (DOM API) to process the XML file, including providing functionality to determine whether one element in the XML file is a reference to another element, to return the special attribute when the one element is a reference to another element, and to resolve each element which may be a reference to another element, and ensuring that the one element and the another element have matching tag names.