Patent US5548769A successfully refreshed from Google Patents.
US5548769A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Database engine
Assignee: International Business Machines Corp
•
Filing: 1992-12-18
•
Granted: 1996-08-20
•
Expires: 2012-12-18
Abstract
Abstract A processor functioning as a coprocessor attached to a central processing complex provides efficient execution of the functions required for database processing: sorting, merging, joining, searching and manipulating fields in a host memory system. The specialized functional units: a memory interface and field extractor/assembler, a Predicate Evaluator, a combined sort/merge/join unit, a hasher, and a microcoded control processor, are all centered around a partitioned Working Store. Each functional unit is pipelined and optimized according to the function it performs, and executes its portion of the query efficiently. All functional units execute simultaneously under the control processor to achieve the desired results. Many different database functions can be performed by chaining simple operations together. The processor can effectively replace the CPU bound portions of complex database operations with functions that run at the maximum memory access rate improving performance on complex queries.
Inventors
- 👤 Richard I. Baum
- 👤 Glen A. Brent
- 👤 Donald H. Gibson
- 👤 David B. Lindquist
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 17:21
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/76; G06F15/78; G06F16/00; G06F16/20; G06F16/28; G06F16/284; F; F02; F02B; F02B75/00; F02B75/02; F02B2075/022; F02B2075/027; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99934; Y10S707/99937; Y10S707/99941; Y10S707/99943; Y10S707/99951; Y10S707/99952
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
257 words
An attached coprocessor for processing database records stored in a system memory of a host system, responsive to database processing commands stored in the system memory and generated by a database processing program, said coprocessor comprising: first bus means for carrying control information; second bus means for carrying data; extractor means for extracting fields from the records and for reordering said fields based on said commands, the extractor means being in communication with the system memory, the first bus means and the second bus means; controls means communicating with said host system, for providing control information on the first bus means responsive to the commands, the control means being in communication with the first bus means and the second bus means; search means for processing search queries responsive to the control means, the search means being in communication with the first bus means and the second bus means; sort means for performing sort and merge operations on the database records responsive to the control means, the sort means being in communication with the first bus means and the second bus means; hash generator means for generating a hash code from keys provided in the database processing commands the hash generator means being responsive to the control means and in communication with the first bus means and the second bus means; and memory means for temporarily storing internal data, the memory means being in communication with the second bus means whereby said search means, said sort means, and said hash generator means utilize said memory means in common.
Claim 2
Dependent Claim
257 words
An attached coprocessor for processing database records stored in a system memory of a host system, responsive to database processing commands stored in the system memory and generated by a database processing program, said coprocessor comprising: first bus means for carrying control information; second bus means for carrying data; extractor means for extracting fields from the records and for reordering said fields based on said commands, the extractor means being in communication with the system memory, the first bus means and the second bus means; controls means communicating with said host system, for providing control information on the first bus means responsive to the commands, the control means being in communication with the first bus means and the second bus means; search means for processing search queries responsive to the control means, the search means being in communication with the first bus means and the second bus means; sort means for performing sort and merge operations on the database records responsive to the control means, the sort means being in communication with the first bus means and the second bus means; hash generator means for generating a hash code from keys provided in the database processing commands the hash generator means being responsive to the control means and in communication with the first bus means and the second bus means; and memory means for temporarily storing internal data, the memory means being in communication with the second bus means whereby said search means, said sort means, and said hash generator means utilize said memory means in common.
Claim 3
Dependent Claim
24 words
The attached coprocessor of claim 1 wherein the sort means comprises codeword tree means for performing tournament tree codeword sorting of the database records.
Claim 4
Dependent Claim
32 words
The attached coprocessor of claim 1 wherein the system memory comprises a paging memory coupled to the host system and wherein the extractor means comprises means for directly accessing the paging memory.
Claim 5
Dependent Claim
31 words
The attached coprocessor of claim 3 wherein the paging memory is multiported and wherein the extractor means comprises a data and address bus connected to a port of the paging memory.
Claim 6
Dependent Claim
21 words
The attached coprocessor of claim 1 wherein the sort means comprises means for performing a front-back merge of the database records.
Claim 7
Dependent Claim
354 words
An attached coprocessor for performing a plurality of database functions on database records stored in a system memory of a host computer, said coprocessor comprising: control bus means; data bus means; control processor means communicating with said host computer, for parsing a database command received from said system memory, said parsed database command including a selected set of said plurality of database functions, said control processor means controlling said control bus means in accordance with said selected set of said plurality of database functions, said control processor means being in communication with said control bus means and said data bus means; processing means for selecting database fields from the database records and for manipulating said database fields in accordance with said selected set of said plurality of database functions, said control bus means and said data bus means connecting said processing means with said system memory; said processing means including a plurality of processing elements for performing said plurality of database functions, said processing elements being invoked in accordance with said selected set of said plurality of database functions, said plurality of processing elements including, search means for selecting desired ones of said database fields, said search means being responsive to said control processor means and said search means being in communication with said control bus means and said data bus means; sort means for performing sort and merge operations on said database records, said sort means being responsive to said control processor means and said sort means being in communication with said control bus means and said data bus means; hash code generator means for generating a hash code based on a key field in said database record, said hash code being used by said plurality of processing elements, said hash code generator means being responsive to said control processor means and said hash code generator means being in communication with said control bus means and said data bus means; and memory means for temporarily storing internal data, the memory means being in communication with said data bus means whereby each of said plurality of processing elements utilize said memory means in common.
Claim 8
Dependent Claim
354 words
An attached coprocessor for performing a plurality of database functions on database records stored in a system memory of a host computer, said coprocessor comprising: control bus means; data bus means; control processor means communicating with said host computer, for parsing a database command received from said system memory, said parsed database command including a selected set of said plurality of database functions, said control processor means controlling said control bus means in accordance with said selected set of said plurality of database functions, said control processor means being in communication with said control bus means and said data bus means; processing means for selecting database fields from the database records and for manipulating said database fields in accordance with said selected set of said plurality of database functions, said control bus means and said data bus means connecting said processing means with said system memory; said processing means including a plurality of processing elements for performing said plurality of database functions, said processing elements being invoked in accordance with said selected set of said plurality of database functions, said plurality of processing elements including, search means for selecting desired ones of said database fields, said search means being responsive to said control processor means and said search means being in communication with said control bus means and said data bus means; sort means for performing sort and merge operations on said database records, said sort means being responsive to said control processor means and said sort means being in communication with said control bus means and said data bus means; hash code generator means for generating a hash code based on a key field in said database record, said hash code being used by said plurality of processing elements, said hash code generator means being responsive to said control processor means and said hash code generator means being in communication with said control bus means and said data bus means; and memory means for temporarily storing internal data, the memory means being in communication with said data bus means whereby each of said plurality of processing elements utilize said memory means in common.
Claim 9
Dependent Claim
26 words
An attached coprocessor, as recited in claim 6, wherein said sort means comprises codeword tree means for performing tournament tree codeword sorting of said database records.
Claim 10
Dependent Claim
35 words
An attached coprocessor, as recited in claim 6, wherein said system memory comprises a paging memory coupled to said host computer and wherein said control processor means comprises means for directly accessing said paging memory.
Claim 11
Dependent Claim
34 words
An attached coprocessor, as recited in claim 8, wherein said paging memory is multiport and wherein said control processor means comprises a data and address bus connected to a port of said paging memory.
Claim 12
Dependent Claim
23 words
An attached coprocessor, as recited in claim 6, wherein said sort means comprises means for performing a front-back merge of said database records.
References Cited (Backward Citations)
US3394731A
Cited
US3810093A
Cited
US3713107A
Cited
US4118788A
Cited
US5276899A
Cited
EP0066061A2
Cited
EP0070119A2
Cited
US4497039A
Cited
US4476524A
Cited
US4506326A
Cited
US4644471A
Cited
US4779192A
Cited
US4799152A
Cited
US4737921A
Cited
US4967341A
Cited
US4734877A
Cited
US4870568A
Cited
JPS6478369A
Cited
WO1989012277A1
Cited
GB2235798A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-08-20 | 2000-02-19 | 2000-08-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-08-20 | 2004-02-19 | 2004-08-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-08-20 | 2008-02-19 | 2008-08-20 | $7700.00 | Window Closed / Lapsed |