| 1991 | Parallelizing Datalog Programs by Generalized Pivoting. | Jrgen Seib, Georg Lausen |
| 1991 | Semantic Complexity of Classes of Relational Queries and Query Independent Data Partitioning. | Shaibal Roy |
| 1991 | On Negation in HiLog. | Kenneth A. Ross |
| 1991 | Modular Acyclicity and Tail Recursion in Logic Programs. | Kenneth A. Ross |
| 1991 | Uncoupling Updating and Rebalancing in Chromatic Binary Search Trees. | Otto Nurmi, Eljas Soisalon-Soininen |
| 1991 | Overbound and Right-Linear Queries. | Inderpal Singh Mumick, Hamid Pirahesh |
| 1991 | Performance Analysis of File Organizations that Use Multi-Bucket Data Leaves with Partial Expansions. | Gabriel Matsliach |
| 1991 | Suppressing Marginal Cells to Protect Sensitive Information in a Two-Dimensional Statistical Table. | Francesco M. Malvestuto, Marina Moscarini, Maurizio Rafanelli |
| 1991 | Structural Query Optimization - A uniform Framework for Semantic Query Optimization in Deductive Databases. | Laks V. S. Lakshmanan, Hctor J. Hernndez |
| 1991 | Bounded Ignorance in Replicated Systems. | Narayanan Krishnakumar, Arthur J. Bernstein |
| 1991 | A Tight Upper Bound on the Benefits of Replication and Consistency Control Protocols. | Donald B. Johnson, Larry Raab |
| 1991 | Mixed-Approach Algorithms for Transitive Closure. | Hkan Jakobsson |
| 1991 | The Expressiveness of a Family of Finite Set Languages. | Neil Immerman, Sushant Patnaik, David W. Stemple |
| 1991 | On the Equivalence of Database Restructurings Involving Object Identifiers. | Richard Hull, Masatoshi Yoshikawa |
| 1991 | Tools for Datalog Boundedness. | Gerd G. Hillebrand, Paris C. Kanellakis, Harry G. Mairson, Moshe Y. Vardi |
| 1991 | Constraint-Based Query Optimization for Spatial Databases. | Richard Helm, Kim Marriott, Martin Odersky |
| 1991 | Tractable Query Languages for Complex Object Databases. | Stphane Grumbach, Victor Vianu |
| 1991 | Non-Deterministic Queue Operations. | Hector Garcia-Molina, Kenneth Salem |
| 1991 | Minimum and Maximum Predicates in Logic Programming. | Sumit Ganguly, Sergio Greco, Carlo Zaniolo |
| 1991 | Detecting Redundant Tuples During Query Evaluation. | Surajit Chaudhuri |
| 1991 | The Expressive Power of Structured Values in Pure OODB's. | Jan Van den Bussche, Jan Paredaens |
| 1991 | Inference of Inequality Constraints in Logic Programs. | Alexander Brodsky, Yehoshua Sagiv |
| 1991 | Subtyping in OODB's. | Catriel Beeri, Tova Milo |
| 1991 | On the Representation of Infinite Temporal Data and Queries. | Marianne Baudinet, Marc Nizette, Pierre Wolper |
| 1991 | On Datalog vs. Polynomial Time. | Foto N. Afrati, Stavros S. Cosmadakis, Mihalis Yannakakis |