Query Processing in Database Systems

  • Won Kim
  • David S. Reiner
  • Don S. Batory

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

Table of contents

  1. Front Matter
    Pages I-XIV
  2. Introduction to Query Processing

    1. Front Matter
      Pages 1-1
    2. 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
    2. Guy M. Lohman, C. Mohan, Laura M. Haas, Dean Daniels, Bruce G. Lindsay, Patricia G. Selinger et al.
      Pages 31-47
    3. Yahiko Kambayashi
      Pages 62-78
  4. Query Processing for Multiple Data Models

    1. Front Matter
      Pages 79-79
    2. Umeshwar Dayal
      Pages 81-108
    3. Arnon Rosenthal, David S. Reiner
      Pages 109-124
  5. Database Updates through Views

    1. Front Matter
      Pages 125-125
    2. Anthony L. Furtado, Marco A. Casanova
      Pages 127-142
  6. Database Access for Special Applications

    1. Front Matter
      Pages 143-143
    2. Raymond Lorie, Won Kim, Dan McNabb, Wil Plouffe, Andreas Meier
      Pages 145-155
    3. Yannis Vassiliou, Jim Clifford, Matthias Jarke
      Pages 156-170
    4. Z. Meral Ozsoyoglu, Gultekin Ozsoyoglu
      Pages 171-187
  7. Techniques for Optimizing the Processing of Multiple Queries

    1. Front Matter
      Pages 189-189
    2. Yahiko Kambayashi, Sakti Ghosh
      Pages 217-233
  8. Query Processing in Database Machines

    1. Front Matter
      Pages 235-235
    2. Michael Ubell
      Pages 237-247
  9. Physical Database Design

    1. Front Matter
      Pages 259-259
    2. Salvatore T. March, John V. Carlis
      Pages 279-296
    3. Kyu-Young Whang, Gio Wiederhold, Daniel Sagalowicz
      Pages 297-317
  10. Back Matter
    Pages 319-367

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.


Access DBMS Processing Systems database database machine database management database system global optimization knowledge-based systems optimization performance query language query processing

Editors and affiliations

  • Won Kim
    • 1
  • David S. Reiner
    • 2
  • Don S. Batory
    • 3
  1. 1.Microelectronics & Computer Technology CorporationAustinUSA
  2. 2.Computer Corporation of AmericaFour Cambridge CenterCambridgeUSA
  3. 3.Department of Computer ScienceThe University of Texas at AustinAustinUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1985
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-82377-0
  • Online ISBN 978-3-642-82375-6
  • Series Print ISSN 1431-9365
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Chemical Manufacturing
Finance, Business & Banking
IT & Software
Consumer Packaged Goods
Energy, Utilities & Environment