Accession Number : AD0714607

Title :   Cylinders: A Relational Data Structure.

Descriptive Note : Technical rept.,

Corporate Author : ILLINOIS UNIV URBANA BIOLOGICAL COMPUTER LAB

Personal Author(s) : Weston,Paul E.

Report Date : FEB 1970

Pagination or Media Count : 84

Abstract : A form of list structure is described which permits an efficient representation of relational data structures. The general notions of the PLEX and of ring structures, because of their proven value, have been used as a basis; but by systematically treating the array structure of the PLEX as an implicit form of linkage which is complementary to the explicit links carried by pointers, a new form of linked data structure emerges, which is called CYLINDER. While CYLINDERS are built up from two or more simple rings of pointers, they characteristically exhibit a multiplicity of closed search paths, which are usable in the construction of data representations. Examples of CYLINDER applications are discussed and a subroutine system used in CYLINDER programming is described.

Descriptors :   (*COMPUTER PROGRAMMING, GRAPHICS), (*DATA STORAGE SYSTEMS, DESIGN), INFORMATION RETRIEVAL

Subject Categories : Computer Programming and Software
      Computer Hardware

Distribution Statement : APPROVED FOR PUBLIC RELEASE