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) : Lieberman,Robert N.

Report Date : MAR 1969

Pagination or Media Count : 81

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)

Descriptors :   (*COMPUTER PROGRAMMING, INFORMATION RETRIEVAL), DATA STORAGE SYSTEMS, COMPUTER PROGRAMS, PROGRAMMING LANGUAGES, DATA PROCESSING, SEARCH THEORY

Subject Categories : Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE