274 search results - page 11 / 55 » On Random Sampling over Joins |
122
click to vote
SIGMOD
2010
ACM
15 years 6 months ago
2010
ACM
We investigate the problem of creating and analyzing samples of relational databases to find relationships between string-valued attributes. Our focus is on identifying attribute...
108
click to vote
SIGMOD
2005
ACM
16 years 1 months ago
2005
ACM
We consider the problem of joining data streams using limited cache memory, with the goal of producing as many result tuples as possible from the cache. Many cache replacement heu...
149
click to vote
EDBT
2004
ACM
16 years 1 months ago
2004
ACM
There is a growing interest in on-line algorithms for analyzing and querying data streams, that examine each stream element only once and have at their disposal, only a limited amo...
98
Voted
DKE
2006
15 years 1 months ago
2006
Density biased sampling (DBS) has been proposed to address the limitations of Uniform sampling, by producing the desired probability distribution in the sample. The ease of produc...
107
click to vote
P2P
2009
IEEE
15 years 8 months ago
2009
IEEE
—Characterizing user churn has become an important topic in studying P2P networks, both in theoretical analysis and system design. Recent work [26] has shown that direct sampling...