Hierarchical File Organization and Its Application to Similar-String Matching.

Tetsuro Ito Makoto Kizawa

Published in: ACM Trans. Database Syst. (1983)

Keyphrases

string matching
file organization
pattern matching
edit distance
regular expressions
database
similarity measure
suffix tree
inverted file
multi dimensional
spatial databases
indexing methods