Patent US5465352A successfully refreshed from Google Patents.
US5465352A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Table-and-cache-based database assist method
Assignee: Fujitsu Ltd
•
Filing: 1993-02-19
•
Granted: 1995-11-07
•
Expires: 2013-02-19
Abstract
Abstract A database assist method is adapted to a data processing system which includes a first processing unit, an input/output unit which is coupled to the first processing unit, a second processing unit, a database and cache memory. The database assist method assists a database related process which includes selection of items from records stored in the database and includes the steps of (a) forming an execution procedure table which defines a procedure for retrieving information of interest from the database in response to a processing request from a request source, (b) generating at least a column information table which defines item structures within the records and a selection/projection table which defines the items to be extracted and extracting conditions based on the execution procedure table, (c) storing a block group of interest into cache memory from the database based on the column information table and the selection/projection table and carrying out a specified process with respect to the stored block group for a specified item, and (d) returning a result of the specified process carried out in step (c) to the request source by a batch processing.
Inventors
- 👤 Takayuki Nakazawa
- 👤 Takafumi Okizuka
- 👤 Nobuyuki Takebe
- 👤 Jinshi Annen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 18:55
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/245; G06F16/2455; G06F16/24552; G06F16/22; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99937
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
199 words
A database assist method adapted to a data processing system which includes a first progressing unit and an input/output unit which is coupled to the first processing unit and includes a second processing unit, a database and cache memory, said database assist method assisting a database related process which includes selection of items from records stored in the database and comprising the steps of: (a) forming an execution procedure table which defines a procedure for retrieving information of interest from the database in response to a processing request from a request source; (b) generating a column information table and a selection/projection table based on the execution procedure table, said column information table includes item structures within the records, said selection/projection table including the items to be extracted and extracting conditions; (c) storing a block group of interest into cache memory from the database based on the column information table and the selection/projection table and carrying out a specified process in response to the processing request with respect to the stored block group for a specified item; and (d) returning a result of the specified process carried out in said step (c) to the request source by a batch processing.
Claim 2
Dependent Claim
199 words
A database assist method adapted to a data processing system which includes a first progressing unit and an input/output unit which is coupled to the first processing unit and includes a second processing unit, a database and cache memory, said database assist method assisting a database related process which includes selection of items from records stored in the database and comprising the steps of: (a) forming an execution procedure table which defines a procedure for retrieving information of interest from the database in response to a processing request from a request source; (b) generating a column information table and a selection/projection table based on the execution procedure table, said column information table includes item structures within the records, said selection/projection table including the items to be extracted and extracting conditions; (c) storing a block group of interest into cache memory from the database based on the column information table and the selection/projection table and carrying out a specified process in response to the processing request with respect to the stored block group for a specified item; and (d) returning a result of the specified process carried out in said step (c) to the request source by a batch processing.
Claim 3
Dependent Claim
38 words
The database assist method as claimed in claim 1, wherein the input/output unit forms a disk unit which stores the database in a disk storage, and the cache memory means is made up of a disk cache memory.
Claim 4
Dependent Claim
33 words
The database assist method as claimed in claim 1, wherein said step (c) carries out the specified process which is selected from a group consisting of selection, projection, join, aggregate, grouping and sorting.
Claim 5
Dependent Claim
45 words
The database assist method as claimed in claim 1, which further comprises the step of: (e) subjecting the result of the specified process carried out in said step (c) to another process specified by the request source before returning the result to the request source.
Claim 6
Dependent Claim
37 words
The database assist method as claimed in claim 4, wherein said step (e) carries out said another process which is selected from a group consisting of sorting and calculation of a sum total of results of aggregate.
Claim 7
Dependent Claim
37 words
The database assist method as claimed in claim 4, wherein said steps (a) and (b) are carried out by the first processing unit, and said steps (c) and (d) are carried out by the second processing unit.
Claim 8
Dependent Claim
21 words
The database assist method as claimed in claim 6, wherein said step (e) is carried out by the first processing unit.
Claim 9
Dependent Claim
37 words
The database assist method as claimed in claim 1, wherein said steps (a) and (b) are carried out by the first processing unit, and said steps (c) and (d) are carried out by the second processing unit.
Claim 10
Dependent Claim
71 words
The database assist method as claimed in claim 1, wherein said steps (c) and (d) are carried out by the second processing unit which forms a database assist, and said database assist method further comprises the step of: (e) automatically entering the record of interest from the database into the cache memory in accordance with the execution procedure table and continuing the database related process if the database assist is unavailable.
Claim 11
Dependent Claim
77 words
The database assist method as claimed in claim 1, wherein said step (b) further generates an index information table based on the execution procedure table, said index information table including physical information which forms indexes and logical information which indicates a column to which each index is related, and said step (c) stores the block group of interest into cache memory means from the database based on the index information table if the index information table exists.
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) | 1998-11-06 | 1999-05-08 | 1999-11-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-11-06 | 2003-05-08 | 2003-11-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-11-06 | 2007-05-08 | 2007-11-07 | $7700.00 | Window Closed / Lapsed |