Multiprocessor database machine architectures based on data flow analysis
Conference
·
OSTI ID:5291020
A method for designing high performance multiprocessor database machine architectures based on data flow analysis is developed. The method consists of decomposing database functions onto replicated processors. This paper describes the decomposition process. Query evaluation strategies are decomposed into groups and mapped to an asynchronously pipelined multiprocessor system. An example illustrates this process in detail. A cost model is described to evaluate the effect of pipelining on the execution times of the strategy in terms of disc accesses, computations and data transmissions. Application of the cost model to various decompositions of the example query provides insights for the design of a multiprocessor database system. 14 references.
- OSTI ID:
- 5291020
- Report Number(s):
- CONF-830190-
- Country of Publication:
- United States
- Language:
- English
Similar Records
Design of a functionally distributed, multiprocessor database machine using data flow analysis
Response time analysis of multiprocessor computers for database support
Join and semijoin algorithms for a multiprocessor database machine
Journal Article
·
Mon Jun 01 00:00:00 EDT 1987
· IEEE Trans. Comput.; (United States)
·
OSTI ID:6190603
Response time analysis of multiprocessor computers for database support
Journal Article
·
Wed Feb 29 23:00:00 EST 1984
· ACM Trans. Database Syst.; (United States)
·
OSTI ID:6331304
Join and semijoin algorithms for a multiprocessor database machine
Journal Article
·
Wed Feb 29 23:00:00 EST 1984
· ACM Trans. Database Syst.; (United States)
·
OSTI ID:6381025