Determining a probability of a relationship between layers of geographic information system data

A non-transitory computer-readable medium storing instructions, the instructions comprising:

• one or more instructions that, when executed by one or more processors, cause the one or more processors to:
• receive a plurality of first data items and a plurality of second data items, the plurality of first data items and the plurality of second data items having been output by a plurality of sensor devices in a geographic region;
• add the plurality of first data items to at least one node in a data structure based on first location information for the plurality of first data items;
• divide, based on the plurality of first data items, the at least one node to create a plurality of subnodes,
• each subnode corresponding to a subregion of the geographic region;
• add at least some of the plurality of second data items to the plurality of subnodes based on the corresponding subregions and second location information for the plurality of second data items;
• identify a first group of subnodes,
• the first group of subnodes including at least one of the plurality of first data items;
• identify a second group of subnodes,
• the second group of subnodes including subnodes that exhibit a first relationship with at least one of the plurality of second data items;
• generate a probability of a second relationship, between the plurality of first data items and the plurality of second data items, based on comparing the second group of subnodes and the first group of subnodes;
• and
• send, to another device, the probability of the second relationship to support location-based services.

A method, comprising:

• receiving, by a device and from a first other device, a plurality of first data items and a plurality of second data items,
• the plurality of first data items and the plurality of second data items having been obtained, by the first other device, from a plurality of sensor devices in a geographic region;
• adding, by the device, to at least one node in a data structure, and based on first location information for the plurality of first data items, at least some of the plurality of first data items;
• dividing, by the device and based on the at least some of the plurality of first data items, the at least one node to create a plurality of subnodes,
• each subnode corresponding to a subregion of the geographic region;
• adding, by the device, to at least one of the plurality of subnodes and based on the corresponding subregions and second location information for the plurality of second data items, at least some of the plurality of second data items;
• determining, by the device, subnodes that include at least one of the plurality of first data items;
• determining, by the device, subnodes that exhibit a first relationship with at least one of the plurality of second data items;
• generating, by the device, a probability of a second relationship, between the plurality of first data items and the plurality of second data items, based on comparing the subnodes that include the at least one of the plurality of first data items and the subnodes that exhibit the first relationship;
• and
• sending, by the device and to a second other device, the probability of the first relationship to support location-based services.