Title :
A Quantitative Analysis of the Utilization of Associative Memories in Data Management
Author :
Defiore, Casper R. ; Berra, P. Bruce
Author_Institution :
Headquarters Defense Communications Agency
Abstract :
An associative approach to data management is developed, and a methodology for measuring the performance and effectiveness of this approach is provided. Mathematical models which quantitatively describe retrieval, storage requirements, updating, and flexibility are developed for both a class of current sequential systems and an associative system. Utilizing these models, a comparison is made between the two systems under certain assumptions so that for given classes of data management problems, one can determine which system is more favorable.
Keywords :
Associative memories, content-addressable memories, data management, data structures, information systems, inverted lists.; Associative memory; Content management; Data structures; Government; Indexing; Information management; Management information systems; Mathematical model; Memory management; Random access memory; Associative memories, content-addressable memories, data management, data structures, information systems, inverted lists.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1974.223874
