Sciweavers

27 search results - page 3 / 6
» A Black-Box Approach to Query Cardinality Estimation
Sort
View
VLDB
2004
ACM
103views Database» more  VLDB 2004»
13 years 11 months ago
Distributed Set Expression Cardinality Estimation
We consider the problem of estimating set-expression cardinality in a distributed streaming environment where rapid update streams originating at remote sites are continually tran...
Abhinandan Das, Sumit Ganguly, Minos N. Garofalaki...
SIGMOD
2004
ACM
142views Database» more  SIGMOD 2004»
14 years 5 months ago
Conditional Selectivity for Statistics on Query Expressions
Cardinality estimation during query optimization relies on simplifying assumptions that usually do not hold in practice. To diminish the impact of inaccurate estimates during opti...
Nicolas Bruno, Surajit Chaudhuri
DPD
2010
153views more  DPD 2010»
13 years 3 months ago
Cardinality estimation and dynamic length adaptation for Bloom filters
Abstract Bloom filters are extensively used in distributed applications, especially in distributed databases and distributed information systems, to reduce network requirements and...
Odysseas Papapetrou, Wolf Siberski, Wolfgang Nejdl
BTW
2009
Springer
132views Database» more  BTW 2009»
13 years 10 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
SIGMOD
2009
ACM
120views Database» more  SIGMOD 2009»
14 years 6 months ago
Kernel-based skyline cardinality estimation
The skyline of a d-dimensional dataset consists of all points not dominated by others. The incorporation of the skyline operator into practical database systems necessitates an ef...
Zhenjie Zhang, Yin Yang, Ruichu Cai, Dimitris Papa...