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 46 of 46 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 |
|---|---|---|---|---|
| 38 | DISCOVER: Keyword Search in Relational Databases | 2002 | VLDB | 0.00047373961 |
| 89 | WebTables: Exploring the Power of Tables on the Web | 2008 | VLDB | 0.00035115118 |
| 316 | Annotating and Searching Web Tables Using Entities, Types and Relationships | 2010 | VLDB | 0.00021212425 |
| 367 | InfoGather: Entity Augmentation and Attribute Discovery By Holistic Matching with Web Tables | 2012 | SIGMOD | 0.00019876273 |
| 757 | Recovering Semantics of Tables on the Web | 2011 | VLDB | 0.00014199305 |
| 1,053 | Answering Table Queries on the Web using Column Keywords | 2012 | VLDB | 0.00012268624 |
| 1,146 | Schema and Ontology Matching with COMA++ | 2005 | SIGMOD | 0.00011810563 |
| 5,338 | On Indexing Error-Tolerant Set Containment | 2010 | SIGMOD | 6.1722273e-05 |
| 6,596 | MeanKS: Meaningful Keyword Search in Relational Databases with Complex Schema | 2014 | SIGMOD | 5.7392537e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 20 | Similarity Search in High Dimensions via Hashing | 1999 | VLDB |
| 2 | 2,501 | DSH: Data Sensitive Hashing for High-Dimensional k-NN Search | 2014 | SIGMOD |
| 3 | 9,746 | LES3: Learning-based Exact Set Similarity Search | 2021 | VLDB |
| 4 | 5,798 | Smooth Tradeoffs between Insert and Query Complexity in Nearest Neighbor Search | 2015 | PODS |
| 5 | 4,960 | Similarity Join Size Estimation using Locality Sensitive Hashing | 2011 | VLDB |
| 6 | 927 | SK-LSH: An Efficient Index Structure for Approximate Nearest Neighbor Search | 2014 | VLDB |
| 7 | 12,846 | The Power of Two Min-Hashes for Similarity Search among Hierarchical Data Objects | 2008 | PODS |
| 8 | 2,363 | Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing | 2013 | VLDB |
| 9 | 278 | Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search | 2007 | VLDB |
| 10 | 6,957 | Searching Web Data using MinHash LSH | 2016 | SIGMOD |