Accession Number:

ADA083573

Title:

A Hierarchical Associative Architecture for the Parallel Evaluation of Relational Algebraic Database Primitives.

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CALIF DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1979-10-01

Pagination or Media Count:

60.0

Abstract:

Algorithms are described and analyzed for the efficient evaluation of the primitive operators of a relational algebra on a proposed non-von Neumann machine based on a hierarchy of associative storage devices. This architecture permits an Olog n decrease in time complexity over the best known evaluation methods on a conventional computer system, without the use of redundant storage, and using currently available and potentially competitive technology. In many cases of practical import, the proposed architecture may also permit a significant improvement by a factor roughly proportional to the capacity of the primary associative storage device over the performance of previously implemented or proposed database machine architectures based on associative secondary storage devices. Author

Subject Categories:

  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE