Sign in
PSH: A probabilistic signature hash method with hash neighborhood candidate generation for fast edit-distance string comparison on big data.
Joseph Jupin
Justin Y. Shi
Eduard C. Dragut
Published in:
IEEE BigData (2016)
Keyphrases
</>
edit distance
big data
string edit distance
dynamic programming
string matching
similarity measure
data structure
levenshtein distance
database
data management
edit operations
hamming distance
graph matching
data analysis
information retrieval
data mining
databases