Method and system for providing dynamic personalized recommendations for a destination

• US 9,519,722 B1
• Filed: 11/14/2011
• Issued: 12/13/2016
• Est. Priority Date: 11/14/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Parikh, Jignashu, Sarkar, Subhadip
• Primary Examiner(s): Yen, Syling
• Application Number:
  US13/295,477
• Time in Patent Office: 1,856 Days
• Field of Search: 707/706, 707/722, 707/736, 707/758, 707/781, 707999003-999004, 701/209
• US Class Current: 1/1
• CPC Class Codes: B32B 2262/101 Glass fibres
• CPC Class Codes: B32B 2307/3065 Flame resistant or retardant, fire resistant or retardant
• CPC Class Codes: B32B 2363/00 Epoxy resins
• CPC Class Codes: B32B 2457/00 Electrical equipment
• CPC Class Codes: B32B 2457/08 PCBs, i.e. printed circuit boards
• CPC Class Codes: B32B 27/06 as the main or only constituent of a layer, which is next to another layer of the same or of a different material next to a layer of a particular substance B32B9/045; next to a bituminous or tarry layer B32B11/046; next to a water setting substance layer B32B13/12; next to a metal layer B32B15/08; next to a glass layer B32B17/10; next to a layer formed of natural mineral fibres or particles B32B19/045; next to a wood layer B32B21/08; next to a cellulosic plastic layer B32B23/08; next to a natural or synthetic rubber layer B32B25/08
• CPC Class Codes: B32B 27/38 comprising epoxy resins
• CPC Class Codes: B32B 5/10 characterised by a fibrous or filamentary layer reinforced with filaments
• CPC Class Codes: C08J 2363/00 Characterised by the use of epoxy resins; Derivatives of epoxy resins
• CPC Class Codes: C08J 2463/00 Characterised by the use of epoxy resins; Derivatives of epoxy resins
• CPC Class Codes: C08J 5/10 characterised by the additives used in the polymer mixture
• CPC Class Codes: C08J 5/124 using adhesives based on a macromolecular component
• CPC Class Codes: C08K 5/0066 Flame-proofing or flame-retarding additives
• CPC Class Codes: C08K 5/5317 Phosphonic compounds, e.g. R—P(:O)(OR')2
• CPC Class Codes: C08L 2201/02 Flame or fire retardant/resistant
• CPC Class Codes: C08L 2203/20 use in electrical or conductive gadgets
• CPC Class Codes: C08L 63/00 Compositions of epoxy resins; Compositions of derivatives of epoxy resins
• CPC Class Codes: G06F 16/9535 Search customisation based on user profiles and personalisation
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: H05K 1/0373 containing additives, e.g. fillers H05K1/036 takes precedence
• CPC Class Codes: H05K 2201/012 : Flame-retardant; Preventing of inflammation
• CPC Class Codes: H05K 2203/1147 : Sealing or impregnating, e.g. of pores
• CPC Class Codes: H05K 3/4626 : characterised by the insulating layers or materials H05K3/4688 takes precedence

Abstract

Methods and systems for providing a user with content relevant to a location of interest to the user, when the user is determined to be at or near the location, are presented. The user'"'"'s interest in the location may be determined based on queries about the location received from the user prior to the user arriving at the location. The queries received from the user about the location are used to build a location recommendation model, which generates personalized content relevant to the location and to one or more interest verticals identified for the user. The location recommendation model is built using a location recommendation engine that collects data about the user, the queried location, one or more associations between the user, the queried location, and/or one or more other users, as well as various other information related to the user'"'"'s interests and the queried location.

Claims

1. A method, comprising:

receiving at a server from a user device at a first location, a first query about a second location different from the first location;

extracting a first keyword from the first query;

identifying a first interest vertical for the user device based on the first keyword;

receiving at the server from the user device at the first location, a second query about the second location;

extracting a second keyword from the second query;

identifying a second interest vertical for the user device based on the second keyword;

determining that a threshold number of queries about the second location have been received from the user device;

responsive to determining that the second location is different from the first location, and that the threshold number of queries about the second location has been received from the user device, generating a model for the second location based on the first interest vertical and the second interest vertical, the model indicating an association between the second location and the first interest vertical and the second location and the second interest vertical, wherein the model for the second location excludes queries received from locations other than the first location and queries for locations other than the second location;

storing the model generated for the second location;

receiving data indicating that the user device is at the second location;

responsive to receiving the data indicating that the user device is at the second location, identifying content relevant to the second location and one of the first interest vertical and the second interest vertical identified for the user device based on the model stored for the second location; and

serving, via a computer network, the content to the user device in a format for presentation on the user device.

2. The method of claim 1, comprising:

generating an interest vertical map based on the first interest vertical and the second interest vertical, the interest vertical map identifying associations between the first interest vertical and the second interest vertical and the second location.

3. The method of claim 2, wherein the first interest vertical and the second interest vertical are specific to the second location.

4. The method of claim 2, comprising:

retrieving the content relevant to the second location and the first interest vertical and the second interest vertical using the model stored for the second location;

combining the retrieved content and the interest vertical map; and

serving, via a network, the combined content and the interest vertical map to the user device.

5. The method of claim 4, wherein the retrieved content and the interest vertical include at least one of a promotional content item or a web page.

6. The method of claim 1, wherein the model generated for the second location is based on information extracted from a third query received from the user device about a third location different from the second location.

7. The method of claim 1, comprising:

receiving a third query from the user device;

determining that the third query originated from a location within a specified geographical range of the second location; and

generating data indicating that the user device is at the second location.

8. The method of claim 1, comprising:

receiving location data from the user device;

identifying a location of the user device based on the received location data; and

determining that the identified location of the user device is within a specified geographical range of the second location.

9. A system, comprising:

at least one processor; and

at least one memory storing computer-executable instructions that, when executed by the at least one processor, causes the at least one processor to;

receive from a user device at a first location, a first query about a second location different from the first location;

extract a first keyword from the first query;

identify a first interest vertical for the user device based on the first keyword;

receive at the server from the user device at the first location, a second query about the second location;

extract a second keyword from the second query;

identify a second interest vertical for the user device based on the second keyword;

determine that a threshold number of queries about the second location have been received from the user device;

responsive to determining that the second location is different from the first location, and that the threshold number of queries about the second location has been received from the user device, generate a model for the second location based on the first interest vertical and the second interest vertical, the model indicating an association between the second location and the first interest vertical and between the second location and the second interest vertical, wherein the model for the second location excludes queries received from locations other than the first location and queries for locations other than the second location;

store the model generated for the second location;

receive data indicating that the user device is at the second location;

responsive to receiving the data indicating that the user device is at the second location, identify content relevant to the second location and one of the first interest vertical and the second interest vertical identified for the user device based on the model stored for the second location; and

serve, via a computer network, the content to the user device in a format for presentation on the user device.

10. The system of claim 9, wherein the at least one processor is caused to:

generate an interest vertical map based on the first interest vertical and the second interest vertical, the interest vertical map identifying associations between the first interest vertical and the second interest vertical and the second location.

11. The system of claim 10, wherein the first interest vertical and the second interest vertical are specific to the second location.

12. The system of claim 10, wherein the at least one processor is caused to:

retrieve the content relevant to the second location and the first interest vertical and the second interest vertical using the model stored for the second location;

combine the retrieved content and the interest vertical map; and

serve, via a network, the combined content and the interest vertical map to the user device.

13. The system of claim 12, wherein the retrieved content and the interest vertical include at least one of a promotional content item or a web page.

14. The system of claim 9, wherein the model generated for the second location is based on information extracted from a third query received from the user device about a third location different from the second location.

15. The system of claim 9, wherein the at least one processor is caused to:

receive a third query from the user device;

determine that the third query originated from a location within a specified geographical range of the second location; and

generate data indicating that the user device is at the second location.

16. The system of claim 9, wherein the at least one processor is caused to:

receive location data from the user device;

identify a location of the user device based on the received location data; and

determine that the identified location of the user device is within a specified geographical range of the second location.

17. At least one non-transitory computer-readable medium storing computer-executable instructions that, when executed by at least one processor, causes the at least one processor to perform a method comprising:

receiving at a server from a user device at a first location, a first query about a second location different from the first location;

extracting a first keyword from the first query;

identifying a first interest vertical for the user device based on the first keyword;

receiving at the server from the user device at the first location, a second query about the second location;

extracting a second keyword from the second query;

identifying a second interest vertical for the user device based on the second keyword;

determining that a threshold number of queries about the second location have been received from the user device;

responsive to determining that the second location is different from the first location, and that the threshold number of queries about the second location has been received from the user device, generating a model for the second location based on the first interest vertical and the second interest vertical, the model indicating an association between the second location and the first interest vertical and between the second location and the second interest vertical, wherein the model for the second location excludes queries received from locations other than the first location and queries for locations other than the second location;

storing the model generated for the second location;

receiving data indicating that the user device is at the second location;

responsive to receiving the data indicating that the user device is at the second location, identifying content relevant to the second location and one of the first interest vertical and the second interest vertical identified for the user device based on the model stored for the second location; and

serving, via a computer network, the content to the user device in a format for presentation on the user device.