Data locality based query optimization for scan operators
US10769146B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 29, 2013 |
| Grant date | Sep 8, 2020 |
| Priority date | — |
| Expiry date | Nov 24, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/43
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Data location-based query optimization for scan operators in a large-scale distributed database system is disclosed. In various embodiments, a set of query processing segments to be used to process a query is identified. It is determined for each of a plurality of data blocks to be scanned to process the query a corresponding storage location in which the data block is stored in a distributed storage system. Each of the plurality of data blocks is assigned to be scanned by a query processing segment selected based at least in part on a location of the query processing segment relative to the corresponding storage location in which the data block is stored.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.