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

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

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

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