Patent · US Active

String and sub-string searching using inverted indexes

US8498972B2 · kind B2 · utility

5Cited by

19References

18Claims

0Family size

Assignee

SAP AG · DE

Inventors

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

Key dates

Filing date	Dec 16, 2010
Grant date	Jul 30, 2013
Priority date	—
Expiry date	Sep 16, 2031

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.