Simplified and Space-Optimal Semi-Streaming (2+epsilon)-Approximate Matching.

Mohsen Ghaffari David Wajc

Published in: SOSA (2019)

Keyphrases

approximate matching
data streams
approximate string matching
suffix array
edit distance
data structure
xml documents
record linkage
string matching
space requirements
database
database systems
high dimensional
low dimensional
vector space