Invention Grant
- Patent Title: Techniques for bushy tree execution plans for snowstorm schema
- Patent Title (中): 用于暴雪模式的丛林执行计划的技术
-
Application No.: US11927324Application Date: 2007-10-29
-
Publication No.: US08438152B2Publication Date: 2013-05-07
- Inventor: Rafi Ahmed
- Applicant: Rafi Ahmed
- Applicant Address: US CA Redwood Shores
- Assignee: Oracle International Corporation
- Current Assignee: Oracle International Corporation
- Current Assignee Address: US CA Redwood Shores
- Agency: Hickman Palermo Truong Becker Bingham Wong LLP
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30

Abstract:
Methods for transforming a query to simulate a bushy tree execution plan for queries containing joins in series are provided. Left deep tree execution plans are supported by most relational database systems but are inefficient at processing queries directed to databases with snowstorm schema. A snowstorm schema contains several large fact tables and many smaller dimension tables, which make reference to one another. Bushy tree execution plans can be much more efficient for processing queries to snowstorm schema. The decision to choose between left-deep and bushy tree execution plans are based on the relative costs of the two execution plans. The methods provided transform queries which are otherwise executed with left deep tree execution plans into queries which are executed with simulated bushy tree execution plans.
Public/Granted literature
- US20090112793A1 TECHNIQUES FOR BUSHY TREE EXECUTION PLANS FOR SNOWSTORM SCHEMA Public/Granted day:2009-04-30
Information query