Issue No.02 - February (1974 vol.23)
C.R. DeFiore , Headquarters Defense Communications Agency
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.
Associative memories, content-addressable memories, data management, data structures, information systems, inverted lists.
C.R. DeFiore, P.B. Berra, "A Quantitative Analysis of the Utilization of Associative Memories in Data Management", IEEE Transactions on Computers, vol.23, no. 2, pp. 121-133, February 1974, doi:10.1109/T-C.1974.223874