Patent US6606617B1 successfully refreshed from Google Patents.
US6606617B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Optimized technique for prefetching LOB table space pages
Assignee: International Business Machines Corp
•
Filing: 1999-05-28
•
Granted: 2003-08-12
•
Expires: 2019-05-28
Abstract
Abstract A method, apparatus, and article of manufacture for a computer implemented technique for prefetching pages. Pages are prefetched from a database stored on a data storage device connected to a computer. Pages to be retrieved are identified. Identifiers for the identified pages are stored in multiple prefetch page lists. Concurrently, the retrieved pages are processed and prefetch commands are issued to alternating multiple prefetch page lists.
Inventors
- 👤 Charles Roy Bonner
- 👤 Robert William Lyle
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 22:01
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/22; G06F16/2219; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932
Claims Analysis
Total Claims: 29
Claim 1
Independent Claim
135 words
A method of prefetching data from a database stored on a data storage device connected to a computer, wherein the method comprises: identifying data to be retrieved; creating a plurality of prefetch page lists; accessing at least one space map comprising page identifiers that logically represent pages in the database associated with the identified data, the at least one space map being stored within the database, and retrieving page identifiers for the identified data and storing the retrieved page identifiers in the plurality of prefetch page lists; and executing the prefetch page lists by alternating between each prefetch page list that comprises the plurality of prefetch page lists, wherein identified pages retrieved by one of the prefetch page lists are processed while prefetch commands are concurrently issued by another one of the prefetch page lists.
Claim 2
Independent Claim
135 words
A method of prefetching data from a database stored on a data storage device connected to a computer, wherein the method comprises: identifying data to be retrieved; creating a plurality of prefetch page lists; accessing at least one space map comprising page identifiers that logically represent pages in the database associated with the identified data, the at least one space map being stored within the database, and retrieving page identifiers for the identified data and storing the retrieved page identifiers in the plurality of prefetch page lists; and executing the prefetch page lists by alternating between each prefetch page list that comprises the plurality of prefetch page lists, wherein identified pages retrieved by one of the prefetch page lists are processed while prefetch commands are concurrently issued by another one of the prefetch page lists.
Claim 3
Dependent Claim
17 words
The method of claim 1 , wherein the at least one space map is a LOB map.
Claim 4
Dependent Claim
30 words
The method of claim 2 , wherein the LOB map identifies a starting page number allocated to a LOB along with a total number of pages allocated to the LOB.
Claim 5
Dependent Claim
19 words
The method of claim 1 , wherein pages identified in the prefetch page lists are non-contiguous in physical storage.
Claim 6
Dependent Claim
19 words
The method of claim 1 , wherein pages identified in the prefetch page lists are contiguous in physical storage.
Claim 7
Dependent Claim
32 words
The method of claim 1 , the method further comprises processing all of the pages retrieved using on of the prefetch page lists before processing pages retrieved using another prefetch page list.
Claim 8
Dependent Claim
48 words
The method of claim 1 , the method further comprises, after all of the pages identified in one of the prefetch page lists are processed, storing identifiers for new pages in that prefetch page list for use in prefetching pages and scheduling prefetch for that prefetch page list.
Claim 9
Independent Claim
149 words
An apparatus for prefetching data from a database, comprising: a computer having a data storage device connected thereto, wherein the data storage device stores the database; one or more computer programs, performed by the computer, for identifying data to be retrieved, creating a plurality of prefetch page lists, accessing at least one space map comprising page identifiers that logically represent pages in the database associated with the identified data, the at least one space map being stored within the database, and retrieving page identifiers for the identified data and storing the retrieved page identifiers in the plurality of prefetch page lists, and executing the prefetch page lists by alternating between each prefetch page list that comprises the plurality of prefetch page lists, wherein identified pages retrieved by one of the prefetch page lists are processed while prefetch commands are concurrently issued by another one of the prefetch page lists.
Claim 10
Independent Claim
149 words
An apparatus for prefetching data from a database, comprising: a computer having a data storage device connected thereto, wherein the data storage device stores the database; one or more computer programs, performed by the computer, for identifying data to be retrieved, creating a plurality of prefetch page lists, accessing at least one space map comprising page identifiers that logically represent pages in the database associated with the identified data, the at least one space map being stored within the database, and retrieving page identifiers for the identified data and storing the retrieved page identifiers in the plurality of prefetch page lists, and executing the prefetch page lists by alternating between each prefetch page list that comprises the plurality of prefetch page lists, wherein identified pages retrieved by one of the prefetch page lists are processed while prefetch commands are concurrently issued by another one of the prefetch page lists.
Claim 11
Dependent Claim
17 words
The apparatus of claim 8 , wherein the at least on space map is a LOB map.
Claim 12
Dependent Claim
30 words
The apparatus of claim 9 , wherein the LOB map identifies a starting page number allocated to a LOB along with a total number of pages allocated to the LOB.
Claim 13
Dependent Claim
19 words
The apparatus of claim 8 , wherein pages identified in the prefetch page lists are non-contiguous in physical storage.
Claim 14
Dependent Claim
19 words
The apparatus of claim 8 , wherein pages identified in the prefetch page lists are contiguous in physical storage.
Claim 15
Dependent Claim
33 words
The apparatus of claim 8 , further comprising the means for processing all of the pages retrieved using one of the prefetch page lists before processing pages retrieved using another prefetch page list.
Claim 16
Dependent Claim
49 words
The apparatus of claim 8 , further comprising the means for, after all of the pages identified in one of the prefetch page lists are processed, storing identifiers for new pages in the prefetch page list for use in prefetching pages and scheduling prefetch for the prefetch page list.
Claim 17
Dependent Claim
160 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 a method for prefetching data from a database stored in a data storage device connected to the computer, wherein the method comprises: identifying data to be retrieved; creating a plurality of prefetch page lists; accessing at least one space map comprising page identifiers that logically represent pages in the database associated with the identified data, the at least one space map being stored within the database, and retrieving page identifiers for the identified data and storing the retrieved page identifiers in the plurality of prefetch page lists; and executing the prefetch page lists by alternating between each prefetch page list that comprises the plurality of prefetch page lists, wherein identified pages retrieved by one of the prefetch page lists are processed while prefetch commands are concurrently issued by another one of the prefetch page lists.
Claim 18
Dependent Claim
160 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 a method for prefetching data from a database stored in a data storage device connected to the computer, wherein the method comprises: identifying data to be retrieved; creating a plurality of prefetch page lists; accessing at least one space map comprising page identifiers that logically represent pages in the database associated with the identified data, the at least one space map being stored within the database, and retrieving page identifiers for the identified data and storing the retrieved page identifiers in the plurality of prefetch page lists; and executing the prefetch page lists by alternating between each prefetch page list that comprises the plurality of prefetch page lists, wherein identified pages retrieved by one of the prefetch page lists are processed while prefetch commands are concurrently issued by another one of the prefetch page lists.
Claim 19
Dependent Claim
18 words
The article of manufacture of claim 15 , wherein the at least one space map is LOB map.
Claim 20
Dependent Claim
32 words
The article of manufacture of claim 16 , wherein the LOB map identifies a starting page number allocated to a LOB along with a total number of pages allocated to the LOB.
Claim 21
Dependent Claim
21 words
The article of manufacture of claim 15 , wherein pages identified in the prefetch page lists are non-contiguous in physical storage.
Claim 22
Dependent Claim
21 words
The article of manufacture of claim 15 , wherein pages identified in the prefetch page lists are contiguous in physical storage.
Claim 23
Dependent Claim
34 words
The article of manufacture of claim 15 , the method further comprises processing all of the pages retrieved using one of the prefetch page lists before processing pages retrieved using another prefetch page list.
Claim 24
Dependent Claim
50 words
The article of manufacture of claim 15 , the method further comprises, after all of the pages identified in one of the prefetch page lists is processed, storing identifiers for new pages in that prefetch page list for use in prefetching pages and scheduling prefetch for that prefetch page list.
Claim 25
Dependent Claim
36 words
The apparatus of claim 8 , further comprising one or more computer programs that process all of the pages retrieved using one of the prefetch page lists before processing pages retrieved using another prefetch page list.
Claim 26
Dependent Claim
52 words
The apparatus of claim 8 , further comprising one or more computer programs that, after all of the pages identified in one of the prefetch page lists are processed, store identifiers for new pages in that prefetch page list for use in prefetching pages and scheduling prefetch for that prefetch page list.
Claim 27
Dependent Claim
25 words
The method of claim 3 , wherein a page number allocated to a LOB is inserted into one of the plurality of prefetch page lists.
Claim 28
Dependent Claim
25 words
The apparatus of claim 10 , wherein a page number allocated to a LOB is inserted into one of the plurality of prefetch page lists.
Claim 29
Dependent Claim
27 words
The article of manufacture of claim 16 , wherein a page number allocated to a LOB is inserted into one of the plurality of prefetch page lists.
References Cited (Backward Citations)
US4509119A
Cited
US4949388A
Cited
US5043866A
Cited
US4961134A
Cited
US5222235A
Cited
US5247672A
Cited
US5261088A
Cited
US5291583A
Cited
US5630093A
Cited
US5295188A
Cited
US5687343A
Cited
US5579499A
Cited
US5418921A
Cited
US5408654A
Cited
US5758357A
Cited
US5517641A
Cited
US5396623A
Cited
US5416915A
Cited
US5455944A
Cited
US5418940A
Cited
US5737601A
Cited
US5452299A
Cited
US5579515A
Cited
US5742806A
Cited
US5435004A
Cited
US6092154A
Cited
JPH08167852A
Cited
US5721915A
Cited
US5566329A
Cited
US5732402A
Cited
US5684986A
Cited
US5666560A
Cited
US5742810A
Cited
US5727197A
Cited
US5765213A
Cited
US5857203A
Cited
US5761667A
Cited
US5887151A
Cited
US5999943A
Cited
US6061678A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-08-11 | 2007-02-10 | 2007-08-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-08-11 | 2011-02-10 | 2011-08-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-08-11 | 2015-02-10 | 2015-08-12 | $7700.00 | Window Closed / Lapsed |