LSH Ensemble: Internet-Scale Domain Search

Erkang Zhu, Fatemeh Nargesian, Ken Q. Pu +1

We study the problem of domain search where a domain is a set of distinct values from an unspecified universe. We use Jaccard set containment, defined as $|Q\cap X|/|Q|$, as the r…