Back to results
US 2015/0178352 A1Published application
Parallelizable gridded geospatial join (pggj)
AssigneeTeradata US, Inc.
InventorsHeng Yuan, Daniel Wong, Congnan Luo, Guilian Wang
Life of this patent
Estimating the term…
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.
Claims20
A method, comprising:
- normalizing statistics for a first table and a second table associated with a join operation;
- generating a grid from the normalized statistics;
- identifying a grid cell having more than a threshold number of entries from both the first table and the second table;
- and
- dynamically constructing an R-tree for the grid cell to assist in performing the join operation.
2 more elements
A method, comprising:
- dividing a grid representing normalized statistics for a first table and a second table into groups of grid cells;
- distributing the groups to Access Module Processors (AMPs) across a distributed Relational Database Management System (RDBMS) over a network, each AMP having a different group or set of groups from remaining AMPs;
- and
- processing each AMP in parallel to process a geospatial join operation over the network, wherein each AMP selectively, dynamically, and independently decides whether certain grid cells for that AMP's group of grid cells necessitates dynamic construction of grid cell-specific R-Trees to assist when processing the geospatial join operation.
1 more element
A system, comprising:
- a processor;
- and
- a geospatial join manager configured to:
- i) execute on the processor, ii) compute a grid for normalized statistics associated with a first table and a second table associated with a geospatial join operation of a Relational Database Management System (RDBMS), and iii) selectively constructing a grid cell-specific R-Tree for selective grid cells of the grid to assist when processing the geospatial join from the grid.
1 more element
Dependencies are inferred from the claim text.