13 search results - page 1 / 3 » An information theoretic histogram for single dimensional se... |
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...
SIGMOD
1999
ACM
13 years 9 months ago
1999
ACM
The database query optimizer requires the estimation of the query selectivity to find the most efficient access plan. For queries referencing multiple attributes from the same rel...
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...
ISCI
2007
13 years 4 months ago
2007
Selectivity estimation is an important step of query optimization in a database management system, and multidimensional histogram techniques have proved promising for selectivity ...
AIME
2009
Springer
13 years 9 months ago
2009
Springer
We use the concept of conditional mutual information (MI) to approach problems involving the selection of variables in the area of medical diagnosis. Computing MI requires estimate...