| 1993 | Completeness Results for Recursive Data Bases. | Tirza Hirst, David Harel |
| 1993 | Fixed-Precision Estimation of Join Selectivity. | Peter J. Haas, Jeffrey F. Naughton, S. Seshadri, Arun N. Swami |
| 1993 | Towards Tractable Algebras for Bags. | Stphane Grumbach, Tova Milo |
| 1993 | Multiple Join Size Estimation by Virtual Domains. | Allen Van Gelder |
| 1993 | Safety and Translation of Calculus Queries with Scalar Functions. | Martha Escobar-Molano, Richard Hull, Dean Jacobs |
| 1993 | Complexity Aspects of Various Semantics for Disjunctive Databases. | Thomas Eiter, Georg Gottlob |
| 1993 | Database Method Schemas and Object Creation. | Karl Denninghoff, Victor Vianu |
| 1993 | On the Feasibility of Checking Temporal Integrity Constraints. | Jan Chomicki, Damian Niwinski |
| 1993 | Query Evaluation under the Well Founded Semantics. | Weidong Chen, David Scott Warren |
| 1993 | Optimization of | Surajit Chaudhuri, Moshe Y. Vardi |
| 1993 | Finding Nonrecursive Envelopes for Datalog Predicates. | Surajit Chaudhuri |
| 1993 | Reflective Programming in the Relational Algebra. | Jan Van den Bussche, Dirk Van Gucht, Gottfried Vossen |
| 1992 | Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems. | Man Hon Wong, Divyakant Agrawal |
| 1992 | Distributed Algorithms for Dynamic Replication of Data. | Ouri Wolfson, Sushil Jajodia |
| 1992 | Locking without Blocking: Making Lock Based Concurrent Data Structure Algorithms Nonblocking. | John Turek, Dennis E. Shasha, Sundeep Prakash |
| 1992 | Pushing Constraint Selections. | Divesh Srivastava, Raghu Ramakrishnan |
| 1992 | Analysis of Disk Arm Movement for Large Sequential Reads. | Doron Rotem |
| 1992 | Monotonic Aggregation in Deductive Databases. | Kenneth A. Ross, Yehoshua Sagiv |
| 1992 | Relations with Relation Names as Arguments: Algebra and Calculus. | Kenneth A. Ross |
| 1992 | A Fault-Tolerant Commit Protocol for Replicated Databases. | Michael Rabinovich, Edward D. Lazowska |
| 1992 | Tie-Breaking Semantics and Structural Totality. | Christos H. Papadimitriou, Mihalis Yannakakis |
| 1992 | Avoiding Cartesian Products in Programs for Multiple Joins. | Shinichi Morishita |
| 1992 | The Complexity of Querying Indefinite Data about Linearly Ordered Domains. | Ron van der Meyden |
| 1992 | Ensuring Transaction Atomicity in Multidatabase Systems. | Sharad Mehrotra, Rajeev Rastogi, Yuri Breitbart, Henry F. Korth, Abraham Silberschatz |
| 1992 | Constraints and Redundancy in Datalog. | Alon Y. Levy, Yehoshua Sagiv |