| 1983 | A Discipline for Robustness or Storage Reduction in Binary Search Trees. J. Ian Munro, Patricio V. Poblete |
| 1983 | A Framework for Understanding Distributed (Deadlock Detection) Algorithms. Henry F. Korth, Ravi Krishnamurthy, Anil Nigam, John T. Robinson |
| 1983 | A Recovery Algorithm for a Distributed Database System. Nathan Goodman, Dale Skeen, Arvola Chan, Umeshwar Dayal, Stephen Fox, Daniel R. Ries |
| 1983 | A Simple Analytic Model for Performance of Exclusive Locking in Database Systems. Nathan Goodman, Rajan Suri, Y. C. Tay |
| 1983 | Algebraic Aspects of Relational Database Decomposition. Stephen J. Hegner |
| 1983 | An Approximation Algorithm to the File Allocation Problem in Computer Networks. Kowtha Murthy, John B. Kam, M. S. Krishnamoorthy |
| 1983 | An Operational Model for Database System Reliability. Vassos Hadzilacos |
| 1983 | Attributed Grammars for Query Language Translations. Chandra M. R. Kintala |
| 1983 | Concurrency Control for Resilient Nested Transactions. Nancy A. Lynch |
| 1983 | Determining the Last Process to Fail. Dale Skeen |
| 1983 | Disaggregations in Databases. Serge Abiteboul |
| 1983 | Dynamic Constraints and Database Evolution. Victor Vianu |
| 1983 | Elimination of Intersection Anomalies from Database Schemes. Catriel Beeri, Michael Kifer |
| 1983 | Extendible Hashing for Concurrent Operations and Distributed Data. Carla Schlatter Ellis |
| 1983 | GYO Reductions, Canonical Connections, Tree and Cyclic Schemas and Tree Projections. Nathan Goodman, Oded Shmueli, Y. C. Tay |
| 1983 | Granularity Hierarchies in Concurrency Control. Michael J. Carey |
| 1983 | Hierarchical Database Decomposition - A Technique for Database Concurrency Control. Meichun Hsu, Stuart E. Madnick |
| 1983 | Impossibility of Distributed Consensus with One Faulty Process. Michael J. Fischer, Nancy A. Lynch, Mike Paterson |
| 1983 | Improving Database Schemes by Adding Attributes. Edward Sciore |
| 1983 | Inclusion Dependencies and the Universal Instance. Edward Sciore |
| 1983 | Independent and Separable Database Schemes. Edward P. F. Chan, Alberto O. Mendelzon |
| 1983 | Inference Rules for Functional and Inclusion Dependencies. John C. Mitchell |
| 1983 | Information Theoretic Aspects of Data Bases. Serge Abiteboul, Michael Spyratos, Nicolas Spyratos |
| 1983 | Interpolation-Based Index Maintenance. Walter A. Burkhard |
| 1983 | Inverting Relational Expressions - A Uniform and Natural Technique for Various Database Problems. Tomasz Imielinski, Witold Lipski Jr. |
| 1983 | LOG Write-Ahead Protocols and IMS/VS Logging. R. J. Peterson, Jimmy P. Strickland |
| 1983 | On the Recognition of Coverings of Acyclic Database Hypergraphs. Domenico Saccà |
| 1983 | On the Semantics of Updates in Databases. Ronald Fagin, Jeffrey D. Ullman, Moshe Y. Vardi |
| 1983 | Optimal Termination Prococols for Network Partitioning. Francis Y. L. Chin, K. V. S. Ramarao |
| 1983 | Path Expressions in Databases. Marc H. Graham |
| 1983 | Proceedings of the Second ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, March 21-23, 1983, Colony Square Hotel, Atlanta, Georgia, USA Ronald Fagin, Philip A. Bernstein |
| 1983 | Processing Queries with Quantifiers: A Horticultural Approach. Umeshwar Dayal |
| 1983 | Sort Sets in the Relational Model. Seymour Ginsburg, Richard Hull |
| 1983 | Storage Mappings for Multidimensional Linear Dynamic Hashing. Aris M. Ouksel, Peter Scheuermann |
| 1983 | The Complexity of Evaluating Relational Queries. Stavros S. Cosmadakis |
| 1983 | The Revenge of the JD. David Maier, Jeffrey D. Ullman, Moshe Y. Vardi |
| 1983 | Towards a Sound View Integration Methodology. Marco A. Casanova, Vânia Maria Ponte Vidal |
| 1983 | Unstructured Data Bases or Very Efficient Text Searching. Gaston H. Gonnet |
| 1983 | Updates of Relational Views. Stavros S. Cosmadakis, Christos H. Papadimitriou |