68 search results - page 2 / 14 » Wavelet-Based Histograms for Selectivity Estimation |
JSS
2008
13 years 5 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...
IDEAS
2006
IEEE
13 years 11 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 ...
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...
VLDB
2004
ACM
13 years 10 months ago
2004
ACM
Histograms and Wavelet synopses provide useful tools in query optimization and approximate query answering. Traditional histogram construction algorithms, such as V-Optimal, optim...
WAIM
2004
Springer
13 years 10 months ago
2004
Springer
Selectivity estimation of path expressions in querying XML data plays an important role in query optimization. A path expression may contain multiple branches with predicates, each...