| 1983 | A Discipline for Robustness or Storage Reduction in Binary Search Trees. | J. Ian Munro, Patricio V. Poblete |
| 1983 | Inference Rules for Functional and Inclusion Dependencies. | John C. Mitchell |
| 1983 | The Revenge of the JD. | David Maier, Jeffrey D. Ullman, Moshe Y. Vardi |
| 1983 | Concurrency Control for Resilient Nested Transactions. | Nancy A. Lynch |
| 1983 | A Framework for Understanding Distributed (Deadlock Detection) Algorithms. | Henry F. Korth, Ravi Krishnamurthy, Anil Nigam, John T. Robinson |
| 1983 | Attributed Grammars for Query Language Translations. | Chandra M. R. Kintala |
| 1983 | Inverting Relational Expressions - A Uniform and Natural Technique for Various Database Problems. | Tomasz Imielinski, Witold Lipski Jr. |
| 1983 | Hierarchical Database Decomposition - A Technique for Database Concurrency Control. | Meichun Hsu, Stuart E. Madnick |
| 1983 | Algebraic Aspects of Relational Database Decomposition. | Stephen J. Hegner |
| 1983 | An Operational Model for Database System Reliability. | Vassos Hadzilacos |
| 1983 | Path Expressions in Databases. | Marc H. Graham |
| 1983 | GYO Reductions, Canonical Connections, Tree and Cyclic Schemas and Tree Projections. | Nathan Goodman, Oded Shmueli, Y. C. Tay |
| 1983 | A Simple Analytic Model for Performance of Exclusive Locking in Database Systems. | Nathan Goodman, Rajan Suri, Y. C. Tay |
| 1983 | A Recovery Algorithm for a Distributed Database System. | Nathan Goodman, Dale Skeen, Arvola Chan, Umeshwar Dayal, Stephen Fox, Daniel R. Ries |
| 1983 | Unstructured Data Bases or Very Efficient Text Searching. | Gaston H. Gonnet |
| 1983 | Sort Sets in the Relational Model. | Seymour Ginsburg, Richard Hull |
| 1983 | Impossibility of Distributed Consensus with One Faulty Process. | Michael J. Fischer, Nancy A. Lynch, Mike Paterson |
| 1983 | On the Semantics of Updates in Databases. | Ronald Fagin, Jeffrey D. Ullman, Moshe Y. Vardi |
| 1983 | Extendible Hashing for Concurrent Operations and Distributed Data. | Carla Schlatter Ellis |
| 1983 | Processing Queries with Quantifiers: A Horticultural Approach. | Umeshwar Dayal |
| 1983 | Updates of Relational Views. | Stavros S. Cosmadakis, Christos H. Papadimitriou |
| 1983 | The Complexity of Evaluating Relational Queries. | Stavros S. Cosmadakis |
| 1983 | Optimal Termination Prococols for Network Partitioning. | Francis Y. L. Chin, K. V. S. Ramarao |
| 1983 | Independent and Separable Database Schemes. | Edward P. F. Chan, Alberto O. Mendelzon |
| 1983 | Towards a Sound View Integration Methodology. | Marco A. Casanova, Vnia Maria Ponte Vidal |