LSH Ensemble: Internet-Scale Domain Search
Summary: Introduces LSH Ensemble, an Internet-scale index for Jaccard set-containment search over domains with highly skewed sizes. MinHash sketches plus optimized domain partitioning deliver accurate sub-3-second queries over 262M web/Open Data domains. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Erkang Zhu (University of Toronto)
- 2. Fatemeh Nargesian (University of Toronto)
- 3. Ken Q. Pu (University of Ontario Institute of Technology)
- 4. Renee J. Miller (University of Toronto)
BibTeX Citation
@article{zhu_vldb16,
title = {{LSH Ensemble: Internet-Scale Domain Search}},
author = {Zhu, Erkang and Nargesian, Fatemeh and Pu, Ken Q. and Miller, Renee J.},
journal = {PVLDB},
series = {{VLDB} '16},
volume = {9},
number = {12},
pages = {1185--1196},
doi = {10.14778/2994509.2994524},
url = {https://doi.org/10.14778/2994509.2994524},
year = {2016}
}Incoming Citations (Sorted by Pagerank)
Showing 42 of 42 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 37 | DISCOVER: Keyword Search in Relational Databases | 2002 | VLDB | 0.00048017193 |
| 91 | WebTables: Exploring the Power of Tables on the Web | 2008 | VLDB | 0.00034838835 |
| 317 | Annotating and Searching Web Tables Using Entities, Types and Relationships | 2010 | VLDB | 0.00021402049 |
| 367 | InfoGather: Entity Augmentation and Attribute Discovery By Holistic Matching with Web Tables | 2012 | SIGMOD | 0.00019979463 |
| 753 | Recovering Semantics of Tables on the Web | 2011 | VLDB | 0.00014336094 |
| 1,055 | Answering Table Queries on the Web using Column Keywords | 2012 | VLDB | 0.00012389274 |
| 1,158 | Schema and Ontology Matching with COMA++ | 2005 | SIGMOD | 0.00011899424 |
| 5,306 | On Indexing Error-Tolerant Set Containment | 2010 | SIGMOD | 6.2731936e-05 |
| 6,567 | MeanKS: Meaningful Keyword Search in Relational Databases with Complex Schema | 2014 | SIGMOD | 5.8380657e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 21 | Similarity Search in High Dimensions via Hashing | 1999 | VLDB |
| 2 | 2,673 | DSH: Data Sensitive Hashing for High-Dimensional k-NN Search | 2014 | SIGMOD |
| 3 | 11,702 | LES3: Learning-based Exact Set Similarity Search | 2021 | VLDB |
| 4 | 5,666 | Smooth Tradeoffs between Insert and Query Complexity in Nearest Neighbor Search | 2015 | PODS |
| 5 | 4,857 | Similarity Join Size Estimation using Locality Sensitive Hashing | 2011 | VLDB |
| 6 | 990 | SK-LSH: An Efficient Index Structure for Approximate Nearest Neighbor Search | 2014 | VLDB |
| 7 | 12,550 | The Power of Two Min-Hashes for Similarity Search among Hierarchical Data Objects | 2008 | PODS |
| 8 | 2,390 | Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing | 2013 | VLDB |
| 9 | 287 | Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search | 2007 | VLDB |
| 10 | 6,860 | Searching Web Data using MinHash LSH | 2016 | SIGMOD |