Skip to main content
SpringerLink
Log in
Book cover

Query Processing in Database Systems

  • Book
  • © 1985

Overview

Editors:
  1. Won Kim

    1. Microelectronics & Computer Technology Corporation, Austin, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. David S. Reiner

    1. Computer Corporation of America, Four Cambridge Center, Cambridge, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Don S. Batory

    1. Department of Computer Science, The University of Texas at Austin, Austin, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Topics in Information Systems (TINF)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (18 chapters)

  1. Front Matter

    Pages I-XIV
    Download chapter PDF

  2. Introduction to Query Processing

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Introduction to Query Processing

      • Matthias Jarke, Jürgen Koch, Joachim W. Schmidt
      Pages 3-28

  3. Query Processing in Distributed Database Management Systems

    1. Front Matter

      Pages 29-29
      Download chapter PDF

    2. Query Processing in R*

      • Guy M. Lohman, C. Mohan, Laura M. Haas, Dean Daniels, Bruce G. Lindsay, Patricia G. Selinger et al.
      Pages 31-47

    3. Distributed Database Query Processing

      • C. T. Yu
      Pages 48-61

    4. Processing Cyclic Queries

      • Yahiko Kambayashi
      Pages 62-78

  4. Query Processing for Multiple Data Models

    1. Front Matter

      Pages 79-79
      Download chapter PDF

    2. Query Processing in a Multidatabase System

      • Umeshwar Dayal
      Pages 81-108

    3. Querying Relational Views of Networks

      • Arnon Rosenthal, David S. Reiner
      Pages 109-124

  5. Database Updates through Views

    1. Front Matter

      Pages 125-125
      Download chapter PDF

    2. Updating Relational Views

      • Anthony L. Furtado, Marco A. Casanova
      Pages 127-142

  6. Database Access for Special Applications

    1. Front Matter

      Pages 143-143
      Download chapter PDF

    2. Supporting Complex Objects in a Relational System for Engineering Databases

      • Raymond Lorie, Won Kim, Dan McNabb, Wil Plouffe, Andreas Meier
      Pages 145-155

    3. Database Access Requirements of Knowledge-Based Systems

      • Yannis Vassiliou, Jim Clifford, Matthias Jarke
      Pages 156-170

    4. A Query Language for Statistical Databases

      • Z. Meral Ozsoyoglu, Gultekin Ozsoyoglu
      Pages 171-187

  7. Techniques for Optimizing the Processing of Multiple Queries

    1. Front Matter

      Pages 189-189
      Download chapter PDF

    2. Common Subexpression Isolation in Multiple Query Optimization

      • Matthias Jarke
      Pages 191-205

    3. Global Optimization of Relational Queries: A First Step

      • Won Kim
      Pages 206-216

    4. Query Processing Using the Consecutive Retrieval Property

      • Yahiko Kambayashi, Sakti Ghosh
      Pages 217-233
Back to top

Keywords

About this book

This book is an anthology of the results of research and development in database query processing during the past decade. The relational model of data provided tremendous impetus for research into query processing. Since a relational query does not specify access paths to the stored data, the database management system (DBMS) must provide an intelligent query-processing subsystem which will evaluate a number of potentially efficient strategies for processing the query and select the one that optimizes a given performance measure. The degree of sophistication of this subsystem, often called the optimizer, critically affects the performance of the DBMS. Research into query processing thus started has taken off in several directions during the past decade. The emergence of research into distributed databases has enormously complicated the tasks of the optimizer. In a distributed environment, the database may be partitioned into horizontal or vertical fragments of relations. Replicas of the fragments may be stored in different sites of a network and even migrate to other sites. The measure of performance of a query in a distributed system must include the communication cost between sites. To minimize communication costs for-queries involving multiple relations across multiple sites, optimizers may also have to consider semi-join techniques.

Editors and Affiliations

  • Microelectronics & Computer Technology Corporation, Austin, USA

    Won Kim

  • Computer Corporation of America, Four Cambridge Center, Cambridge, USA

    David S. Reiner

  • Department of Computer Science, The University of Texas at Austin, Austin, USA

    Don S. Batory

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation