Entity Resolution (ER), a core task of Data Integration, detects different entity profiles that
correspond to the same real-world object. Due to its inherently quadratic complexity, a series …

Set similarity joins compute all pairs of similar sets from two collections of sets. We conduct
extensive experiments on seven state-of-the-art algorithms for set similarity joins. These …

Attribute independence has been taken as a major assumption in the limited research that
has been conducted on similarity analysis for categorical data, especially unsupervised …

© 2017 VLDB. Exact set similarity join, which finds all the similar set pairs from two
collections of sets, is a fundamental problem with a wide range of applications. The existing …

Efficiency techniques are an integral part of Entity Resolution, since its infancy. In this
survey, we organized the bulk of works in the field into Blocking, Filtering and hybrid …

Due to the huge amount of involved data and time-consuming process of join operations, the
exact-match joins are rarely used for big data. The most common alternative for exact-match …

Similarity query processing is becoming increasingly important in many applications such as
data cleaning, record linkage, Web search, and document analytics. In this paper we study …

Set containment operations form an important tool in various fields such as information
retrieval, AI systems, object-relational databases, and Internet applications. In the paper, a …

摘要相似度查询是计算机学科中一个重要的问题, 它的应用遍及多个领域, 例如数据库,
数据集成, 互联网, 数据挖掘以及生物信息学等. 该文主要讨论在集合和字符串上的相似度查询 …

Set similarity joins compute all pairs of similar sets from two collections of sets. Set similarity
joins are typically implemented in a filter-verify framework: a filter generates candidate pairs …