Sciweavers

198 search results - page 24 / 40
» Towards materialized view selection for distributed database...
Sort
View
JIIS
2006
76views more  JIIS 2006»
13 years 7 months ago
Holes in joins
A join of two relations in real databases is usually much smaller than their cartesian product. This means that most of the combinations of tuples in the crossproduct of the respe...
Jarek Gryz, Dongming Liang
VLDB
2005
ACM
126views Database» more  VLDB 2005»
14 years 1 months ago
Consistently Estimating the Selectivity of Conjuncts of Predicates
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...
Volker Markl, Nimrod Megiddo, Marcel Kutsch, Tam M...
VLDB
2001
ACM
139views Database» more  VLDB 2001»
13 years 12 months ago
NetCube: A Scalable Tool for Fast Data Mining and Compression
We propose an novel method of computing and storing DataCubes. Our idea is to use Bayesian Networks, which can generate approximate counts for any query combination of attribute v...
Dimitris Margaritis, Christos Faloutsos, Sebastian...
SIGMOD
2004
ACM
142views Database» more  SIGMOD 2004»
14 years 7 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
VLDB
2004
ACM
93views Database» more  VLDB 2004»
14 years 26 days ago
Symmetric Relations and Cardinality-Bounded Multisets in Database Systems
In a binary symmetric relationship, A is related to B if and only if B is related to A. Symmetric relationships between k participating entities can be represented as multisets of...
Kenneth A. Ross, Julia Stoyanovich