| 1986 | On the Integrity of Databases with Incomplete Information. | Moshe Y. Vardi |
| 1986 | Safety of Non-Well-Locked Trasnaction Systems. | Jianwen Su |
| 1986 | On Finite FD-Acyclicity. | Yehoshua Sagiv, Oded Shmueli |
| 1986 | The Equivalence of Solving Queries and Production Tree Projections. | Yehoshua Sagiv, Oded Shmueli |
| 1986 | On the Implementation of a Simple Class of Logic Queries for Databases. | Domenico Sacc, Carlo Zaniolo |
| 1986 | Alpha-Acyclic Decompositions of Relational Database Schemes. | Detlev Ruland, Dietmar Seipel |
| 1986 | Order Preserving Linear Hashing Using Dynamic Key Statistics. | John T. Robinson |
| 1986 | Balanced Multidimensional Extendible Hash Tree. | Ekow J. Otoo |
| 1986 | Rearranging Data to Maximize the Efficiency of Compression. | Frank Olken, Doron Rotem |
| 1986 | Data Independent Recursion in Deductive Databases. | Jeffrey F. Naughton |
| 1986 | Negation as Failure for First-Order Queries. | Shamim A. Naqvi |
| 1986 | Test Data for Relational Queries. | Heikki Mannila, Kari-Jouko Rih |
| 1986 | Deleting Completed Transactions. | Thanasis Hadzilacos, Mihalis Yannakakis |
| 1986 | Some Classes of Multilevel Relational Structures. | Dirk Van Gucht, Patrick C. Fischer |
| 1986 | Constant Time Maintenance or The Triumph of the fd. | Marc H. Graham, Ke Wang |
| 1986 | The Extended Closed World Assumpution and its Relationship to Parallel Circumscription. | Michael Gelfond, Halina Przymusinska, Teodor C. Przymusinski |
| 1986 | Weak Temporal Relations. | Shashi K. Gadia |
| 1986 | Parallel Evaluation of Recursive Rule Queries. | Stavros S. Cosmadakis, Paris C. Kanellakis |
| 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 Brggemann, L. Schnetgke, M. Kramer |
| 1986 | Positivism vs. Minimalism in Deductive Databases. | Nicole Bidoit, Richard Hull |
| 1986 | Magic Sets and Other Strange Ways to Implement Logic Programs. | Franois Bancilhon, David Maier, Yehoshua Sagiv, Jeffrey D. Ullman |
| 1986 | A Calculus for Complex Objects. | Franois Bancilhon, Setrag Khoshafian |
| 1986 | Convergence of Sideways Query Evaluation. | Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou, Athena Roussou, Yehoshua Sagiv, Jeffrey D. Ullman |
| 1986 | Deciding Properties of Transactional Schemas. | Serge Abiteboul, Victor Vianu |