US5586315A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computer program product for off-loading host-based DBMS predicate evaluation to a disk controller
Assignee: International Business Machines Corp
•
Filing: 1995-08-11
•
Granted: 1996-12-17
•
Expires: 2015-08-11
Abstract
Abstract A computer program product, such as a pre-recorded software program on a floppy disk, is disclosed, for use with a processing and database system for off-loading, to disk controller, the extraction of committed data. Responsive to the pre-recorded program instructions, the system first picks a Commit -- LSN value and insures all the data modified prior to the Commit -- LSN value is processed following the DBMS policy of reducing some disk I/Os or not for the modified pages cached in the system. If the policy is not to do disk I/Os for such pages, then the system places the identifiers of those pages in an ignore list. Otherwise, the system writes those pages to disk and empties the ignore list. Afterwards, the system forwards the ignore list and the Commit -- LSN along with information regarding the data to be processed to the controller. The controller performs the off-load function by reading from disk every page identified by the system except those in the ignore list, and determining, for each page, if the page's Page -- LSN value is less than the Commit -- LSN. If it is, then the controller processes the page and adds any qualifying data from that page to a defined answer set. Otherwise, the controller adds the Page -- ID for that page to a defined exception list. The controller than passes the answer set and the exception list to the system. The system processes the pages identified in the exception list and those in the ignore list. The system consolidates these answers with the answer set returned by the controller for presentation to the user.
Inventors
- 👤 Inderpal S. Narang
- 👤 Balakrishna R. Iyer
- 👤 Chandrasekaran Mohan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 02:52
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/23; G06F16/2379; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99938; Y10S707/99951; Y10S707/99952; Y10S707/99954
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
231 words
A computer program product for use with a database computer system, the computer program product comprising: a) a magnetic recording medium for retaining a set of computer program instructions; b) means, recorded on said magnetic recording medium, for instructing said computer system to direct said computer system to set up for said controller information necessary for said controller to process a query on committed data, the information including a Commit -- LSN which indicates an earliest time at which any currently active transactions commenced, and a plurality of pages, each page having associated therewith a Page -- LSN which indicates when the page was last updated; c) means, recorded on said magnetic recording medium, for instructing said computer system to enable said system to communicate said set up information to said controller; d) means, recorded on said magnetic recording medium, for instructing said computer system to direct said controller to determine, for each page, whether the page contains committed or uncommitted data, based on whether the associated Page -- LSN is less than Commit -- LSN; e) means, recorded on said magnetic recording medium, for instructing said computer system to instruct said controller to process pages which have only committed data; and f) means, recorded on said magnetic recording medium, for instructing said computer system to instruct said system to process pages with uncommitted data and data returned by said controller.
Claim 2
Dependent Claim
231 words
A computer program product for use with a database computer system, the computer program product comprising: a) a magnetic recording medium for retaining a set of computer program instructions; b) means, recorded on said magnetic recording medium, for instructing said computer system to direct said computer system to set up for said controller information necessary for said controller to process a query on committed data, the information including a Commit -- LSN which indicates an earliest time at which any currently active transactions commenced, and a plurality of pages, each page having associated therewith a Page -- LSN which indicates when the page was last updated; c) means, recorded on said magnetic recording medium, for instructing said computer system to enable said system to communicate said set up information to said controller; d) means, recorded on said magnetic recording medium, for instructing said computer system to direct said controller to determine, for each page, whether the page contains committed or uncommitted data, based on whether the associated Page -- LSN is less than Commit -- LSN; e) means, recorded on said magnetic recording medium, for instructing said computer system to instruct said controller to process pages which have only committed data; and f) means, recorded on said magnetic recording medium, for instructing said computer system to instruct said system to process pages with uncommitted data and data returned by said controller.
Claim 3
Dependent Claim
38 words
A computer program product as defined in claim 1 further comprising means, recorded on said magnetic recording medium, for instructing said computer system to direct said controller to identify and ignore those pages which may have uncommitted data.
Claim 4
Dependent Claim
38 words
A computer program product as defined in claim 1 further comprising means, recorded on said magnetic recording medium, for instructing said computer system to direct said controller to pass information on data which said controller could not process.
Claim 5
Dependent Claim
41 words
A computer program product as defined in claim 1 further comprising means, recorded on said magnetic recording medium, for instructing said computer system to direct said system to identify modified pages cached in its memory which are relevant for query processing.
Claim 6
Dependent Claim
134 words
A computer program product as defined in claim 4 wherein the means for instructing said computer system to direct said system to identify those relevant modified pages includes: means, recorded on said magnetic recording medium, operable if disk I/O prevention is desired, for directing said system to identify those pages as ones that said controller should ignore and for said system to place the identifiers of those pages in an ignore list; and means, recorded on said magnetic recording medium, operable if disk I/O prevention is not desired, for directing said system to write to disk those modified pages and to set the ignore list to the empty set; and means, recorded on said magnetic recording medium, for instructing said computer system to direct said system to forward the ignore list to said controller.
Claim 7
Dependent Claim
42 words
A computer program product as defined in claim 1 further comprising means, recorded on said magnetic recording medium, for instructing said computer system to direct said system to pick a Commit -- LSN value and communicate the Commit LSN to said controller.
Claim 8
Dependent Claim
70 words
A computer program product as defined in claim 1 further comprising means, recorded on said magnetic recording medium, for instructing said computer system to direct said system to communicate a description of the data to be processed, a specification of the desired data to be extracted, and addresses of said system memory areas for results and page identifiers and record identifiers which said controller could not process to said controller.
Claim 9
Dependent Claim
135 words
A computer program product as defined in claim 1 further comprising: means, recorded on said magnetic recording medium, for instructing said computer system to direct said controller to read every page identified by said system except those in an ignore list from disks; means, recorded on said magnetic recording medium, operable if the page's Page -- LSN is less than Commit -- LSN communicated by said system, for directing said controller to extract from that page qualifying data desired by said system and to add the extracted data to an answer set; and means, recorded on said magnetic recording medium, operable if the page's Page -- LSN is greater than or equal to Commit -- LSN communicated by said system, for directing said controller to add the page's Page -- ID to an exception list.
Claim 10
Dependent Claim
158 words
A computer program product as defined in claim 1 further comprising: means, recorded on said magnetic recording medium, for instructing said computer system to direct said controller to read every page identified by said system except those in an ignore list from its cache, and, if not found in the cache, then to read the page from disk; means, recorded on said magnetic recording medium, operable for each page and operable if the page's Page -- LSN is less than Commit -- LSN communicated by said system, for directing said controller to process the pages and to add qualifying data desired by said system to an answer set; and means, recorded on said magnetic recording medium, operable for each page and operable if the page's Page -- LSN is greater than or equal to Commit -- LSN communicated by said system, for directing said controller to add the Page -- ID of the page to an exception list.
Claim 11
Dependent Claim
39 words
A computer program product as defined in claim 1 further comprising means, recorded on said magnetic recording medium, for instructing said computer system to direct said controller to pass an answer set and an exception list to said system.
Claim 12
Dependent Claim
44 words
A computer program product as defined in claim 1 further comprising means, recorded on said magnetic recording medium, for instructing said computer system to direct said system to process pages and records identified in an exception list and the pages in the ignore list.
Claim 13
Dependent Claim
37 words
A computer program product as defined in claim 1 further comprising means, recorded on said magnetic recording medium, for instructing said computer system to direct said system to produce desired answers from pages returned by said controller.
Claim 14
Dependent Claim
40 words
A computer program product as defined in claim 1 further comprising means, recorded on said magnetic recording medium, for instructing said computer system to direct said system to consolidate its processed data with the answer set returned by said controller.
Claim 15
Dependent Claim
36 words
A computer program product as defined in claim 1 further comprising means, recorded on said magnetic recording medium, for instructing said computer system to direct said controller to process a subset of pages with committed data.
Claim 16
Dependent Claim
40 words
A computer program product as defined in claim 1 further comprising means, recorded on said magnetic recording medium, for instructing said computer system to direct said system to off-load the processing of all pages of the databases to said controller.
References Cited (Backward Citations)
US5043871A
Cited
US5247672A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-12-17 | 2000-06-17 | 2000-12-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-12-17 | 2004-06-17 | 2004-12-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-12-17 | 2008-06-17 | 2008-12-17 | $7700.00 | Window Closed / Lapsed |