| 1986 | A Domain Theoretic Approach to Higher-Order Relations. Peter Buneman, Atsushi Ohori |
| 1986 | A New Characterization of Distributed Deadlock in Databases. Ouri Wolfson |
| 1986 | A Polynomial-Time Join Dependency Implication Algorithm for Multi-Valued Dependencies. Peter Thanisch, George Loizou |
| 1986 | Entity-Relationship Consistency for Relational Schemas. Johann A. Makowsky, Victor M. Markowitz, Nimrod Rotics |
| 1986 | Expedient Stochastic Move-to-Front and optimal Move-to-Rear List Organizing Strategies. B. John Oommen, E. R. Hansen |
| 1986 | Filtering Data Flow in Deductive Databases. Michael Kifer, Eliezer L. Lozinskii |
| 1986 | Horizontal Decompositions Based on Functional-Dependency-Set-Implications. Paul De Bra |
| 1986 | ICDT'86, International Conference on Database Theory, Rome, Italy, September 8-10, 1986, Proceedings Giorgio Ausiello, Paolo Atzeni |
| 1986 | Interaction-Free Multivalued Dependency Sets. Dirk Van Gucht |
| 1986 | Introduction to the Theory of Nested Transactions. Nancy A. Lynch, Michael Merritt |
| 1986 | Logic Programming and Parallel Complexity. Paris C. Kanellakis |
| 1986 | Modelling Large Bases of Categorial Data With Acyclic Schemes. Francesco M. Malvestuto |
| 1986 | Multidimensional Order Preserving Linear Hashing with Partial Expansions. Hans-Peter Kriegel, Bernhard Seeger |
| 1986 | On the Desirability of gamma-Acyclic BCNF Database Schemes. Edward P. F. Chan, Héctor J. Hernández |
| 1986 | Query Processing in Incomplete Logical Databases. Nadine Lerat |
| 1986 | Restructuring of Complex Objects and Office Forms. Serge Abiteboul, Richard Hull |
| 1986 | Set Containment Inference. Paolo Atzeni, Douglas Stott Parker Jr. |
| 1986 | Some Extensions to the Closed World Assumption in Databases. Shamim A. Naqvi |
| 1986 | Split-Freedom and MVD-Intersection: A New Characterization of Multivalued Dependencies Having Conflict-Free Covers. V. S. Lakshmanan |
| 1986 | The Cost of Locking. Peter K. Rathmann |
| 1986 | The Generalized Counting Method for Recursive Logic Queries. Domenico Saccà, Carlo Zaniolo |
| 1986 | Theoretical Foundation of Algebraic Optimization Utilizing Unnormalized Relations. Marc H. Scholl |
| 1986 | Towards Online Schedulers Based on Pre-Analysis Locking. Georg Lausen, Eljas Soisalon-Soininen, Peter Widmayer |
| 1986 | Unsolvable Problems Related To The View Integration Approach. Bernhard Convent |
| 1986 | Update Semantics under the Domain Closure Assumption. Laurence Cholvy |
| 1986 | Update Serializability in Locking. R. C. Hansdah, Lalit M. Patnaik |
| 1986 | Updating Logical Databases Containing Null Values. Marianne Winslett |