354 search results - page 3 / 71 » Approximate String Joins |
149
click to vote
ISAAC
2004
Springer
15 years 11 months ago
2004
Springer
String comparison is a fundamental problem in computer science, with applications in areas such as computational biology, text processing or compression. In this paper we address t...
159
click to vote
MFCS
2005
Springer
15 years 11 months ago
2005
Springer
For a string A = a1 . . . an, a reversal ρ(i, j), 1 ≤ i < j ≤ n, transforms the string A into a string A = a1 . . . ai−1ajaj−1 . . . aiaj+1 . . . an, that is, the reve...
168
click to vote
SSDBM
2008
IEEE
16 years 6 days ago
2008
IEEE
We consider approximate join processing over data streams when memory limitations cause incoming tuples to overflow the available space, precluding exact processing. Selective evi...
96
Voted
DASFAA
2007
IEEE
16 years 5 days ago
2007
IEEE
