BIB-VERSION:: CS-TR-v2.0
          ID:: STAN//CS-TR-79-778
       ENTRY:: June 19, 1995
ORGANIZATION:: Stanford University, Department of Computer Science
       TITLE:: A hierarchical associative architecture for the parallel
               evaluation of relational algebraic database primitives
        TYPE:: Technical Report
      AUTHOR:: Shaw, David Elliot
        DATE:: October 1979
       PAGES:: 60
    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
               O(log 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 eases 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.
       NOTES:: [Adminitrivia V1/Prg/19950619]
         END:: STAN//CS-TR-79-778