Method and system to utilize session queries in real time to improve geo precision of sponsored listings

• US 10,192,239 B2
• Filed: 09/12/2016
• Issued: 01/29/2019
• Est. Priority Date: 12/28/2010
• Status: Expired due to Fees

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Excalibur IP, LLC (Acacia Research Corporation)
• Inventors: Gupta, Ankur K., Gnanamani, Arun Kumar
• Primary Examiner(s): Trujillo, James
• Assistant Examiner(s): Cheung, Hubert
• Application Number:
  US15/262,864
• Publication Number:
  US 20160379259A1
• Time in Patent Office: 869 Days
• 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/0256 User search
• CPC Class Codes: G06Q 30/0261 based on user location

Abstract

Contextual or cumulative interpretation is applied to individual user queries to improve the accuracy of sponsored and/or non-sponsored search results. Queries are interpreted based on present features derived from a user query in the context of past features derived from qualified past queries such as those previously received during a user query session. Based on contextual interpretation, present features may be augmented using past features. A search is performed using augmented features instead of present features. Contextual interpretation of queries improves search system understanding of the context in which queries are submitted, which is particularly helpful when interpolating query intent to develop features not expressed in a query. Contextual interpretation permits queries to be interpreted and treated more uniformly and more intelligently. As a result, users and advertisers benefit from more precise sponsored and/or non-sponsored search results. As one example, contextual interpretation can improve the geo-precision of sponsored search results.

Claims

1. A method, comprising:

receiving a user query input to a search engine;

determining at least one present geographic feature for the user query;

determining at least one qualified past geographic feature for at least one past user query;

augmenting the at least one present geographic feature with the at least one qualified past geographic feature to generate an augmented geographic feature;

determining at least one sponsored search result using the augmented geographic feature by selecting the sponsored search result using a geographic location identified by the augmented geographic feature; and

determining at least one non-sponsored search result using the at least one present geographic feature, wherein the determination of the sponsored search results and the determination of the non-sponsored search results each uses different geographic features, wherein the different geographic features are non-duplicative geographic features for the user query, wherein executing of the above steps improves accuracy of contextual searching of queries from a data structure for both the sponsored search result and the non-sponsored search result.

2. The method of claim 1, further comprising:

qualifying the at least one qualified past geographic feature for the at least one past user query by determining that the at least one past user query and the user query were received during a same session.

3. The method of claim 2, wherein the same session comprises a same geographic session based on queries having a same geographic context.

4. The method of claim 3, wherein query geographic context is determined by query pattern recognition.

5. The method of claim 2, further comprising:

further qualifying the at least one past geographic feature for the at least one past user query by determining that the at least one past user query and the user query were received within a qualifying time interval.

6. The method of claim 1, wherein the augmenting comprises:

weighting the at least one present geographic feature;

weighting the at least one qualified past geographic feature; and

merging the weighted at least one past geographic feature and the weighted at least one present geographic feature into the augmented at least one present geographic feature.

7. The method of claim 6, wherein the merging comprises eliminating the weighted at least one qualified past geographic feature and the weighed at least one present geographic feature whose weight is less than a threshold weight.

8. The method of claim 6, wherein the merging comprises eliminating duplicate geographic features and adjusting a weight of a geographic feature whose duplicate was eliminated.

9. The method of claim 1, further comprising:

storing the augmented at least one present geographic feature as an entry in a data structure used to interpret subsequent queries.

10. The method of claim 9, wherein a stored entry in the data structure comprises a session identifier, at least one geographic feature and a query timestamp.

11. The method of claim 1, wherein the method is selectively applied when geographic intent is not expressed in the user query and is not applied when geographic intent is expressed in the user query.

12. A search system, comprising:

a server having at least a processor executing software code stored in a memory to implement session-based query processing function that interprets a user query based on the user query and previous queries accumulated during a session with the user, wherein the session-based query processing module is configured to;

receive the user query;

determine at least one present feature for the user query;

determine at least one past feature for at least one past user query received during the session;

augment the at least one present feature with the at least one past feature;

determine at least one sponsored search result using the augmented at least one present feature by selecting the sponsored search result using at least one of a geographic location or a topic identified by the augmented feature; and

determine at least one non-sponsored search result using the at least one present feature, wherein the determination of the sponsored search results and the determination of the non-sponsored search results each uses different geographic features, wherein the different geographic features are non-duplicative geographic features for the user query, wherein executing of the above steps by the server improves accuracy of contextual searching of queries from a data structure for both the sponsored search result and the non-sponsored search result.

13. The search system of claim 12, wherein the session comprises a geographic session.

14. The search system of claim 12, wherein the session-based query function implements:

geographic identification function that identifies geographic features in queries; and

stores past geographic features for past queries in a cache for geographic session.

15. A non-transitory computer readable medium comprising computer-executable instructions that, when executed by a computer having a processor and memory, perform session-based query processing that interprets a user query based on the user query and previous queries accumulated during a session with the user by:

determining at least one present geographic feature for the user query;

determining at least one past geographic feature for at least one past user query received during the session;

augmenting the at least one present geographic feature with the at least one past geographic feature to generate an augmented geographic feature;

determining at least one sponsored search result using the augmented at least one geographic feature by selecting the sponsored search result using a geographic location identified by the augmented geographic feature; and

determining at least one non-sponsored search result using the at least one present geographic feature, wherein the determination of the sponsored search results and the determination of the non-sponsored search results each uses different geographic features, wherein the different geographic features are non-duplicative geographic features for the user query, wherein executing of the above steps improves accuracy of contextual searching of queries from a data structure for both the sponsored search result and the non-sponsored search result.

16. The non-transitory computer readable medium of claim 15, wherein the session comprises a geographic session.