| 1995 | Unified Transaction Model for Semantically Rich Operations. | Radek Vingralek, Haiyan Ye, Yuri Breitbart, Hans-Jrg Schek |
| 1995 | On the Kolmogorov Expressive Power of Boolean Query Languages. | Jerzy Tyszkiewicz |
| 1995 | On Two Forms of Structural Recursion. | Dan Suciu, Limsoon Wong |
| 1995 | Domain-Independent Queries on Databases with External Functions. | Dan Suciu |
| 1995 | Partial Strictness in Two-Phase Locking. | Eljas Soisalon-Soininen, Tatu Ylnen |
| 1995 | Distributed Query Optimization in Loosly Coupled Multidatabase Systems. | Silvio Salza, Giovanni Barone, Tadeusz Morzy |
| 1995 | Deterministic and Non-Deterministic Stable Model Semantics for Unbound DATALOG Queries. | Domenico Sacc |
| 1995 | Datalog Queries of Set Constraint Databases. | Peter Z. Revesz |
| 1995 | The Dynamic Two Phase Commitment (D2PC) Protocol. | Yoav Raz |
| 1995 | Spatial Databases, The Final Frontier. | Jan Paredaens |
| 1995 | A Rewriting Technique for the Analysis and the Optimization of Active Databases. | Danilo Montesi, Riccardo Torlone |
| 1995 | Revision Programming, Database Updates and Integrity Constraints. | V. Wiktor Marek, Miroslaw Truszczynski |
| 1995 | A Probabilistic View of Datalog Parallelization. | Srgio Lifschitz, Victor Vianu |
| 1995 | Approximation in Databases. | Leonid Libkin |
| 1995 | Languages for Polynomial-Time Queries - An Ongoing Quest. | Phokion G. Kolaitis |
| 1995 | Data on Air - What's in it for the Database Theorist. | Tomasz Imielinski |
| 1995 | Optimization Using Tuple Subsumption. | Venky Harinarayan, Ashish Gupta |
| 1995 | An Algebra for Pomsets. | Stphane Grumbach, Tova Milo |
| 1995 | DATALOG Queries with Stratified Negation and Choice: from P to D | Sergio Greco, Domenico Sacc, Carlo Zaniolo |
| 1995 | Uniformly-Distributed Random Generation of Join Orders. | Csar A. Galindo-Legaria, Arjan Pellenkoft, Martin L. Kersten |
| 1995 | Increment Boundedness and Nonrecursive Incremental Evaluation of Datalog Queries. | Guozhu Dong, Jianwen Su |
| 1995 | The Average Length of Keys and Functional Dependencies in (Random) Databases. | Jnos Demetrovics, Gyula O. H. Katona, Dezs Mikls, Oleg Seleznjev, Bernhard Thalheim |
| 1995 | On the Complexity of Generating Optimal Left-Deep Processing Trees with Cross Products. | Sophie Cluet, Guido Moerkotte |
| 1995 | Sorted HiLog: Sorts in Higher-Order Logic Data Languages. | Weidong Chen, Michael Kifer |
| 1995 | On the Power of Stratified Logic Programs with Value Invention for Expressing Database Transformations. | Luca Cabibbo |