| 1994 | Adding Disjunction to Datalog. | Thomas Eiter, Georg Gottlob, Heikki Mannila |
| 1994 | A Query Language for List-Based Complex Objects. | Latha S. Colby, Edward L. Robertson, Lawrence V. Saxton, Dirk Van Gucht |
| 1994 | Optimal Response Time Retrieval of Replicated Data. | Ling Tony Chen, Doron Rotem |
| 1994 | On the Complexity of Equivalence between Recursive and Nonrecursive Datalog Programs. | Surajit Chaudhuri, Moshe Y. Vardi |
| 1994 | Can Datalog be Approximated? | Surajit Chaudhuri, Phokion G. Kolaitis |
| 1994 | Making Object-Oriented Schemas More Expressive. | Diego Calvanese, Maurizio Lenzerini |
| 1994 | Reducing Recovery Constraints on Locking based Protocols. | Gustavo Alonso, Divyakant Agrawal, Amr El Abbadi |
| 1994 | Relative Serializbility: An Approach for Relaxing the Atomicity of Transactions. | Divyakant Agrawal, John L. Bruno, Amr El Abbadi, Vasudha Krishnaswamy |
| 1994 | Tutorial Database Mining. | Rakesh Agrawal |
| 1994 | Bounded Arity Datalog (!=) Queries on Graphs. | Foto N. Afrati |
| 1993 | Context-Based Synchronisation: An Approach beyond Semantics for Concurrency Control. | Man Hon Wong, Divyakant Agrawal |
| 1993 | Normal Forms and Conservative Properties for Query Languages over Collection Types. | Limsoon Wong |
| 1993 | Towards a Unified Theory of Concurrency Control and Recovery. | Hans-Jrg Schek, Gerhard Weikum, Haiyan Ye |
| 1993 | Negation and Minimality in Non-Horn Databases. | Marco Schaerf |
| 1993 | On the Semantics of Theory Change: Arbitration between Old and New Information. | Peter Z. Revesz |
| 1993 | Extended Commitment Ordering or Guaranteeing Global Serializability by Applying Commitment Order Selectivity to Global Transactions. | Yoav Raz |
| 1993 | On Correctness of Non-serializable Executions. | Rajeev Rastogi, Sharad Mehrotra, Yuri Breitbart, Henry F. Korth, Abraham Silberschatz |
| 1993 | Strict Histories in Object-Based Database Systems. | Rajeev Rastogi, Henry F. Korth, Abraham Silberschatz |
| 1993 | Towards an Analysis of Range Query Performance in Spatial Data Structures. | Bernd-Uwe Pagel, Hans-Werner Six, Heinrich Toben, Peter Widmayer |
| 1993 | Blocking for External Graph Searching. | Mark H. Nodine, Michael T. Goodrich, Jeffrey Scott Vitter |
| 1993 | An Alternating Fixpoint Tailored to Magic Programs. | Shinichi Morishita |
| 1993 | A Call to Order. | David Maier, Bennet Vance |
| 1993 | Semantic Representations and Query Languages for Or-sets. | Leonid Libkin, Limsoon Wong |
| 1993 | Equivalence, Query-Reachability, and Satisfiability in Datalog Extensions. | Alon Y. Levy, Inderpal Singh Mumick, Yehoshua Sagiv, Oded Shmueli |
| 1993 | Indexing for Data Models with Constraints and Classes. | Paris C. Kanellakis, Sridhar Ramaswamy, Darren Erik Vengroff, Jeffrey Scott Vitter |