September 1982 - Vol. 25 No. 9
Features
Designing a Bloom filter for differential file access
The use of a differential file for a database update can yield integrity and performance benefits, but it can also present problems in providing current data to…
File archival techniques using data compression
The performance of most small computer systems is determined, to a large extent, by the characteristics of their mass storage devices. Data compression can expand the…
Designing computer system messages
tive computer systems and studies of their users, we have become increasingly aware of the importance of system messages. Novice users are unimpressed with CPU speeds,…
U.S. computer export control policies: value conflicts and policy choices
The formulation of a balanced and effective export control policy for computer products and know-how has been an important and difficult task for both the U.S. Government…
This paper describes the design and implementation of a program testing assistant which aids a programmer in the definition, execution, and modification of test cases…
The volume, moments of inertia, and similar properties of solids are defined by triple (volumetric) integrals over subsets of three-dimensional Euclidean space. The…
This paper discusses a family of algorithms for computing the volume, moments of inertia, and other integral properties of geometrically complex solids, e.g. typical…
Letters to the editor: A protection model and its implementation in a dataflow system
A protection model is presented for a general purpose computing system based on tags attached as seals and signatures to values exchanged among processes. A tag attached…
Efficient parallel algorithms for some graph problems
We study parallel algorithms for a number of graph problems, using the Single Instruction Stream-Multiple Data Stream model. We assume that the processors have access to…