Searching based on a local density of entities

Patent metadata

Field	Value
Publication number	US-10510095-B2
Application number	US-201414489662-A
Country	US
Kind code	B2
Filing date	Sep 18, 2014
Priority date	Jun 30, 2014
Publication date	Dec 17, 2019
Grant date	Dec 17, 2019

Abstract

A method executed by a computing device includes receiving a search criteria and location data from a user device in communication with the computing device, determining a user location based on the location data, and determining a geographical density of entities about the user location. The method optionally includes selecting one or more access mechanisms based on the search criteria and the geographical density. Each access mechanism, when executed by the user device, causes the user device to access a resource identified by the access mechanism. The method also optionally includes transmitting search results containing the one or more selected access mechanisms from the computing device to the user device.

First claim

What is claimed is:

1. A method for providing content to a user device in an electronic device, comprising:
in response to receiving a search criteria and location data from the user device, identifying, by a processor of the electronic device, a user location based on the location data;
generating, by the processor, an entity density grid for a geographical area, wherein the entity density grid has one or more nodes, wherein the entity density grid includes a plurality of cells formed by latitude lines and longitudinal lines;
identifying, by the processor, a first entity density value for each of the one or more nodes included in the entity density grid, wherein the one or more nodes are intersections of the entity density grid, wherein the first entity density value for each of the one or more nodes is a total number of entities included in four cells surrounding a corresponding node from among the plurality of cells;
identifying, by the processor, a second entity density value for each of the one or more nodes by increasing the first entity density value for each of the one or more nodes based on locations of the entities with respect to each of the one or more nodes;
identifying, by the processor, a geographical density of entities corresponding to the user location as a second entity density value of a closest node to the user location;
selecting, by the processor, one or more access mechanisms based on the search criteria and the geographical density, each access mechanism, when executed by the user device, causes the user device to access a resource identified by the access mechanism; and
transmitting, by the processor via a communication circuitry of the electronic device, search results including the one or more selected access mechanisms to the user device.

2. The method of claim 1 , wherein the location data indicates a location of the user.

3. The method of claim 2 , wherein the location data includes a geo-location.

4. The method of claim 1 , wherein identifying the second entity density value for each of the one or more nodes comprises:
for each entity located within the entity density grid, increasing, by the processor, a first entity density value of a node closest to each entity.

5. The method of claim 4 ,
wherein a degree of increase for the first entity density value of the node closest to each entity is identified based on a distance between each entity and the node closest to each entity.

6. The method of claim 1 , further comprising:
filtering, by the processor, access mechanisms based on the user location.

7. The method of claim 6 , further comprising:
filtering out, by the processor, access mechanisms corresponding to entities located outside a geographical boundary about the user location.

8. The method of claim 7 , wherein each of a size of the geographical boundary and a shape of the geographical boundary is based on the geographical density of entities.

9. The method of claim 1 , wherein the selecting of the one or more access mechanisms comprises:
generating, by the processor, a consideration set of function records based on the search criteria, each function record having an associated access mechanism, application state information, and an entity location; and
scoring, by the processor, the consideration set of function records based on the associated entity location with respect the user location and a correspondence of the application state information to the search criteria.

10. The method of claim 1 , wherein the selecting of the one or more access mechanisms comprises:
generating, by the processor, a consideration set of function records based on the search criteria, each function record having an associated access mechanism and an entity location;
identifying, by the processor, a geographical boundary about the user location based on the geographical density of entities; and
filtering out, by the processor, function records from the consideration set having an associated entity location outside the geographical boundary.

11. The method of claim 1 , wherein the access mechanism, when executed by the user device, causes the user device to:
access a native application installed on the user device;
launch a web browser installed on the user device and access a web resource identified by the access mechanism; or
access a digital distribution platform and download an application identified by the access mechanism.

12. The method of claim 1 , wherein each of the one or more access mechanisms specifies a state of an application.

13. An electronic device providing content to a user device, comprising:
a communication circuitry; and
a processor configured to:
in response to receiving a search criteria and location data from the user device, identify a user location based on the location data,
generate an entity density grid for a geographical area, wherein the entity density grid has one or more nodes, wherein the entity density grid includes a plurality of cells formed by latitude lines and longitudinal lines,
identify a first entity density value for each of the one or more nodes included in the entity density grid, wherein the one or more nodes are intersections of the entity density grid, wherein the first entity density value for each of the one or more nodes is a total number of entities included in four cells surrounding a corresponding node from among the plurality of cells,
identifying a second entity density value for each of the one or more nodes by increasing the first entity density value for each of the one or more nodes based on locations of the entities with respect to each of the one or more nodes,
identify a geographical density of entities corresponding to the user location as a second entity density value of a closest node to the user location,
select one or more access mechanisms based on the search criteria and the geographical density, each access mechanism, when executed by the user device, causes the user device to access a resource identified by the access mechanism, and
control the communication circuitry to transmit search results including the one or more selected access mechanisms to the user device.

14. The electronic device of claim 13 , wherein the location data indicates a location of the user device.

15. The electronic device of claim 14 , wherein the location data includes a geo-location.

16. The electronic device of claim 13 , wherein the processor is further configured to:
for each entity located within the entity density grid, increase a first entity density value of a node closest to each entity.

17. The electronic device of claim 16 , wherein a degree of increase for the first entity density value of the node closest to each entity is identified based on a distance between each entity and the node closest to each entity.

18. The electronic device of claim 13 , wherein the processor is further configured to:
filter access mechanisms based on the user location.

19. The electronic device of claim 18 , wherein the processor is further configured to:
filter out access mechanisms corresponding to entities located outside a geographical boundary about the user location.

20. The electronic device of claim 19 , wherein each of a size of the geographical boundary and a shape of the geographical boundary is based on the geographical density of entities.

21. The electronic device of claim 13 , wherein the processor is further configured to:
generate a consideration set of function records based

Assignees

• Samsung Electronics Co Ltd

Inventors

• Glover Eric J
• Harris Michael
• La Victoire Patrick

Classifications

• G06Q30/0261 Primary

  based on user location · CPC title

• G06F16/29

  Geographical information databases · CPC title

• G06F16/487

  using geographical or spatial information, e.g. location · CPC title

• G06F16/81

  Indexing, e.g. XML tags; Data structures therefor; Storage structures · CPC title

• G06F16/56

  having vectorial format · CPC title