System and method for efficient relational query generation and tuple-to-object translation in an object-relational gateway supporting class inheritance

Claim 3

The method of claim 1, wherein step (2) comprises the steps of: (a) generating a translated object query from said object-oriented query, said translated object query being a relational database query that, when processed, enables said RDBMS to retrieve data needed to initialize base attributes of said target objects that are defined by said target class; and (b) generating from said translated object query one or more relational queries that, when processed, enable said RDBMS to retrieve tuples required to initialize base attributes of said target objects that are defined by said target class and by any super-classes of said target class.

Claim 4

The method of claim 2 in which said object-oriented query includes a condition list, and in which said RDBMS includes a first table that maps to said target class and zero or more second tables that respectively map to said any super-classes of said target class, wherein step (b) comprises the step of: generating, from said translated object query, a relational query that, when processed by said RDBMS, enables said RDBMS to retrieve from said first table first tuples that satisfy said condition list, and that enables said RDBMS to retrieve from said second tables second tuples that have primary key values equal to primary key values of said first tuples.

Claim 5

The method of claim 2 in which said object-oriented query includes a condition list, and in which said RDBMS includes a first table that maps to said target class and zero or more second tables that respectively map to said any super-classes of said target class, wherein step (b) comprises the step of: generating a first relational query by modifying said translated object query to include a statement to order first tuples retrieved from said first table by a primary key of said target class; and generating, from said translated object query, a second relational query for each super-class of said target class, said second relational query, when processed by said RDBMS, enabling said RDBMS to retrieve from a second table corresponding to said each super-class second tuples that satisfy said condition list, and that have primary key values equal to primary key values of said first tuples.

Claim 6

The method of claim 1, wherein step (2) comprises the steps of: (a) generating a translated object query from said object-oriented query, said translated object query being a relational database query that, when processed, enables said RDBMS to retrieve data needed to initialize base attributes of said target objects that are defined by said target class; and (b) generating from said translated object query one or more relational queries that, when processed, enable said RDBMS to retrieve tuples required to initialize base attributes of said target objects that are defined by said target class and by any sub-classes of said target class.

Claim 7

The method of claim 5 in which said object-oriented query includes a condition list, and in which said RDBMS includes a first table that maps to said target class and zero or more second tables that respectively map to said any sub-classes of said target class, wherein step (b) comprises the step of: generating a first relational query by modifying said translated object query to include a statement to order first tuples retrieved from said first table by a primary key of said target class; and generating, from said translated object query, a second relational query for each sub-class of said target class, said second relational query, when processed by said RDBMS, enabling said RDBMS to retrieve from a second table corresponding to said each sub-class second tuples that satisfy said condition list, and that have primary key values equal to primary key values of said first tuples.

Claim 8

The method of claim 1 in which said object-oriented query includes a condition list, and in which said RDBMS includes a first table that maps to said target class, zero or more second tables that respectively map to said any super-classes of said target class, and zero or more third tables that respectively map to said any sub-classes of said target class, wherein step (2) comprises the steps of: (a) generating a translated object query from said object-oriented query, said translated object query being a relational database query that, when processed, enables said RDBMS to retrieve data needed to initialize base attributes of said target objects that are defined by said target class; (b) generating a first relational query by modifying said translated object query to include a statement to order first tuples retrieved from said first table by a primary key of said target class; (c) generating, from said translated object query, a second relational query for each super-class of said target class, said second relational query, when processed by said RDBMS, enabling said RDBMS to retrieve from a second table corresponding to said each super-class second tuples that satisfy said condition list, and that have primary key values equal to primary key values of said first tuples; and (d) generating, from said translated object query, a third relational query for each sub-class of said target class, said third relational query, when processed by said RDBMS, enabling said RDBMS to retrieve from a third table corresponding to said each sub-class third tuples that satisfy said condition list, and that have primary key values equal to primary key values of said first tuples.

Claim 9

The method of claim 1, further comprising the steps of: (3) modifying said set of relational queries according to said at least one prefetch path to produce a modified set of relational queries that, when processed, enable said RDBMS to retrieve tuples required to initialize base attributes of said prefetch path objects that are defined by said prefetch path class and by any super-classes and sub-classes of said prefetch path class; and (4) causing said RDBMS to process said set of relational queries.

