Invention Grant
- Patent Title: Multiple sub-string searching
-
Application No.: US14791850Application Date: 2015-07-06
-
Publication No.: US10558690B2Publication Date: 2020-02-11
- Inventor: Chi-Wai Cheung , Ying-Chau R. Mak
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Edqard J. Wixted, III
- Main IPC: G06F16/00
- IPC: G06F16/00 ; G06F16/33 ; G06F16/31 ; G06F16/903

Abstract:
A method for searching for multiple sub-strings of an original text is provided. A search query is received, wherein the search query includes a plurality of sub-strings. A hash array is allocated. The hash array has a size based, at least in part, on the plurality of sub-strings and an original text. The hash array is populated with a plurality of hash values, wherein the plurality of hash values are generated using a rolling hash function, and wherein each of the plurality of hash values corresponds to a portion of the original text. A plurality of sub-string values are computed based on the plurality of sub-strings. Each of the plurality of sub-strings are determined to occur in the original text based, at least in part, on searching the hash array for the plurality of sub-string values.
Public/Granted literature
- US20170011115A1 MULTIPLE SUB-STRING SEARCHING Public/Granted day:2017-01-12
Information query