ACM Transactions on Database Systems (TODS), Volume 18

Volume 18, Number 1, March 1993

• Hiroshi Ishikawa, Fumio Suzuki, Fumihiko Kozakura, Akifumi Makinouchi, Mika Miyagishima, Yoshio Izumida, Masaaki Aoshima, Yasuo Yamane:
  The Model, Language, and Implementation of an Object-Oriented Multimedia Knowledge Base Management System. 1-50
  
• Theodore Johnson, Dennis Shasha:
  The Performance of Current B-Tree Algorithms. 51-101
  
• Akhil Kumar, Arie Segev:
  Cost and Availability Tradeoffs in Replicated Data Concurrency Control. 102-131
  
• Khaled A. S. Abdel-Ghaffar, Amr El Abbadi:
  Optimal Disk Allocation for Partial Match Queries. 132-156
  
• Gabriel Matsliach:
  Performance Analysis of File Organizations that Use Multibucket Data Leaves with Partial Expansions. 157-180
  

Volume 18, Number 2, June 1993

• Jan Chomicki, Tomasz Imielinski:
  Finite Representation of Infinite Query Answers. 181-223
  
• Wen-Chi Hou, Gultekin Özsoyoglu:
  Processing Time-Constrained Aggregate Queries in CASE-DB. 224-261
  
• P. E. Drenick, E. J. Smith:
  Stochastic Query Optimization in Distributed Databases. 262-288
  
• Kurt Rothermel, Stefan Pappe:
  Open Commit Protocols Tolerating Commission Failures. 289-332
  
• Erhard Rahm:
  Empirical Performance Evaluation of Concurrency and Coherency Control Protocols for Database Sharing Systems. 333-377
  

Volume 18, Number 3, September 1993

• Gabriel M. Kuper, Moshe Y. Vardi:
  The Logical Data Model. 379-413
  
• Mark Levene, George Loizou:
  Semantics for Null Extended Nested Relations. 414-459
  
• Divyakant Agrawal, Amr El Abbadi, Ambuj K. Singh:
  Consistency and Orderability: Semantics-Based Correctness Criteria for Databases. 460-486
  
• Yehoshua Sagiv, Oded Shmueli:
  Solving Queries by Tree Projections. 487-511
  
• Yannis E. Ioannidis, Raghu Ramakrishnan, Linda Winger:
  Transitive Closure Algorithms Based on Graph Traversal. 512-576
  

Volume 18, Number 4, December 1993

• Alexander Thomasian:
  Two-Phase Locking Performance and Its Thrashing Behavior. 579-625
  
• Xiaolei Qian:
  The Deductive Synthesis of Database Transactions. 626-677
  
• Francesco M. Malvestuto:
  A Universal-Scheme Approach to Statistical Databases Containing Homogeneous Summary Tables. 678-708
  
• Yannis E. Ioannidis, Stavros Christodoulakis:
  Optimal Histograms for Limiting Worst-Case Error Propagation in the Size of Join Results. 709-748