An ALGOL-based associative language
Communications of the ACM
Programming Techniques: ASP—a ring implemented associative structure package
Communications of the ACM
A generalized technique for symbol manipulation and numerical calculation
Communications of the ACM
Tramp: An interpretive associative processor with deductive capabilities
ACM '68 Proceedings of the 1968 23rd ACM national conference
Bibliography on data base structures
ACM SIGMIS Database
Hi-index | 0.00 |
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.