| 1995 | A First Step Towards Implementing Dynamic Algebraic Dependencies. Nicole Bidoit, Sandra de Amo |
| 1995 | A Probabilistic View of Datalog Parallelization. Sérgio Lifschitz, Victor Vianu |
| 1995 | A Rewriting Technique for the Analysis and the Optimization of Active Databases. Danilo Montesi, Riccardo Torlone |
| 1995 | A Stable Model Semantics for Behavioral Inheritance in Deductive Object Oriented Languages. Michele Bugliesi, Hasan M. Jamil |
| 1995 | An Algebra for Pomsets. Stéphane Grumbach, Tova Milo |
| 1995 | Approximation in Databases. Leonid Libkin |
| 1995 | Constraint-Generating Dependencies. Marianne Baudinet, Jan Chomicki, Pierre Wolper |
| 1995 | DATALOG Queries with Stratified Negation and Choice: from P to D Sergio Greco, Domenico Saccà, Carlo Zaniolo |
| 1995 | Data on Air - What's in it for the Database Theorist. Tomasz Imielinski |
| 1995 | Database Theory - ICDT'95, 5th International Conference, Prague, Czech Republic, January 11-13, 1995, Proceedings Georg Gottlob, Moshe Y. Vardi |
| 1995 | Datalog Queries of Set Constraint Databases. Peter Z. Revesz |
| 1995 | Delta-Languages for Sets and sub-PTIME Graphs Transformers. Vladimir Yu. Sazonov, Alexei Lisitsa |
| 1995 | Deterministic and Non-Deterministic Stable Model Semantics for Unbound DATALOG Queries. Domenico Saccà |
| 1995 | Distributed Query Optimization in Loosly Coupled Multidatabase Systems. Silvio Salza, Giovanni Barone, Tadeusz Morzy |
| 1995 | Domain-Independent Queries on Databases with External Functions. Dan Suciu |
| 1995 | Increment Boundedness and Nonrecursive Incremental Evaluation of Datalog Queries. Guozhu Dong, Jianwen Su |
| 1995 | Languages for Polynomial-Time Queries - An Ongoing Quest. Phokion G. Kolaitis |
| 1995 | On Two Forms of Structural Recursion. Dan Suciu, Limsoon Wong |
| 1995 | On the Complexity of Generating Optimal Left-Deep Processing Trees with Cross Products. Sophie Cluet, Guido Moerkotte |
| 1995 | On the Kolmogorov Expressive Power of Boolean Query Languages. Jerzy Tyszkiewicz |
| 1995 | On the Power of Stratified Logic Programs with Value Invention for Expressing Database Transformations. Luca Cabibbo |
| 1995 | Optimization Using Tuple Subsumption. Venky Harinarayan, Ashish Gupta |
| 1995 | Partial Strictness in Two-Phase Locking. Eljas Soisalon-Soininen, Tatu Ylönen |
| 1995 | Querying Disjunctive Database Through Nonmonotonic Logics. Piero A. Bonatti, Thomas Eiter |
| 1995 | Revision Programming, Database Updates and Integrity Constraints. V. Wiktor Marek, Miroslaw Truszczynski |
| 1995 | Some Positive Results for Boundedness of Multiple Recursive Rules. Ke Wang |
| 1995 | Sorted HiLog: Sorts in Higher-Order Logic Data Languages. Weidong Chen, Michael Kifer |
| 1995 | Space Usage in Functional Query Languages. Serge Abiteboul, Gerd G. Hillebrand |
| 1995 | Spatial Databases, The Final Frontier. Jan Paredaens |
| 1995 | The Average Length of Keys and Functional Dependencies in (Random) Databases. János Demetrovics, Gyula O. H. Katona, Dezsö Miklós, Oleg Seleznjev, Bernhard Thalheim |
| 1995 | The Dynamic Two Phase Commitment (D2PC) Protocol. Yoav Raz |
| 1995 | Tutorial on Parallel Database Systems. Gerhard Weikum |
| 1995 | Unified Transaction Model for Semantically Rich Operations. Radek Vingralek, Haiyan Ye, Yuri Breitbart, Hans-Jörg Schek |
| 1995 | Uniformly-Distributed Random Generation of Join Orders. César A. Galindo-Legaria, Arjan Pellenkoft, Martin L. Kersten |