Flexible storage of XML collections within an object-relational database

• US 9,367,642 B2
• Filed: 10/07/2005
• Issued: 06/14/2016
• Est. Priority Date: 10/07/2005
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Agrawal, Abhyudaya, Chandrasekar, Sivasankaran, Murthy, Ravi, Agarwal, Nipun, Sedlar, Eric
• Primary Examiner(s): Gorney, Boris
• Assistant Examiner(s): TRAN, BAO G
• Application Number:
  US11/246,039
• Publication Number:
  US 20070083542A1
• Time in Patent Office: 3,903 Days
• Field of Search: 707/100, 707/102, 707/100.103 Y, 707/103.Y, 707/803, 707/810
• US Class Current: 1/1
• CPC Class Codes: G06F 16/83 Querying
• CPC Class Codes: G06F 7/00 Methods or arrangements for processing data by operating upon the order or content of the data handled logic circuits H03K19/00

Abstract

A database server determines, on an element-level of granularity, what form of VARRAY storage to map collections of elements defined by a XML schema. A collection element may be mapped to an in-line VARRAY or an out-of-line VARRAY. The determination may based on a variety of factors, including the database type mapped to the collection element, database limitations that limit the form storage for certain database types, and annotations (“mapping annotations”) embedded within that XML schema that specifying a database type for database representation of a collection element or a form of VARRAY storage.

Claims

1. A method used for managing XML data in a database system, comprising the steps of:

a database server receiving a XML schema;

wherein said XML schema includes a plurality of XML schema declarations, wherein a particular declaration of said plurality of XML schema declarations defines a particular collection element;

based on said particular declaration of said plurality of XML schema declarations that defines said particular collection element, determining a database representation for storing said particular collection element in a database of the database server;

said database server making a certain determination of whether to store the particular collection element as an in-line VARRAY column or an out-of-line VARRAY column based on one or more factors, wherein said one or more factors includes a database type of the database representation determined for storing the particular collection element;

wherein the one or more factors are based on forms of VARRAY storage supported by said database server for the database type; and

said database server generating mapping data that maps said particular collection element to a form of VARRAY storage determined by said certain determination.

2. The method of claim 1, wherein one of said forms of VARRAY storage is in-line storage.

3. The method of claim 1, wherein one of said forms of VARRAY storage is out-of-line storage.

4. The method of claim 1, wherein:

said particular declaration of said plurality of XML schema declarations includes a mapping annotation mapping said particular collection element to a form of VARRAY storage; and

the one or more factors are based on said mapping annotation.

5. The method of claim 4, wherein:

said XML schema specifies a default form of VARRAY storage; and

said one or more factors are based on said form of VARRAY storage.

6. A computer-implemented method for mapping a database representation in a database to XML elements defined by a XML schema, comprising the steps of:

a database server evaluating said XML schema, wherein said XML schema includes a plurality of XML schema declarations, each declaration of said plurality of XML schema declarations defining a respective collection element; and

wherein said evaluation includes, for said each declaration of said plurality of XML schema declarations;

making a determination specific to said each declaration of whether to store the respective collection element as an in-line VARRAY or an out-of-line VARRAY based on a database type of a database representation of the respective collection element defined by said each declaration, and

said database server generating mapping data that, for each declaration of said plurality of XML schema declarations;

maps the respective collection element defined by said each declaration to a VARRAY column of a table in said database, and

indicates whether the VARRAY column mapped to the respective collection element defined by said each declaration is stored in-line or out-of-line.

7. The method of claim 6, wherein:

a particular declaration of said plurality of XML schema declarations includes a mapping annotation mapping the respective collection element of said particular declaration to a form of VARRAY storage; and

making a determination specific to said particular declaration of whether to use an in-line VARRAY or an out-of-line VARRAY is based on said mapping annotation.

8. One or more non-transitory computer-readable storage media storing sequences of instructions, which when executed by one or more processors, cause:

a database server receiving a XML schema;

wherein said XML schema includes a plurality of XML schema declarations, wherein a particular declaration of said plurality of XML schema declarations defines a particular collection element;

based on said particular declaration of said plurality of XML schema declarations that defines said particular collection element, determining a database representation for storing said particular collection element in a database of the database server;

said database server making a certain determination of whether to store the particular collection element as an in-line VARRAY column or an out-of-line VARRAY column based on one or more factors, wherein said one or more factors includes a database type of the database representation determined for storing the particular collection element;

wherein the one or more factors are based on forms of VARRAY storage supported by said database server for the database type; and

said database server generating mapping data that maps said particular collection element to a form of VARRAY storage determined by said certain determination.

9. The one or more non-transitory computer-readable storage media of claim 8, wherein one of said forms of VARRAY storage is in-line storage.

10. The one or more non-transitory computer-readable storage media of claim 8, wherein one of said forms said form of VARRAY storage is out-of-line storage.

11. The one or more non-transitory computer-readable storage media of claim 8, wherein:

said particular declaration of said plurality of XML schema declarations includes a mapping annotation mapping said respective collection element to a form of VARRAY storage; and

the one or more factors are based on said mapping annotation.

12. The one or more non-transitory computer-readable storage media of claim 11, wherein:

said XML schema specifies a default form of VARRAY storage; and

said one or more factors are based on said form of VARRAY storage.

13. One or more non-transitory computer-readable storage media storing sequences instructions for mapping a database representation in a database to XML elements defined by a XML schema, said sequences of instructions, which when executed by one or more processors, cause:

a database server evaluating said XML schema, wherein said XML schema includes a plurality of XML schema declarations, each declaration of said plurality of XML schema declarations defining a respective collection element; and

wherein said evaluation includes, for said each declaration of said plurality of XML schema declarations;

making a determination specific to said each declaration of whether to store the respective collection element as an in-line VARRAY or an out-of-line VARRAY based on a database type of a database representation of the respective collection element defined by said each declaration, and

said database server generating mapping data that, for each declaration of said plurality of XML schema declarations;

maps the respective collection element defined by said each declaration to a VARRAY column of a table in said database, and

indicates whether the VARRAY column mapped to the respective collection element defined by said each declaration is stored in-line or out-of-line.

14. The one or more non-transitory computer-readable storage media of claim 13, wherein:

a particular declaration of said plurality of XML schema declarations includes a mapping annotation mapping the respective collection element of said particular declaration to a form of VARRAY storage; and

the sequences of instructions include instructions, that when executed by said one or more processors, cause making a determination specific to said particular declaration of whether to use an in-line VARRAY or an out-of-line VARRAY to be based on said mapping annotation.