Fundamentals of Physical Design and Query Compilation / by David Toman, Grant Weddell.

Format:

Book

Author/Creator:

Toman, David., Author.

Weddell, Grant., Author.

Series:

Synthesis Lectures on Data Management, 2153-5426

Language:

English

Subjects (All):

Computer networks.

Data structures (Computer science).

Information theory.

Computer Communication Networks.

Data Structures and Information Theory.

Local Subjects:

Computer Communication Networks.

Data Structures and Information Theory.

Physical Description:

1 online resource (XIII, 110 p.)

Edition:

1st ed. 2011.

Place of Publication:

Cham : Springer International Publishing : Imprint: Springer, 2011.

Summary:

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.

Contents:

Introduction

Logical Design and User Queries

Basic Physical Design and Query Plans

On Practical Physical Design

Query Compilation and Plan Synthesis

Updating Data.

ISBN:

9783031018817

3031018818