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
Distribution Statement : APPROVED FOR PUBLIC RELEASE