Multiprocessor sort-merge join algorithm for relational data bases

Conference · Thu Jan 01 00:00:00 EST 1981

OSTI ID:5937685

Thompson, III, W C; Ries, D R

Using multiprocessor systems for rapid processing of relational operations in relational databases is currently a topic of some interest. This paper presents a new multiprocessor algorithm for merge joins of relations. Considerable gains in speed in comparison with existing algorithms are exhibited by this algorithm.

• Research Organization: Lawrence Livermore National Lab., CA (USA)
• DOE Contract Number: W-7405-ENG-48
• OSTI ID: 5937685
• Report Number(s): UCRL-85674; CONF-810993-2; ON: DE82003160
• Resource Relation: Conference: 7. conference on very large databases, Cannes, France, 9 Sep 1981
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
DATA PROCESSING
ALGORITHMS
DATA BASE MANAGEMENT
MANAGEMENT
MATHEMATICAL LOGIC
PROCESSING
990300* - Information Handling