Sciweavers

664 search results - page 1 / 133
» Adaptive Selectivity Estimation Using Query Feedback
Sort
View
SIGMOD
1994
ACM
85views Database» more  SIGMOD 1994»
13 years 8 months ago
Adaptive Selectivity Estimation Using Query Feedback
In this paper, we propose a novel approach for estimating the record selectivities of database queries. The real attribute value distribution is adaptively approximated by a curve...
Chung-Min Chen, Nick Roussopoulos
ADC
2007
Springer
145views Database» more  ADC 2007»
13 years 10 months ago
Selectivity Estimation by Batch-Query based Histogram and Parametric Method
Histograms are used extensively for selectivity estimation and approximate query processing. Workloadaware dynamic histograms can self-tune itself based on query feedback without ...
Jizhou Luo, Xiaofang Zhou, Yu Zhang, Heng Tao Shen...
EDBT
2010
ACM
141views Database» more  EDBT 2010»
13 years 9 months ago
Adaptive join processing in pipelined plans
In adaptive query processing, the way in which a query is evaluated is changed in the light of feedback obtained from the environment during query evaluation. Such feedback may, f...
Kwanchai Eurviriyanukul, Norman W. Paton, Alvaro A...

Publication
502views
15 years 4 months ago
Spatio-Temporal Histograms
This paper presents a framework for building and continuously maintaining spatio-temporal histograms (ST-Histograms, for short). ST-Histograms are used for selectivity estimation o...
Hicham G. Elmongui, Mohamed F. Mokbel, Walid G. Ar...
ICDE
2004
IEEE
85views Database» more  ICDE 2004»
14 years 5 months ago
Selectivity Estimation for String Predicates: Overcoming the Underestimation Problem
Queries with (equality or LIKE) selection predicates over string attributes are widely used in relational databases. However, state-of-the-art techniques for estimating selectivit...
Surajit Chaudhuri, Venkatesh Ganti, Luis Gravano