Deterministic Indexing for Packed Strings.

Philip Bille Inge Li Gørtz Frederik Rye Skjoldjensen

Published in: CoRR (2016)

Keyphrases

string matching
information retrieval
indexing scheme
text retrieval
edit distance
content based retrieval
database
semantic indexing
approximate string matching
search engine
distance function
black box
indexing techniques
access methods
finite alphabet