METHOD AND SYSTEM FOR QUERY SUGGESTION

• US 20130282709A1
• Filed: 04/18/2012
• Published: 10/24/2013
• Est. Priority Date: 04/18/2012
• Status: Abandoned Application

• Current Assignee: Excalibur IP, LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Zhu, Shenhong, Batraski, Ethan, Su, Hang, Wu, Hui
• Application Number:
  US13/449,748
• Publication Number:
  US 20130282709A1
• Time in Patent Office: Days
• US Class Current: 707/728
• CPC Class Codes: G06F 16/3322 using system suggestions G06F16/3325 takes precedence

Abstract

Method, system, and programs for context-based query suggestion are disclosed. A user input is received first. The user input is associated with a request for query suggestion and a page identifier for identifying a page on which a user is browsing. A plurality of page aboutnesses of the page are then fetched from a database based on the received page identifier. A plurality of query suggestions are determined based on the fetched plurality of page aboutnesses. The determined plurality of query suggestions are provided to the user.

Claims

1. A method, implemented on at least one machine each of which has at least one processor, storage, and a communication platform connected to a network for context-based query suggestion, the method comprising the steps of:

receiving a user input associated with a request for query suggestion and a page identifier for identifying a page on which a user is browsing;

fetching a plurality of page aboutnesses of the page from a database based on the received page identifier;

determining a plurality of query suggestions based on the fetched plurality of page aboutnesses; and

providing the determined plurality of query suggestions to the user.

2. The method of claim 1, further comprising the steps of:

receiving a request associated with the page identifier for analyzing the plurality of page aboutnesses of the page on which the user is browsing;

determining whether the requested page aboutnesses can be fetched from the database based on the page identifier;

If the requested page aboutnesses cannot be fetched from the database, fetching content of the page based on the page identifier; and

extracting the plurality of page aboutnesses by analyzing the fetched content of the page.

3. The method of claim 2, wherein the step of determining whether the requested page aboutnesses can be fetched from the database comprises:

determining whether the page identifier is stored in the database;

if the page identifier is stored in the database, retrieving stored page aboutnesses associated with the stored page identifier from the database; and

determining whether the stored page aboutnesses need to be updated based on page staleness criteria.

4. The method of claim 2, wherein the step of determining whether the requested page aboutnesses can be fetched from the database comprises:

receiving a page content signature hint associated with the request for analyzing the plurality of page aboutnesses;

determining whether the page identifier is stored in the database;

if the page identifier is stored in the database, retrieving a page content signature based on the stored page identifier from the database; and

determining whether stored page aboutnesses associated with the stored page identifier need to be updated based on a difference between the received page content signature hint and the retrieved page content signature.

5. The method of claim 1, wherein the step of determining a plurality of query suggestions comprises:

ranking the plurality of page aboutnesses based on a relevance score associated with each page aboutness; and

generating a first plurality of query suggestions based on a plurality of page aboutnesses on top of the ranking.

6. The method of claim 5, wherein the step of determining a plurality of query suggestions further comprises:

receiving a query associated with the user input; and

generating a second plurality of query suggestions based on prefix matching of the query with the ranked plurality of page aboutnesses.

7. The method of claim 2, wherein the plurality of page aboutnesses are further extracted by page ranking using link analysis approaches and by analyzing query and click logs.

8. A system for context-based query suggestion comprising a context-based query suggestion engine and a page aboutness analyzing engine, the context-based query suggestion engine comprising:

a page aboutness retrieving unit configured to;

receive a user input associated with a request for query suggestion and a page identifier for identifying a page on which a user is browsing, and

fetch a plurality of page aboutnesses of the page from a database based on the received page identifier; and

a context-based query suggestion generator configured to;

determine a plurality of query suggestions based on the fetched plurality of page aboutnesses, and

provide the determined plurality of query suggestions to the user.

9. The system of claim 8, wherein the page aboutness analyzing engine comprises:

a page identifier extractor configured to receive a request associated with the page identifier for analyzing the plurality of page aboutnesses of the page on which the user is browsing;

a page identifier evaluator configured to determine whether the requested page aboutnesses can be fetched from the database based on the page identifier;

a page content fetcher configured to, if the requested page aboutnesses cannot be fetched from the database, fetch content of the page based on the page identifier; and

a page content analyzer configured to extract the plurality of page aboutnesses by analyzing the fetched content of the page.

10. The system of claim 9, wherein the page identifier evaluator is further configured to:

determine whether the page identifier is stored in the database;

if the page identifier is stored in the database, retrieve stored page aboutnesses associated with the stored page identifier from the database; and

determine whether the stored page aboutnesses need to be updated based on page staleness criteria.

11. The system of claim 9, wherein the page identifier evaluator is further configured to:

receive a page content signature hint associated with the request for analyzing the plurality of page aboutnesses;

determine whether the page identifier is stored in the database;

