IDentity with Locality: An ideal hash for gene sequence search

Aditya Desai, Gaurav Gupta, Tianyi Zhang +1

Gene sequence search is a fundamental operation in computational genomics. Due to the petabyte scale of genome archives, most gene search systems now use hashing-based data structu…