Patent US5689698A successfully refreshed from Google Patents.
US5689698A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for managing shared data using a data surrogate and obtaining cost parameters from a data dictionary by evaluating a parse tree object
Assignee: Teradata US Inc
•
Filing: 1995-10-20
•
Granted: 1997-11-18
•
Expires: 2015-10-20
Abstract
Abstract A method and apparatus for providing access to object data stored in an object server in response to a database query. The method comprises the steps of receiving a database query comprising a relational operation with a data surrogate identifying object data stored in an object server, transforming the database query into relational database commands, transmitting the relational database commands to the relational database management system, receiving a response table from the relational database management system, compiling an answer set from the response table comprising an object locator responsive to the database query, and transmitting the answer set to the client.
Inventors
- 👤 William Phillip Jones
- 👤 Arthur F. Kaufmann
- 👤 Colin Luck
- 👤 Jukka I. Saukkonen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 18:14
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/28; G06F16/284; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99934; Y10S707/99941; Y10S707/99943
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
209 words
A method of providing access to object data stored in an object server in response to a database query, comprising the steps of: receiving the database query comprising a relational operation from a client, said relational operation comprising at least one object surrogate identifying object data stored in an object server; transforming the database query into relational database commands; transmitting the relational database commands to a relational database management system; receiving a response table from the relational database management system; compiling an answer set from the response table, the answer set comprising an object locator identifying the object data stored in the object server and responsive to the database query; transmitting the answer set to the client; wherein the transforming step comprises the steps of parsing the database command into a parse tree of object structures comprising relational database commands and object server commands, said parse tree comprising parse tree nodes; obtaining cost parameters for the parse tree object structures from a global data dictionary; binding the cost parameters to the parse tree nodes; iterating over the parse tree object structures to evaluate parse tree options according to the cost parameters and a selection criteria; and selecting the parse tree option based upon the cost parameters and selected criteria.
Claim 2
Independent Claim
209 words
A method of providing access to object data stored in an object server in response to a database query, comprising the steps of: receiving the database query comprising a relational operation from a client, said relational operation comprising at least one object surrogate identifying object data stored in an object server; transforming the database query into relational database commands; transmitting the relational database commands to a relational database management system; receiving a response table from the relational database management system; compiling an answer set from the response table, the answer set comprising an object locator identifying the object data stored in the object server and responsive to the database query; transmitting the answer set to the client; wherein the transforming step comprises the steps of parsing the database command into a parse tree of object structures comprising relational database commands and object server commands, said parse tree comprising parse tree nodes; obtaining cost parameters for the parse tree object structures from a global data dictionary; binding the cost parameters to the parse tree nodes; iterating over the parse tree object structures to evaluate parse tree options according to the cost parameters and a selection criteria; and selecting the parse tree option based upon the cost parameters and selected criteria.
Claim 3
Dependent Claim
25 words
The method of claim 1, wherein the global data dictionary (GDD) comprises a GDD cache which is updated when changes are made to the GDD.
Claim 4
Dependent Claim
14 words
The method of claim 2, wherein the GDD cache is user configurable and definable.
Claim 5
Dependent Claim
32 words
The method of claim 2, wherein the GDD cache is subdivided into boundary areas which are allocated to a GDD table whose values are replaced using a least recently used (LRU) algorithm.
Claim 6
Dependent Claim
28 words
The method of claim 1, wherein the cost parameters are selected from the group comprising statistical, static cost, and historical usage information of the parse tree object structures.
Claim 7
Independent Claim
289 words
An apparatus for providing access to object data stored in an object server in response to a database query, comprising: a computer having a processor, the computer coupled to a data storage device; means, performed by the computer, for receiving the database query from a client, the database query comprising a relational operation having at least one object surrogate identifying object data stored in an object server; means, performed by the computer, for transforming the database query into relational database commands; means, performed by the computer, for transmitting the relational database commands to a relational database management system; means, performed by the computer, for receiving a response table from the relational database management system; means, performed by the computer, for compiling an answer set from the response table, the answer set comprising an object locator identifying the object data stored in the object server and responsive to the database query; means, performed by the computer, for transmitting the answer set to the client; wherein the means for transforming the database query into relational database commands comprises means, performed by the computer, for parsing the database command into a parse tree of object structures comprising relational database commands and object server commands, said parse tree comprising parse tree nodes; means, performed by the computer, for obtaining cost parameters for the parse object structures from a global data dictionary; means, performed by the computer, for binding the cost parameters to the parse tree nodes; means, performed by the computer, for iterating over the parse tree object structures to evaluate parse tree options according to the cost parameters and a selection criteria; and means, performed by the computer, for selecting the parse tree option based upon the cost parameters and selected criteria.
Claim 8
Independent Claim
289 words
An apparatus for providing access to object data stored in an object server in response to a database query, comprising: a computer having a processor, the computer coupled to a data storage device; means, performed by the computer, for receiving the database query from a client, the database query comprising a relational operation having at least one object surrogate identifying object data stored in an object server; means, performed by the computer, for transforming the database query into relational database commands; means, performed by the computer, for transmitting the relational database commands to a relational database management system; means, performed by the computer, for receiving a response table from the relational database management system; means, performed by the computer, for compiling an answer set from the response table, the answer set comprising an object locator identifying the object data stored in the object server and responsive to the database query; means, performed by the computer, for transmitting the answer set to the client; wherein the means for transforming the database query into relational database commands comprises means, performed by the computer, for parsing the database command into a parse tree of object structures comprising relational database commands and object server commands, said parse tree comprising parse tree nodes; means, performed by the computer, for obtaining cost parameters for the parse object structures from a global data dictionary; means, performed by the computer, for binding the cost parameters to the parse tree nodes; means, performed by the computer, for iterating over the parse tree object structures to evaluate parse tree options according to the cost parameters and a selection criteria; and means, performed by the computer, for selecting the parse tree option based upon the cost parameters and selected criteria.
Claim 9
Dependent Claim
25 words
The apparatus of claim 5, wherein the global data dictionary (GDD) comprises a GDD cache which is updated when changes are made to the GDD.
Claim 10
Dependent Claim
14 words
The apparatus of claim 7, wherein the GDD cache is user configurable and definable.
Claim 11
Dependent Claim
32 words
The apparatus of claim 7, wherein the GDD cache is subdivided into boundary areas which are allocated to a GDD table whose values are replaced using a least recently used (LRU) algorithm.
Claim 12
Dependent Claim
28 words
The apparatus of claim 6, wherein the cost parameters are selected from the group comprising statistical, static cost, and historical usage information of the parse tree object structures.
Claim 13
Dependent Claim
244 words
A program storage device, readable by a computer having a processor, the computer coupled to a data storage device, tangibly embodying one or more programs of instructions executable by the computer to perform method steps of providing access to object data stored in an object server in response to a database query, the method comprising the steps of: receiving the database query comprising a relational operation from a client, said relational operation comprising at least one object surrogate identifying object data stored in an object server; transforming the database query into relational database commands; transmitting the relational database commands to a relational database management system; receiving a response table from the relational database management system; compiling an answer set from the response table, the answer set comprising an object locator identifying the object data stored in the object server and responsive to the database query; transmitting the answer set to the client; wherein the transforming step comprises the method steps of parsing the database command into a parse tree of object structures comprising relational database commands and object server commands, said parse tree comprising parse tree nodes; obtaining cost parameters for the parse object structures from a global data dictionary; binding the cost parameters to the parse tree nodes; iterating over the parse tree object structures to evaluate parse tree options according to the cost parameters and a selection criteria; and selecting the parse tree option based upon the cost parameters and selected criteria.
Claim 14
Dependent Claim
244 words
A program storage device, readable by a computer having a processor, the computer coupled to a data storage device, tangibly embodying one or more programs of instructions executable by the computer to perform method steps of providing access to object data stored in an object server in response to a database query, the method comprising the steps of: receiving the database query comprising a relational operation from a client, said relational operation comprising at least one object surrogate identifying object data stored in an object server; transforming the database query into relational database commands; transmitting the relational database commands to a relational database management system; receiving a response table from the relational database management system; compiling an answer set from the response table, the answer set comprising an object locator identifying the object data stored in the object server and responsive to the database query; transmitting the answer set to the client; wherein the transforming step comprises the method steps of parsing the database command into a parse tree of object structures comprising relational database commands and object server commands, said parse tree comprising parse tree nodes; obtaining cost parameters for the parse object structures from a global data dictionary; binding the cost parameters to the parse tree nodes; iterating over the parse tree object structures to evaluate parse tree options according to the cost parameters and a selection criteria; and selecting the parse tree option based upon the cost parameters and selected criteria.
Claim 15
Dependent Claim
27 words
The program storage device of claim 11, wherein the global data dictionary (GDD) comprises a GDD cache which is updated when changes are made to the GDD.
Claim 16
Dependent Claim
16 words
The program storage device of claim 12, wherein the GDD cache is user configurable and definable.
Claim 17
Dependent Claim
34 words
The program storage device of claim 12, wherein the GDD cache is subdivided into boundary areas which are allocated to a GDD table whose values are replaced using a least recently used (LRU) algorithm.
Claim 18
Dependent Claim
30 words
The program storage device of claim 9, wherein the cost parameters are selected from the group comprising statistical, static cost, and historical usage information of the parse tree object structures.
References Cited (Backward Citations)
US4558413A
Cited
US5369778A
Cited
US5557798A
Cited
US5181162A
Cited
US5448727A
Cited
US5377323A
Cited
US5555403A
Cited
US5564113A
Cited
US5581758A
Cited
US5596744A
Cited
US5511002A
Cited
US5513126A
Cited
US5548749A
Cited
US5560005A
Cited
US5557518A
Cited
US5555365A
Cited
US5548587A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-11-17 | 2001-05-19 | 2001-11-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-11-17 | 2005-05-19 | 2005-11-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-11-17 | 2009-05-19 | 2009-11-18 | $7700.00 | Window Closed / Lapsed |