Sciweavers

243 search results - page 17 / 49
» Selectivity Estimation for Boolean Queries
Sort
View
BTW
2009
Springer
132views Database» more  BTW 2009»
15 years 2 months ago
A Bayesian Approach to Estimating the Selectivity of Conjunctive Predicates
: 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...
M. Heimel, Volker Markl, Keshava Murthy
SIGIR
1998
ACM
15 years 1 months ago
Improving Automatic Query Expansion
Most casual users of IR systems type short queries. Recent research has shown that adding new words to these queries via adhoc feedback improves the retrieval e ectiveness of such ...
Mandar Mitra, Amit Singhal, Chris Buckley
81
Voted
BNCOD
2008
96views Database» more  BNCOD 2008»
14 years 11 months ago
Smooth Interpolating Histograms with Error Guarantees
Abstract. Accurate selectivity estimations are essential for query optimization decisions where they are typically derived from various kinds of histograms which condense value dis...
Thomas Neumann, Sebastian Michel
AAAI
2008
14 years 12 months ago
Incremental Algorithms for Approximate Compilation
Compilation is an important approach to a range of inference problems, since it enables linear-time inference in the size S of the compiled representation. However, the main drawb...
Alberto Venturini, Gregory M. Provan
ADBIS
2010
Springer
140views Database» more  ADBIS 2010»
14 years 9 months ago
Estimation of the Maximum Domination Value in Multi-dimensional Data Sets
Abstract. The last years there is an increasing interest for query processing techniques that take into consideration the dominance relationship between objects to select the most ...
Eleftherios Tiakas, Apostolos N. Papadopoulos, Yan...