Exploiting partitioning, grouping, and sorting in query optimization
US8745037B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 17, 2009 |
| Grant date | Jun 3, 2014 |
| Priority date | — |
| Expiry date | Mar 16, 2031 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24537
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An optimizer uses comprehensive reasoning regarding partitioning, sorting, and grouping properties for query optimization. When optimizing an input query expression, logical exploration generates alternative logical expressions. Physical optimization explores physical operator alternatives for logical operators. Required partitioning, sorting, and grouping properties of inputs to physical operators are determined. Additionally, delivered partitioning, sorting, and grouping properties of outputs from physical operators are determined. In some embodiments, enforcer rules are employed to modify structural property requirements to introduce alternatives for consideration. Property matching identifies valid execution plans in which the delivered partitioning, sorting, and grouping properties satisfy corresponding required partitioning, sorting, and grouping properties. An execution plan having the lowest cost is selected as the optimized execution plan.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.