IP Library Granted Patent US 10,510,095
Granted Patent B2
US 10,510,095 · App. 14/489,662 · Granted Dec 17, 2019

Searching based on a local density of entities

Inventors: Eric J. Glover (Palo Alto, CA); Michael Harris (Mountain View, CA); Patrick La Victoire (Los Altos, CA)
Assignee: Samsung Electronics Co., Ltd.
G06Q30/0261G06F16/487G06F16/29G06F16/81
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,510,095
App. No.
14/489,662
Granted
Dec 17, 2019
Kind
B2
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.

Claims (62)

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 on the search criteria, each function record having an associated access mechanism, application state information, and an entity location, and

score 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.

22. The electronic device of claim 13 , wherein the processor is further configured to:

generate a consideration set of function records based on the search criteria, each function record having an associated access mechanism and an entity location,

identify a geographical boundary about the user location based on the geographical density of entities, and

filter out function records from the consideration set having an associated entity location outside the geographical boundary.

23. The electronic device of claim 13 , 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.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 26, 2017
From: QUIXEY, INC.
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 043959/0959 →
RELEASE OF SECURITY INTEREST Recorded Oct 23, 2017
From: ALIBABA.COM U.S. INVESTMENT HOLDING CORPORATION
To: QUIXEY, INC.
Reel/Frame 044575/0410 →
SECURITY INTEREST Recorded Aug 1, 2016
From: QUIXEY, INC.
To: ALIBABA.COM U.S. INVESTMENT HOLDING CORPORATION
Reel/Frame 039521/0041 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 18, 2014
From: GLOVER, ERIC J.; HARRIS, MICHAEL; LA VICTOIRE, PATRICK
To: QUIXEY, INC.
Reel/Frame 033765/0714 →