27 search results - page 1 / 6 » Efficient set joins on similarity predicates |
SIGMOD
2004
ACM
14 years 4 months ago
2004
ACM
In this paper we present an efficient, scalable and general algorithm for performing set joins on predicates involving various similarity measures like intersect size, Jaccard-coe...
DEXA
2010
Springer
13 years 4 months ago
2010
Springer
Given a large collection of objects, finding all pairs of similar objects, namely similarity join, is widely used to solve various problems in many application domains.Computation ...
DASFAA
2006
IEEE
13 years 10 months ago
2006
IEEE
An important database primitive for commonly used feature databases is the similarity join. It combines two datasets based on some similarity predicate into one set such that the n...
SIGMOD
2003
ACM
14 years 4 months ago
2003
ACM
Object-oriented and object-relational DBMS support setvalued attributes, which are a natural and concise way to model complex information. However, there has been limited research...
PVLDB
2010
12 years 11 months ago
2010
A string similarity join finds similar pairs between two collections of strings. It is an essential operation in many applications, such as data integration and cleaning, and has ...