SYSTEM AND METHOD FOR KEYWORD SPOTTING USING REPRESENTATIVE DICTIONARY

• US 20180067921A1
• Filed: 09/14/2017
• Published: 03/08/2018
• Est. Priority Date: 01/29/2013
• Status: Active Grant

• Current Assignee: Cognyte Technologies Israel Ltd. (Cognyte Software Ltd.)
• Original Assignee: Verint Systems Limited (Verint Systems Incorporated)
• Inventors: Yishay, Yitshak
• Granted Patent: US 10,198,427 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: G06F 16/90344 by using string matching techniques
• CPC Class Codes: G06F 21/55 Detecting local intrusion or implementing counter-measures
• CPC Class Codes: G06F 40/242 Dictionaries
• CPC Class Codes: G06F 40/289 Phrasal analysis, e.g. finite state techniques or chunking

Abstract

Methods and systems for keyword spotting, i.e., for identifying textual phrases of interest in input data. In the embodiments described herein, the input data comprises communication packets exchanged in a communication network. The disclosed keyword spotting techniques can be used, for example, in applications such as Data Leakage Prevention (DLP), Intrusion Detection Systems (IDS) or Intrusion Prevention Systems (IPS), and spam e-mail detection. A keyword spotting system holds a dictionary of textual phrases for searching input data. In a communication analytics system, for example, the dictionary defines textual phrases to be located in communication packets—such as e-mail addresses or Uniform Resource Locators (URLs).

Claims

1. A method for searching input data for textual phrases, the method comprising:

providing a system having an external memory containing a first dictionary of first textual phrases and a cache memory containing a second dictionary of second textual phrases, wherein the cache memory has a faster access speed than the external memory, and wherein the second dictionary represents the first dictionary but has a smaller data size than the first dictionary because the second textual phrases are sub-strings derived from the first textual phrases that are shorter than the first textural phrases;

receiving input data using the system;

searching the input data with the second dictionary; and

in response to identifying in the input data a second textual phrase from the second dictionary, locating in the input data a first textual phrase from the first dictionary corresponding to the identified second textual phrase.

2. The method according to claim 1, wherein each first textual phrase in the first dictionary corresponds to at least one of the second textual phrases in the second dictionary.

3. The method according to claim 1, wherein the first textual phrases are strings of characters that include wildcard characters.

4. The method according to claim 3, wherein each string of characters corresponds to a particular data communication packet and wherein each sub-string of characters is a subset of the characters in the particular data communication packet.

5. The method according to claim 4, wherein the second dictionary comprises rectangles, wherein each rectangle comprises a list of sub-strings from a group of data communication packets.

6. The method according to claim 5, wherein each sub-string in a rectangle has the same number of characters and begins at the same character position in a different communication packet.

7. The method according to claim 1, wherein a plurality of first textual phrases in the first dictionary correspond to a single second textual phrase in the second dictionary.

8. The method according to claim 1, wherein the first textual phrases include commonly found sub-strings that are common to a majority of the first textual phrases, and wherein the second textual phrases do not include the commonly found sub-strings.

9. The method according to claim 1, wherein the cache memory large enough to contain the second dictionary but is too small to contain the first dictionary.

10. A system for searching input data for textual phrases, the system comprising:

an external memory containing a first dictionary of first textual phrases;

a cache memory containing a second dictionary of second textural phrases, wherein the cache memory has a faster access speed than the external memory, and wherein the second dictionary represents the first dictionary but has a smaller data size than the first dictionary because the second textual phrases are sub-strings derived from the first textual phrases that are shorter than the first textural phrases;

a network interface card (NIC) that receives input data from a network; and

a processor that is communicatively coupled to the external memory, the cache memory, and the NIC, wherein the processor is configured by software to;

receive the input data from the NIC,

search the input data with the second dictionary, and

in response to identifying in the input data a second textual phrase from the second dictionary, locating in the input data a first textual phrase from the first dictionary corresponding to the identified second textual phrase.

11. The system according to claim 10, wherein the textual phrases comprise e-mail addresses and/or uniform resource locators (URLs).

12. The system according to claim 10, wherein each first textual phrase in the first dictionary corresponds to at least one of the second textual phrases in the second dictionary.

13. The system according to claim 10, wherein the first textual phrases are strings of characters that include wildcard characters.

14. The system according to claim 13, wherein each string of characters corresponds to a particular data communication packet and wherein each sub-string of characters is a subset of the characters in the particular data communication packet.

15. The system according to claim 14, wherein the second dictionary comprises rectangles, wherein each rectangle comprises a list of sub-strings from a group of data communication packets.

16. The system according to claim 15, wherein each sub-string in a rectangle has the same number of characters and begins at the same character position in a different communication packet.

17. The system according to claim 10, wherein a plurality of first textual phrases in the first dictionary correspond to a single second textual phrase in the second dictionary.

18. The system according to claim 10, wherein the first textual phrases include commonly found sub-strings that are common to a majority of the first textual phrases, and wherein the second textual phrases do not include the commonly found sub-strings.

19. The system according to claim 10, wherein the cache memory large enough to contain the second dictionary but is too small to contain the first dictionary.

20. The system according to claim 10, wherein the cache memory is a level-two (L2) cache of the processor.