Re:Show HN: Helix I/O – Ultrafast genomic search
by infinite8s on Tuesday May 13, 2014 @01:45PM
(#7739526)
Wouldn't some of the new timeseries motif searching approaches work in this domain (you could assume each codon is a quantized enumerated value). Something like iSax (http://www.cs.ucr.edu/~eamonn/iSAX/iSAX.html) or Dynamic Time Warping (for motifs that are noisy) - http://www.cs.ucr.edu/~eamonn/SIGKDD_trillion.pdf
One of the core things we're working on is a data structure for more efficient, constant-time sequence lookups, and we've definitely thought of some non-bioinformatics use cases as well. Happy to answer any more specific questions by email too (in my profile)!