Efficient database searching
US10275403B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Oct 20, 2016 |
| Grant date | Apr 30, 2019 |
| Priority date | — |
| Expiry date | Jun 17, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/29
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems and methods are disclosed for efficiently searching a database including a table. The table is partitioned along a first dimension, such as latitude. Indexes in each of the partitions are built along a second dimension, such as longitude. The table may also be clustered according to an index to improve performance. When a processor receives a database query term and a starting location, the processor selects, from the table, a data partition within a first offset to the starting location along the first dimension. The processor selects, from the selected data partition, a first number of first data records related to the query term and within a second offset to the starting location along the second dimension.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.