Query Processing for Advanced Database Systems - 1st Edition - ISBN: 9781558602717, 9780080515595

Query Processing for Advanced Database Systems

1st Edition

Editors: Johann Freytag David Maier Gottfried Vossen
Hardcover ISBN: 9781558602717
eBook ISBN: 9780080515595
Imprint: Morgan Kaufmann
Published Date: 1st August 1993
Page Count: 512
Tax/VAT will be calculated at check-out

Institutional Access

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


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.


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

About the Editors

Johann Freytag Editor

David Maier Editor

Gottfried Vossen Editor

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