Invention Grant
- Patent Title: Scalable and adaptive evaluation of reporting window functions
-
Application No.: US13754687Application Date: 2013-01-30
-
Publication No.: US09183252B2Publication Date: 2015-11-10
- Inventor: Huagang Li , Srikanth Bellamkonda , Sankar Subramanian , Andrew Witkowski
- Applicant: Oracle International Corporation
- 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 Becker Bingham LLP
- Agent Marcel K. Bingham
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30

Abstract:
According to one aspect of the invention, for a database statement that specifies evaluating reporting window functions, a computation-pushdown execution strategy may be used for the database statement. The computation-pushdown execution plan includes producer operators and consolidation operators. Each producer operator computes a respective partial aggregation for each reporting window function based on a subset of rows, and broadcasts the respective partial aggregation. Each consolidation operator fully aggregates all partial aggregations broadcasted from the producer operators. Alternatively, an extended-data-distribution-key execution plan may be used. Each producer operator sends rows based on hash keys to sort operators for computing partial aggregations for at least one reporting window function based on a subset of rows. Each consolidation operator receives and fully aggregates all partial aggregations broadcasted from the sort operators.
Public/Granted literature
- US09390129B2 Scalable and adaptive evaluation of reporting window functions Public/Granted day:2016-07-12
Information query