Accelerating database queries using enhanced partition elimination
US10726008B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 15, 2015 |
| Grant date | Jul 28, 2020 |
| Priority date | — |
| Expiry date | Dec 3, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24542
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Increasing the efficiency of performing queries on databases by eliminating partitions during a database query. The database query configured to access a database table having one or more columns and one or more rows, the database query including a condition on a specified basis column. The database table being partitioned on the basis of the specified column, the specified column having one or more distinct values and the partitioning including mapping, by the at least one programmable processor, individual ones of the one or more distinct values to individual partitions causing each row in the table to be mapped to a specific partition. Candidate partitions and guaranteed partitions can be identified. The database query can be applied only to candidate partitions. All rows which satisfy the database query and all the rows of the guaranteed partition can be forward for processing.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.