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.

Table of Contents

Query Processing for Advanced Database Systems
Edited by Johann Christoph Freytag, David Maier, and Gottfried Vossen
  • 1 ADT-based Type System for SQL K. Kulkarni, J. Bauer, U. Dayal, M. Kelley, J. Melton
    • 1.1 Introduction
    • 1.2 Type System of SQL
    • 1.3 Previous Research
    • 1.4 Proposed Type System for SQL
      • 1.4.1 Abstract Data Types
      • 1.4.2 Values and Objects
      • 1.4.3 Other Features
    • 1.5 SQL3 Change Proposals
      • 1.5.1 Basic ADT facility
      • 1.5.2 Subtype-Supertype Hierarchies
      • 1.5.3 Polymorphism
      • 1.5.4 Parameterized Types
    • 1.6 Comparison with Previous Work
    • 1.7 Conclusions
  • 2 Integration of Composite Objects into Relational Query Processing: The SQL/XNF Approach B. Mitschang and H. Pirahesh
    • 2.1 Introduction
    • 2.2 Motivation
    • 2.3 SQL/XNF Approach to Complex Objects
      • 2.3.1 Basic Concepts, Syntax, and Semantics
      • 2.3.2 API for XNF
      • 2.3.3 Implementation Strategy and Overview
    • 2.4 Relational Query Processing
      • 2.4.1 Starburst's Language Processor CORONA
      • 2.4.2 Starburst's Query Graph Model
    • 2.5 Composite Object Processing
      • 2.5.1 Overview of XNF Language Processing
      • 2.5.2 Query Representation
    • 2.6 Conclusion, Outlook, and Related Work


No. of pages:
© 1994
Morgan Kaufmann
eBook ISBN:
Print ISBN:
Print ISBN:

About the editors

Gottfried Vossen

Gottfried Vossen is Professor of Computer Science and a Director of the Institür für Wirtschaftsinformatik, Universität Münster (Department of Information Systems, University of Muenster, Germany). His research in the area of object-based database systems has dealt primarily with models for data and objects, database languages, transaction processing, integration with scientific applications, XML and its applications, and workflow management.

Affiliations and Expertise

Institür für Wirtschaftsinformatik, Universität Münster, Department of Information Systems, University of Muenster, Germany