Patent · US Active

String and sub-string searching using inverted indexes

US8805808B2 · kind B2 · utility

4Cited by

1References

20Claims

0Family size

Assignee

SAP AG · DE

Inventors

Frederik Transier · Heidelberg, DE
Franz Faerber · Walldorf, DE

Key dates

Filing date	Jun 25, 2013
Grant date	Aug 12, 2014
Priority date	—
Expiry date	Jun 25, 2033

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/41
WIPO fieldComputer technology
WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.