String and sub-string searching using inverted indexes

Invention Grant

US08498972B2 String and sub-string searching using inverted indexes 有权

Title translation: 使用反向索引的字符串和子字符串搜索

Please log in to see more content

Patent Title: String and sub-string searching using inverted indexes
Patent Title (中): 使用反向索引的字符串和子字符串搜索
Application No.: US12970780

Application Date: 2010-12-16
Publication No.: US08498972B2

Publication Date: 2013-07-30
Inventor: Frederik Transier , Franz Faerber
Applicant: Frederik Transier , Franz Faerber
Applicant Address: DE Walldorf
Assignee: SAP AG
Current Assignee: SAP AG
Current Assignee Address: DE Walldorf
Agency: Mintz, Levin, Cohn, Ferris, Glovsky and Popeo, P.C.
Main IPC: G06F17/30
IPC: G06F17/30

String and sub-string searching using inverted indexes

Abstract:

Inverted indexes for terms and for term separators are separately provided to minimize data redundancy. Search queries are parsed to identify terms and term separators, if any, and the corresponding inverted indexes are searched for responsive documents. Related apparatus, systems, techniques and articles are also described.

Abstract(Chinese):

单独提供术语和术语分隔符的反向索引，以最大限度地减少数据冗余。解析搜索查询以识别术语和术语分隔符（如果有），并搜索相应的反向索引以获得响应文档。还描述了相关设备，系统，技术和物品。

Public/Granted literature

US20120158782A1 STRING AND SUB-STRING SEARCHING USING INVERTED INDEXES Public/Granted day:2012-06-21

Information query

Espacenet