6 citations · 7 across the 4 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DB2018★ 1 cited
MinJoin: Efficient Edit Similarity Joins via Local Hash Minima
Haoyu Zhang, Qin Zhang
We study the problem of computing similarity joins under edit distance on a set of strings. Edit similarity joins is a fundamental problem in databases, data mining and bioinformat…
cs.DS2018
Smooth -Gram, and Its Applications to Detection of Overlaps among Long, Error-Prone Sequencing Reads
Haoyu Zhang, Qin Zhang, Haixu Tang
We propose smooth -gram, the first variant of -gram that captures -gram pair within a small edit distance. We apply smooth -gram to the problem of detecting overlapping…