Sign In

Communications of the ACM

Table of Contents


ACM president's letter: researchers, practitioners, and students


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 anticipated queries rather than a structure which “models the …

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 capabilities. Its design is based on the simple underlying concept …

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 techniques so that the interface analyzes and efficiently refines the high level …

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 sublanguage intended for ad hoc interactive problem solving …

Merging with parallel processors

Consider two linearly ordered sets A, B, | A | = m, | B | = n, mn, and p, pm, parallel processors working synchronously. The paper presents an algorithm for merging A and B with the p parallel processors, which requires …

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 combinatorially with the size of the network such that a direct …

ACM forum