Self-adapting resource aware phrase indexes

US11151178B2 · kind B2 · utility

Assignee

• SAP SE · DE

Inventors

• Frederik Transier · Heidelberg, DE
• Joern Schmidt · Walldorf, DE

Key dates

• Filing date: Dec 14, 2018
• Grant date: Oct 19, 2021
• Expiry date: Jul 4, 2039

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F40/242
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

In one aspect, there is provided a method. The method may include adding a tuple phrase to a phrase index as part of a lazy creation of the phrase index. The adding may include adding the tuple phrase to a dictionary mapped to the phrase index, adding to the phrase index a document identifier and a positional information for the tuple phrase, and adapting a first threshold and a second threshold value, the first threshold representing a threshold lower estimate of query processing burden associated with a least burdensome tuple phrase in the dictionary and the second threshold representing a top estimate of query processing burden associated with a most burdensome tuple phrase in the dictionary. The method may further include sending a query response including a generated query result corresponding to the tuple phrase.