| 1996 | A Model for the Prediction of R-tree Performance. | Yannis Theodoridis, Timos K. Sellis |
| 1996 | Linear vs. Order Contstrained Queries Over Rational Databases. | Alexei P. Stolboushkin, Michael A. Taitslin |
| 1996 | Integrating Information by Outerjoins and Full Disjunctions. | Anand Rajaraman, Jeffrey D. Ullman |
| 1996 | Topological Queries in Spatial Databases. | Christos H. Papadimitriou, Dan Suciu, Victor Vianu |
| 1996 | Are Window Queries Representative for Arbitrary Range Queries? | Bernd-Uwe Pagel, Hans-Werner Six |
| 1996 | Future Directions and Research Problems in the World Wide Web (Abstract). | Udi Manber |
| 1996 | Chasing Constrained Tuple-Generating Dependencies. | Michael J. Maher, Divesh Srivastava |
| 1996 | Answering Queries Using Limited External Processors. | Alon Y. Levy, Anand Rajaraman, Jeffrey D. Ullman |
| 1996 | Managing Rule Conflicts in an Active Database. | H. V. Jagadish, Alberto O. Mendelzon, Inderpal Singh Mumick |
| 1996 | Tables as a Paradigm for Querying and Restructuring. | Marc Gyssens, Laks V. S. Lakshmanan, Iyer N. Subramanian |
| 1996 | Towards Practical Constraint Databases. | Stphane Grumbach, Jianwen Su |
| 1996 | Efficient and Acurate Cost Models for Parallel Query Optimization. | Sumit Ganguly, Akshay Goel, Abraham Silberschatz |
| 1996 | Mining Optimized Association Rules for Numeric Attributes. | Takeshi Fukuda, Yasuhiko Morimoto, Shinichi Morishita, Takeshi Tokuyama |
| 1996 | Combining Fuzzy Information from Multiple Systems. | Ronald Fagin |
| 1996 | Geographic Database Systems: Issues and Research Needs (Abstract). | Max J. Egenhofer |
| 1996 | Variable Independence and Aggregation Closure. | Jan Chomicki, Dina Q. Goldin, Gabriel M. Kuper |
| 1996 | Testing Complex Temporal Relationships Involving Multiple Granularities and Its Application to Data Mining. | Claudio Bettini, Xiaoyang Sean Wang, Sushil Jajodia |
| 1996 | Static Analysis of Intensional Databases in U-Datalog. | Elisa Bertino, Barbara Catania |
| 1996 | Verifiable Properties of Database Transactions. | Michael Benedikt, Timothy Griffin, Leonid Libkin |
| 1996 | Relational Expressive Power of Constraint Query Languages. | Michael Benedikt, Guozhu Dong, Leonid Libkin, Limsoon Wong |
| 1996 | On Genericity and Parametricity. | Catriel Beeri, Tova Milo, Paula Ta-Shma |
| 1996 | Accessing Information from Globally Distributed Knowledge Repositories. | Alfred V. Aho |
| 1996 | In Memoriam: Paris C. Kanellakis. | Serge Abiteboul, Gabriel M. Kuper, Christos H. Papadimitriou, Moshe Y. Vardi |
| 1996 | Temporal Versus First-Order Logic to Query Temporal Databases. | Serge Abiteboul, Laurent Herr, Jan Van den Bussche |
| 1995 | Magic Factoring of Closure Programs. | Peter T. Wood |