Accession Number:

AD0684107

Title:

RSVP-RELATIONAL STRUCTURE VERTEX PROCESSOR.

Descriptive Note:

Technical rept.,

Corporate Author:

MARYLAND UNIV COLLEGE PARK COMPUTER SCIENCE CENTER

Personal Author(s):

Report Date:

1969-03-01

Pagination or Media Count:

81.0

Abstract:

The report describes a generalized system for structuring data in a computer. It separates the structure, i.e., the relationships between individual pieces of data, from the actual data itself. The former are represented by a system of atoms and pointers. Atoms are addressable both by absolute core addresses and by unique atom numbers, so that they can be rapidly accessed in core memory, and also stored in or retrieved from auxiliary storage on an individual basis, as determined by both size and frequency of usage. In searching the structure, the atoms are marked in order to permit several simultaneous independent searches and to keep track of the status of each search. A conversational implementation of the system on a Univac 1108 under Exec 8 is briefly described. Examples are given of its use to store properties of the relationships among regions in a map. Author

Subject Categories:

  • Computer Programming and Software
  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE