Database Paper Browser

Back to papers

LSH Ensemble: Internet-Scale Domain Search

Summary: LSH Ensemble for web domain search uses Jaccard set containment with MinHash and domain partitioning to tame skew. Cost model shows an optimal partition; equi-depth partitions suit power-law, enabling fast and accurate queries on 262M domains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11229
Venue
VLDB
Year
2016
Pagerank
9.4461701e-05
Overall Rank
2,142 | 85.12%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 41 of 41 citing papers.

Rank Citing Paper Year Venue Pagerank
936 Data Lake Management: Challenges and Opportunities 2019 VLDB 0.00015197838
1,179 Table Union Search on Open Data 2018 VLDB 0.00013458551
1,185 JOSIE: Overlap Set Similarity Search for Finding Joinable Tables in Data Lakes 2019 SIGMOD 0.00013432692
1,643 Finding Related Tables in Data Lakes for Interactive Data Science 2020 SIGMOD 0.00011031534
2,737 Open Data Integration 2018 VLDB 8.2053894e-05
2,842 Semantics-aware Dataset Discovery from Data Lakes with Contextualized Column-based Representation Learning 2023 VLDB 8.0366354e-05
3,001 SANTOS: Relationship-based Semantic Table Union Search 2023 SIGMOD 7.739698e-05
3,326 DeepJoin: Joinable Table Discovery with Pre-trained Language Models 2023 VLDB 7.2148323e-05
3,360 Organizing Data Lakes for Navigation 2020 SIGMOD 7.1719486e-05
3,403 ELPIS: Graph-Based Similarity Search for Scalable Data Science 2023 VLDB 7.1338786e-05
3,827 Correlation Sketches for Approximate Join-Correlation Queries 2021 SIGMOD 6.7195959e-05
3,968 Pytheas: Pattern-based Table Discovery in CSV Files 2020 VLDB 6.5777452e-05
4,273 Similarity Query Processing for High-Dimensional Data 2020 VLDB 6.2932217e-05
4,970 Leva: Boosting Machine Learning Performance with Relational Embedding Data Augmentation 2022 SIGMOD 5.7900867e-05
5,022 Towards Distribution-aware Query Answering in Data Markets 2022 VLDB 5.7479778e-05
5,201 SetSketch: Filling the Gap between MinHash and HyperLogLog 2021 VLDB 5.6283451e-05
5,793 Interactive Navigation of Open Data Linkages 2017 VLDB 5.3240605e-05
5,805 Discovering Related Data At Scale 2021 VLDB 5.3197639e-05
5,982 Responsible Data Integration: Next-generation Challenges 2022 SIGMOD 5.2409386e-05
6,071 Observatory: Characterizing Embeddings of Relational Tables 2024 VLDB 5.2231739e-05
6,268 MATE: Multi-Attribute Table Extraction 2022 VLDB 5.1288179e-05
6,432 RONIN: Data Lake Exploration 2021 VLDB 5.0571585e-05
6,785 Searching Web Data using MinHash LSH 2016 SIGMOD 4.9211668e-05
7,055 Serving Deep Learning Models with Deduplication from Relational Databases 2022 VLDB 4.8428976e-05
7,586 LakeCompass: An End-to-End System for Data Maintenance, Search and Analysis in Data Lakes 2024 VLDB 4.700127e-05
7,642 Cross Modal Data Discovery over Structured and Unstructured Data Lakes 2023 VLDB 4.6856127e-05
8,121 LakeBench: A Benchmark for Discovering Joinable and Unionable Tables in Data Lakes 2024 VLDB 4.5771143e-05
8,616 Nexus: Correlation Discovery over Collections of Spatio-Temporal Tabular Data 2024 SIGMOD 4.4795277e-05
8,715 Scotch: Generating FPGA-Accelerators for Sketching at Line Rate 2021 VLDB 4.4571724e-05
8,725 OneProvenance: Efficient Extraction of Dynamic Coarse-Grained Provenance From Database Query Event Logs 2023 VLDB 4.453957e-05
8,912 R2D2: Reducing Redundancy and Duplication in Data Lakes 2023 SIGMOD 4.4229886e-05
9,213 Optimistic Data Parallelism for FPGA-Accelerated Sketching 2023 VLDB 4.3684604e-05
10,197 Qualitative Join Discovery in Data Lakes using Examples 2026 SIGMOD 4.1905499e-05
10,549 Discovering Approximate Inclusion Dependencies 2025 VLDB 4.1905499e-05
10,693 LakeVisage: Towards Scalable, Flexible and Interactive Visualization Recommendation for Data Discovery over Data Lakes 2025 VLDB 4.1905499e-05
10,840 Data Discovery in Data Lakes: Operations, Indexes, Systems 2025 VLDB 4.1905499e-05
10,954 Determining the Largest Overlap between Tables 2024 SIGMOD 4.1905499e-05
11,028 Sampling Methods for Inner Product Sketching 2024 VLDB 4.1905499e-05
11,066 Searching Data Lakes for Nested and Joined Data 2024 VLDB 4.1905499e-05
11,171 Weighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation 2023 PODS 4.1905499e-05
11,186 Matching Roles from Temporal Data 2023 SIGMOD 4.1905499e-05
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
53 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00065993143
108 WebTables: Exploring the Power of Tables on the Web 2008 VLDB 0.00048345996
365 Annotating and Searching Web Tables Using Entities, Types and Relationships 2010 VLDB 0.00025616694
420 InfoGather: Entity Augmentation and Attribute Discovery By Holistic Matching with Web Tables 2012 SIGMOD 0.00023700634
968 Schema and Ontology Matching with COMA++ 2005 SIGMOD 0.00014941789
1,005 Recovering Semantics of Tables on the Web 2011 VLDB 0.00014694038
1,370 Answering Table Queries on the Web using Column Keywords 2012 VLDB 0.00012339543
5,544 On Indexing Error-Tolerant Set Containment 2010 SIGMOD 5.4481372e-05
6,611 MeanKS: Meaningful Keyword Search in Relational Databases with Complex Schema 2014 SIGMOD 4.990288e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
34 Similarity Search in High Dimensions via Hashing 1999 VLDB 0.00076824554
3,019 DSH: Data Sensitive Hashing for High-Dimensional k-NN Search 2014 SIGMOD 7.699097e-05
11,508 LES3: Learning-based Exact Set Similarity Search 2021 VLDB 4.1905499e-05
8,759 Smooth Tradeoffs between Insert and Query Complexity in Nearest Neighbor Search 2015 PODS 4.4520434e-05
5,222 Similarity Join Size Estimation using Locality Sensitive Hashing 2011 VLDB 5.6180462e-05
1,225 SK-LSH : An Efficient Index Structure for Approximate Nearest Neighbor Search 2014 VLDB 0.00013182109
12,365 The Power of Two Min-Hashes for Similarity Search among Hierarchical Data Objects 2008 PODS 4.1905499e-05
2,872 Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing 2013 VLDB 7.9797548e-05
399 Multi-Probe LSH: Efficient Indexing for High-Dimensional Similarity Search 2007 VLDB 0.00024359304
6,785 Searching Web Data using MinHash LSH 2016 SIGMOD 4.9211668e-05