Shared subplan pipelining inference

US12332890B1 · kind B1 · utility

Assignee

• SAP SE · DE

Inventors

• Manuel Mayr · Walldorf, DE
• Paul Willems · Heidelberg, DE
• Till Merker · Sandhausen, DE

Key dates

• Filing date: Jun 5, 2024
• Grant date: Jun 17, 2025
• Expiry date: Jun 5, 2044

Classification

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

Abstract

A database management system (DBMS) traverses an operator topology of a query plan to identify pipelines within the query plan. The query plan may include at least a first shared subplan reference, where the first shared subplan reference refers to a first shared subplan, and where the first shared subplan is associated with a shared node in the operator topology. Also, the DBMS assigns, based on an order of execution, pipeline indices to the pipelines in the query plan. Additionally, the DBMS tracks pipeline dependencies of the query plan. For each shared subplan reference, the database management system specifies the shared subplan reference as a pipeline breaker if its pipeline has a dependency to a pipeline with an index greater than a corresponding shared subplan. Otherwise, the shared subplan reference is specified as a non-pipeline breaker. Then, the query plan is updated based on these shared subplan reference specifications.