An algebraic model of information structure and information processing

This paper intends to clarify logical and physical information structures and essential operations in the data processing on them. Basic terminologies are due to Information Algebra originally proposed by CODASYL Language Structure Group in 1961, however, several new concepts have been introduced to ease the discussion from the software implementation point of view. The paper is included in internal research memorandom titled “Data Base Management Systems - a Theory and a Practice,” RM-008 of Nippon Univac Sogo Kenkyusho, Inc., in which the proposal for constructing generalized data base management system and description of an experimental system FORIMS are also given.