ACM Transactions on Database Systems (TODS), Volume 15

Volume 15, Number 1, March 1990

• Ken-Chih Liu, Rajshekhar Sunderraman:
  Indefinite and Maybe Information in Relational Databases. 1-39
  
• Rom Langerak:
  View Updates in Relational Databases with an Independent Scheme. 40-66
  
• Kyu-Young Whang, Ravi Krishnamurthy:
  Query Optimization in a Memory-Resident Domain Relational Calculus Database System. 67-95
  
• Maurice Herlihy:
  Apologizing Versus Asking Permission: Optimistic Concurrency Control for Abstract Data Types. 96-124
  

Volume 15, Number 2, June 1990

• Joseph A. Wald, Paul G. Sorenson:
  Explaining Ambiguity in a Formal Query Language. 125-161
  
• Upen S. Chakravarthy, John Grant, Jack Minker:
  Logic-Based Approach to Semantic Query Optimization. 162-207
  
• Kyu-Young Whang, Brad T. Vander Zanden, Howard M. Taylor:
  A Linear-Time Probabilistic Counting Algorithm for Database Applications. 208-229
  
• Sushil Jajodia, David Mutchler:
  Dynamic Voting Algorithms for Maintaining the Consistency of a Replicated Database. 230-280
  
• Partha Dasgupta, Zvi M. Kedem:
  The Five Color Concurrency Control Protocol: Non-Two-Phase Locking in General Databases. 281-307
  

Volume 15, Number 3, September 1990

• James C. Moore, William B. Richmond, Andrew B. Whinston:
  A Decision-Theoretic Approach to Information Retrieval. 311-340
  
• J. Christopher Westland:
  Scaling Up Output Capacity and Performance Results from Information Systems Prototypes. 341-358
  
• Rafael Alonso, Daniel Barbará, Hector Garcia-Molina:
  Data Caching Issues in an Information Retrieval System. 359-384
  
• Michael Kifer, Eliezer L. Lozinskii:
  On Compile-Time Query Optimization in Deductive Databases by Means of Static Filtering. 385-426
  
• Rakesh Agrawal, Shaul Dar, H. V. Jagadish:
  Direct Transitive Closure Algorithms: Design and Performance Evaluation. 427-458
  
• Weining Zhang, Clement T. Yu, Daniel Troy:
  Necessary and Sufficient Conditions to Linearize Double Recursive Programs in Logic Databases. 459-482
  

Volume 15, Number 4, December 1990

• Fazli Can, Esen A. Ozkarahan:
  Concepts and Effectiveness of the Cover-Coefficient-Based Clustering Methodology for Text Databases. 483-517
  
• Ryohei Nakano:
  Translation with Optimization from Relational Calculus to Relational Algebra Having Aggregate Functions. 518-557
  
• H. V. Jagadish:
  A Compression Technique to Materialize Transitive Closure. 558-598
  
• Edward Omiecinski, Peter Scheuermann:
  A Parallel Algorithm for Record Clustering. 599-624
  
• David B. Lomet, Betty Salzberg:
  The hB-Tree: A Multiattribute Indexing Method with Good Guaranteed Performance. 625-658