Fundamentals of Physical Design and Query Compilation

Front Cover
Morgan & Claypool Publishers, 2011 - Computers - 110 pages
Query compilation is the problem of translating user requests formulated over purely conceptual and domain specific ways of understanding data, commonly called logical designs, to efficient executable programs called query plans. Such plans access various concrete data sources through their low-level often iterator-based interfaces. An appreciation of the concrete data sources, their interfaces and how such capabilities relate to logical design is commonly called a physical design. This book is an introduction to the fundamental methods underlying database technology that solves the problem of query compilation. The methods are presented in terms of first-order logic which serves as the vehicle for specifying physical design, expressing user requests and query plans, and understanding how query plans implement user requests. Table of Contents: Introduction / Logical Design and User Queries / Basic Physical Design and Query Plans / On Practical Physical Design / Query Compilation and Plan Synthesis / Updating Data
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Introduction
1
Logical Design and User Queries
9
Basic Physical Design and Query Plans
21
On Practical Physical Design
41
Query Compilation and Plan Synthesis
63
Updating Data
85
FirstOrder Logic
97
Bibliography
105
Authors Biographies
109
Copyright

Other editions - View all

Common terms and phrases

Bibliographic information