Optimizing output data formats to improve query performance in database systems
US11327968B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 2, 2020 |
| Grant date | May 10, 2022 |
| Priority date | — |
| Expiry date | Jul 17, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24542
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods, systems, and computer-readable storage media for calculating, for each operator in a set of operators, a set of costs, each cost associated with a data format and including a first segment indicating a cost of an operator to convert an incoming data format to an access format and a second segment indicating a cost based on a set of costs of one or more ancestors of the operator, a conversion cost, and a materialization cost, indicating, along the path within the query plan, a location representing execution of a conversion from a first data format to a second data format, the location being selected based on the sets of costs, and providing the query plan with the location for execution to generate a query result, wherein during execution of the query plan, conversion of data from the first data format to the second data format occurs at the location.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.