AN ASSOCIATIVE PROCESSING SYSTEM FOR CONVENTIONAL DIGITAL COMPUTERS

Abstract

A user-oriented system having both algebraic and associative processing capabilities is presented in this report. The algebraic capabilities are essentially those of ALGOL. The associative facilities are: (1) A language for the expression of associative retrieval requests (the associative language). (2) A scheme for the internal representation of a store of associations between items of information (an associative information base). (3) Processing routines for associative retrieval requests. The associative language is independent of the structure of the associative information base. In the system presented here, the associative information base is implemented via hash-coding techniques. The associative language is implemented by extending an existing ALGOL system. This report consists of three sections: Sec. I describes the high-level programming language for the overall system; Sec. II outlines the scheme for representing an associative information base; and Sec. III summarizes the processing routines for associative retrieval requests.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 21, 1967
Accession Number
AD0655810

Entities

People

  • J. A. Feldman
  • P. D. Rovner

Organizations

  • Massachusetts Institute of Technology

Tags

DTIC Thesaurus Topics

  • Air Force
  • Air Force Facilities
  • Arithmetic
  • Associative Processing
  • Buildings And Structures
  • Compilers
  • Computer Programming
  • Computer Programs
  • Computers
  • Digital Computers
  • Language
  • Linguistics
  • Magnetic Drums
  • Mechanical Drawing
  • Natural Languages
  • Programming Languages
  • Specifications

Readers

  • Computer Programming and Software Development.
  • Database Systems and Applications
  • Parallel and Distributed Computing.