Main memory database algorithms for multiprocessors
Technical Report
·
OSTI ID:7249634
Database operations on multiprocessors with very large main memories are investigated. Only closely coupled systems with powerful processors and shared memory are considered. Removed from this environment is the crushing burden of disk access times, prompting the development of new algorithms and methods to make efficient use of the available resources. Improved methods of performing the relational join, an expensive operation, are the first topic of investigation in this dissertation. A number of multiprocessor main memory join algorithms are developed and their costs analyzed. The cost analysis and a graphical comparison of the algorithms provides insight into both the effectiveness of these machines and the methods used to develop algorithms in this environment. 84 refs., 54 figs.
- Research Organization:
- Lawrence Livermore National Lab., CA (USA)
- DOE Contract Number:
- W-7405-ENG-48
- OSTI ID:
- 7249634
- Report Number(s):
- UCRL-53760; ON: DE87002272
- Country of Publication:
- United States
- Language:
- English
Similar Records
Main-memory data-base algorithms for multiprocessors
The join algorithms on a shared-memory multiprocessor database machine
Database algorithms for multiprocessor and very large memory systems
Thesis/Dissertation
·
Tue Dec 31 23:00:00 EST 1985
·
OSTI ID:5271554
The join algorithms on a shared-memory multiprocessor database machine
Journal Article
·
Mon Oct 31 23:00:00 EST 1988
· IEEE Trans. Software Eng.; (United States)
·
OSTI ID:5818519
Database algorithms for multiprocessor and very large memory systems
Conference
·
Mon Mar 17 23:00:00 EST 1986
·
OSTI ID:5627804