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