The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 03, 2015
Filed:
Apr. 30, 2012
Abdullah AL Mueen, Seattle, WA (US);
Krishnamurthy Viswanathan, Mountain View, CA (US);
Chetan Kumar Gupta, San Mateo, CA (US);
Abdullah Al Mueen, Seattle, WA (US);
Krishnamurthy Viswanathan, Mountain View, CA (US);
Chetan Kumar Gupta, San Mateo, CA (US);
Hewlett-Packard Development Company, L.P., Houston, TX (US);
Abstract
A similarity search initialization system includes a leaf selector to select a leaf of a suffix tree generated from a target string representing a target sequence. The selected leaf is associated with a prefix in the suffix tree having a longest match to a suffix of a query string representing a query. The system further includes a distance module to determine a distance between the query and a subsequence of the target sequence represented by a candidate substring of the target string. The candidate substring includes the prefix associated with the selected leaf. The determined distance is to provide an initial upper bound in a similarity search of the target sequence using the query.