US Patent 6,636,849. Data search employing metric spaces, multigrid indexes, and B-grid trees. Inventors: Yuanhua Tang, Yonghong Yang. Assignee: GenMetrics.
Protects systems and methods for fast searching for homologous matches in a large quantity of data in metric space. Applications include homology searching for DNA and/or protein sequences, textual or byte-based searches, or literature searching based on lists of keywords. The invention can be used in combination with existing sequence comparison algorithms, such as Fasta and Blast.