Invention Grant
- Patent Title: Processor for fast phrase searching
- Patent Title (中): 处理器用于快速搜索
-
Application No.: US12414570Application Date: 2009-03-30
-
Publication No.: US08131730B2Publication Date: 2012-03-06
- Inventor: Swapnil Hajela , Nareshkumar Rajkumar
- Applicant: Swapnil Hajela , Nareshkumar Rajkumar
- Applicant Address: US PA Newtown Square
- Assignee: SAP America, Inc.
- Current Assignee: SAP America, Inc.
- Current Assignee Address: US PA Newtown Square
- Agency: Mintz, Levin, Cohn, Ferris, Glovsky & Popeo, P.C.
- Main IPC: G06F7/00
- IPC: G06F7/00

Abstract:
Phrases in a corpus of documents including stopwords are found using a data processor arranged to execute phrase queries. Memory stores an index structure which maps entries in the index structure to documents in the corpus. Entries in the index structure represent words and other entries represent stopwords found in the corpus coalesced with prefixes of respective adjacent words adjacent to the stopwords. The prefixes comprise one or more leading characters of the respective adjacent words. A query processor forms a modified query by substituting a stopword with a search token representing the stopword coalesced with a prefix of the next word in the query. The processor executes the modified query. Also, index structures including coalesced stopwords are created and maintained.
Public/Granted literature
- US20090187564A1 Processor for Fast Phrase Searching Public/Granted day:2009-07-23
Information query