Invention Grant
- Patent Title: Methods and apparatus for multiple-keyword matching
- Patent Title (中): 多关键词匹配的方法和装置
-
Application No.: US13290734Application Date: 2011-11-07
-
Publication No.: US08782082B1Publication Date: 2014-07-15
- Inventor: Qiuer Xu , Liwei Ren
- Applicant: Qiuer Xu , Liwei Ren
- Applicant Address: JP Tokyo
- Assignee: Trend Micro Incorporated
- Current Assignee: Trend Micro Incorporated
- Current Assignee Address: JP Tokyo
- Agency: Okamoto & Benedicto LLP
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
One embodiment relates to a computer-implemented method for multiple-keyword matching performed using a computer including at least a processor, data storage, and computer-readable instructions. A keyword set and a text input to be searched are obtained. The keyword set is processed to create a reverse trie. A search procedure which starts from the end of the text is then applied using the reverse trie to find keyword occurrences in the text input. Other embodiments, aspects, and features are also disclosed.
Information query