US5495601A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method to off-load host-based DBMS predicate evaluation to a disk controller
Assignee: International Business Machines Corp
•
Filing: 1992-12-11
•
Granted: 1996-02-27
•
Expires: 2012-12-11
Abstract
Abstract A method is disclosed for a database system for [off-loading] off-loading, to disk [controller] controller, the extraction of committed [data involving the] data. The system first [picking] picks a Commit -- LSN value and [insuring] 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] 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. [After which] 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] list, and [determining] determining, for each [page] page, if the page's Page -- LSN value is less than the Commit -- LSN. If it [is] 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-10-31 02:28
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: 18
Claim 1
Independent Claim
156 words
A method for a database system to off-load to a controller the extraction of committed data to answer a query while updates could be performed on such data, comprising the steps of: a) said system setting up information required for the 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; b) said system communicating said set up information to a controller; c) said controller determining, for each page, whether the page contains committed or uncommitted data, based on whether the associated Page -- LSN is less than Commit -- LSN; d) said controller processing pages which have only committed data; and e) said system processing the pages with uncommitted data and data returned by said controller.
Claim 2
Independent Claim
156 words
A method for a database system to off-load to a controller the extraction of committed data to answer a query while updates could be performed on such data, comprising the steps of: a) said system setting up information required for the 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; b) said system communicating said set up information to a controller; c) said controller determining, for each page, whether the page contains committed or uncommitted data, based on whether the associated Page -- LSN is less than Commit -- LSN; d) said controller processing pages which have only committed data; and e) said system processing the pages with uncommitted data and data returned by said controller.
Claim 3
Dependent Claim
24 words
A method as defined in claim 1 wherein step (c) further comprises said controller identifying and ignoring those pages which may have uncommitted data.
Claim 4
Dependent Claim
27 words
A method as defined in claim 1 wherein step (c) further comprises said controller communicating information on data which said controller could not process to said system.
Claim 5
Dependent Claim
27 words
A method as defined in claim 1, wherein step (a) further comprises said system identifying modified pages cached in its memory which are relevant for query processing.
Claim 6
Dependent Claim
87 words
A method as defined in claim 4, wherein the step of identifying relevant modified pages further comprises the steps of: 1) a) if disk I/O prevention is desired then said system identifying those relevant pages as ones that said controller should ignore and placing the identifiers of those relevant pages in an ignore list; and 1) b) otherwise, said system writing to disk those relevant modified pages and setting the ignore list to the empty set; and 2) said system forwarding the ignore list to said controller.
Claim 7
Dependent Claim
29 words
A method as defined in claim 1, wherein step (a) further comprises said system picking a Commit -- LSN value and communicating the Commit -- LSN to said controller.
Claim 8
Dependent Claim
56 words
A method as defined in claim 1, wherein step (b) further comprises said system communicating 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 should not process to said controller.
Claim 9
Dependent Claim
88 words
A method as defined in claim 1, wherein step (c) further comprises said controller reading every page identified by said system except those in an ignore list from disk and performing for each page the steps of: a) if the page's Page -- LSN <Commit -- LSN communicated by said system then said controller extracting from that page qualifying data desired by said system and adding the extracted data to an answer set; and b) otherwise said controller adding the page's Page -- ID to an exception list.
Claim 10
Dependent Claim
99 words
A method as defined in claim 1, wherein step (c) further comprises said controller reading every page identified by said system except those in an ignore list from its cache and, if not found in the cache then reading the page from disk and performing for each page the steps of: a) if the page's Page -- LSN<Commit -- LSN communicated by said system then said controller processing the pages and adding qualifying data desired by said system to an answer set; and b) otherwise said controller adding the Page -- ID of the page to an exception list.
Claim 11
Dependent Claim
25 words
A method as defined in claim 1, wherein step (c) further comprises said controller communicating an answer set and an exception list to said system.
Claim 12
Dependent Claim
30 words
A method as defined in claim 1, wherein step (d) further comprises said system processing pages and records identified in an exception list and the pages in the ignore list.
Claim 13
Dependent Claim
23 words
A method as defined in claim 1, wherein step (d) further comprises said system producing desired answers from pages returned by the controller.
Claim 14
Dependent Claim
26 words
A method as defined in claim 1, wherein step (d) further comprises said system consolidating its processed data with the answer set returned by said controller.
Claim 15
Dependent Claim
22 words
A method as defined in claim 1, wherein step (c) further comprises said controller processing a subset of pages with committed data.
Claim 16
Dependent Claim
26 words
A method as defined in claim 1, wherein step (c) further comprises said system off-loading the processing of all pages of the databases to said controller.
Claim 17
Dependent Claim
208 words
A distributed database computer system comprising: a) processor means for processing information within said distributed system and comprising: 1) database management means for reading and updating database information and comprising: a transaction table for tracking transaction states; a memory area dedicated to retaining a Commit -- LSN value, which indicates an earliest time at which any currently active transactions commenced, and an ignore list for tracking pages to be ignored on a per query basis, each page having associated therewith a Page -- LSN which indicates when the page was last updated; and means for off-loading system based processing; 2) buffer pool means for caching data and managed by a buffer manager having a buffer-manager-table to track data cached in said buffer pool; b) controller means for reading and writing data comprising; means for processing the system-based processing off loaded by the database management means by determining, for each page, whether the page contains committed or uncommitted data, based on whether the associated Page -- LSN is less than Commit -- LSN; c) communication channel means connected to said system processor means and said controller means for enabling communication therebetween; and d) at least one database disk in communication with said controller means for storage of database information.
Claim 18
Dependent Claim
208 words
A distributed database computer system comprising: a) processor means for processing information within said distributed system and comprising: 1) database management means for reading and updating database information and comprising: a transaction table for tracking transaction states; a memory area dedicated to retaining a Commit -- LSN value, which indicates an earliest time at which any currently active transactions commenced, and an ignore list for tracking pages to be ignored on a per query basis, each page having associated therewith a Page -- LSN which indicates when the page was last updated; and means for off-loading system based processing; 2) buffer pool means for caching data and managed by a buffer manager having a buffer-manager-table to track data cached in said buffer pool; b) controller means for reading and writing data comprising; means for processing the system-based processing off loaded by the database management means by determining, for each page, whether the page contains committed or uncommitted data, based on whether the associated Page -- LSN is less than Commit -- LSN; c) communication channel means connected to said system processor means and said controller means for enabling communication therebetween; and d) at least one database disk in communication with said controller means for storage of database information.
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) | 1999-02-26 | 1999-08-28 | 2000-02-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-02-26 | 2003-08-28 | 2004-02-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-02-26 | 2007-08-28 | 2008-02-27 | $7700.00 | Window Closed / Lapsed |