US6253196B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Generalized model for the exploitation of database indexes
Assignee: International Business Machines Corp
•
Filing: 1998-07-09
•
Granted: 2001-06-26
•
Expires: 2018-07-09
Abstract
Abstract A method, apparatus, and article of manufacture for computer-implemented exploitation of database indexes. A statement is executed in a database stored on a data storage device connected to a computer. The database contains data. A model based on pattern matching for a user-defined predicate and selection of an index exploitation rule based on a matched user-defined predicate is provided to be used for exploiting an index to retrieve data from the database.
Inventors
- 👤 Gene Y. C. Fuh
- 👤 Michelle Mei-Chiou Jou
- 👤 Kamilla Kazimierowicz
- 👤 Brian Thinh-Vinh Tran
- 👤 Yun Wang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 18:04
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/245; G06F16/2455; G06F16/24553; G06F16/22; G06F16/24554; G06F16/24557; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99934; Y10S707/99935; Y10S707/99936; Y10S707/99941; Y10S707/99943; Y10S707/99951; Y10S707/99952; Y10S707/99953
Claims Analysis
Total Claims: 39
Claim 1
Independent Claim
90 words
A method of enabling exploitation of an index in a database stored on a data storage device connected to a computer, wherein the database contains data, the method comprising the step of: providing a model based on pattern matching for a user-defined predicate, which is used to select data from the database, and selection of an index exploitation rule, comprising a search method for exploiting an index, based on a matched user-defined predicate, wherein the model is to be used for exploiting an index to retrieve data from the database.
Claim 2
Independent Claim
90 words
A method of enabling exploitation of an index in a database stored on a data storage device connected to a computer, wherein the database contains data, the method comprising the step of: providing a model based on pattern matching for a user-defined predicate, which is used to select data from the database, and selection of an index exploitation rule, comprising a search method for exploiting an index, based on a matched user-defined predicate, wherein the model is to be used for exploiting an index to retrieve data from the database.
Claim 3
Dependent Claim
14 words
The method of claim 1 , wherein the pattern matching is generalized pattern matching.
Claim 4
Dependent Claim
23 words
The method of claim 2 , wherein the index is based on a user-defined index type, further comprising the step of predicate cloning.
Claim 5
Dependent Claim
21 words
The method of claim 2 , wherein the generalized pattern matching is used for generalized key expressions for indexing on expressions.
Claim 6
Dependent Claim
24 words
The method of claim 1 , wherein the selection of an index exploitation rule is based on a definition of an associated user-defined function.
Claim 7
Dependent Claim
13 words
The method of claim 1 , wherein the index is a B-tree index.
Claim 8
Dependent Claim
12 words
The method of claim 1 , wherein index is a user-defined index.
Claim 9
Dependent Claim
14 words
The method of claim 1 , further comprising the step of indexing on expressions.
Claim 10
Dependent Claim
27 words
The method of claim 1 , wherein the pattern matching further comprises the step of determining that the index is based on at least one user-defined relationship.
Claim 11
Dependent Claim
28 words
The method of claim 9 , wherein the pattern matching further comprises the step of determining that an index pattern matches a combination of arguments of the predicate.
Claim 12
Dependent Claim
39 words
The method of claim 10 , wherein the step of selecting an index exploitation rule further comprises the step of using the matched combination of arguments of the predicate to delimit a search range based on the user-defined relationship.
Claim 13
Dependent Claim
22 words
The method of claim 11 , wherein the user-defined relationship is encapsulated within a user-defined index-type on which the index is based.
Claim 14
Independent Claim
96 words
An apparatus for enabling exploitation of an index, comprising: a computer having a data storage device connected thereto, wherein the data storage device stores a database containing data; one or more computer programs, performed by the computer, for providing a model based on pattern matching for a user-defined predicate, which is used to select data from the database, and selection of an index exploitation rule, comprising a search method for exploiting an index, based on a matched user-defined predicate, wherein the model is to be used for exploiting an index to retrieve data from the database.
Claim 15
Independent Claim
96 words
An apparatus for enabling exploitation of an index, comprising: a computer having a data storage device connected thereto, wherein the data storage device stores a database containing data; one or more computer programs, performed by the computer, for providing a model based on pattern matching for a user-defined predicate, which is used to select data from the database, and selection of an index exploitation rule, comprising a search method for exploiting an index, based on a matched user-defined predicate, wherein the model is to be used for exploiting an index to retrieve data from the database.
Claim 16
Dependent Claim
14 words
The apparatus of claim 13 , wherein the pattern matching is generalized pattern matching.
Claim 17
Dependent Claim
23 words
The apparatus of claim 14 , wherein the index is based on a user-defined index type, further comprising the means for predicate cloning.
Claim 18
Dependent Claim
21 words
The apparatus of claim 14 , wherein the generalized pattern matching is used for generalized key expressions for indexing on expressions.
Claim 19
Dependent Claim
24 words
The apparatus of claim 13 , wherein the selection of an index exploitation rule is based on a definition of an associated user-defined function.
Claim 20
Dependent Claim
13 words
The apparatus of claim 13 , wherein the index is a B-tree index.
Claim 21
Dependent Claim
12 words
The apparatus of claim 13 , wherein index is a user-defined index.
Claim 22
Dependent Claim
14 words
The apparatus of claim 13 , further comprising the means for indexing on expressions.
Claim 23
Dependent Claim
27 words
The apparatus of claim 13 , wherein the pattern matching further comprises the means for determining that the index is based on at least one user-defined relationship.
Claim 24
Dependent Claim
28 words
The apparatus of claim 21 , wherein the pattern matching further comprises the means for determining that an index pattern matches a combination of arguments of the predicate.
Claim 25
Dependent Claim
39 words
The apparatus of claim 22 , wherein the means for selecting an index exploitation rule further comprises the means for using the matched combination of arguments of the predicate to delimit a search range based on the user-defined relationship.
Claim 26
Dependent Claim
22 words
The apparatus of claim 23 , wherein the user-defined relationship is encapsulated within a user-defined index-type on which the index is based.
Claim 27
Dependent Claim
112 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 enabling exploitation of an index in a database stored in a data storage device connected to the computer, wherein the database contains data, the method comprising: providing a model based on pattern matching for a user-defined predicate, which is used to select data from the database and selection of an index exploitation rule, comprising a search method for exploiting an index, based on a matched user-defined predicate, wherein the model is to be used for exploiting an index to retrieve data from the database.
Claim 28
Dependent Claim
112 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 enabling exploitation of an index in a database stored in a data storage device connected to the computer, wherein the database contains data, the method comprising: providing a model based on pattern matching for a user-defined predicate, which is used to select data from the database and selection of an index exploitation rule, comprising a search method for exploiting an index, based on a matched user-defined predicate, wherein the model is to be used for exploiting an index to retrieve data from the database.
Claim 29
Dependent Claim
16 words
The article of manufacture of claim 25 , wherein the pattern matching is generalized pattern matching.
Claim 30
Dependent Claim
25 words
The article of manufacture of claim 26 , wherein the index is based on a user-defined index type, further comprising the step of predicate cloning.
Claim 31
Dependent Claim
23 words
The article of manufacture of claim 26 , wherein the generalized pattern matching is used for generalized key expressions for indexing on expressions.
Claim 32
Dependent Claim
26 words
The article of manufacture of claim 25 , wherein the selection of an index exploitation rule is based on a definition of an associated user-defined function.
Claim 33
Dependent Claim
15 words
The article of manufacture of claim 25 , wherein the index is a B-tree index.
Claim 34
Dependent Claim
14 words
The article of manufacture of claim 25 , wherein index is a user-defined index.
Claim 35
Dependent Claim
16 words
The article of manufacture of claim 25 , further comprising the step of indexing on expressions.
Claim 36
Dependent Claim
29 words
The article of manufacture of claim 25 , wherein the pattern matching further comprises the step of determining that the index is based on at least one user-defined relationship.
Claim 37
Dependent Claim
30 words
The article of manufacture of claim 33 , wherein the pattern matching further comprises the step of determining that an index pattern matches a combination of arguments of the predicate.
Claim 38
Dependent Claim
41 words
The article of manufacture of claim 34 , wherein the step of selecting an index exploitation rule further comprises the step of using the matched combination of arguments of the predicate to delimit a search range based on the user-defined relationship.
Claim 39
Dependent Claim
24 words
The article of manufacture of claim 35 , wherein the user-defined relationship is encapsulated within a user-defined index-type on which the index is based.
References Cited (Backward Citations)
US4531186A
Cited
US4841433A
Cited
US5327543A
Cited
US5043872A
Cited
US5299123A
Cited
US5590325A
Cited
US5630127A
Cited
US5404510A
Cited
US5604892A
Cited
US5544357A
Cited
US5454039A
Cited
US5553281A
Cited
US5630125A
Cited
US5608904A
Cited
US5619692A
Cited
US5546576A
Cited
US5799310A
Cited
US5875334A
Cited
US5893104A
Cited
US5765147A
Cited
US5822750A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-06-25 | 2004-12-25 | 2005-06-26 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-06-25 | 2008-12-25 | 2009-06-26 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-06-25 | 2012-12-25 | 2013-06-26 | $7700.00 | Window Closed / Lapsed |