Claim 10

The method of claim 8, wherein step (3) comprises the steps of: identifying a defining class in which each prefetch path is defined; identifying a query in said set of relational queries that is directed to retrieving tuples from said defining class; modifying said identified query so as to enable said RDBMS to retrieve foreign key information from a relational table corresponding to said defining class; generating an additional set of relational queries that, when processed, enables said RDBMS to retrieve tuples required to initialize base attributes of said prefetch path objects that are defined by said prefetch path class and by any super-classes and sub-classes of said prefetch path class.

Claim 11

The method of claim 1, further comprising the steps of: (3) translating said tuples to object-oriented objects consistent with a class inheritance hierarchy defined by an object-oriented schema.

Claim 12

The method of claim 10 in which said set of relational queries comprises a target tuple stream set and one or more sub-tuple stream sets, said target tuple stream set comprising queries that enable said RDBMS to retrieve tuples needed to initialize base attributes of said target objects defined by said target class and any super-classes of said target class, each sub-tuple stream set comprising queries that enable said RDBMS to retrieve information needed to initialize base attributes of said target objects defined by classes in a unique sub-class branch of said class inheritance hierarchy, step (3) comprising the steps of: (a) selecting a tuple retrieved as a result of processing queries in said target tuple stream set; (b) selecting a sub-tuple stream set; (c) selecting a greatest derived class in said selected sub-tuple stream set; (d) determining whether a primary key value of said selected tuple appears in a retrieved tuple that maps to said selected class; (e) if a primary key value of said selected tuple appears in a retrieved tuple that maps to said selected class, then creating a new object of said selected class; and (f) initializing base attributes of said new object using information contained in said selected tuple and in other retrieved tuples having a primary key value equal to a primary key value of said selected tuple.

Claim 13

The method of claim 11, wherein step (3) further comprises the following steps that are performed if it is determined in step (d) that a primary key value of said selected tuple does not appear in a retrieved tuple that maps to said selected class: (g) determining whether there are additional classes in said selected sub-tuple stream set left to process; (h) if there are additional classes in said selected sub-tuple stream set left to process, then selecting a next most derived class in said selected sub-tuple stream set; and (i) returning to step (d).

Claim 14

The method of claim 12, wherein step (3) further comprises the following steps that are performed if it is determined in step (g) that there are no additional classes in said selected sub-tuple stream set left to process: (j) determining whether there are additional sub-tuple stream sets left to process; (k) if there are additional sub-tuple stream sets left to process, then selecting another of said sub-tuple stream sets; and (m) returning to step (c).

Claim 15

The method of claim 13, wherein step (3) further comprises the following steps that are performed if it is determined in step (j) that there are no additional sub-tuple stream sets left to process: (n) creating a new object of said target class; and (o) initializing base attributes of said new object of said target class using information contained in said selected tuple and in other retrieved tuples having a primary key value equal to a primary key value of said selected tuple.

Claim 16

An object-relational database gateway for use in a computing environment having a relational database management system (RDBMS), objects in said computing environment conforming to a class inheritance hierarchy defined by an object-oriented schema, said gateway comprising: receiving means for receiving an object-oriented query and at least one prefetch path from an object-oriented source, said object-oriented query identifying one or more target objects of a target class which are desired to be constructed, said at least one prefetch path identifying one or more prefetch path objects which are desired to be constructed; and query set generating means for generating from said object-oriented query a set of relational queries that, when processed, enable said RDBMS to retrieve tuples required to initialize base attributes of said target objects that are defined by said target class and by any super-classes and sub-classes of said target class; wherein said query set generating means includes: (a) means for determining whether the number of super-classes of said target class is greater than a super-class limit, and (b) means for generating a query for each super class of said target class if the number of super-classes of said target class is greater than said super-class limit, wherein said query, when processed, enables said RDBMS to retrieve base attributes of said each super-class.

Claim 17

