Back to results
US 6,636,849 B1Granted
Data search employing metric spaces, multigrid indexes, and B-grid trees
AssigneeGenmetrics
InventorsYuanhua Tom Tang, Yonghong Grace Yang
Life of this patent
Estimating the term…
Loading patent…
Loading patent…
AssigneeGenmetrics
InventorsYuanhua Tom Tang, Yonghong Grace Yang
Estimating the term…
Systems and methods for generating indexes and fast searching of “approximate”, “fuzzy”, or “homologous” matches for a large quantity of data in a metric space are provided. The data is indexed to generate a search tree taxonomy. Once the index is generated, a query can be provided to report all hits within a certain neighborhood of the query. In an even faster implementation, the invention may be used together with existing approximate sequence comparison algorithms, such as FASTA and BLAST. Here, a local distance of a local metric space is used to generate local search tree branches. Applications of this invention may include homology search for DNA and/or protein sequences, textual or byte-based searches, literature search based on lists of keywords, and vector and matrix based indexing and searching.
A computer implemented method to search data via a query comprising the acts of:
A system to provide efficient data searches comprising:
A method to provide searchable biological sequencing data comprising the acts of:
In a computing system having a data store containing data, a method to search data to provide approximate search results comprising the steps of:
Dependencies are inferred from the claim text.