System for determining local intent in a search query

• US 10,134,055 B2
• Filed: 02/12/2016
• Issued: 11/20/2018
• Est. Priority Date: 03/28/2007
• Status: Active Grant

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Excalibur IP, LLC (Acacia Research Corporation)
• Inventors: Deli Santi, Jim W., Demir, Ramazan, Stipp, Eugene
• Primary Examiner(s): Le, Uyen
• Application Number:
  US15/043,051
• Publication Number:
  US 20160162946A1
• Time in Patent Office: 1,012 Days
• Field of Search: None
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/487 using geographical or spatial information, e.g. location
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• 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: G06F 16/9538 Presentation of query results
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0254 based on statistics
• CPC Class Codes: G06Q 30/0256 User search
• CPC Class Codes: G06Q 30/0259 based on store location

Abstract

A system and method are disclosed for selecting advertisements based on local intent. Local intent may reflect whether a search query should receive results and advertisements that are geographically specific. The local intent may be determined using probabilistic models that analyze historical searches to determine which search terms tend to have local intent.

Claims

1. In a non-transitory computer readable storage medium having stored therein data representing instructions executable by a programmed processor for targeting advertisements based on a local intent probability, the storage medium comprising instructions operative to:

receiving a plurality of advertisements to select from;

matching an advertisement from the plurality of advertisements based on the local intent probability; and

displaying the matched advertisement;

wherein the local intent probability comprises an association of a root term from a search query with a location term from the search query, wherein the local intent probability for each of the root terms is based on a frequency of being associated with the location terms.

2. The storage medium of claim 1 wherein the local intent probability is based on a local intent value that represents how a local intent changes over a distance.

3. The storage medium of claim 2 wherein a root term and a location term from each of a plurality of queries is separated and analyzed for calculating the local intent probability.

4. The storage medium of claim 2 wherein the local intent value decreases as the distance increases.

5. The storage medium of claim 2 wherein the local intent value comprises determining the local intent at different location bands.

6. The storage medium of claim 5 further comprising:

categorizing the location terms into the location bands;

computing the frequency in each of the location bands for the root terms from the plurality of queries; and

determining the probability that the root terms appear in each of the location bands.

7. The storage medium of claim 6 wherein the root term includes a frequency for each of the location bands, wherein the frequency in each of the location bands represents a number of times in the plurality of queries the root term was associated with a location term in each of the location bands.

8. The storage medium of claim 1 wherein the local intent probability represents a probability that a search query is geographically dependent.

9. A method for matching advertisements to a query comprising:

receiving a query;

identifying a root term for the query, wherein the root term is separate from a location term in the query;

computing a local intent probability (LIP) for the root term based on historical searches that record which location terms are most often associated with the root term;

selecting an advertisement based on the LIP; and

displaying the selected advertisement in response to the query.

10. The method of claim 9 wherein the selected advertisement is targeted based on geography reflected by the LIP.

11. The method of claim 9 wherein the LIP varies over a geographic range.

12. The method of claim 11 wherein the geographic range is part of a local intent value (LIV) that represents a range for local intent.

13. The method of claim 12 wherein the LIP decreases as the geographic range increases and wherein the LIP increases as the geographic range decreases.

14. The method of claim 12 wherein the geographic range comprises one or more location bands, further wherein the historical searches are broken into root terms that are associated with the location bands.

15. The method of claim 14 further comprising:

associating the location bands with the root term based on the location terms in the historical searches that are associated with the root term;

assigning a value for each of the location bands, wherein the respective values represent a geographic range;

multiplying a frequency the root term is associated with one of the location bands with the value of the one of the location bands; and

combining the multiplied values for the root term to form the LIV.

16. The method of claim 14 wherein the geographic range comprises one or more location bands, further wherein the location bands each cover a different geographic range.

17. The method of claim 16 wherein the geographic ranges of the five location bands includes at least one of a country, state, large city, small city, zip code, neighborhood, or combinations thereof.

18. A system for advertising in response to a search query comprising:

a search engine coupled with a network and configured to receive the search query over the network;

a local intent analyzer coupled with the search engine and configured to extract a root term from the search query;

a root term database coupled with the local intent analyzer and configured to store a plurality of root terms extracted from a plurality of search queries that are matched with at least one location and geographic range;

an advertisement database comprising a plurality of advertisements; and

a matching engine coupled with the local intent analyzer and configured to select an advertisement for display based on the at least one location and geographic range.

19. The system according to claim 18 wherein the selection of the advertisement is based on a local intent that is expressed as a local intent probability that reflects a probability the search query is associated with a location, and further wherein the local intent analyzer determines the local intent of the query root term based on the at least one location and geographic range associated with the query root term, wherein the query root term is one of the plurality of root terms stored in the root term database.

20. The system according to claim 19 wherein the matching engine is configured to compare the query root term and the local intent of the query root term with available content to select relevant content.