40 search results - page 1 / 8 » Selectivity Estimation by Batch-Query based Histogram and Pa... |
ADC
2007
Springer
13 years 10 months ago
2007
Springer
Histograms are used extensively for selectivity estimation and approximate query processing. Workloadaware dynamic histograms can self-tune itself based on query feedback without ...
VLDB
1999
ACM
13 years 8 months ago
1999
ACM
This paper aims to improve the accuracy of query result-size estimations in query optimizers by leveraging the dynamic feedback obtained from observations on the executed query wo...
JSS
2008
13 years 4 months ago
2008
Many state-of-the-art selectivity estimation methods use query feedback to maintain histogram buckets, thereby using the limited memory efficiently. However, they are "reacti...
SAC
2005
ACM
13 years 10 months ago
2005
ACM
: We study the problem of one dimensional selectivity estimation in relational databases. We introduce a new type of histogram based on information theory. We compare our histogram...
IDEAS
2006
IEEE
13 years 10 months ago
2006
IEEE
Histograms are being used as non-parametric selectivity estimators for one-dimensional data. For highdimensional data it is common to either compute onedimensional histograms for ...