Efficient query optimization for selective use of structure elements

US9922087B2 · kind B2 · utility

Assignee

• SAP SE · DE

Inventors

• Michael Wilking · Walldorf, DE
• Stefan Dipper · Wiesloch, DE

Key dates

• Filing date: Jul 1, 2014
• Grant date: Mar 20, 2018
• Expiry date: Mar 22, 2035

Classification

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

Abstract

The disclosure generally describes computer-implemented methods, software, and systems for generating and executing queries. A query is received. A set of structure elements associated with the query is determined, wherein the structure elements are used for accessing, in a database, data tuples associated with the set of structure elements. Optionally, the set of structure elements is reduced for accessing data tuples to the structure elements selected. Contributing structure elements are added to the reduced set to not produce objects in the result set but for creating associated objects. Contributing structure elements are handled in an optimized way to keep the data set on which the query result set is calculated as small as possible. This is done by using the smallest set of characteristics in the group-by clause for retrieving the data set to calculate the requested set of structure elements. A result set of the query is provided.