October 1975 - Vol. 18 No. 10
Features
A preliminary system for the design of DBTG data structures
The functional approach to database design is introduced. In this approach the goal of design is to derive a data structure which is capable of supporting a set of…
CONVERT: a high level translation definition language for data conversion
This paper describes a high level and nonprocedural translation definition language, CONVERT, which provides very powerful and highly flexible data restructuring…
Optimizing the performance of a relational algebra database interface
An approach for implementing a “smart” interface to support a relational view of data is proposed. The basic idea is to employ automatic programming…
Implementation of a structured English query language
The relational model of data, the XRM Relational Memory System, and the SEQUEL language have been covered in previous papers and are reviewed. SEQUEL is a relational data…
Merging with parallel processors
Consider two linearly ordered sets A, B, | A | = m, | B | = n, m ≤ n, and p, p ≤ m, parallel processors working synchronously. The paper presents an algorithm for…
Horner’s rule for the evaluation of general closed queueing networks
The solution of separable closed queueing networks requires the evaluation of homogeneous multinomial expressions. The number of terms in those expressions grows…