| 1991 | A Tight Upper Bound on the Benefits of Replication and Consistency Control Protocols. Donald B. Johnson, Larry Raab |
| 1991 | Bounded Ignorance in Replicated Systems. Narayanan Krishnakumar, Arthur J. Bernstein |
| 1991 | Constraint-Based Query Optimization for Spatial Databases. Richard Helm, Kim Marriott, Martin Odersky |
| 1991 | Deductive Databases in Action. Shalom Tsur |
| 1991 | Detecting Redundant Tuples During Query Evaluation. Surajit Chaudhuri |
| 1991 | Inference of Inequality Constraints in Logic Programs. Alexander Brodsky, Yehoshua Sagiv |
| 1991 | Minimum and Maximum Predicates in Logic Programming. Sumit Ganguly, Sergio Greco, Carlo Zaniolo |
| 1991 | Mixed-Approach Algorithms for Transitive Closure. Håkan Jakobsson |
| 1991 | Modeling Hot Spots In Database Systems. Wei-hsing Wang, Eugene Pinsky, Meichun Hsu |
| 1991 | Modular Acyclicity and Tail Recursion in Logic Programs. Kenneth A. Ross |
| 1991 | Non-Deterministic Queue Operations. Hector Garcia-Molina, Kenneth Salem |
| 1991 | On Datalog vs. Polynomial Time. Foto N. Afrati, Stavros S. Cosmadakis, Mihalis Yannakakis |
| 1991 | On Negation in HiLog. Kenneth A. Ross |
| 1991 | On the Equivalence of Database Restructurings Involving Object Identifiers. Richard Hull, Masatoshi Yoshikawa |
| 1991 | On the Expected Size of Recursive Datalog Queries. S. Seshadri, Jeffrey F. Naughton |
| 1991 | On the Power of Rule-Based Languages with Sets. Kumar V. Vadaparty |
| 1991 | On the Representation of Infinite Temporal Data and Queries. Marianne Baudinet, Marc Niézette, Pierre Wolper |
| 1991 | Overbound and Right-Linear Queries. Inderpal Singh Mumick, Hamid Pirahesh |
| 1991 | Parallelizing Datalog Programs by Generalized Pivoting. Jürgen Seib, Georg Lausen |
| 1991 | Performance Analysis of File Organizations that Use Multi-Bucket Data Leaves with Partial Expansions. Gabriel Matsliach |
| 1991 | Proceedings of the Tenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 29-31, 1991, Denver, Colorado, USA Daniel J. Rosenkrantz |
| 1991 | Semantic Complexity of Classes of Relational Queries and Query Independent Data Partitioning. Shaibal Roy |
| 1991 | Structural Query Optimization - A uniform Framework for Semantic Query Optimization in Deductive Databases. Laks V. S. Lakshmanan, Héctor J. Hernández |
| 1991 | Subtyping in OODB's. Catriel Beeri, Tova Milo |
| 1991 | Suppressing Marginal Cells to Protect Sensitive Information in a Two-Dimensional Statistical Table. Francesco M. Malvestuto, Marina Moscarini, Maurizio Rafanelli |
| 1991 | Termination Detection in Logic Programs using Argument Sizes. Kirack Sohn, Allen Van Gelder |
| 1991 | The Expressive Power of Structured Values in Pure OODB's. Jan Van den Bussche, Jan Paredaens |
| 1991 | The Expressiveness of a Family of Finite Set Languages. Neil Immerman, Sushant Patnaik, David W. Stemple |
| 1991 | Tools for Datalog Boundedness. Gerd G. Hillebrand, Paris C. Kanellakis, Harry G. Mairson, Moshe Y. Vardi |
| 1991 | Tractable Query Languages for Complex Object Databases. Stéphane Grumbach, Victor Vianu |
| 1991 | Uncoupling Updating and Rebalancing in Chromatic Binary Search Trees. Otto Nurmi, Eljas Soisalon-Soininen |