عنوان

Adaptive query processing /

(Number (ISBN

1601980353

(Number (ISBN

9781601980359

Erroneous ISBN

9781601980342

Number

b763515

Title Proper

Adaptive query processing /

General Material Designation

[Book]

First Statement of Responsibility

Amol Deshpande, Zachary Ives, Vijayshankar Raman.

Place of Publication, Distribution, etc.

Boston :

Name of Publisher, Distributor, etc.

Now,

Date of Publication, Distribution, etc.

©2007.

Specific Material Designation and Extent of Item

1 online resource (140 pages) :

Other Physical Details

illustrations (some color)

Series Title

Foundations and trends in databases ;

Volume Designation

v. 1, no. 1

Text of Note

Offprint. Foundations and trends in databases (Online). Vol. 1, no. 1 (2007).

Text of Note

Title from PDF title page (viewed Jan. 24, 2008).

Text of Note

Includes bibliographical references.

Text of Note

Abstract -- Introduction -- Query processing in relational database systems -- Motivations for AQP -- Road map -- Related work -- Background: conventional optimization techniques -- Query optimization -- Choosing an effective plan -- Summary -- Foundations of adaptive query processing -- New operators -- Adaptivity loop -- Post-mortem analysis of adaptive techniques -- Adaptivity loop and post-mortem in some example systems -- Scope of the remainder of the survey -- Adaptive selection ordering -- Adaptive greedy -- Adaptation using eddies -- Parallel and distributed scenarios -- Summary -- Adaptive join processing: overview -- Adaptive join processing: history-independent pipelined execution -- Pipelined plans with a single driver relation -- Pipelined plans with multiple drivers -- Adaptive caching (A-caching) -- Summary -- Adaptive join processing: history-dependent pipelined execution -- Corrective query processing -- Eddies with binary join operators -- Eddies with stairs -- Dynamic plan migration in CAPE -- Summary -- Adaptive join processing: non-pipelined execution -- Plan staging -- Mid-query reoptimization -- Query scrambling -- Summary and post-mortem analysis -- Summary and open questions -- Trade-offs and constraints -- Adaptive mechanisms -- Conclusions and challenge problems -- Acknowledgements -- References -- Updates.

0

Text of Note

As the data management field has diversified to consider settings in which queries are increasingly complex, statistics are less available, or data is stored remotely, there has been an acknowledgment that the traditional optimize-then-execute paradigm is insufficient. This has led to a plethora of new techniques, generally placed under the common banner of adaptive query processing, that focus on using runtime feedback to modify query processing in a way that provides better response time or more efficient CPU utilization. In this survey paper, we identify many of the common issues, themes, and approaches that pervade this work, and the settings in which each piece of work is most appropriate. Our goal with this paper is to be a value-add over the existing papers on the material, providing not only a brief overview of each technique, but also a basic framework for understanding the field of adaptive query processing in general. We focus primarily on intra-query adaptivity of long-running, but not full-fledged streaming, queries. We conclude with a discussion of open research problems that are of high importance.

Title

Adaptive Query Processing.

International Standard Book Number

9781601980342

Querying (Computer science)

Relational databases.

COMPUTERS-- Database Management-- General.

COMPUTERS-- Desktop Applications-- Databases.

COMPUTERS-- System Administration-- Storage & Retrieval.

Querying (Computer science)

Relational databases.

COM-- 021000

COM-- 030000

COM-- 084010

Number

Edition

Class number

Book number

Deshpande, Amol.

Ives, Zachary.

Raman, Vijayshankar.

Date of Transaction

20201204230007.0

Cataloguing Rules (Descriptive Conventions))

pn

Electronic name

[Book]

Y