| 1985 | A Normal Form for Nested Relations. Z. Meral Özsoyoglu, Li-Yan Yuan |
| 1985 | A Query Language for a Homogeneous Temporal Database. Shashi K. Gadia, Jay H. Vaishnav |
| 1985 | A Semantic Approach to Correctness of Concurrent Transaction Executions. Alexander Tuzhilin, Paul G. Spirakis |
| 1985 | Algebraic Versus Probabilistic Independence in Data Bases. François Bancilhon, Nicolas Spyratos |
| 1985 | Algorithmic Aspects of Multiversion Concurrency Control. Thanasis Hadzilacos, Christos H. Papadimitriou |
| 1985 | Algorithms for Translating View Updates to Database Updates for Views Involving Selections, Projections, and Joins. Arthur M. Keller |
| 1985 | An Efficient, Fault-Tolerant Protocol for Replicated Data Management. Amr El Abbadi, Dale Skeen, Flaviu Cristian |
| 1985 | An Experimental Evaluation of Crash Recovery Mechanisms. Jack Kent, Hector Garcia-Molina, Jae Chung |
| 1985 | An Improved Algorithm for Finding a Key of a Relation. Sukhamay Kundu |
| 1985 | Chordality Properties on Graphs and Minimal Conceptual Connections in Semantic Data Models. Giorgio Ausiello, Alessandro D'Atri, Marina Moscarini |
| 1985 | Concurrency and Linear Hashing. Carla Schlatter Ellis |
| 1985 | Concurrent Operations on B-Trees with Overtaking. Yehoshua Sagiv |
| 1985 | Deadlock-Freedom (and Safety) of Transactions in a Distributed Database. Ouri Wolfson, Mihalis Yannakakis |
| 1985 | Distributed Management in Local Area Networks. Thomas W. Page Jr., Gerald J. Popek |
| 1985 | Efficient Query Answering in the Representative Instance Approach. Paolo Atzeni, Edward P. F. Chan |
| 1985 | Embedded Join Dependencies as a Tool for Decomposing Full Join Dependencies. Marc Gyssens |
| 1985 | Equivalence of Views by Query Capacity. Tim Connors |
| 1985 | On Computing Restricted Projections of Representative Instances. Yehoshua Sagiv |
| 1985 | On Optimizing Summary-Table-by-Example Queries. Gultekin Özsoyoglu, Victor Matos |
| 1985 | On the Complexity of Commit Protocols. K. V. S. Ramarao |
| 1985 | On the Correctness of a Local Storage Subsystem. Marco A. Casanova, Arnaldo V. Moura, Luiz Tucherman |
| 1985 | Partition Semantics for Relations. Stavros S. Cosmadakis, Paris C. Kanellakis, Nicolas Spyratos |
| 1985 | Proceedings of the Fourth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, March 25-27, 1985, Portland, Oregon, USA |
| 1985 | Querying Logical Databases. Moshe Y. Vardi |
| 1985 | Relaxing the Universal Relation Scheme Assumption. Jacob Stein, David Maier |
| 1985 | Semantically-based Concurrency Control for Search Structures. Nathan Goodman, Dennis E. Shasha |
| 1985 | Small Armstrong Relations for Database Design. Heikki Mannila, Kari-Jouko Räihä |
| 1985 | The Complexity of Reliable Concurrency Control. Christos H. Papadimitriou, Mihalis Yannakakis |
| 1985 | The Interpolation-Based Grid File. Aris M. Ouksel |
| 1985 | Transactions and Integrity Constraints. Serge Abiteboul, Victor Vianu |
| 1985 | Updating a Relational Database through a Universal Schema Interface. Volkert Brosda, Gottfried Vossen |