| 1986 | Availability in Partitioned Replicated Databases. | Amr El Abbadi, Sam Toueg |
| 1985 | Deadlock-Freedom (and Safety) of Transactions in a Distributed Database. | Ouri Wolfson, Mihalis Yannakakis |
| 1985 | Querying Logical Databases. | Moshe Y. Vardi |
| 1985 | A Semantic Approach to Correctness of Concurrent Transaction Executions. | Alexander Tuzhilin, Paul G. Spirakis |
| 1985 | Relaxing the Universal Relation Scheme Assumption. | Jacob Stein, David Maier |
| 1985 | On Computing Restricted Projections of Representative Instances. | Yehoshua Sagiv |
| 1985 | Concurrent Operations on B-Trees with Overtaking. | Yehoshua Sagiv |
| 1985 | On the Complexity of Commit Protocols. | K. V. S. Ramarao |
| 1985 | The Complexity of Reliable Concurrency Control. | Christos H. Papadimitriou, Mihalis Yannakakis |
| 1985 | Distributed Management in Local Area Networks. | Thomas W. Page Jr., Gerald J. Popek |
| 1985 | A Normal Form for Nested Relations. | Z. Meral zsoyoglu, Li-Yan Yuan |
| 1985 | On Optimizing Summary-Table-by-Example Queries. | Gultekin zsoyoglu, Victor Matos |
| 1985 | The Interpolation-Based Grid File. | Aris M. Ouksel |
| 1985 | Small Armstrong Relations for Database Design. | Heikki Mannila, Kari-Jouko Rih |
| 1985 | An Improved Algorithm for Finding a Key of a Relation. | Sukhamay Kundu |
| 1985 | An Experimental Evaluation of Crash Recovery Mechanisms. | Jack Kent, Hector Garcia-Molina, Jae Chung |
| 1985 | Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins. | Arthur M. Keller |
| 1985 | Algorithmic Aspects of Multiversion Concurrency Control. | Thanasis Hadzilacos, Christos H. Papadimitriou |
| 1985 | Embedded Join Dependencies as a Tool for Decomposing Full Join Dependencies. | Marc Gyssens |
| 1985 | Semantically-based Concurrency Control for Search Structures. | Nathan Goodman, Dennis E. Shasha |
| 1985 | A Query Language for a Homogeneous Temporal Database. | Shashi K. Gadia, Jay H. Vaishnav |
| 1985 | Concurrency and Linear Hashing. | Carla Schlatter Ellis |
| 1985 | Partition Semantics for Relations. | Stavros S. Cosmadakis, Paris C. Kanellakis, Nicolas Spyratos |
| 1985 | Equivalence of Views by Query Capacity. | Tim Connors |
| 1985 | On the Correctness of a Local Storage Subsystem. | Marco A. Casanova, Arnaldo V. Moura, Luiz Tucherman |