Index join query optimization

US12271380B2 · kind B2 · utility

Assignee

• SAP SE · DE

Inventors

• Manuel Mayr · Walldorf, DE
• Wolfgang Stephan · Heidelberg, DE
• Till Merker · Sandhausen, DE

Key dates

• Filing date: Jul 18, 2023
• Grant date: Apr 8, 2025
• Expiry date: Jul 18, 2043

Classification

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

Abstract

In some implementations, there is provided a method including receiving a query request including a join, wherein the join includes a range between a first predicate of the join and a second predicate of the join; generating a query plan including an index join operator; executing the query plan including the index join operator including getting, from the sorted dictionary, the first value identifier, the second value identifier, and the one or more intervening value identifiers between the first value identifier and the second value identifier and executing the index join operator using the first value identifier, the second value identifier, and the one or more intervening value identifiers to obtain a result set.