US5774692A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Outer quantifiers in object-oriented queries and views of database systems
Assignee: International Business Machines Corp
•
Filing: 1995-10-05
•
Granted: 1998-06-30
•
Expires: 2015-10-05
Abstract
Abstract The system, method, and program of this invention provides for a new type of quantifier that is useful for object-oriented queries that reference collections and nested collections of objects. The invention is applicable to any other type of database where the data has a hierarchical relationship, also. This new type of quantifier is called an outer quantifier. The outer quantifier appears in the language of the query (in the FROM clause) and creates a new runtime semantic. The function and semantics provided by outer quantifiers is similar to that provided partly by left outer joins in relational systems. Outer quantifiers are bound to a null instance if the collection over which they are defined is empty. Outer quantifiers are a simple way of expressing queries so that objects having empty collections of nested objects are included in the result, also.
Inventors
- 👤 Philip L. Boyer
- 👤 Gerald G. Kiernan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 11:19
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/245; G06F16/2453; G06F16/24534; G06F16/24537; G06F16/28; G06F16/289; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
60 words
A method executed in a computer in a database management system for processing a query, said method comprising: receiving said query having a quantifier defined over an entity, said quantifier having a special designation; and processing said query by returning a result set including the entity if the entity has an empty subset, as a consequence of said special designation.
Claim 2
Independent Claim
60 words
A method executed in a computer in a database management system for processing a query, said method comprising: receiving said query having a quantifier defined over an entity, said quantifier having a special designation; and processing said query by returning a result set including the entity if the entity has an empty subset, as a consequence of said special designation.
Claim 3
Dependent Claim
39 words
The method of claim 1 further comprising: receiving a second query having a second quantifier, without said special designation, defined over said entity; and returning no result with respect to said entity if the entity has an empty subset.
Claim 4
Dependent Claim
19 words
The method of claim 1 wherein the processing of said query is performed independently of an outer join operation.
Claim 5
Dependent Claim
13 words
The method of claim 1 wherein said special designation is an outer designation.
Claim 6
Dependent Claim
17 words
The method of claim 4 wherein the outer designation is in a FROM clause of the query.
Claim 7
Dependent Claim
35 words
The method of claim 1 wherein the quantifier is defined over at least one object having a nested collection and the result set includes the object if the nested collection of the object is empty.
Claim 8
Dependent Claim
16 words
The method of claim 1 wherein the database management system manages data having a hierarchical structure.
Claim 9
Independent Claim
99 words
A method executed in a computer for processing object-oriented queries referencing at least one collection of at least one object, said collection having at least one nested collection, said method comprising: receiving a query having a quantifier having a capability to have a special designation; determining if said quantifier has said special designation; binding, if said quantifier has said special designation, said quantifier to a null instance if the at least one nested collection is empty; and returning a result set including said collection even if each one of said at least one object has an empty nested collection.
Claim 10
Independent Claim
99 words
A method executed in a computer for processing object-oriented queries referencing at least one collection of at least one object, said collection having at least one nested collection, said method comprising: receiving a query having a quantifier having a capability to have a special designation; determining if said quantifier has said special designation; binding, if said quantifier has said special designation, said quantifier to a null instance if the at least one nested collection is empty; and returning a result set including said collection even if each one of said at least one object has an empty nested collection.
Claim 11
Independent Claim
112 words
A method executed in a computer for processing a query to a database having root collections of objects and nested collections of objects, said method comprising: receiving a query designating a first quantifier over a root collection as being an outer quantifier; marking a quantifier directly or indirectly dependent upon said first quantifier as being another outer quantifier, independently of an other specification of said another quantifier in a received query; binding said another outer quantifier to a null value if a set to which said another outer quantifier is bound is empty; and returning a result from the processing of said query, the result including said object and said null value.
Claim 12
Independent Claim
112 words
A method executed in a computer for processing a query to a database having root collections of objects and nested collections of objects, said method comprising: receiving a query designating a first quantifier over a root collection as being an outer quantifier; marking a quantifier directly or indirectly dependent upon said first quantifier as being another outer quantifier, independently of an other specification of said another quantifier in a received query; binding said another outer quantifier to a null value if a set to which said another outer quantifier is bound is empty; and returning a result from the processing of said query, the result including said object and said null value.
Claim 13
Independent Claim
192 words
A method executed in a computer for processing a query to a hierarchical database, said method comprising: receiving a query designating a first quantifier as being an outer quantifier; converting an outer quantifier designation to an internal format having an indication that said first quantifier is designated as being outer and indicating that any other quantifier, dependent upon said first quantifier, is another outer quantifier; rewriting said query independently of any indication that said first quantifier or other quantifier is outer; generating a plan for processing the query, said plan having a declaration to produce a singleton set having a null value; determining whether a quantifier is indicated as outer and a set to which said quantifier is bound; determining whether the set to which said quantifier is bound is empty; binding said quantifier to a null value and evaluating a content of the plan with said single null value if said set is determined to be empty and said quantifier is determined to be indicated as being outer; and binding said quantifier to each element of the set and running the content of the plan if the set is not empty.
Claim 14
Independent Claim
192 words
A method executed in a computer for processing a query to a hierarchical database, said method comprising: receiving a query designating a first quantifier as being an outer quantifier; converting an outer quantifier designation to an internal format having an indication that said first quantifier is designated as being outer and indicating that any other quantifier, dependent upon said first quantifier, is another outer quantifier; rewriting said query independently of any indication that said first quantifier or other quantifier is outer; generating a plan for processing the query, said plan having a declaration to produce a singleton set having a null value; determining whether a quantifier is indicated as outer and a set to which said quantifier is bound; determining whether the set to which said quantifier is bound is empty; binding said quantifier to a null value and evaluating a content of the plan with said single null value if said set is determined to be empty and said quantifier is determined to be indicated as being outer; and binding said quantifier to each element of the set and running the content of the plan if the set is not empty.
Claim 15
Independent Claim
55 words
A system for processing a query, said system comprising: means for recognizing said query having a quantifier defined over an entity, said quantifier having a special designation; and means for processing said query by returning a result set including the entity if the entity has an empty subset, as a consequence of said special designation.
Claim 16
Independent Claim
55 words
A system for processing a query, said system comprising: means for recognizing said query having a quantifier defined over an entity, said quantifier having a special designation; and means for processing said query by returning a result set including the entity if the entity has an empty subset, as a consequence of said special designation.
Claim 17
Independent Claim
101 words
A system for processing object-oriented queries referencing at least one collection of at least one object, said collection having at least one nested collection, said system comprising: means for receiving a query having a quantifier capable of having a special designation; means for determining if said quantifier has said special designation; means for binding, if said quantifier has said special designation, said quantifier to a null instance if the at least one nested collection is empty; and means for returning a result set including said collection even if each one of said at least one object has an empty nested collection.
Claim 18
Independent Claim
101 words
A system for processing object-oriented queries referencing at least one collection of at least one object, said collection having at least one nested collection, said system comprising: means for receiving a query having a quantifier capable of having a special designation; means for determining if said quantifier has said special designation; means for binding, if said quantifier has said special designation, said quantifier to a null instance if the at least one nested collection is empty; and means for returning a result set including said collection even if each one of said at least one object has an empty nested collection.
Claim 19
Dependent Claim
238 words
A computer system having a database management system for managing hierarchical data, at least one storage device for storing said hierarchical data, and a communication link for receiving and sending data to at least one remote computer system for access to said hierarchical data, said computer system comprising: means for receiving a query designating a first quantifier as being an outer quantifier; means for converting an outer quantifier designation to an internal format having an indication that said first quantifier is designated as being outer and indicating that any other quantifier, dependent upon said first quantifier, is another outer quantifier; means for rewriting said query independently of any indication that said first quantifier or other quantifier is outer; means for generating a plan for processing the query, said plan having a declaration to produce a singleton set having a null value; means for determining whether a quantifier is indicated as outer and a set to which said quantifier is bound; means for determining whether the set to which said quantifier is bound is empty; means for binding said quantifier to a null value and evaluating a content of the plan with said single null value if said set is determined to be empty and said quantifier is determined to be indicated as outer; and means for binding said quantifier to each element of the set and running the content of the plan if the set is not empty.
Claim 20
Dependent Claim
238 words
A computer system having a database management system for managing hierarchical data, at least one storage device for storing said hierarchical data, and a communication link for receiving and sending data to at least one remote computer system for access to said hierarchical data, said computer system comprising: means for receiving a query designating a first quantifier as being an outer quantifier; means for converting an outer quantifier designation to an internal format having an indication that said first quantifier is designated as being outer and indicating that any other quantifier, dependent upon said first quantifier, is another outer quantifier; means for rewriting said query independently of any indication that said first quantifier or other quantifier is outer; means for generating a plan for processing the query, said plan having a declaration to produce a singleton set having a null value; means for determining whether a quantifier is indicated as outer and a set to which said quantifier is bound; means for determining whether the set to which said quantifier is bound is empty; means for binding said quantifier to a null value and evaluating a content of the plan with said single null value if said set is determined to be empty and said quantifier is determined to be indicated as outer; and means for binding said quantifier to each element of the set and running the content of the plan if the set is not empty.
Claim 21
Dependent Claim
70 words
An article of manufacture comprising: a computer usable medium having computer readable program code means embodied therein, the computer readable program code means comprising: means for recognizing a query having a quantifier defined over an entity, said quantifier having a special designation; and means for processing said query by returning a result set including the entity if the entity has an empty subset, as a consequence of said special designation.
Claim 22
Dependent Claim
70 words
An article of manufacture comprising: a computer usable medium having computer readable program code means embodied therein, the computer readable program code means comprising: means for recognizing a query having a quantifier defined over an entity, said quantifier having a special designation; and means for processing said query by returning a result set including the entity if the entity has an empty subset, as a consequence of said special designation.
Claim 23
Dependent Claim
100 words
An article of manufacture comprising: a computer usable medium having computer readable program code means embodied therein for processing object-oriented queries referencing at least one collection of at least one object, said collection having at least one nested collection, the computer readable program code means comprising: means for recognizing a query having a quantifier designated as outer; means for binding said quantifier to a null instance if the at least one nested collection is empty; and means for returning a result set including said collection even if each one of said at least one object has an empty nested collection.
Claim 24
Dependent Claim
100 words
An article of manufacture comprising: a computer usable medium having computer readable program code means embodied therein for processing object-oriented queries referencing at least one collection of at least one object, said collection having at least one nested collection, the computer readable program code means comprising: means for recognizing a query having a quantifier designated as outer; means for binding said quantifier to a null instance if the at least one nested collection is empty; and means for returning a result set including said collection even if each one of said at least one object has an empty nested collection.
Claim 25
Dependent Claim
224 words
An article of manufacture comprising: a computer usable medium having computer readable program code means embodied therein for processing a query to a hierarchical database, the computer readable program code means comprising: means for recognizing a query designating a first quantifier as being an outer quantifier; means for converting an outer quantifier designation to an internal format having an indication that said first quantifier is designated as being outer and indicating that any other quantifier, dependent upon said first quantifier, is another outer quantifier; means for rewriting said query independently of any indication that said first quantifier or other quantifier is outer; means for generating a plan for processing the query, said plan having a declaration to produce a singleton set having a null value; means for determining whether a quantifier is indicated as outer and a set to which said quantifier is bound; means for determining whether the set to which said quantifier is bound is empty; means for binding said quantifier to a null value and evaluating a content of the plan with said single null value if said set is determined to be empty and if said quantifier is determined to be indicated as being outer; and means for binding said quantifier to each element of the set and running the content of the plan if the set is not empty.
Claim 26
Dependent Claim
224 words
An article of manufacture comprising: a computer usable medium having computer readable program code means embodied therein for processing a query to a hierarchical database, the computer readable program code means comprising: means for recognizing a query designating a first quantifier as being an outer quantifier; means for converting an outer quantifier designation to an internal format having an indication that said first quantifier is designated as being outer and indicating that any other quantifier, dependent upon said first quantifier, is another outer quantifier; means for rewriting said query independently of any indication that said first quantifier or other quantifier is outer; means for generating a plan for processing the query, said plan having a declaration to produce a singleton set having a null value; means for determining whether a quantifier is indicated as outer and a set to which said quantifier is bound; means for determining whether the set to which said quantifier is bound is empty; means for binding said quantifier to a null value and evaluating a content of the plan with said single null value if said set is determined to be empty and if said quantifier is determined to be indicated as being outer; and means for binding said quantifier to each element of the set and running the content of the plan if the set is not empty.
Claim 27
Independent Claim
51 words
A method executed in a computer for querying a database, said method comprising: submitting a query having a quantifier defined over an entity, said quantifier having a special designation; and receiving a result set including the entity if the entity has an empty subset, as a consequence of said special designation.
Claim 28
Independent Claim
51 words
A method executed in a computer for querying a database, said method comprising: submitting a query having a quantifier defined over an entity, said quantifier having a special designation; and receiving a result set including the entity if the entity has an empty subset, as a consequence of said special designation.
Claim 29
Dependent Claim
66 words
An article of manufacture comprising: a computer usable medium having computer readable program code means embodied therein, the computer readable program code means comprising: means for submitting a query having a quantifier defined over an entity, said quantifier having a special designation; and means for receiving a result set including the entity if the entity has an empty subset, as a consequence of said special designation.
Claim 30
Dependent Claim
66 words
An article of manufacture comprising: a computer usable medium having computer readable program code means embodied therein, the computer readable program code means comprising: means for submitting a query having a quantifier defined over an entity, said quantifier having a special designation; and means for receiving a result set including the entity if the entity has an empty subset, as a consequence of said special designation.
References Cited (Backward Citations)
US5091852A
Cited
US5121494A
Cited
US5241648A
Cited
US5367675A
Cited
US5495605A
Cited
US5301317A
Cited
US5590324A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-06-29 | 2001-12-29 | 2002-06-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-06-29 | 2005-12-29 | 2006-06-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-06-29 | 2009-12-29 | 2010-06-30 | $7700.00 | Window Closed / Lapsed |