ACM TRANSACTIONS ON DATABASE SYSTEMS

VOLUME 3 - 1978

Editor in Chief David K. Hsiao

Associate Editors Rudolf Bayer Stuart E. Madiiick David Kuck Howard L. Morgan Vincent Y. Lum Edgar H. Sibley

Published by the Association for Computing Machinery

Volume 3 - 1978

199

Contributions to ACM Transactions on Database Systems

Contributed Papers

1

41

57

Search Strategy and Selection Function for an Inferential Relational System by Jack Minker

Optimum Reorganization Points for Linearly Growing Files

by William G. Tuel Jr.

On the Estimation of the Number of Desired Records with Respect to a Given Query by C. T. Yu, W. S. Luk, and M. K. Siu

CASDAL: CASSM’s DAta Language

by Stanley Y. W. Su and Ahmed Emam

Security in Statistical Databases for Queries with Small Counts

by Francis Y. Chin

Developing a Natural Language Interface to Complex Data

by Gary G. Hendrix, Earl D. Sacerdoti, Daniel Sagalowicz, and Jonathan Slocum A Note on Associative Processors for Data Management

by Glen G. Langdon Jr.

Data File Management in Shift-Register Memories

by Werner E. Kluge

System Level Concurrency Control for Distributed Database Systems

by Daniel J. Rosenkrantz, Richard E. Stearns, and Philip M. Lewis Il Normalization and Hierarchical Dependencies in the Relational Data Model by Claude Delobel

Sequentiality and Prefetching in Database Systems

by Alan Jay Smith

Process Synchronization in Database Systems

by Gunter Schlageter

Specialized Merge Processor Networks for Combining Sorted Lists

by Lee A. Hollaar

Implementing a Generalized Access Path Structure for a Relational Database System by Theo Haerder

On a Partitioning Problem

by C. T. Yu, M. K. Siu, and K. Lam

On an Authorization Mechanism

by Ronald Fagin

Generation and Search of Clustered Files

by G. Salton and A. Wong

| 32 92 105 148 159 178 201 | 223 248 ial | 285 299 310 321