| 1989 | Aggregates in Possibilistic Databases. | Elke A. Rundensteiner, Lubomir Bic |
| 1989 | ARIES/NT: A Recovery Method Based on Write-Ahead Logging for Nested Transactions. | Kurt Rothermel, C. Mohan |
| 1989 | Database Support for Hypertext. | B. Nick Rossiter |
| 1989 | Situation Monitoring for Active Databases. | Arnon Rosenthal, Sharma Chakravarthy, Barbara T. Blaustein, Jos A. Blakeley |
| 1989 | Monitoring Database Objects. | Tore Risch |
| 1989 | Random Sampling from B+ Trees. | Frank Olken, Doron Rotem |
| 1989 | On the design and implementation of information systems from deductive conceptual models. | Antoni Oliv |
| 1989 | A Family of Incomplete Relational Database Models. | Adegbemiga Ola, Gultekin zsoyoglu |
| 1989 | Argument Reduction by Factoring. | Jeffrey F. Naughton, Raghu Ramakrishnan, Yehoshua Sagiv, Jeffrey D. Ullman |
| 1989 | Effective Resource Utilization for Multiprocessor Join Execution. | Marguerite C. Murphy, Doron Rotem |
| 1989 | Optimization and Dataflow Algorithms for Nested Tree Queries. | M. Muralikrishna |
| 1989 | Using Integrity Constraints to Provide Intensional Answers to Relational Queries. | Amihai Motro |
| 1989 | Extending the Relational Algebra to Capture Complex Objects. | Bernhard Mitschang |
| 1989 | Finding Regular Simple Paths in Graph Databases. | Alberto O. Mendelzon, Peter T. Wood |
| 1989 | Aggregate Evaluability in Statistical Databases. | Francesco M. Malvestuto, Marina Moscarini |
| 1989 | A Low Communication Sort Algorithm for a Parallel Database Machine. | Raymond A. Lorie, Honesty C. Young |
| 1989 | Estimating the Size of Generalized Transitive Closures. | Richard J. Lipton, Jeffrey F. Naughton |
| 1989 | The Starburst Long Field Manager. | Tobin J. Lehman, Bruce G. Lindsay |
| 1989 | The O2 Database Programming Language. | Christophe Lcluse, Philippe Richard |
| 1989 | Pasta-3's Graphical Query Language: Direct Manipulation, Cooperative Queries, Full Expressive Power. | Michel Kuntz, Rainer Melchert |
| 1989 | The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE Hash Join Method. | Masaru Kitsuregawa, Masaya Nakayama, Mikio Takagi |
| 1989 | FaceKit: A Database Interface Design Toolkit. | Roger King, Michael Novak |
| 1989 | A Model of Queries for Object-Oriented Databases. | Won Kim |
| 1989 | Percentile Finding Algorithm for Multiple Sorted Runs. | Balakrishna R. Iyer, Gary R. Ricard, Peter J. Varman |
| 1989 | Commutativity and its Role in the Processing of Linear Recursion. | Yannis E. Ioannidis |