Database machine architecture for performing aggregations

Conference · Tue Mar 16 04:00:00 EST 1982

OSTI ID:6121786

Johnson, R R; Thompson, III, W C

This work describes a database machine architecture to improve the performance of the aggregation operation of the relational model. The basic premise is that there is some fundamental upper limit on the processing power available from a single processor. To obtain processing power beyond this limit requires the use of multiple processors. The architecture described makes use of multiprocessors and special purpose hashing hardware to aid in the formation of groups. This architecture permits an aggregation algorithm where each particular group is processed by just one processor and is not distributed over several processors. It is shown that this property results in a performance gain that is equivalent to the number of processors. 14 refs.

• Research Organization: Lawrence Livermore National Lab., CA (USA)
• DOE Contract Number: W-7405-ENG-48
• OSTI ID: 6121786
• Report Number(s): UCRL-87419; CONF-820984-5; ON: DE86006702
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990200* -- Mathematics & Computers
990300 -- Information Handling
ALGORITHMS
ARCHITECTURE
ARRAY PROCESSORS
DATA BASE MANAGEMENT
MANAGEMENT
MATHEMATICAL LOGIC
PARALLEL PROCESSING
PROGRAMMING