Query Processing for Advanced Database Systems

The chapters of this book provide an excellent snapshot of current research and development activities in the area of query processing and optimization. They supply potential answers to many questions that have been raised for new types of database systems and at the same time reflect the variety of the different approaches taken. The book acts both as a reference for the state of the art in query processing for the "next generation" of database systems, and as a good starting point for anybody interested in understanding the challenging questions in the area. Furthermore, the book will help the reader to gain an in-depth understanding of why efficient query processing is needed for future database systems.

1 ADT-based Type System for SQL K. Kulkarni, J. Bauer, U. Dayal, M. Kelley, J. Melton
2 Integration of Composite Objects into Relational Query Processing: The SQL/XNF Approach B. Mitschang and H. Pirahesh
3 Query Optimization in Object Bases: Exploiting Relational Techniques A. Kemper and G. Moerkotte
4 Optimization of Complex-Object Queries in PRIMA - Statement of Problems H. Schoning
5 Algebraic Query Optimization in the CoOMS Structurally Object-Oriented Database System B. Demuth, A. Geppert, T. Gorchs
6 Query Optimization in Deductive Object Bases M. Jeusfeld and M. Staudt
7 Evaluation Aspects of an Object-oriented Deductive Database Language G. Lausen and B. Marx
8 Tagging as an Alternative to Object Creation M. Gyssens, L.V. Saxton, D. Van Gucht
9 Towards a Unification of Rewrite-based Optimization Techniques for Object-oriented Queries S. Cluet and C. Delobel
10 Implementation of the Object-Oriented Data Model TM H. J. Steenhagen and P. M. G. Apers
11 Extensible Query Optimization and Parallel Execution in Volcano G. Graefe R. L. Cole, D. L. Davison, W. J. McKenna, R. H. Wolniewicz
12 Challenges for Query Processing in Object-Oriented Databases D. Maier, S. Daniels, T. Keller, B. Vance, G. Graefe, W. McKenna
13 A Survey of Indexing Techniques for Object-Oriented Databases E. Bertino
14 Physical Database Design for an Object-Oriented Database System M. H. Scholl
15 An Analysis of a Dynamic Query Optimization Scheme for Different Data Distributions C. A. van den Berg and M. L. Kersten