Managing cyclic constructs of XML schema in a rdbms

• US 20070083529A1
• Filed: 10/07/2005
• Published: 04/12/2007
• Est. Priority Date: 10/07/2005
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Sedlar, Eric, Agrawal, Abhyudaya, Chandrasekar, Sivasankaran, Murthy, Ravi, Agarwal, Nipun
• Granted Patent: US 8,554,789 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/86 Mapping to a database
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]

Abstract

A database system automatically detects a cyclic construct in a XML schema, determines a database representation for the cyclic construct, and maps the XML schema and elements involved in the cyclic construct to the database representation.

Claims

1. A method, comprising

a database server registering a XML schema, wherein registering the XML schema includes:

determining that said XML schema defines a cyclic construct;

determining a database representation capable of storing instances of said XML schema that contain said cyclic construct; and

generating a mapping between constructs of said XML schema and said database representation.

2. The method of claim 1, wherein said registering a XML schema includes adding, within said XML schema, annotations that describe one or more properties of said database representation.

3. The method of claim 1, wherein:

detecting a cyclic construct includes detecting that an ascendant element and a descendant element that descends from the ascendant element are involved in said cyclic construct;

the database representation includes an out-of-line table for storing said ascendant element; and

generating a mapping includes generating a mapping that maps said ascendant element to said out-of-line table.

4. The method of claim 3, wherein registering a XML schema includes adding within said XML schema an annotation that describes said out-of-line table.

5. The method of claim 3, wherein:

said descendant element and said ascendant element are mapped to an object type;

said out-of-line table is defined by said database server to store objects of said object type; and

said object type defines a reference for referring to an object within said out-of-line table.

6. The method of claim 1, wherein determining that said XML schema defines a cyclic construct includes determining that a declaration of a certain element refers to a definition of an element that is an ascendant of said certain element.

7. The method of claim 1, wherein determining that said XML schema defines a cyclic construct includes determining that a type declaration contains an element of that type.

8. The method of claim 1, wherein determining that said XML schema defines a cyclic construct includes determining that a type declaration of a certain type contains an element belonging to a type within a hierarchy of inheritance of said certain type.

9. The method of claim 1, wherein determining that said XML schema defines a cyclic construct includes:

traversing declarations of a declaration that define an element or type;

while traversing said declarations, tracking on a stack a declaration of an element or a type encountered during the traversal; and

determining that an element being examined during the traversal is on the stack.

10. The method of claim 1, wherein determining that said XML schema defines a construct includes:

traversing declarations of a declaration that define a certain type;

while traversing said declarations, tracking on a stack a declaration of an element encountered during the traversal; and

determining that an element being examined during the traversal is of type within an hierarchy of inheritance of said certain type.

11. The method of claim 1, wherein determining that said XML schema defines a cyclic construct includes:

generating a dependency graph based on a declaration of one or more elements or types; and

detecting that said dependency graph includes a cycle.

12. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 1.

13. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 2.

14. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 3.

15. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 4.

16. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 5.

17. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 6.

18. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 7.

19. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 8.

20. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 9.

21. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 10.

22. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processors, causes the one or more processors to perform the method recited in claim 11.