http://rdf.ncbi.nlm.nih.gov/pubchem/patent/US-10977314-B2
Outgoing Links
Predicate | Object |
---|---|
assignee | http://rdf.ncbi.nlm.nih.gov/pubchem/patentassignee/MD5_c3a2f00e72ba6e4c09b6da573427fbed |
classificationCPCInventive | http://rdf.ncbi.nlm.nih.gov/pubchem/patentcpc/G06F16-90344 |
classificationIPCInventive | http://rdf.ncbi.nlm.nih.gov/pubchem/patentipc/G06F16-903 |
filingDate | 2017-08-07-04:00^^<http://www.w3.org/2001/XMLSchema#date> |
grantDate | 2021-04-13-04:00^^<http://www.w3.org/2001/XMLSchema#date> |
inventor | http://rdf.ncbi.nlm.nih.gov/pubchem/patentinventor/MD5_8777ca025547e5f72133c899b8418dff http://rdf.ncbi.nlm.nih.gov/pubchem/patentinventor/MD5_7c13e9252be019fe9e77dea6c58058e5 http://rdf.ncbi.nlm.nih.gov/pubchem/patentinventor/MD5_077feedbc91dc0163bcce5ce12d529c9 |
publicationDate | 2021-04-13-04:00^^<http://www.w3.org/2001/XMLSchema#date> |
publicationNumber | US-10977314-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 sub string 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.