International Business Machines Corporation

Donald H Gibson

David Bruce Lindquist

Richard I Baum

Glen A Brent

Casper A Scalzi

Catherine Krueger Eilert

Richard J Schmalz

Kenneth G Rubsam

Eugene S Schulze

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.

Apparatus for realigning database fields through the use of a crosspoint

Database engine predicate evaluator

Database engine

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.

Database sort and merge apparatus with multiple memory arrays having

A linear data set is mapped to one or more non-main storage virtual data spaces. Portions of this data space are then selectively mapped to a 'window' in an address space in which an application is executing, and changes made in this 'window' are temporarily saved in the data space. After completion of processing, the application may permanently save changed data from the data space to the linear data set. The technique for mapping the data space to the address space may be used to map between two address spaces, and may be extended to encompass third and subsequent spaces, so that a reference to a mapped address in the first space will ultimately be interpreted as a reference to an address in the last mapped space.

Method and system for performing virtual address range mapping in a

Growing community of inventors

Salt Point, NY, United States of America

Donald H Gibson