http://rdf.ncbi.nlm.nih.gov/pubchem/patent/US-9740798-B2
Outgoing Links
Predicate | Object |
---|---|
assignee | http://rdf.ncbi.nlm.nih.gov/pubchem/patentassignee/MD5_ba57d75dbee0bd9af31a93f057d55d2d http://rdf.ncbi.nlm.nih.gov/pubchem/patentassignee/MD5_c3a2f00e72ba6e4c09b6da573427fbed |
classificationCPCInventive | http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/G06F16-90344 http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/G06F17-30985 |
classificationIPCInventive | http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/G06F17-30 |
filingDate | 2014-03-14-04:00^^<http://www.w3.org/2001/XMLSchema#date> |
grantDate | 2017-08-22-04:00^^<http://www.w3.org/2001/XMLSchema#date> |
inventor | http://rdf.ncbi.nlm.nih.gov/pubchem/patentinventor/MD5_2f42abf0e7de3e086f867751074a4952 http://rdf.ncbi.nlm.nih.gov/pubchem/patentinventor/MD5_08f4b5e1e93ce16358592bab3fa44aa4 http://rdf.ncbi.nlm.nih.gov/pubchem/patentinventor/MD5_d50d937c57ca442642e98eb9cdfbd919 |
publicationDate | 2017-08-22-04:00^^<http://www.w3.org/2001/XMLSchema#date> |
publicationNumber | US-9740798-B2 |
titleOfInvention | Inexact search acceleration |
abstract | A system and method are disclosed for inexact search acceleration using reference data. A representative system includes one or more memory circuits storing a plurality of queries and a FM-index of the reference data; and one or more FPGAs configured to select a query; select a substring of the selected query; read a section of the FM-index and calculate a plurality of suffix array intervals for the substring with a corresponding plurality of prepended characters in a first or next position; read a first or next character in the first or next position of the query and select a suffix array interval for the read first character; determine whether the suffix array interval is valid and whether a beginning of the query has been reached; returning a first search result when the suffix array interval is valid and the beginning of the query has been reached; and returning a second search result that no match of the query with the reference data was found when the suffix array interval is not valid. |
priorityDate | 2013-03-15-04:00^^<http://www.w3.org/2001/XMLSchema#date> |
type | http://data.epo.org/linked-data/def/patent/Publication |
Incoming Links
Total number of triples: 25.