Publishing messages based on geographic area
AssigneeInternational Business Machines Corporation
InventorsGennaro A. Cuomo, Gari R. Singh, Meeta Yadav
Life of this patent
Estimating the term…
Abstract
Embodiments relate to methods, systems and computer program products for publishing messages within a geographic area. Aspects include receiving a location from each of a plurality of user devices and creating a geo-hash tree based on the location of each of a plurality of user devices. Aspects also include receiving a message with the geographic area, computing a geo-hash grid for a region that includes the geographic area and identifying one or more nodes of the geo-hash tree that corresponds to the geo-hash grid. Aspects further include transmitting the message to one or more of the plurality of user devices associated with the one or more identified nodes.
Claims16
A computer program product for publishing messages within a geographic area, the computer program product comprising:
- a non-transitory storage medium readable by a processing circuit and storing instructions for execution by the processing circuit for performing a method comprising:
- receiving a location from each of a plurality of user devices;
- creating a geo-hash tree based on the location of each of a plurality of user devices;
- receiving a message with the geographic area, wherein the geographic area is non-rectangular;
- computing a geo-hash grid for a region that includes the geographic area, wherein the region includes an entirety of the geographic area and one or more areas that are not within the geographic area;
- identifying one or more nodes of the geo-hash tree that correspond to the geo-hash grid as candidate nodes;
- performing a point in a polygon algorithm for each of the candidate nodes to determine whether each of the one or more of the plurality of user devices associated with the candidate nodes are located inside or outside a boundary of the geographic area;
- and
- transmitting the message to one or more of the plurality of user devices associated with the candidate nodes that are determined to be located inside the geographic area.
A messaging system for publishing messages within a geographic area, the messaging system comprising a processor configured for performing a method comprising:
- receiving a location from each of a plurality of user devices;
- creating a geo-hash tree based on the location of each of a plurality of user devices;
- receiving a message with the geographic area, wherein the geographic area is non-rectangular;
- computing a geo-hash grid for a region that includes the geographic area, wherein the region includes an entirety of the geographic area and one or more areas that are not within the geographic area;
- identifying one or more nodes of the geo-hash tree that correspond to the geo-hash grid as candidate nodes;
- performing a point in a polygon algorithm to determine whether each of the one or more of the plurality of user devices associated with the candidate nodes are located inside or outside a boundary of the geographic area;
- and
- transmitting the message to one or more of the plurality of user devices associated with the candidate nodes that are determined to be located inside the geographic area.
A computer program product for publishing messages within a geographic area, the computer program product comprising:
- a non-transitory storage medium readable by a processing circuit and storing instructions for execution by the processing circuit for performing a method comprising:
- receiving a location from each of a plurality of user devices;
- creating a geo-hash tree based on the location of each of a plurality of user devices;
- receiving a message with the geographic area;
- computing a geo-hash grid for a region that includes the geographic area;
- identifying one or more nodes of the geo-hash tree that correspond to the geo-hash grid;
- performing a point in a polygon algorithm to determine if the one or more of the plurality of user devices associated with the one or more identified nodes are located inside the geographic area;
- and
- transmitting the message to one or more of the plurality of user devices associated with the one or more identified nodes that are determined to be located inside the geographic area.
Dependencies are inferred from the claim text.