Associative techniques in the solution of data management problems

ABSTRACT

This paper is concerned with the development of data management systems from an associative point of view. The design utilizes relational set theory applied to information systems. The basic notion involves the mathematical transformation of hierarchical structures of n-ary relations into associative normal form (ANF). This transformation preserves the information content while at the same time allowing the information to be manipulated by an associative memory in a more efficient manner than is possible on a random access memory. Among the advantages that can be realized from this system are the capability of handling many and varied data structures; substantially fewer pointers and directories; a reduction in storage space requirements; and a substantial decrease in query and update time.

REFERENCES

• 1: Barlow, A., Cease, D., "Hq USAF Command and Control System Query Language," Proc. 2nd Conf. on Inf. System Science, November 1964.
• 2: Bleier, R., Vorhaus, H., "File Organization in the SDC Time Shared Data Management System (TDMS)," IFIP Congress, Endinburg, Scotland, August 1968.
• 3: W. D. Climenson, RECOL—a retrieval command language, Communications of the ACM, v.6 n.3, p.117-122, March 1963 [doi>10.1145/366274.366342]
• 4: Robert A. Colilla , Burnett H. Sams, Information structures for processing and retrieving, Communications of the ACM, v.5 n.1, p.11-16, Jan. 1962 [doi>10.1145/366243.366715]
• 5: Defense. Intelligence Agency, "IDHS 1410 Formatted File System Programming Maintenance Manual," Wash, D.C. AD 648-020, January 1967.
• 6: Defense Intelligence Agency, "IDHS 1410 Formatted File System File Maintenance and File Generation Manual," Wash, D.C., AD 637-018, August 1966.
• 7: DeFiore, C., "Fast Sorting", Datamation, August 1, 1970.
• 8: George G. Dodd, Elements of Data Management Systems, ACM Computing Surveys (CSUR), v.1 n.2, p.117-133, June 1969 [doi>10.1145/356546.356550]
• 9: "Generalized Information Management (GIM), Users Manual," TRW Doc. #3181-C, 15 August 1969.
• 10: "GE 625/635 Integrated Data Store," GE Reference Manual, August 1965.
• 11: Minker, J., "Generalized Data Management Systems - Some Perspectives," University of Maryland, TR 69-101, December 1969.
• 12: Postley, J.A., Buetell T.D., "Generalized Information Retrieval And Listing System" Datamation, December 1962.
• 13: Robertson, J.G., Spitzek, J.F., "USSTRICOM Colingo System Description," Mitre Report W-06821, January 1961.
• 14: Sable, J., et al, "Design of Reliability Central Data Management System," RADC TR 65-189, July 1965.
• 15: Sable, J., et al, "Reliability Central Automatic Data Processing System," RADC TR 66-474, August 1966.
• 16: SDC TM-RF-104/000/02, "Management Data Processing Systems," (Users Manual), 20 June 1969.
• 17: SDC TM-RF-10/000/01, "Management Data Processing System," (On-Line File Manipulation Techniques),
• 18: Stillman, Neil J., DeFiore, C.R., Berra, P. Bruce, "Associative Processing of Line Drawings," Proceedings of SJCC 1971.
• 19: Wolinsky, A., "Principles and Applications of Associative Memories," TRW Report 5322.01-27, 31 January 1969.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT

Additional Classification:
  B. Hardware
  B.3 MEMORY STRUCTURES
      B.3.2 Design Styles
          Subjects: Associative memories

General Terms:
Management

Keywords:
Associative memories, Associative processing, Data management, Data structures, Storage and retrieval