Browse Prior Art Database

Method and System to Improve Efficiency of Bounded Spatial Relationships Generated Between Sets of Spatial Entities

IP.com Disclosure Number: IPCOM000246587D
Publication Date: 2016-Jun-20
Document File: 2 page(s) / 170K

Publishing Venue

The IP.com Prior Art Database

Abstract

A method and system is disclosed to improve efficiency of bounded spatial relationships between sets of spatial entities.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 51% of the total text.

Page 01 of 2

Method and System to Improve Efficiency of Bounded Spatial Relationships Generated Between Sets of Spatial Entities

Disclosed is a method and system to improve efficiency of bounded spatial relationships generated between sets of spatial entities. The method and system provides an approach for efficiently generating distance relationships in a dynamic sparse fashion between two sets of spatial points. The generated distance relationships allow each member of set one to be assigned to the closest n members of set two. Accordingly, a linear approximation between Geographical Coordinates and Distance is developed to greatly reduce candidate search space.

In accordance with the method and system, 2 sets of spatial points are considered and

joined, to limit return set and the return set is then refined to remove any pairings that are outside additional desired criteria, such as only returning a single pair or set of pairs that meet certain distance criteria.

Consider an exemplary scenario, utilizing the Geographical Coordinates (Latitude/Longitude) from a Census site to generate two sets of spatial points: From_Set and To_Set. The From_Set contains all the mean centers of population for each census block group, with a total of 220,334 spatial points. The To_Set are randomly selected points from the From_Set such that each state has 3 representative spatial points, with a total of 156 spatial points. Thereafter, a Cartesian table is created using the From_Set and the To_Set, resulting in 34,372,104 pairs. For each pair of (From_Set, To_Set), Great-circle distance formulas are used to estimate the distance. To find the linear approximation between Geographical Coordinates and distance, the ratio of the delta of the Latitude is calculated for the pair to the estimate distance (R_Lat) and the ratio of th...