Query Processing in Database Systems

1. Query Processing in Database Machines

   1. Front Matter

      Pages 235-235

      PDF

   2. The Intelligent Database Machine (IDM)

      • Michael Ubell

      Pages 237-247

   3. Relational Query Processing on the Non-Von Supercomputer

      • David Elliot Shaw

      Pages 248-258

2. Physical Database Design

   1. Front Matter

      Pages 259-259

      PDF

   2. Progress Toward Automating The Development of Database System Software

      • D. S. Batory

      Pages 261-278

   3. Physical Database Design: Techniques for Improved Database Performance

      • Salvatore T. March, John V. Carlis

      Pages 279-296

   4. The Property of Separability And Its Application to Physical Database Design

      • Kyu-Young Whang, Gio Wiederhold, Daniel Sagalowicz

      Pages 297-317

3. Back Matter

   Pages 319-367

   PDF

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

• 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

Policies and ethics