ACM Transactions on Database Systems (TODS) , Volume 2

Volume 2, Number 1, March 1977

• John B. Kam, Jeffrey D. Ullman:
  A Model of Statistical Databases and Their Security. 1-10
  
• Rudolf Bayer, Karl Unterauer:
  Prefix B-Trees. 11-26
  
• Mario Schkolnick:
  A Clustering Algorithm for Hierarchical Structures. 27-44
  
• S. Bing Yao:
  An Attribute Based Model for Database Access Cost Analysis. 45-67
  
• Henry D. Anderson, P. Bruce Berra:
  Minimum Cost Selection of Secondary Indexes for Formatted Files. 68-90
  
• Raymond A. Lorie:
  Physical Integrity in a Large Segmented Database. 91-104
  

Volume 2, Number 2, June 1977

• John Miles Smith, Diane C. P. Smith:
  Database Abstractions: Aggregation and Generalization. 105-133
  
• Nan C. Shu, Barron C. Housel, Robert W. Taylor, Sakti P. Ghosh, Vincent Y. Lum:
  EXPRESS: A Data EXtraction, Processing, amd REStructuring System. 134-174
  
• Esen A. Ozkarahan, Stewart A. Schuster, Kenneth C. Sevcik:
  Performance Evaluation of a Relational Associative Processor. 175-195
  
• Richard S. Brice, Stephen W. Sherman:
  An Extension of the Performance of a Database Manager in a Virtual Memory System Using Partially Locked Virtual Buffers. 196-207
  

Volume 2, Number 3, September 1977

• Guy M. Lohman, John A. Muckstadt:
  Optimal Policy for Batch Operations: Backup, Checkpointing, Reorganization, and Updating. 209-222
  
• Kai C. Wong, Murray Edelberg:
  Interval Hierarchies and Their Application to Predicate Files. 223-232
  
• Daniel R. Ries, Michael Stonebraker:
  Effects of Locking Granularity in a Database Management System. 233-246
  
• Joachim W. Schmidt:
  Some High Level Language Constructs for Data of Type Relation. 247-261
  
• Ronald Fagin:
  Multivalued Dependencies and a New Normal Form for Relational Databases. 262-278
  
• Salvatore T. March, Dennis G. Severance:
  The Determination of Efficient Record Segmentations and Blocking Factors for Shared Data Files. 279-296
  

Volume 2, Number 4, December 1977

• Esen A. Ozkarahan, Kenneth C. Sevcik:
  Analysis of Architectural Features for Enhancing the Performance of a Database Machine. 297-316
  
• Jorma Rissanen:
  Independent Components of Relations. 317-325
  
• Robert H. Bonczek, James I. Cash, Andrew B. Whinston:
  A Transformational Grammar-Based Query Processor for Access Control in a Planning System. 326-338
  
• Tomás Lang, Christopher Wood, Eduardo B. Fernández:
  Database Buffer Paging in Virtual Storage Systems. 339-351
  
• D. A. Thomas, B. Pagurek, Raymond J. A. Buhr:
  Validation Algorithms for Pointer Values in DBTG DataBases. 352-369
  
• Billy G. Claybrook:
  A Facility for Defining and Manipulating Generalized Data Structures. 370-406