| 1986 | A Calculus for Complex Objects. François Bancilhon, Setrag Khoshafian |
| 1986 | A Model-Theoretic Approach to Updating Logical Databases. Marianne Winslett |
| 1986 | A Theoretical Foundation of Multi-Level Concurrency Control. Gerhard Weikum |
| 1986 | Alpha-Acyclic Decompositions of Relational Database Schemes. Detlev Ruland, Dietmar Seipel |
| 1986 | Availability in Partitioned Replicated Databases. Amr El Abbadi, Sam Toueg |
| 1986 | Balanced Multidimensional Extendible Hash Tree. Ekow J. Otoo |
| 1986 | Constant Time Maintenance or The Triumph of the fd. Marc H. Graham, Ke Wang |
| 1986 | Convergence of Sideways Query Evaluation. Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou, Athena Roussou, Yehoshua Sagiv, Jeffrey D. Ullman |
| 1986 | Data Independent Recursion in Deductive Databases. Jeffrey F. Naughton |
| 1986 | Deciding Properties of Transactional Schemas. Serge Abiteboul, Victor Vianu |
| 1986 | Deleting Completed Transactions. Thanasis Hadzilacos, Mihalis Yannakakis |
| 1986 | Magic Sets and Other Strange Ways to Implement Logic Programs. François Bancilhon, David Maier, Yehoshua Sagiv, Jeffrey D. Ullman |
| 1986 | Negation as Failure for First-Order Queries. Shamim A. Naqvi |
| 1986 | On Finite FD-Acyclicity. Yehoshua Sagiv, Oded Shmueli |
| 1986 | On the Implementation of a Simple Class of Logic Queries for Databases. Domenico Saccà, Carlo Zaniolo |
| 1986 | On the Integrity of Databases with Incomplete Information. Moshe Y. Vardi |
| 1986 | On the Properties and Characterization of Connection-tap-free Schemes. Edward P. F. Chan, Paolo Atzeni |
| 1986 | One Flavor Assumption and Gamma-Acyclicity for Universal Relation Views. Joachim Biskup, Hans Hermann Brüggemann, L. Schnetgöke, M. Kramer |
| 1986 | Order Preserving Linear Hashing Using Dynamic Key Statistics. John T. Robinson |
| 1986 | Parallel Evaluation of Recursive Rule Queries. Stavros S. Cosmadakis, Paris C. Kanellakis |
| 1986 | Positivism vs. Minimalism in Deductive Databases. Nicole Bidoit, Richard Hull |
| 1986 | Proceedings of the Fifth ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, March 24-26, 1986, Cambridge, Massachusetts, USA Avi Silberschatz |
| 1986 | Rearranging Data to Maximize the Efficiency of Compression. Frank Olken, Doron Rotem |
| 1986 | Safety of Non-Well-Locked Trasnaction Systems. Jianwen Su |
| 1986 | Some Classes of Multilevel Relational Structures. Dirk Van Gucht, Patrick C. Fischer |
| 1986 | Test Data for Relational Queries. Heikki Mannila, Kari-Jouko Räihä |
| 1986 | The Equivalence of Solving Queries and Production Tree Projections. Yehoshua Sagiv, Oded Shmueli |
| 1986 | The Extended Closed World Assumpution and its Relationship to Parallel Circumscription. Michael Gelfond, Halina Przymusinska, Teodor C. Przymusinski |
| 1986 | Unifying Functional and Multivalued Dependencies for Relational Database Design. Li-Yan Yuan, Z. Meral Özsoyoglu |
| 1986 | Weak Temporal Relations. Shashi K. Gadia |