| 1984 | A Class of Data Structures for Associative Searching. Jack A. Orenstein, T. H. Merrett |
| 1984 | A Mean Value Performance Model for Locking in Databases: The Waiting Case. Y. C. Tay, Rajan Suri, Nathan Goodman |
| 1984 | A New Approach to Database Logic. Gabriel M. Kuper, Moshe Y. Vardi |
| 1984 | A Transportable Natural Language Database Update System. Sharon C. Salveter |
| 1984 | An Enhanced Inference Mechanism for Generating Relational Algebra Queries. Haruo Yokota, Susumu Kunifuji, Takeo Kakuta, Nobuyoshi Miyazaki, Shigeki Shibayama, Kunio Murakami |
| 1984 | Canonical View Update Support through Boolean Algebras of Components. Stephen J. Hegner |
| 1984 | Conceptual-To-Internal Mappings in Commercial Database Systems. Don S. Batory |
| 1984 | Concurrency Control Mechanisms and the Serializability of Concurrent Tree Algorithms. Ray Ford, Jim Calhoun |
| 1984 | Concurrency Control in Graph Protocols by Using Edge Locks. Gael N. Buckley, Abraham Silberschatz |
| 1984 | Dependency Characterizations for Acyclic Database Schemes. Gösta Grahne, Kari-Jouko Räihä |
| 1984 | Formal Data Base Specification - An Eclectic Perspective. Marco A. Casanova, Paulo A. S. Veloso, António L. Furtado |
| 1984 | Functional and Inclusion Dependencies: A Graph Theoretic Approach. Stavros S. Cosmadakis, Paris C. Kanellakis |
| 1984 | IFO: A Formal Semantic Database Model. Serge Abiteboul, Richard Hull |
| 1984 | Increasing Availability in Partitioned Database Systems. Dale Skeen, David D. Wright |
| 1984 | Index Maintenance for Non-Uniform Record Distributions. Walter A. Burkhard |
| 1984 | Is Byzantine Agreement Useful in a Distributed Database? Hector Garcia-Molina, Frank M. Pittelli, Susan B. Davidson |
| 1984 | Maximal Concurrency by Locking. Georg Lausen, Eljas Soisalon-Soininen, Peter Widmayer |
| 1984 | Non First Normal Form Relations to Represent Hierarchical Organized Data. Serge Abiteboul, Nicole Bidoit |
| 1984 | Object Projection Views in the Dynamic Relational Model. Victor Vianu |
| 1984 | On Lossless Transformation of Database Schemes not Necessarily Satisfying Universal Instance Assumption. Tomasz Imielinski, Nicolas Spyratos |
| 1984 | On Relational Algebra with Marked Nulls. Witold Lipski Jr. |
| 1984 | On the Complexity and Axiomatizability of Consistent Database States. Marc H. Graham, Moshe Y. Vardi |
| 1984 | On the Cyclic to Acyclic Scheme Transformation and Solving Cyclic Queries. Z. Meral Özsoyoglu, Elarbi Choukhmane |
| 1984 | On the Decomposition of Join Dependencies. Marc Gyssens, Jan Paredaens |
| 1984 | On the Equivalence of Logical Databases. Gabriel M. Kuper, Jeffrey D. Ullman, Moshe Y. Vardi |
| 1984 | On the Recognition and Design of Acyclic Databases. Alessandro D'Atri, Marina Moscarini |
| 1984 | Proceedings of the Third ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, April 2-4, 1984, Waterloo, Ontario, Canada Daniel J. Rosenkrantz, Ronald Fagin |
| 1984 | Properties of Database Schemata with Functional Dependencies. Domenico Saccà, F. Manfredi, A. Mecchia |
| 1984 | Querying Weak Instances. Mihalis Yannakakis |
| 1984 | Relative Information Capacity of Simple Relational Database Schemata. Richard Hull |
| 1984 | Reliable Scheduling of Database Transactions for Unreliable Systems. Marc H. Graham, Nancy D. Griffeth, Barbara Smith-Thomas |
| 1984 | Specification and Verification of Abstract Database Types. David W. Stemple, Tim Sheard |
| 1984 | Synapse Approach to Database Recovery. Kee S. Ong |
| 1984 | The Temporal Query Language TQuel. Richard T. Snodgrass |
| 1984 | Towards a Theory of Online Schedulers. Kari-Jouko Räihä, Henry Tirri |
| 1984 | Using Semiouterjoins to Process Queries in Multidatabase Systems. Hai-Yann Hwang, Umeshwar Dayal, Mohamed G. Gouda |
| 1984 | Weak Multivalued Dependencies. Patrick C. Fischer, Dirk Van Gucht |