US6285997B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Query optimization with deferred update and autonomous sources
Assignee: International Business Machines Corp
•
Filing: 1998-11-16
•
Granted: 2001-09-04
•
Expires: 2018-11-16
Abstract
Abstract A method, apparatus, and article of manufacture for a computer-implemented technique for query optimization with deferred updates and autonomous sources. An object-oriented query is executed to retrieve data from a database. The database is stored on a data storage device connected to a computer. The object-oriented query is transformed into subqueries, wherein at least one subquery is directed against a database, and wherein one subquery is directed against an object cache. Each subquery that is directed against a database is executed to retrieve data from the database into the object cache. The subquery that is directed against the object cache is executed to retrieve data for the query, wherein the data incorporates updates to the object cache and updates to the database.
Inventors
- 👤 Michael James Carey
- 👤 Gerald George Kiernan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 00:13
CPC Classifications
G; G06; G06F; G06F17/00; G06F16/00; G06F16/20; G06F16/24; G06F16/245; G06F16/2453; G06F16/24534; G06F16/24539; G06F16/2458; G06F16/2471; Y; Y10; Y10S; Y10S707/00; Y10S707/953; Y10S707/955; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99934; Y10S707/99938; Y10S707/99941; Y10S707/99944; Y10S707/99945
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
132 words
A method of executing an object-oriented query to retrieve data from a database stored on a data storage device connected to a computer, the method comprising the steps of: transforming the object-oriented query into subqueries, wherein at least one subquery is directed against a database, wherein the subquery that is directed against the database comprises an object-oriented subquery, and wherein one subquery is directed against an object cache; transforming the object-oriented subquery to a database query; executing each subquery that is directed against the database to retrieve data from the database into the object cache; executing the subquery that is directed against the object cache to retrieve data from the query; and updating data in the object cache wherein the updated data incorporates updates to the object cache and to the database.
Claim 2
Independent Claim
132 words
A method of executing an object-oriented query to retrieve data from a database stored on a data storage device connected to a computer, the method comprising the steps of: transforming the object-oriented query into subqueries, wherein at least one subquery is directed against a database, wherein the subquery that is directed against the database comprises an object-oriented subquery, and wherein one subquery is directed against an object cache; transforming the object-oriented subquery to a database query; executing each subquery that is directed against the database to retrieve data from the database into the object cache; executing the subquery that is directed against the object cache to retrieve data from the query; and updating data in the object cache wherein the updated data incorporates updates to the object cache and to the database.
Claim 3
Dependent Claim
20 words
The method of claim 1 , wherein the object-oriented query is executed in an optimistic locking with read committed environment.
Claim 4
Dependent Claim
18 words
The method of claim 1 , wherein the object-oriented query is executed in a serializable repeatable read environment.
Claim 5
Dependent Claim
20 words
The method of claim 1 , further comprising the step of deferring transmission of the updated data to the database.
Claim 6
Dependent Claim
21 words
The method of claim 1 , further comprising the step of updating the database while the object cache is being modified.
Claim 7
Dependent Claim
27 words
The method of claim 1 , further comprising the step of detecting objects that have been deleted in the database, but that remain in the object cache.
Claim 8
Dependent Claim
11 words
The method of claim 1 , wherein the database is shared.
Claim 9
Dependent Claim
12 words
The method of claim 1 , wherein the object cache is shared.
Claim 10
Dependent Claim
33 words
The method of claim 1 , wherein the step of executing each subquery that is directed against the database further comprises the step of retrieving data based on a timestamp of the data.
Claim 11
Dependent Claim
26 words
The method of claim 9 , further comprising the step of identifying data that does not qualify for retrieval based on the timestamp of the data.
Claim 12
Dependent Claim
30 words
The method of claim 9 , further comprising the step of identifying objects deleted in the database that are in the object cache based on the timestamp of the data.
Claim 13
Independent Claim
140 words
An apparatus for executing an object-oriented query, comprising: a computer having a data storage device connected thereto, wherein the data storage device stores a database; and one or more computer programs, performed by the computer, for transforming the object-oriented query into subqueries, wherein at least one subquery is directed against a database, wherein the subquery that is directed against the database comprises an object-oriented subquery, and wherein one subquery is directed against an object cache; transforming the object-oriented subquery to a database query; executing each subquery that is directed against the database to retrieve data from the database into the object cache; executing the subquery that is directed against the object cache to retrieve data from the query ; and updating data in the object cache, wherein the updated data incorporates updates to the object cache and to the database.
Claim 14
Independent Claim
140 words
An apparatus for executing an object-oriented query, comprising: a computer having a data storage device connected thereto, wherein the data storage device stores a database; and one or more computer programs, performed by the computer, for transforming the object-oriented query into subqueries, wherein at least one subquery is directed against a database, wherein the subquery that is directed against the database comprises an object-oriented subquery, and wherein one subquery is directed against an object cache; transforming the object-oriented subquery to a database query; executing each subquery that is directed against the database to retrieve data from the database into the object cache; executing the subquery that is directed against the object cache to retrieve data from the query ; and updating data in the object cache, wherein the updated data incorporates updates to the object cache and to the database.
Claim 15
Dependent Claim
20 words
The apparatus of claim 12 , wherein the object-oriented query is executed in an optimistic locking with read committed environment.
Claim 16
Dependent Claim
18 words
The apparatus of claim 12 , wherein the object-oriented query is executed in a serializable repeatable read environment.
Claim 17
Dependent Claim
20 words
The apparatus of claim 12 , further comprising the means for deferring transmission of the updated data to the database.
Claim 18
Dependent Claim
21 words
The apparatus of claim 12 , further comprising the means for updating the database while the object cache is being modified.
Claim 19
Dependent Claim
27 words
The apparatus of claim 12 , further comprising the means for detecting objects that have been deleted in the database, but that remain in the object cache.
Claim 20
Dependent Claim
11 words
The apparatus of claim 12 , wherein the database is shared.
Claim 21
Dependent Claim
12 words
The apparatus of claim 12 , wherein the object cache is shared.
Claim 22
Dependent Claim
33 words
The apparatus of claim 12 , wherein the means for executing each subquery that is directed against the database further comprises the means for retrieving data based on a timestamp of the data.
Claim 23
Dependent Claim
26 words
The apparatus of claim 20 , further comprising the means for identifying data that does not qualify for retrieval based on the timestamp of the data.
Claim 24
Dependent Claim
30 words
The apparatus of claim 20 , further comprising the means for identifying objects deleted in the database that are in the object cache based on the timestamp of the data.
Claim 25
Dependent Claim
157 words
An article of manufacture comprising a computer program carrier readable by a computer and embodying one or more instructions executable by the computer to perform method steps for executing an object-oriented query to retrieve data from a database stored on a data storage device connected to the computer, the method comprising the steps of: transforming the object-oriented query into subqueries, wherein at least one subquery is directed against a database, wherein the subquery that is directed against the database is an object-oriented subquery, and wherein one subquery is directed against an object cache; transforming the object-oriented subquery to a database query; executing each subquery that is directed against the database to retrieve data from the database into the object cache; executing the subquery that is directed against the object cache to retrieve data from the query; and updating data in the object cache, wherein the updated data incorporates updates to the object cache and to the database.
Claim 26
Dependent Claim
157 words
An article of manufacture comprising a computer program carrier readable by a computer and embodying one or more instructions executable by the computer to perform method steps for executing an object-oriented query to retrieve data from a database stored on a data storage device connected to the computer, the method comprising the steps of: transforming the object-oriented query into subqueries, wherein at least one subquery is directed against a database, wherein the subquery that is directed against the database is an object-oriented subquery, and wherein one subquery is directed against an object cache; transforming the object-oriented subquery to a database query; executing each subquery that is directed against the database to retrieve data from the database into the object cache; executing the subquery that is directed against the object cache to retrieve data from the query; and updating data in the object cache, wherein the updated data incorporates updates to the object cache and to the database.
Claim 27
Dependent Claim
21 words
The article of manufacture of claim 23 , wherein the object-oriented query is executed an optimistic locking with read committed environment.
Claim 28
Dependent Claim
20 words
The article of manufacture of claim 23 , wherein the object-oriented query is executed in a serializable repeatable read environment.
Claim 29
Dependent Claim
21 words
The article of manufacture of claim 23 , further comprising the step of deferring transmission of the updated data to database.
Claim 30
Dependent Claim
23 words
The article of manufacture of claim 23 , further comprising the step of updating the database while the object cache is being modified.
Claim 31
Dependent Claim
29 words
The article of manufacture of claim 23 , further comprising the step of detecting objects that have been deleted in the database, but that remain in the object cache.
Claim 32
Dependent Claim
13 words
The article of manufacture of claim 23 , wherein the database is shared.
Claim 33
Dependent Claim
14 words
The article of manufacture of claim 23 , wherein the object cache is shared.
Claim 34
Dependent Claim
35 words
The article of manufacture of claim 23 , wherein the step of executing each subquery that is directed against the database further comprises the step of retrieving data based on a timestamp of the data.
Claim 35
Dependent Claim
28 words
The article of manufacture of claim 31 , further comprising the step of identifying data that does not qualify for retrieval based on the timestamp of the data.
Claim 36
Dependent Claim
32 words
The article of manufacture of claim 31 , further comprising the step of identifying objects deleted in the database that are in the object cache based on the timestamp of the data.
References Cited (Backward Citations)
GB2253500A
Cited
US5353410A
Cited
US5241669A
Cited
US5649200A
Cited
US5615362A
Cited
US5706506A
Cited
US6012085A
Cited
US5778355A
Cited
US6006214A
Cited
US5905982A
Cited
US5897634A
Cited
US6122627A
Cited
US6134540A
Cited
US6078926A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-09-03 | 2005-03-05 | 2005-09-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-09-03 | 2009-03-05 | 2009-09-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-09-03 | 2013-03-05 | 2013-09-04 | $7700.00 | Window Closed / Lapsed |