if the page identifier is stored in the database, retrieve a page content signature based on the stored page identifier from the database; and

determine whether stored page aboutnesses associated with the stored page identifier need to be updated based on a difference between the received page content signature hint and the retrieved page content signature.

12. The system of claim 8, wherein the context-based query suggestion generator is further configured to:

rank the plurality of page aboutnesses based on a relevance score associated with each page aboutness; and

generate a first plurality of query suggestions based on a plurality of page aboutnesses on top of the ranking.

13. The system of claim 12, wherein the context-based query suggestion generator is further configured to:

receive a query associated with the user input; and

generate a second plurality of query suggestions based on prefix matching of the query with the ranked plurality of page aboutnesses.

14. The system of claim 9, wherein the plurality of page aboutnesses are further extracted by page ranking using link analysis approaches and by analyzing query and click logs.

15. A machine-readable tangible and non-transitory medium having information for context-based query suggestion recorded thereon, wherein the information, when read by the machine, causes the machine to perform the following:

receiving a user input associated with a request for query suggestion and a page identifier for identifying a page on which a user is browsing;

fetching a plurality of page aboutnesses of the page from a database based on the received page identifier;

determining a plurality of query suggestions based on the fetched plurality of page aboutnesses; and

providing the determined plurality of query suggestions to the user.

16. The medium of claim 15, further comprising the steps of:

receiving a request associated with the page identifier for analyzing the plurality of page aboutnesses of the page on which the user is browsing;

determining whether the requested page aboutnesses can be fetched from the database based on the page identifier;

If the requested page aboutnesses cannot be fetched from the database, fetching content of the page based on the page identifier; and

extracting the plurality of page aboutnesses by analyzing the fetched content of the page.

17. The medium of claim 16, wherein the step of determining whether the requested page aboutnesses can be fetched from the database comprises:

determining whether the page identifier is stored in the database;

if the page identifier is stored in the database, retrieving stored page aboutnesses associated with the stored page identifier from the database; and

determining whether the stored page aboutnesses need to be updated based on page staleness criteria.

18. The medium of claim 16, wherein the step of determining whether the requested page aboutnesses can be fetched from the database comprises:

receiving a page content signature hint associated with the request for analyzing the plurality of page aboutnesses;

determining whether the page identifier is stored in the database;

if the page identifier is stored in the database, retrieving a page content signature based on the stored page identifier from the database; and

determining whether stored page aboutnesses associated with the stored page identifier need to be updated based on a difference between the received page content signature hint and the retrieved page content signature.

19. The medium of claim 15, wherein the step of determining a plurality of query suggestions comprises:

ranking the plurality of page aboutnesses based on a relevance score associated with each page aboutness; and

generating a first plurality of query suggestions based on a plurality of page aboutnesses on top of the ranking.

20. The medium of claim 19, wherein the step of determining a plurality of query suggestions further comprises:

receiving a query associated with the user input; and

generating a second plurality of query suggestions based on prefix matching of the query with the ranked plurality of page aboutnesses.

21. The medium of claim 16, wherein the plurality of page aboutnesses are further extracted by page ranking using link analysis approaches and by analyzing query and click logs.

22. A method, implemented on at least one machine each of which has at least one processor, storage, and a communication platform connected to a network for context-based query suggestion, the method comprising the steps of:

receiving a request associated with a page identifier for analyzing a plurality of page aboutnesses of a page on which a user is browsing, the page being identified by the page identifier;

fetching content of the page based on the page identifier;

extracting the plurality of page aboutnesses by analyzing the fetched content of the page;

ranking the plurality of page aboutnesses based on a relevance score associated with each page aboutness;

indexing the ranked plurality of page aboutnesses with the page identifier; and

storing the indexed plurality of page aboutnesses and the page identifier in a database, wherein

at least some of the stored plurality of page aboutnesses are used as query suggestions in response to a user input associated with a request for query suggestion and the page identifier.

23. A method, implemented on at least one machine each of which has at least one processor, storage, and a communication platform connected to a network for context-based query suggestion, the method comprising the steps of:

sending a request associated with a page identifier for analyzing a plurality of page aboutnesses of a page on which a user is browsing, the page being identified by the page identifier;

sending a user input associated with a request for query suggestion and the page identifier; and

receiving a plurality of query suggestions as a response to the user input, wherein content of the page is fetched based on the page identifier,

a plurality of page aboutnesses are extracted based on the content of the page, and

the plurality of query suggestions are determined based on the plurality of page aboutnesses.

24. The method of claim 23, further comprising:

creating a page content signature hint based on the content of the page, the page content signature hint being associated with the request for analyzing the plurality of page aboutnesses, wherein the request for analyzing the plurality of page aboutnesses is automatically sent after the page is fully loaded by an application.

25. The method of claim 23, wherein the request for analyzing the plurality of page aboutnesses is automatically sent once an application starts to load the page.