RSVP-RELATIONAL STRUCTURE VERTEX PROCESSOR.
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 01, 1969
- Accession Number
- AD0684107
Entities
People
- Robert N. Lieberman
Organizations
- University of Maryland