Adaptive Query Processing: A Survey

  • Anastasios Gounaris
  • Norman W. Paton
  • Alvaro A. A. Fernandes
  • Rizos Sakellariou
Conference paper

DOI: 10.1007/3-540-45495-0_2

Part of the Lecture Notes in Computer Science book series (LNCS, volume 2405)
Cite this paper as:
Gounaris A., Paton N.W., Fernandes A.A.A., Sakellariou R. (2002) Adaptive Query Processing: A Survey. In: Eaglestone B., North S., Poulovassilis A. (eds) Advances in Databases. BNCOD 2002. Lecture Notes in Computer Science, vol 2405. Springer, Berlin, Heidelberg

Abstract

In wide-area database systems, which may be running on unpredictable and volatile environments (such as computational grids), it is difficult to produce efficient database query plans based on information available solely at compile time. A solution to this problem is to exploit information that becomes available at query runtime and adapt the query plan to changing conditions during execution. This paper presents a survey on adaptive query processing techniques, examining the opportunities they offer to modify a plan dynamically and classifying them into categories according to the problem they focus on, their objectives, the nature of feedback they collect from the environment, the frequency at which they can adapt, their implementation environment and which component is responsible for taking the adaptation decisions.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Anastasios Gounaris
    • 1
  • Norman W. Paton
    • 1
  • Alvaro A. A. Fernandes
    • 1
  • Rizos Sakellariou
    • 1
  1. 1.Department of Computer ScienceUniversity of ManchesterManchesterUK

Personalised recommendations