Performance evaluation of a relational associative processor
ACM Transactions on Database Systems (TODS)
Associative Processor Architecture—a Survey
ACM Computing Surveys (CSUR)
Content Addressable Parallel Processors
Content Addressable Parallel Processors
Database Design
A hierarchical associative architecture for the parallel evaluation of relational algebraic database primitives
Use of graph-theoretic models for optimal relational database accesses to perform join
ACM Transactions on Database Systems (TODS)
Fragmentation: a technique for efficient query processing
ACM Transactions on Database Systems (TODS)
The effect of target applications on the design of database machines
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
Performance evaluation of the statistical aggregation by categorization in the SM3 system
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
A single-relation module for a data base machine
ISCA '81 Proceedings of the 8th annual symposium on Computer Architecture
A relational data base machine employing associative memories and transposed files
ACM '83 Proceedings of the 1983 annual conference on Computers : Extending the human resource
Research in knowledge base management systems
ACM SIGMOD Record
| Hi-index | 0.00 |
Algorithms are described and analyzed for the efficient evaluation of the project and join 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 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.