An object-relational database gateway for use in a computing environment having a relational database management system (RDBMS), objects in said computing environment conforming to a class inheritance hierarchy defined by an object-oriented schema, said gateway comprising: receiving means for receiving an object-oriented query and at least one prefetch path from an object-oriented source, said object-oriented query identifying one or more target objects of a target class which are desired to be constructed, said at least one prefetch path identifying one or more prefetch path objects which are desired to be constructed; and query set generating means for generating from said object-oriented query a set of relational queries that, when processed, enable said RDBMS to retrieve tuples required to initialize base attributes of said target objects that are defined by said target class and by any super-classes and sub-classes of said target class; wherein said query set generating means includes: (a) means for determining whether the number of super-classes of said target class is greater than a super-class limit, and (b) means for generating a query for each super class of said target class if the number of super-classes of said target class is greater than said super-class limit, wherein said query, when processed, enables said RDBMS to retrieve base attributes of said each super-class.

Claim 18

The gateway of claim 15, wherein said query set generating means comprises: means for generating a translated object query from said object-oriented query, said translated object query being a relational database query that, when processed, enables said RDBMS to retrieve data needed to initialize base attributes of said target objects that are defined by said target class; and relational query generating means for generating from said translated object query one or more relational queries that, when processed, enable said RDBMS to retrieve tuples required to initialize base attributes of said target objects that are defined by said target class and by any super-classes of said target class.

Claim 19

The gateway of claim 16, wherein said object-oriented query includes a condition list, and wherein said RDBMS includes a first table that maps to said target class and zero or more second tables that respectively map to said any super-classes of said target class, wherein said relational query generating means comprises: means for generating, from said translated object query, a relational query that, when processed by said RDBMS, enables said RDBMS to retrieve from said first table first tuples that satisfy said condition list, and that enables said RDBMS to retrieve from said second tables second tuples that have primary key values equal to primary key values of said first tuples.

Claim 20

The gateway of claim 16, wherein said object-oriented query includes a condition list, and wherein said RDBMS includes a first table that maps to said target class and zero or more second tables that respectively map to said any super-classes of said target class, wherein said relational query generating means comprises: means for generating a first relational query by modifying said translated object query to include a statement to order first tuples retrieved from said first table by a primary key of said target class; and means for generating, from said translated object query, a second relational query for each super-class of said target class, said second relational query, when processed by said RDBMS, enabling said RDBMS to retrieve from a second table corresponding to said each super-class second tuples that satisfy said condition list, and that have primary key values equal to primary key values of said first tuples.

Claim 21

The gateway of claim 15, wherein said query set generating means comprises: means for generating a translated object query from said object-oriented query, said translated object query being a relational database query that, when processed, enables said RDBMS to retrieve data needed to initialize base attributes of said target objects that are defined by said target class; and relational query generating means for generating from said translated object query one or more relational queries that, when processed, enable said RDBMS to retrieve tuples required to initialize base attributes of said target objects that are defined by said target class and by any sub-classes of said target class.

Claim 22

The gateway of claim 19, wherein said object-oriented query includes a condition list, and wherein said RDBMS includes a first table that maps to said target class and zero or more second tables that respectively map to said any sub-classes of said target class, wherein said relational query generating means comprises: means for generating a first relational query by modifying said translated object query to include a statement to order first tuples retrieved from said first table by a primary key of said target class; and means for generating, from said translated object query, a second relational query for each sub-class of said target class, said second relational query, when processed by said RDBMS, enabling said RDBMS to retrieve from a second table corresponding to said each sub-class second tuples that satisfy said condition list, and that have primary key values equal to primary key values of said first tuples.

Claim 23

The gateway of claim 15, wherein said object-oriented query includes a condition list, and wherein said RDBMS includes a first table that maps to said target class, zero or more second tables that respectively map to said any super-classes of said target class, and zero or more third tables that respectively map to said any sub-classes of said target class, wherein said query set generating means comprises: means for generating a translated object query from said object-oriented query, said translated object query being a relational database query that, when processed, enables said RDBMS to retrieve data needed to initialize base attributes of said target objects that are defined by said target class; means for generating a first relational query by modifying said translated object query to include a statement to order first tuples retrieved from said first table by a primary key of said target class; means for generating, from said translated object query, a second relational query for each super-class of said target class, said second relational query, when processed by said RDBMS, enabling said RDBMS to retrieve from a second table corresponding to said each super-class second tuples that satisfy said condition list, and that have primary key values equal to primary key values of said first tuples; and means for generating, from said translated object query, a third relational query for each sub-class of said target class, said third relational query, when processed by said RDBMS, enabling said RDBMS to retrieve from a third table corresponding to said each sub-class third tuples that satisfy said condition list, and that have primary key values equal to primary key values of said first tuples.

