14 search results - page 1 / 3 » Iterated DFT Based Techniques for Join Size Estimation |
CIKM
1998
Springer
13 years 11 months ago
1998
Springer
CORR
2011
Springer
13 years 2 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...
SIGMOD
1996
ACM
13 years 11 months ago
1996
ACM
This paper introduces bifocal sampling, a new technique for estimating the size of an equi-join of two relations. Bifocal sampling classi es tuples in each relation into two group...
ICDE
2008
IEEE
14 years 8 months ago
2008
IEEE
In this work we tackle the open problem of self-join size (SJS) estimation in a large-scale Distributed Data System, where tuples of a relation are distributed over data nodes whic...
SIGMOD
2003
ACM
14 years 7 months ago
2003
ACM
Recent years witnessed an increasing interest in researches in XML, partly due to the fact that XML has now become the de facto standard for data interchange over the internet. A ...