go-v.orgdoi

Adaptive Query Processing

Amol Deshpande, Zachary G. Ives, Vijayshankar Raman · Foundations and Trends in Databases · 2007

  • DOI 10.1561/1900000001
  • Publisher Now Publishers
  • Type article
  • Issued 2007

Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.

Foundations and Trends in Databases · Now Publishers · article · 2007

Abstract

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.

Open the resolved locator · 10.1561/1900000001

Metadata licence: OpenAlex metadata (CC0)

Registry
OpenAlex DOI index + API
Fetched
2026-11-20 17:35 UTC
Cache state
not cached yet (bulk-index+openalex)
Locator
https://doi.org/10.1561/1900000001
Metadata licence
OpenAlex metadata (CC0)
Scope
Metadata as returned by the resolver; abstracts are never generated here.