Claim 24

The gateway of claim 15, further comprising: relational query set modifying means for modifying said set of relational queries according to said at least one prefetch path to produce a modified set of relational queries that, when processed, enable said RDBMS to retrieve tuples required to initialize base attributes of said prefetch path objects that are defined by said prefetch path class and by any super-classes and sub-classes of said prefetch path class.

Claim 25

The gateway of claim 22, wherein said relational query set modifying means comprises: means for identifying a defining class in which each prefetch path is defined; means for identifying a query in said set of relational queries that is directed to retrieving tuples from said defining class; means for modifying said identified query so as to enable said RDBMS to retrieve foreign key information from a relational table corresponding to said defining class; and means for generating an additional set of relational queries that, when processed, enables said RDBMS to retrieve tuples required to initialize base attributes of said prefetch path objects that are defined by said prefetch path class and by any super-classes and sub-classes of said prefetch path class.

Claim 26

The gateway of claim 15, further comprising: translating means for translating said tuples to object-oriented objects consistent with said class inheritance hierarchy.

Claim 27

The gateway of claim 15, wherein said set of relational queries comprises a target tuple stream set and one or more sub-tuple stream sets, said target tuple stream set comprising queries that enable said RDBMS to retrieve tuples needed to initialize base attributes of said target objects defined by said target class and any super-classes of said target class, each sub-tuple stream set comprising queries that enable said RDBMS to retrieve information needed to initialize base attributes of said target objects defined by classes in a unique sub-class branch of said class inheritance hierarchy, said translating means comprising: means for selecting a tuple retrieved as a result of processing queries in said target tuple stream set; means for selecting a sub-tuple stream set; means for selecting a greatest derived class in said selected sub-tuple stream set; means for determining whether a primary key value of said selected tuple appears in a retrieved tuple that maps to said selected class; means for creating a new object of said selected class if a primary key value of said selected tuple appears in a retrieved tuple that maps to said selected class; and means for initializing base attributes of said new object using information contained in said selected tuple and in other retrieved tuples having a primary key value equal to a primary key value of said selected tuple.

Claim 28

An object-relational database gateway for use in a computing environment having a relational database management system (RDBMS), object-oriented objects in said computing environment conforming to a class inheritance hierarchy defined by an object-oriented schema, said gateway comprising: a query generator to generate from an object-oriented query a set of relational queries, said object-oriented query identifying one or more target objects of a target class which are desired to be constructed, said set of relational queries, when processed, enabling said RDBMS to retrieve tuples required to initialize base attributes of said target objects that are defined by said target class and by any super-classes and sub-classes of said target class; and a tuple-to-object translator to translate said tuples to object-oriented objects consistent with said class inheritance hierarchy; wherein said query generator determines whether the number of super-classes of said target class is greater than a super-class limit, and generates a query for each super class of said target class if the number of super-classes of said target class is greater than said super-class limit wherein said query when processed, enables said RDBMS to retrieve base attributes of said each super-class.

Claim 29

An object-relational database gateway for use in a computing environment having a relational database management system (RDBMS), object-oriented objects in said computing environment conforming to a class inheritance hierarchy defined by an object-oriented schema, said gateway comprising: a query generator to generate from an object-oriented query a set of relational queries, said object-oriented query identifying one or more target objects of a target class which are desired to be constructed, said set of relational queries, when processed, enabling said RDBMS to retrieve tuples required to initialize base attributes of said target objects that are defined by said target class and by any super-classes and sub-classes of said target class; and a tuple-to-object translator to translate said tuples to object-oriented objects consistent with said class inheritance hierarchy; wherein said query generator determines whether the number of super-classes of said target class is greater than a super-class limit, and generates a query for each super class of said target class if the number of super-classes of said target class is greater than said super-class limit wherein said query when processed, enables said RDBMS to retrieve base attributes of said each super-class.

