Patent US5893104A successfully refreshed from Google Patents.
US5893104A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for processing queries in a database system using index structures that are not native to the database system
Assignee: Oracle International Corp
•
Filing: 1996-07-09
•
Granted: 1999-04-06
•
Expires: 2016-07-09
Abstract
Abstract A method and apparatus for processing a query in a database system using index types that are not built into the database system are disclosed. Routines for managing an index structure that is not supported by a database system are generated. Data that identifies the routines are submitted to the database system, thereby "registering" the index types with the database system. In response to statements issued to the database system by a client, the database system calls the routines, causing the routines to create an index structure using data from a data container in the database, and to generate data that indicates which data in the data container satisfies a query issued by the client. The routines of the registered index type extend the indexing capabilities of the database systems and one or more such index types can be registered with the database system. The index structure managed by the routines may be maintained within segments of the database, and the segments may be accessed as index-only tables. Storing a row of data in a database using index-only tables involves storing in a leaf node an index entry that includes a key value along with all other values in the row of data. If the row of data exceeds a predetermined size, then a portion of the row of data is stored in an overflow area. Retrieving a row of data from an index-only table for a user-supplied key involves identifying a leaf node for the key, and reading a row of data from the index entry and any remaining portion from the overflow area when the row exceeds the predetermined size.
Inventors
- 👤 Jagannathan Srinivasan
- 👤 Ravi Murthy
- 👤 Chin Hong
- 👤 Samuel DeFazio
- 👤 Anil Nori
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 11:52
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/22; G06F16/2228; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99941; Y10S707/99943
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
91 words
A method for processing a query in a database system, the method comprising the steps of: generating routines for managing an index structure that is not supported by a database system; and submitting to the database system data that identifies the routines to enable said database system to respond to statements issued to said database system by a client by creating said index structure using data from a data container in said database, and generating data that indicates which data in said data container satisfies a query issued by said client.
Claim 2
Independent Claim
91 words
A method for processing a query in a database system, the method comprising the steps of: generating routines for managing an index structure that is not supported by a database system; and submitting to the database system data that identifies the routines to enable said database system to respond to statements issued to said database system by a client by creating said index structure using data from a data container in said database, and generating data that indicates which data in said data container satisfies a query issued by said client.
Claim 3
Dependent Claim
57 words
The method of claim 1 wherein: a second set of routines are built-into said database system for managing a second type of index structure; and the step of generating routines for managing an index structure that is not supported by a database system includes the step of generating routines that correspond to the second set of routines.
Claim 4
Dependent Claim
41 words
The method of claim 2 wherein: the second set of routines have a particular set of interfaces; and the step of generating routines that correspond to the second set of routines includes generating routines that have said particular set of interfaces.
Claim 5
Dependent Claim
42 words
The method of claim 1 wherein the step of generating routines for managing an index structure that is not supported by a database system includes the step of generating routines which implement one or more operators for use with said index structure.
Claim 6
Dependent Claim
54 words
The method of claim 4 wherein the step of generating routines which implement one or more operators includes generating a first set of routines which implement said one or more operators without accessing said index structure and a second set of routines which implement said one or more operators by accessing said index structure.
Claim 7
Dependent Claim
56 words
The method of claim 1 further comprising the step of defining a data type that associates a first set of routine definitions with said routines for managing said index structure, wherein the step of submitting to the database system data that identifies the routines includes submitting to the database system data that defines said data type.
Claim 8
Dependent Claim
40 words
The method of claim 1 wherein the step of generating routines for managing an index structure that is not supported by a database system includes overriding one or more routines inherited from a data type defined in the database system.
Claim 9
Independent Claim
127 words
A method for registering access methods with a database system, the method comprising the steps of: creating a set of routines that use said access methods, wherein at least one of said access methods uses one or more indexes not supported by said database system; transmitting to the database system data that identifies a data type that supports said set of routines; transmitting to the database system a command that indicates a name to associate with said access methods, a list of operators supported by the access methods, and the data type; causing the database system to create a schema object associated with said name; and causing the database system to call said routines in response to queries that use an operator from said list of operators.
Claim 10
Independent Claim
127 words
A method for registering access methods with a database system, the method comprising the steps of: creating a set of routines that use said access methods, wherein at least one of said access methods uses one or more indexes not supported by said database system; transmitting to the database system data that identifies a data type that supports said set of routines; transmitting to the database system a command that indicates a name to associate with said access methods, a list of operators supported by the access methods, and the data type; causing the database system to create a schema object associated with said name; and causing the database system to call said routines in response to queries that use an operator from said list of operators.
Claim 11
Dependent Claim
48 words
The method of claim 8 wherein the step of creating said set of routines includes creating routines which, when executed, perform the steps of: creating a particular index structure not supported by the database system; updating the particular index structure; and retrieving information from the particular index structure.
Claim 12
Dependent Claim
58 words
The method of claim 9 further comprising the steps of: the database system receiving a create index command from a user; the database system calling one or more routines of said set of routines in response to said create index command; and execution of said one or more routines creating within said database system said particular index structure.
Claim 13
Dependent Claim
98 words
The method of claim 9 further comprising the steps of: receiving a query from a user, said query specifying one or more data containers for which said particular index structure has been created; and an operator from said list of operators; one or more arguments associated with said operator; the database system calling one or more routines of said set of routines in response to said query; and execution of said one or more of said routines causing retrieval of data that indicates which rows in said one or more data containers contain data that satisfy said query.
Claim 14
Dependent Claim
72 words
A database system configured to: register routines for managing an index structure that is not supported by the database system; and respond to statements issued to said database system by a client by creating said index structure using data from a data container in said database; and invoking at least one of said routines to generate data that indicates which data in said data container satisfies a query issued by said client.
Claim 15
Dependent Claim
72 words
A database system configured to: register routines for managing an index structure that is not supported by the database system; and respond to statements issued to said database system by a client by creating said index structure using data from a data container in said database; and invoking at least one of said routines to generate data that indicates which data in said data container satisfies a query issued by said client.
Claim 16
Dependent Claim
127 words
A computer-readable medium carrying one or more sequences of one or more instructions for processing a query in a database system, the one or more sequences of one or more instructions including instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of: generating routines for managing an index structure that is not supported by a database system; and submitting to the database system data that identifies the routines to enable said database system to respond to statements issued to said database system by a client by creating said index structure using data from a data container in said database, and generating data that indicates which data in said data container satisfies a query issued by said client.
Claim 17
Dependent Claim
127 words
A computer-readable medium carrying one or more sequences of one or more instructions for processing a query in a database system, the one or more sequences of one or more instructions including instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of: generating routines for managing an index structure that is not supported by a database system; and submitting to the database system data that identifies the routines to enable said database system to respond to statements issued to said database system by a client by creating said index structure using data from a data container in said database, and generating data that indicates which data in said data container satisfies a query issued by said client.
Claim 18
Dependent Claim
43 words
The computer-readable medium of claim 13 wherein the step of generating routines for managing an index structure that is not supported by a database system includes the step of generating routines which implement one or more operators for use with said index structure.
Claim 19
Dependent Claim
62 words
The computer-readable medium of claim 13 further comprising sequences of instructions for performing the step of defining a data type that associates a first set of routine definitions with said routines for managing said index structure, wherein the step of submitting to the database system data that identifies the routines includes submitting to the database system data that defines said data type.
Claim 20
Dependent Claim
41 words
The computer-readable medium of claim 13 wherein the step of generating routines for managing an index structure that is not supported by a database system includes overriding one or more routines inherited from a data type defined in the database system.
Claim 21
Dependent Claim
162 words
A computer-readable medium carrying one or more sequences of one or more instructions for registering access methods with a database system, the one more sequences of one or more instructions including instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of: creating a set of routines that use said access methods, wherein at least one of said access methods uses one or more indexes not supported by said database system; transmitting to the database system data that identifies a data type that supports said set of routines; transmitting to the database system a command that indicates a name to associate with said access methods, a list of operators supported by the access methods, and the data type; causing the database system to create a schema object associated with said name; and causing the database system to call said routines in response to queries that use an operator from said list of operators.
Claim 22
Dependent Claim
162 words
A computer-readable medium carrying one or more sequences of one or more instructions for registering access methods with a database system, the one more sequences of one or more instructions including instructions which, when executed by one or more processors, cause the one or more processors to perform the steps of: creating a set of routines that use said access methods, wherein at least one of said access methods uses one or more indexes not supported by said database system; transmitting to the database system data that identifies a data type that supports said set of routines; transmitting to the database system a command that indicates a name to associate with said access methods, a list of operators supported by the access methods, and the data type; causing the database system to create a schema object associated with said name; and causing the database system to call said routines in response to queries that use an operator from said list of operators.
Claim 23
Dependent Claim
49 words
The computer-readable medium of claim 17 wherein the step of creating said set of routines includes creating routines which, when executed, perform the steps of: creating a particular index structure not supported by the database system; updating the particular index structure; and retrieving information from the particular index structure.
Claim 24
Dependent Claim
64 words
The computer-readable medium of claim 17 further comprising sequences of instructions for performing the steps of: the database system receiving a create index command from a user; the database system calling one or more routines of said set of routines in response to said create index command; and execution of said one or more routines creating within said database system said particular index structure.
Claim 25
Dependent Claim
104 words
The computer-readable medium of claim 17 further comprising sequences of instructions for performing the steps of: receiving a query from a user, said query specifying one or more data containers for which said particular index structure has been created; and an operator from said list of operators; one or more arguments associated with said operator; the database system calling one or more routines of said set of routines in response to said query; and execution of said one or more of said routines causing retrieval of data that indicates which rows in said one or more data containers contain data that satisfy said query.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-04-05 | 2002-10-05 | 2003-04-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-04-05 | 2006-10-05 | 2007-04-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-04-05 | 2010-10-05 | 2011-04-06 | $7700.00 | Window Closed / Lapsed |