Parallelizable gridded geospatial join (PGGJ)
US10002160B2 · kind B2 · utility
0Cited by
5References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Dec 22, 2014 |
| Grant date | Jun 19, 2018 |
| Priority date | — |
| Expiry date | Jul 17, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/29
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Statistics for a Relational Database Management System (RDBMS) set of tables are normalized and a grid computed. A particular grid cell having above threshold number of entries from the tables is determined and an R-Tree is dynamically constructed for that grid cell for use when performing a geospatial join operation against the tables.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.