354 search results - page 3 / 71 » Approximate String Joins |
ISAAC
2004
Springer
14 years 29 days 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...
MFCS
2005
Springer
14 years 1 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...
SSDBM
2008
IEEE
14 years 2 months 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...
DASFAA
2007
IEEE
14 years 1 months ago
2007
IEEE
VLDB
2008
ACM
14 years 7 months ago
2008
ACM