274 search results - page 3 / 55 » On Random Sampling over Joins |
100
Voted
SIGMETRICS
2004
ACM
15 years 9 months ago
2004
ACM
Balancing peer-to-peer graphs, including zone-size distributions, has recently become an important topic of peer-topeer (P2P) research [1], [2], [6], [19], [31], [36]. To bring an...
129
Voted
DAWAK
2007
Springer
15 years 9 months ago
2007
Springer
We propose a privacy-preserving protocol for computing aggregation queries over the join of private tables. In this problem, several parties wish to share aggregated information ov...
136
Voted
VLDB
2000
ACM
15 years 7 months ago
2000
ACM
Approximate query answering systems provide very fast alternatives to OLAP systems when applications are tolerant to small errors in query answers. Current sampling-based approach...
130
Voted
CORR
2011
Springer
14 years 10 months ago
2011
Springer
Similarity joins are important operations with a broad range of applications. In this paper, we study the problem of vector similarity join size estimation (VSJ). It is a generali...
149
click to vote
SSDBM
2007
IEEE
15 years 10 months ago
2007
IEEE
Reservoir sampling is a well-known technique for sequential random sampling over data streams. Conventional reservoir sampling assumes a fixed-size reservoir. There are situation...