Query Processing in Database Systems

1. Front Matter

   Pages I-XIV

   PDF

2. Introduction to Query Processing

   1. Front Matter

      Pages 1-1

      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

      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

      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

      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

      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

      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

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