Method and mechanism for performing spatial joins
US6014614A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | May 29, 1998 |
| Grant date | Jan 11, 2000 |
| Priority date | — |
| Expiry date | May 29, 2018 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V30/422
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and mechanism for performing a spatial join between two sets of objects employs a two-pass primary filter. The objects are decomposed into variable-sized cells no larger than a predetermined cell size and stored in respective spatial indexes. The spatial indexes include a code for the variable-size cells of the object and a code for the fixed-size supercell of the variable-size cells. The first pass can be implemented as an equijoin filtering operation using the fixed-size cell codes corresponding to the predetermined cell size, and the second pass as a join operation using the variable-size cell codes at smaller cell sizes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.