49 search results - page 1 / 10 » Sampling-Based Estimation of the Number of Distinct Values o... |
VLDB
1995
ACM
13 years 8 months ago
1995
ACM
We provide several new sampling-based estimators of the number of distinct values of an attribute in a relation. We compare these new estimators to estimators from the database an...
CIKM
2005
Springer
13 years 10 months ago
2005
Springer
Accurately and efficiently estimating the number of distinct values for some attribute(s) or sets of attributes in a data set is of critical importance to many database operation...
VLDB
2001
ACM
13 years 9 months ago
2001
ACM
Estimating the number of distinct values is a wellstudied problem, due to its frequent occurrence in queries and its importance in selecting good query plans. Previous work has sh...
ICML
2005
IEEE
14 years 5 months ago
2005
IEEE
In this paper we consider sampling based fitted value iteration for discounted, large (possibly infinite) state space, finite action Markovian Decision Problems where only a gener...
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...