1 Embedding-Based Subsequence Matching in Large Sequence Databases Panagiotis Papapetrou Doctoral Dissertation Defense Committee: George Kollios Stan Sclaroff.