5 search results - page 1 / 1 » HASE: A Hybrid Approach to Selectivity Estimation for Conjun... |
EDBT
2006
ACM
14 years 4 months ago
2006
ACM
Current methods for selectivity estimation fall into two broad categories, synopsis-based and sampling-based. Synopsis-based methods, such as histograms, incur minimal overhead at ...
BTW
2009
Springer
13 years 9 months ago
2009
Springer
: Cost-based optimizers in relational databases make use of data statistics to estimate intermediate result cardinalities. Those cardinalities are needed to estimate access plan co...
VLDB
2005
ACM
13 years 10 months ago
2005
ACM
Cost-based query optimizers need to estimate the selectivity of conjunctive predicates when comparing alternative query execution plans. To this end, advanced optimizers use multi...
APWEB
2005
Springer
13 years 10 months ago
2005
Springer
Summarizing topological relations is fundamental to many spatial applications including spatial query optimization. In this paper, we examine the selectivity estimation for range w...
SIGMOD
2004
ACM
14 years 4 months ago
2004
ACM
The rich dependency structure found in the columns of real-world relational databases can be exploited to great advantage, but can also cause query optimizers--which usually assum...