Patent US5530883A successfully refreshed from Google Patents.
US5530883A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Database engine
Assignee: International Business Machines Corp
•
Filing: 1994-10-21
•
Granted: 1996-06-25
•
Expires: 2014-10-21
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-11-02 13:09
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: 8
Claim 1
Independent Claim
344 words
A computer system, comprising: a central processor; page storage means for storing page addressable data; main storage means, coupled to the central processor and the page storage means, for storing data which is addressable by the central processor and the page storage means; and a database coprocessor, coupled to the page storage means, the database coprocessor comprising; interface means for accessing the page addressable data having no further intervention of the central processor, extractor means, coupled to said interface means, for receiving database commands from said central processor, for extracting data to be processed from one of said main storage means and said page storage means and for assembling final result data to be stored in one of said main storage means and said page storage means, said database commands corresponding to a plurality of database processing functions, a single invocation of said coprocessor being for executing said plurality of database functions, local memory means coupled to the extractor means for temporarily storing the data to be processed, a plurality of processing element means, each of said plurality of processing element means being coupled to the extractor means and the local memory means, for autonomously performing said database processing subfunctions including autonomous accessing of said local memory means for read and write operations in response to subfunction commands; control processor means, coupled to the extractor means and said plurality of processing element means, for identifying database commands in the data to be processed, for parsing the database commands into subfunction commands, and for distributing the subfunction commands among the processing element means to control autonomous processing of said data to be processed, in a pipeline manner, in accordance with said subfunction commands, control bus means for communicating commands from the control processor means to the extractor means and the plurality of processing element means, and data bus means for exchanging data between the extractor means whereby the extractor means and said plurality of processing element means each utilize said local memory in common, the local memory means, and the plurality of processing element means.
Claim 2
Dependent Claim
344 words
A computer system, comprising: a central processor; page storage means for storing page addressable data; main storage means, coupled to the central processor and the page storage means, for storing data which is addressable by the central processor and the page storage means; and a database coprocessor, coupled to the page storage means, the database coprocessor comprising; interface means for accessing the page addressable data having no further intervention of the central processor, extractor means, coupled to said interface means, for receiving database commands from said central processor, for extracting data to be processed from one of said main storage means and said page storage means and for assembling final result data to be stored in one of said main storage means and said page storage means, said database commands corresponding to a plurality of database processing functions, a single invocation of said coprocessor being for executing said plurality of database functions, local memory means coupled to the extractor means for temporarily storing the data to be processed, a plurality of processing element means, each of said plurality of processing element means being coupled to the extractor means and the local memory means, for autonomously performing said database processing subfunctions including autonomous accessing of said local memory means for read and write operations in response to subfunction commands; control processor means, coupled to the extractor means and said plurality of processing element means, for identifying database commands in the data to be processed, for parsing the database commands into subfunction commands, and for distributing the subfunction commands among the processing element means to control autonomous processing of said data to be processed, in a pipeline manner, in accordance with said subfunction commands, control bus means for communicating commands from the control processor means to the extractor means and the plurality of processing element means, and data bus means for exchanging data between the extractor means whereby the extractor means and said plurality of processing element means each utilize said local memory in common, the local memory means, and the plurality of processing element means.
Claim 3
Dependent Claim
45 words
A computer system, as recited in claim 1, wherein said extractor means reformats said data to be processed to a predetermined format for use by said plurality of processing element means and a first of said plurality of processing element means receives said reformatted data.
Claim 4
Dependent Claim
32 words
A computer system, as recited in claim 2, wherein said extractor means further processes said reformatted data to produce processed data and then passes said processed data to said local memory means.
Claim 5
Dependent Claim
30 words
A computer system, as recited in claim 3, wherein said processed data is retrievable by a second of said plurality of processing elements until a predetermined data result is obtained.
Claim 6
Dependent Claim
56 words
A computer system, as recited in claim 4, wherein said predetermined data result is read from said local memory means by said extractor means which reformats said predetermined data result into output data in accordance with said database commands and writes said output data to one of said main storage means and said page storage means.
Claim 7
Dependent Claim
24 words
A computer system, as recited in claim 1, wherein said plurality of processing element means perform predetermined database operations based on said database commands.
Claim 8
Dependent Claim
42 words
A computer system, as recited in claim 6, wherein said plurality of processing element means includes means for filtering said data, means for grouping said data, means for sorting said data, means for joining said data, and means for merging said data.
References Cited (Backward Citations)
EP0066061A2
Cited
US4514826A
Cited
EP0070119A2
Cited
US4967341A
Cited
US5283894A
Cited
US5239663A
Cited
WO1989012271A1
Cited
US5093908A
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-06-25 | 1999-12-25 | 2000-06-25 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-06-25 | 2003-12-25 | 2004-06-25 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-06-25 | 2007-12-25 | 2008-06-25 | $7700.00 | Window Closed / Lapsed |