ACM Transactions on Database Systems (TODS), Volume 14

Volume 14, Number 1, March 1989

• Johann Christoph Freytag, Nathan Goodman:
  On the Translation of Relational Queries into Iterative Programs. 1-27
  
• Rafiul Ahad, K. V. Bapa Rao, Dennis McLeod:
  On Estimating the Cardinality of the Projection of a Database Relation. 28-40
  
• R. Ramesh, A. J. G. Babu, J. Peter Kincaid:
  Variable-Depth Trie Index Optimization: Theory and Experimental Results. 41-74
  
• H. M. Gladney:
  Data Replicas in Distributed Information Services. 75-97
  
• Mary McLeish:
  Further Results on the Security of Partitioned Dynamic Statistical Databases. 98-113
  
• Lubomir Bic, Robert L. Hartmann:
  AGM: A Dataflow Database Machine. 114-146
  

Volume 14, Number 2, June 1989

• Clement T. Yu, Weiyi Meng, S. Park:
  A Framework for Effective Retrieval. 147-167
  
• David W. Embley:
  NFQL: The Natural Forms Query Language. 168-211
  
• Paolo Atzeni, Edward P. F. Chan:
  Efficient Optimization of Simple Chase Join Expressions. 212-230
  
• M. V. Ramakrishna, Per-Åke Larson:
  File Organization Using Composite Perfect Hashing. 231-263
  
• Amr El Abbadi, Sam Toueg:
  Maintaining Availability in Partitioned Replicated Databases. 264-290
  

Volume 14, Number 3, September 1989

• Scott E. Hudson, Roger King:
  Cactis: A Self-Adaptive, Concurrent Implementation of an Object-Oriented Database Management System. 291-321
  
• Tim Sheard, David W. Stemple:
  Automatic Verification of Database Transaction Safety. 322-368
  
• José A. Blakeley, Neil Coburn, Per-Åke Larson:
  Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates. 369-400
  
• Lothar F. Mackert, Guy M. Lohman:
  Index Scans Using a Finite LRU Buffer: A Validated I/O Model. 401-424
  
• Yannis Manolopoulos, John G. Kollias:
  Performance of a Two-Headed Disk System when Serving Database Queries Under the Scan Policy. 425-442
  

Volume 14, Number 4, December 1989

• Howard M. Dreizen, Shi-Kuo Chang:
  Imprecise Schema: A Rationale for Relations with Embedded Subrelations. 447-479
  
• Amihai Motro:
  Integrity = Validity + Completeness. 480-502
  
• Abdel Aziz Farrag, M. Tamer Özsu:
  Using Semantic Knowledge of Transactions to Increase Concurrency. 503-525
  
• Gultekin Özsoyoglu, Victor Matos, Z. Meral Özsoyoglu:
  Query Processing Techniques in the Summary-Table-by-Example Database Query Language. 526-573
  
• Danièle Gardy, Claude Puech:
  On the Effects of Join Operations on Relation Sizes. 574-603
  
• Sheau-Dong Lang, James R. Driscoll, Jiann H. Jou:
  A Unified Analysis of Batched Searching of Sequential and Tree-Structured Files. 604-618