Time Warps, String Edits, and Macromolecules

The book is the first, and still best compilation of papers explaining how to measure distance between sequences, and how to compute that measure effectively.