Ebook: Query Processing in Database Systems
- Tags: Database Management, Artificial Intelligence (incl. Robotics), Programming Languages Compilers Interpreters
- Series: Topics in Information Systems
- Year: 1985
- Publisher: Springer-Verlag Berlin Heidelberg
- Edition: 1
- Language: English
- 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.
Content:
Front Matter....Pages I-XIV
Front Matter....Pages 1-1
Introduction to Query Processing....Pages 3-28
Front Matter....Pages 29-29
Query Processing in R*....Pages 31-47
Distributed Database Query Processing....Pages 48-61
Processing Cyclic Queries....Pages 62-78
Front Matter....Pages 79-79
Query Processing in a Multidatabase System....Pages 81-108
Querying Relational Views of Networks....Pages 109-124
Front Matter....Pages 125-125
Updating Relational Views....Pages 127-142
Front Matter....Pages 143-143
Supporting Complex Objects in a Relational System for Engineering Databases....Pages 145-155
Database Access Requirements of Knowledge-Based Systems....Pages 156-170
A Query Language for Statistical Databases....Pages 171-187
Front Matter....Pages 189-189
Common Subexpression Isolation in Multiple Query Optimization....Pages 191-205
Global Optimization of Relational Queries: A First Step....Pages 206-216
Query Processing Using the Consecutive Retrieval Property....Pages 217-233
Front Matter....Pages 235-235
The Intelligent Database Machine (IDM)....Pages 237-247
Relational Query Processing on the Non-Von Supercomputer....Pages 248-258
Front Matter....Pages 259-259
Progress Toward Automating The Development of Database System Software....Pages 261-278
Physical Database Design: Techniques for Improved Database Performance....Pages 279-296
The Property of Separability And Its Application to Physical Database Design....Pages 297-317
Back Matter....Pages 319-367
Content:
Front Matter....Pages I-XIV
Front Matter....Pages 1-1
Introduction to Query Processing....Pages 3-28
Front Matter....Pages 29-29
Query Processing in R*....Pages 31-47
Distributed Database Query Processing....Pages 48-61
Processing Cyclic Queries....Pages 62-78
Front Matter....Pages 79-79
Query Processing in a Multidatabase System....Pages 81-108
Querying Relational Views of Networks....Pages 109-124
Front Matter....Pages 125-125
Updating Relational Views....Pages 127-142
Front Matter....Pages 143-143
Supporting Complex Objects in a Relational System for Engineering Databases....Pages 145-155
Database Access Requirements of Knowledge-Based Systems....Pages 156-170
A Query Language for Statistical Databases....Pages 171-187
Front Matter....Pages 189-189
Common Subexpression Isolation in Multiple Query Optimization....Pages 191-205
Global Optimization of Relational Queries: A First Step....Pages 206-216
Query Processing Using the Consecutive Retrieval Property....Pages 217-233
Front Matter....Pages 235-235
The Intelligent Database Machine (IDM)....Pages 237-247
Relational Query Processing on the Non-Von Supercomputer....Pages 248-258
Front Matter....Pages 259-259
Progress Toward Automating The Development of Database System Software....Pages 261-278
Physical Database Design: Techniques for Improved Database Performance....Pages 279-296
The Property of Separability And Its Application to Physical Database Design....Pages 297-317
Back Matter....Pages 319-367
....