Claim 30

A computer system, comprising: a processor; a relational database management system (RDBMS), coupled to said processor; a controller to control said processor, comprising: a query generator to enable said processor to generate from an object-oriented query a set of relational queries, said object-oriented query identifying one or more target objects of a target class which are desired to be constructed, said set of relational queries, when processed, enabling said RDBMS to retrieve tuples required to initialize base attributes of said target objects that are defined by said target class and by any super-classes and sub-classes of said target; and a tuple-to-object translator to enable said processor to translate said tuples to object-oriented objects consistent with a class inheritance hierarchy defined by an object-oriented schema; wherein said query generator determines whether number of super-classes of said target class is greater than a super-class limit, and generates a query for each super class of said target class if the number of super-classes of said target class is greater than said super-class limit, wherein said query, when processed, enables said RDBMS to retrieve base attributes of said each super-class.

Claim 31

A computer system, comprising: a processor; a relational database management system (RDBMS), coupled to said processor; a controller to control said processor, comprising: a query generator to enable said processor to generate from an object-oriented query a set of relational queries, said object-oriented query identifying one or more target objects of a target class which are desired to be constructed, said set of relational queries, when processed, enabling said RDBMS to retrieve tuples required to initialize base attributes of said target objects that are defined by said target class and by any super-classes and sub-classes of said target; and a tuple-to-object translator to enable said processor to translate said tuples to object-oriented objects consistent with a class inheritance hierarchy defined by an object-oriented schema; wherein said query generator determines whether number of super-classes of said target class is greater than a super-class limit, and generates a query for each super class of said target class if the number of super-classes of said target class is greater than said super-class limit, wherein said query, when processed, enables said RDBMS to retrieve base attributes of said each super-class.

Claim 32

A controller for enabling a processor to process object-oriented queries so as to retrieve data from a relational database management system (RDBMS), comprising: a query generator to enable said processor to generate from an object-oriented query a set of relational queries, said object-oriented query identifying one or more target objects of a target class which are desired to be constructed, said set of relational queries, when processed, enabling said RDBMS to retrieve tuples required to initialize base attributes of said target objects that are defined by said target class and by any super-classes and sub-classes of said target class; and a tuple-to-object translator to enable said processor to translate sad tuples to object-oriented objects consistent with a class inheritance hierarchy defined by an object-oriented schema; wherein said query generator determines whether the number of super-classes of said target class is greater than a super-class limit, and generates a query for each super class of said target class if the number of super-classes of said target class is greater than said super-class limit, wherein said query, when processed, enables said RDBMS to retrieve base attributes of said each super-class; wherein said query generator determines whether the number of super-classes of said target class is greater than a super-class limit, and generates a query for each super class of said target class if the number of super-classes of said target class is greater than said super-class limit wherein said query, when processed, enables said RDBMS to retrieve base attributes of said each super-class.

Claim 33

A controller for enabling a processor to process object-oriented queries so as to retrieve data from a relational database management system (RDBMS), comprising: a query generator to enable said processor to generate from an object-oriented query a set of relational queries, said object-oriented query identifying one or more target objects of a target class which are desired to be constructed, said set of relational queries, when processed, enabling said RDBMS to retrieve tuples required to initialize base attributes of said target objects that are defined by said target class and by any super-classes and sub-classes of said target class; and a tuple-to-object translator to enable said processor to translate sad tuples to object-oriented objects consistent with a class inheritance hierarchy defined by an object-oriented schema; wherein said query generator determines whether the number of super-classes of said target class is greater than a super-class limit, and generates a query for each super class of said target class if the number of super-classes of said target class is greater than said super-class limit, wherein said query, when processed, enables said RDBMS to retrieve base attributes of said each super-class; wherein said query generator determines whether the number of super-classes of said target class is greater than a super-class limit, and generates a query for each super class of said target class if the number of super-classes of said target class is greater than said super-class limit wherein said query, when processed, enables said RDBMS to retrieve base attributes of said each super-class.