14. PODS 1995: San Jose, California

Mihalis Yannakakis (Ed.): Proceedings of the Fourteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 22-25, 1995, San Jose, California, USA. ACM Press 1995, ISBN 0-89791-730-8

Invited Talk

Christos H. Papadimitriou:
Database Metatheory: Asking the Big Queries. 1-10

Sequence Data

Mariano P. Consens, Tova Milo:
Algebras for Querying Text Regions. 11-22
Giansalvatore Mecca, Anthony J. Bonner:
Sequences, Datalog and Transducers. 23-35
H. V. Jagadish, Alberto O. Mendelzon, Tova Milo:
Similarity-Based Queries. 36-45

Tutorial

Paris C. Kanellakis:
Constraint Programming and Database Languages: A Tutorial. 46-53

Constraints and Spatial Databases

Alexander Brodsky, Catherine Lassez, Jean-Louis Lassez, Michael J. Maher:
Separability of Polyhedra for Optimal Filtering of Spatial and Constraint Data. 54-65
Stéphane Grumbach, Jianwen Su:
Dense-Order Constraint Databases. 66-77
Jan Chomicki, Gabriel M. Kuper:
Measuring Infinite Relations. 78-85
Bernd-Uwe Pagel, Hans-Werner Six, Mario Winter:
Window Query-Optimal Clustering of Spatial Objects. 86-94

Views

Alon Y. Levy, Alberto O. Mendelzon, Yehoshua Sagiv, Divesh Srivastava:
Answering Queries Using Views. 95-104
Anand Rajaraman, Yehoshua Sagiv, Jeffrey D. Ullman:
Answering Queries Using Templates with Binding Patterns. 105-112
H. V. Jagadish, Inderpal Singh Mumick, Abraham Silberschatz:
View Maintenance Issues for the Chronicle Data Model. 113-124

Tutorial

Nathan Goodman:
Research Problems in Genome Databases. 125

Updates

Philippe Picouet, Victor Vianu:
Semantics and Expressiveness Issues in Active Databases. 126-138
Guozhu Dong, Jianwen Su:
Space-Bounded FOIES. 139-150
Marco Cadoli, Francesco M. Donini, Paolo Liberatore, Marco Schaerf:
The Size of a Revised Knowledge Base. 151-162

Datalog

Alon Y. Levy, Yehoshua Sagiv:
Semantic Query Optimization in Datalog Programs. 163-173
Peter T. Wood:
Magic Factoring of Closure Programs. 174-183
Kenneth A. Ross:
Structural Totality and Constraint Stratification. 184-195

Updates and Collections

Ti-Pin Chang, Richard Hull:
Using Witness Generators to Support Bi-directional Update Between Object-Based Databases. 196-207
Marc Andries, Luca Cabibbo, Jan Paredaens, Jan Van den Bussche:
Applying an Update Method to a Set of Receivers. 208-218
Leonid Libkin:
Normalizing Incomplete Databases. 219-230

Tutorial

Phokion G. Kolaitis:
Combinatorial Games In Database Theory. 231-232

Transactions and Parallelism

Vinay K. Chaudhri, Vassos Hadzilacos:
Safe Locking Policies for Dynamic Databases. 233-244
Idit Keidar, Danny Dolev:
Increasing the Resilience of Atomic Commit at No Additional Cost. 245-254
Chandra Chekuri, Waqar Hasan, Rajeev Motwani:
Scheduling Problems in Parallel Query Optimization. 255-265

Query Languages

Moshe Y. Vardi:
On the Complexity of Bounded-Variable Queries. 266-276
Alexei P. Stolboushkin, Michael A. Taitslin:
Finite Queries do not Have Effective Syntax. 277-285
Michel de Rougemont:
The Reliability of Queries. 286-291

Last update Fri May 25 08:32:49 2012 CET by the DBLP Team —

Data released under the ODC-BY 1.0 license — See also our legal information page