ACM Transactions on Database Systems (TODS) , Volume 8

Volume 8, Number 1, March 1983

• David Maier, Jeffrey D. Ullman:
  Maximal Objects and the Semantics of Universal Relation Databases. 1-14
  
• Roger L. Haskin, Lee A. Hollaar:
  Operational Characteristics of a Hardware-Based Pattern Matcher. 15-40
  
• George L. Sicherman, Wiebren de Jonge, Reind P. van de Riet:
  Answering Queries Without Revealing Secrets. 41-59
  
• Wiebren de Jonge:
  Compromising Statistical Databases Responding to Queries about Means. 60-80
  
• Marc H. Graham:
  Functions in Databases. 81-109
  
• Randy H. Katz, Eugene Wong:
  Resolving Conflicts in Global Storage Design through Replication. 110-135
  
• David B. Lomet:
  Bounded Index Exponential Hashing. 136-165
  

Volume 8, Number 2, June 1983

• Michael Stonebraker, John Woodfill, Jeff Ranstrom, Marguerite C. Murphy, Marc Meyer, Eric Allman:
  Performance Enhancements to a Relational Database System. 167-185
  
• Hector Garcia-Molina:
  Using Semantic Knowledge for Transaction Processing in Distributed Database. 186-213
  
• James Clifford, David Scott Warren:
  Formal Semantics for Time in Databases. 214-254
  
• Dina Bitton, David J. DeWitt:
  Duplicate Record Elimination in Large Data Files. 255-265
  
• Yehoshua Sagiv:
  A Characterization of Globally Consistent Databases and Their Correct Access Paths. 266-286
  
• Jeffrey D. Ullman:
  Corrigendum: The Theory of Joins in Relational Databases. 287
  

Volume 8, Number 3, September 1983

• Alfonso F. Cardenas, Farid Alavian, Algirdas Avizienis:
  Performance of Recovery Architectures in Parallel Associative Database Processors. 291-323
  
• Dina Bitton, Haran Boral, David J. DeWitt, W. Kevin Wilkinson:
  Parallel Algorithms for the Execution of Relational Database Operations. 324-353
  
• Derek L. Eager, Kenneth C. Sevcik:
  Achieving Robustness in Distributed Database Systems. 354-381
  
• Robert P. Trueblood, H. Rex Hartson, Johannes J. Martin:
  MULTISAFE - A Modular Multiprocessing Approach to Secure Database Management. 382-409
  
• Tetsuro Ito, Makoto Kizawa:
  Hierarchical File Organization and Its Application to Similar-String Matching. 410-433
  
• Janet L. Kolodner:
  Indexing and Retrieval Strategies for Natural Language Fact Retrieval. 434-464
  

Volume 8, Number 4, December 1983

• Philip A. Bernstein, Nathan Goodman:
  Multiversion Concurrency Control - Theory and Algorithms. 465-483
  
• Nancy A. Lynch:
  Multilevel Atomicity - A New Correctness Criterion for Database Concurrency Control. 484-502
  
• Matthew S. Hecht, John D. Gabbe:
  Shadowed Management of Free Disk Pages with a Linked List. 503-514
  
• Ashok Malhotra, Harry M. Markowitz, Donald P. Pazel:
  EAS-E: An Integrated Approach to Application Development. 515-542
  
• Shlomo Moran:
  On the Complexity of Designing Optimal Partial-Match Retrieval Systems. 543-551
  
• Kotagiri Ramamohanarao, John W. Lloyd:
  Partial-Match Retrieval Using Hashing and Descriptors. 552-576
  
• Stefano Ceri, Giuseppe Pelagatti:
  Correctness of Query Execution Strategies in Distributed Databases. 577-607
  
• Joachim Biskup:
  A Foundation of Codd's Relational Maybe-Operations. 608-636
  
• Jeffrey D. Ullman:
  On Kent's "Consequences of Assuming a Universal Relation". 637-643
  
• William Kent:
  The Universal Relation Revisited. 644-648