Hybrid query execution plan generation and cost model evaluation

US8356027B2 · kind B2 · utility

Assignee

• SAP AG · DE

Inventors

• Bernhard Jaecksch · Wiesloch, DE
• Franz Faerber · Walldorf, DE

Key dates

• Filing date: Dec 17, 2010
• Grant date: Jan 15, 2013
• Expiry date: Dec 17, 2030

Classification

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

Abstract

A procedural pattern in a received query execution plan can be matched to a stored pattern for which an equivalent declarative operator has been pre-defined. The query execution plan can describe a query for accessing data. A hybrid execution plan can be generated by replacing the procedural pattern with the equivalent declarative operator. A hybrid execution plan processing cost can be assigned to execution of the hybrid execution plan and a query execution plan processing cost can be assigned to execution of the query execution plan. The assigning can include evaluating a cost model for the hybrid execution plan and the query execution plan. The query can be executed using the hybrid execution plan if the hybrid execution plan processing cost is less than the query execution plan processing cost or the query execution plan if the hybrid execution plan processing cost is greater than the query execution plan processing cost. Related systems, methods, and articles of manufacture are disclosed.