Query estimation by adaptive sampling

Yi Leh Wu, Divyakant Agrawal, Amr El Abbadi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)

Abstract

The ability to provide accurate and efficient result estimations of user queries is very important for the query optimizer in database systems. In this paper, we show that the traditional estimation techniques with data reduction points of view do not produce satisfiable estimation results if the query patterns are dynamically changing. We further show that to reduce query estimation error, instead of accurately capturing the data distribution, it is more effective to capture the user query patterns. In this paper, we propose query estimation techniques that can adapt to user query patterns for more accurate estimates of the size of selection or range queries over databases.

Original languageEnglish
Title of host publicationProceedings - International Conference on Data Engineering
EditorsR Agrawal, K Dittrich, A Ngu
Pages639-648
Number of pages10
Publication statusPublished - 1 Jan 2002
Externally publishedYes
Event18th International Conference on Data Engineering - San Jose, CA, United States
Duration: 26 Feb 20021 Mar 2002

Other

Other18th International Conference on Data Engineering
CountryUnited States
CitySan Jose, CA
Period26/2/021/3/02

Fingerprint

Sampling
Error analysis
Data reduction

ASJC Scopus subject areas

  • Software
  • Engineering(all)
  • Engineering (miscellaneous)

Cite this

Wu, Y. L., Agrawal, D., & El Abbadi, A. (2002). Query estimation by adaptive sampling. In R. Agrawal, K. Dittrich, & A. Ngu (Eds.), Proceedings - International Conference on Data Engineering (pp. 639-648)

Query estimation by adaptive sampling. / Wu, Yi Leh; Agrawal, Divyakant; El Abbadi, Amr.

Proceedings - International Conference on Data Engineering. ed. / R Agrawal; K Dittrich; A Ngu. 2002. p. 639-648.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Wu, YL, Agrawal, D & El Abbadi, A 2002, Query estimation by adaptive sampling. in R Agrawal, K Dittrich & A Ngu (eds), Proceedings - International Conference on Data Engineering. pp. 639-648, 18th International Conference on Data Engineering, San Jose, CA, United States, 26/2/02.
Wu YL, Agrawal D, El Abbadi A. Query estimation by adaptive sampling. In Agrawal R, Dittrich K, Ngu A, editors, Proceedings - International Conference on Data Engineering. 2002. p. 639-648
Wu, Yi Leh ; Agrawal, Divyakant ; El Abbadi, Amr. / Query estimation by adaptive sampling. Proceedings - International Conference on Data Engineering. editor / R Agrawal ; K Dittrich ; A Ngu. 2002. pp. 639-648
@inproceedings{9c9d52dea6604ba4afd930b944ad97f8,
title = "Query estimation by adaptive sampling",
abstract = "The ability to provide accurate and efficient result estimations of user queries is very important for the query optimizer in database systems. In this paper, we show that the traditional estimation techniques with data reduction points of view do not produce satisfiable estimation results if the query patterns are dynamically changing. We further show that to reduce query estimation error, instead of accurately capturing the data distribution, it is more effective to capture the user query patterns. In this paper, we propose query estimation techniques that can adapt to user query patterns for more accurate estimates of the size of selection or range queries over databases.",
author = "Wu, {Yi Leh} and Divyakant Agrawal and {El Abbadi}, Amr",
year = "2002",
month = "1",
day = "1",
language = "English",
pages = "639--648",
editor = "R Agrawal and K Dittrich and A Ngu",
booktitle = "Proceedings - International Conference on Data Engineering",

}

TY - GEN

T1 - Query estimation by adaptive sampling

AU - Wu, Yi Leh

AU - Agrawal, Divyakant

AU - El Abbadi, Amr

PY - 2002/1/1

Y1 - 2002/1/1

N2 - The ability to provide accurate and efficient result estimations of user queries is very important for the query optimizer in database systems. In this paper, we show that the traditional estimation techniques with data reduction points of view do not produce satisfiable estimation results if the query patterns are dynamically changing. We further show that to reduce query estimation error, instead of accurately capturing the data distribution, it is more effective to capture the user query patterns. In this paper, we propose query estimation techniques that can adapt to user query patterns for more accurate estimates of the size of selection or range queries over databases.

AB - The ability to provide accurate and efficient result estimations of user queries is very important for the query optimizer in database systems. In this paper, we show that the traditional estimation techniques with data reduction points of view do not produce satisfiable estimation results if the query patterns are dynamically changing. We further show that to reduce query estimation error, instead of accurately capturing the data distribution, it is more effective to capture the user query patterns. In this paper, we propose query estimation techniques that can adapt to user query patterns for more accurate estimates of the size of selection or range queries over databases.

UR - http://www.scopus.com/inward/record.url?scp=0036203798&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0036203798&partnerID=8YFLogxK

M3 - Conference contribution

SP - 639

EP - 648

BT - Proceedings - International Conference on Data Engineering

A2 - Agrawal, R

A2 - Dittrich, K

A2 - Ngu, A

ER -