The bioinformatics crowd seems to do a lot of work around this sort of problem ... matching up fragments of DNA and genes and other squishy bits. You might look around and see what sort of things they're working on.

...roboticus