Practical Private DNA String Searching and Matching through Efficient Oblivious Automata Evaluation.

Keith B. Frikken

Published in: DBSec (2009)

Keyphrases

string matching
approximate matching
regular expressions
approximate string matching
pattern matching
matching algorithm
edit distance
database
data structure
computationally efficient
cellular automata
image matching
graph matching
suffix tree
space efficient
string similarity