Sciweavers

12 search results - page 3 / 3
» Selectivity estimators for multidimensional range queries ov...
Sort
View
JIIS
2006
76views more  JIIS 2006»
13 years 4 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
PVLDB
2008
116views more  PVLDB 2008»
13 years 4 months ago
Tighter estimation using bottom k sketches
Summaries of massive data sets support approximate query processing over the original data. A basic aggregate over a set of records is the weight of subpopulations specified as a ...
Edith Cohen, Haim Kaplan