DETERMINING QUERY RESULTS IN RESPONSE TO NATURAL LANGUAGE QUERIES

• US 20170270159A1
• Filed: 09/11/2013
• Published: 09/21/2017
• Est. Priority Date: 03/14/2013
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Wang, Bo, Gupta, Pravir Kumar, Bar-or, Omer, Kapoor, Vishaal, Whipp, David Peter, Shetti, Nitin Mangesh, Buchanan, Michael, Christensen, Bruce, Li, Cheng
• Application Number:
  US14/024,262
• Publication Number:
  US 20170270159A1
• Time in Patent Office: Days
• CPC Class Codes: G06F 16/2425 Iterative querying; Query formulation based on the results of a preceding query
• CPC Class Codes: G06F 16/243 Natural language query formulation

Abstract

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for determining query results in response to queries. One of the methods includes obtaining first query results that are responsive to a first query; determining that the first query results do not satisfy a requirement; obtaining one or more modified queries for the first query; selecting a modified query from the one or more modified queries; obtaining second query results that are responsive to the selected modified query; analyzing the second query results and the first query results; determining to provide one or more second query results as a result of the analyzing; and providing the one or more second query results.

Claims

1. A computer-implemented method, comprising:

receiving a first query;

obtaining first query results that are responsive to the first query;

determining that the first query results do not satisfy a requirement;

in response to determining that the first query results do not satisfy the requirement, obtaining one or more modified queries for the first query, including;

identifying a plurality of modified queries for the first query so that each of the modified queries are queries that are associated with one or more of the first query results, and each of the first query results are associated with one or more of the modified queries,

identifying a noun occurring in the first query, and

removing from the plurality of modified queries for the first query any modified queries that do not include the noun occurring in the first query;

selecting a modified query from the one or more modified queries for the first query remaining after the removing;

obtaining second query results that are responsive to the selected modified query; and

providing one or more of the second query results in response to receiving the first query.

2. The method of claim 1, wherein identifying the plurality of modified queries for the first query comprises:

identifying, for each query result of one or more query results of the first query results, a particular query that resulted in the highest number of selections for the query result; and

designating the particular query as a modified query for the first query.

3. The method of claim 1, wherein determining that the first query results do not satisfy the requirement comprises:

determining that a first query result of the first query results is associated with a ranking score that satisfies a threshold score;

determining that the first query results do not include any high quality answer within a first threshold number of first query results;

or

determining that the first query results do not include any medium quality answer that is associated with a query intent of the first query within a second threshold number of first query results.

4. The method of claim 3, wherein the first query results do include a high quality answer but not within the first threshold number of first query results, and wherein the first threshold number is determined from a category associated with the high quality answer.

5. The method of claim 3, wherein the first query results do include a medium quality answer but not within a second threshold number of first query results, and wherein the second threshold number is determined from a category associated with the medium quality answer.

7. The method of claim 1, wherein selecting a modified query from the one or more modified queries comprises:

obtaining a confidence score for each of the one or more modified queries; and

selecting the modified query based on the confidence scores for each of the one or more modified queries.

10. The method of claim 1, wherein providing one or more of the second query results comprises:

presenting a hybrid list of query results, wherein the hybrid list includes query results from the first query results and from the second query results.

11. The method of claim 1, wherein identifying a plurality of modified queries for the first query comprises:

determining a plurality of documents associated with the first query;

determining a plurality of candidate modified queries, wherein each of the plurality of candidate modified queries is associated with at least one of the plurality of documents and each of the plurality of documents is associated with at least one of the plurality of candidate modified queries;

determining, for each of the plurality of candidate modified queries, a candidate score based on a relevance of the plurality of documents that are associated with the candidate modified query to the first query; and

identifying one or more modified queries from the plurality of candidate modified queries based on the respective candidate scores.

12. The method of claim 11, wherein the plurality of documents corresponds to query results associated with the first query.

13. The method of claim 11, wherein the plurality of documents are HTML documents.

14. The method of claim 11, wherein each of the plurality of documents is associated with a query result for a least one of the plurality of candidate modified queries.

15. The method of claim 11, wherein each of the plurality of candidate modified queries has associated query results that include at least one of the plurality of documents.

16. The method of claim 11, wherein each of the plurality of candidate modified queries is a popular query for at least one of the plurality of documents.

17. The method of claim 11, wherein the candidate score is based on a proportion of the plurality of documents that are associated with the candidate modified query.

18. The method of claim 11, wherein determining the candidate score based on the relevance of the plurality of documents that are associated with the candidate modified query to the first query comprises computing an aggregated document relevancy score using the relevance of each of the plurality of documents that are associated with the candidate modified query.

19. The method of claim 1, further comprising:

selecting more than one modified query from the modified queries; and

obtaining second query results that are responsive to the selected modified queries.

6. (canceled)

8-9. -9. (canceled)

20. A system, comprising:

one or more computers and one or more storage devices storing instructions that are operable, when executed by the one or more computers, to cause the one or more computers to perform operations comprising;

receiving a first query;

obtaining first query results that are responsive to the first query;

determining that the first query results do not satisfy a requirement;

in response to determining that the first query results do not satisfy the requirement, obtaining one or more modified queries for the first query, including;

identifying a plurality of modified queries for the first query so that each of the modified queries are queries that are associated with one or more of the first query results, and each of the first query results are associated with one or more of the modified queries,

identifying a noun occurring in the first query, and

removing from the plurality of modified queries for the first query any modified queries that do not include the noun occurring in the first query;

selecting a modified query from the one or more modified queries for the first query remaining after the removing;

obtaining second query results that are responsive to the selected modified query; and

determining to provide one or more second query results as a result of the analyzing; and

providing one or more of the second query results in response to receiving the first query.

21. The system of claim 20, wherein identifying the plurality of modified queries for the first query comprises:

identifying, for each query result of the one or more query results of the first query results, a particular query that resulted in the highest number of selections for the query result; and

designating the particular query as a modified query for the first query.

22. The system of claim 20, wherein determining that the first query results do not satisfy the requirement comprises:

determining that a first query result of the first query results is associated with a ranking score that satisfies a threshold score;

determining that the first query results do not include any high quality answer within a first threshold number of first query results;

or

determining that the first query results do not include any medium quality answer that is associated with a query intent of the first query within a second threshold number of first query results.

23. The system of claim 22, wherein the first query results do include a high quality answer but not within the first threshold number of first query results, and wherein the first threshold number is determined from a category associated with the high quality answer.

24. The system of claim 22, wherein the first query results do include a medium quality answer but not within the second threshold number of first query results, and wherein the second threshold number is determined from a category associated with the medium quality answer.

26. The system of claim 20, wherein selecting a modified query from the one or more modified queries comprises:

obtaining a confidence score for each of the one or more modified queries; and

selecting the modified query based on the confidence scores for each of the one or more modified queries.

29. The system of claim 20, wherein providing one or more of the second query results comprises:

presenting a hybrid list of query results, wherein the hybrid list includes query results from the first query results and from the second query results.

30. The system of claim 20, wherein identifying a plurality of modified queries for the first query comprises:

determining a plurality of documents associated with the first query;

determining a plurality of candidate modified queries, wherein each of the plurality of candidate modified queries is associated with at least one of the plurality of documents and each of the plurality of documents is associated with at least one of the plurality of candidate modified queries;

determining, for each of the plurality of candidate modified queries, a candidate score based on a relevance of the plurality of documents that are associated with the candidate modified query to the first query; and

identifying one or more modified queries from the plurality of candidate modified queries based on the respective candidate scores.

31. The system of claim 30, wherein the plurality of documents corresponds to query results associated with the first query.

32. The system of claim 30, wherein the plurality of documents are HTML documents.

33. The system of claim 30, wherein each of the plurality of documents is associated with a query result for a least one of the plurality of candidate modified queries.

34. The system of claim 30, wherein each of the plurality of candidate modified queries has associated query results that include at least one of the plurality of documents.

35. The system of claim 30, wherein each of the plurality of candidate modified queries is a popular query for at least one of the plurality of documents.

36. The system of claim 30, wherein the candidate score is based on a proportion of the plurality of documents that are associated with the candidate modified query.

37. The system of claim 30, wherein determining the candidate score based on the relevance of the plurality of documents that are associated with the candidate modified query to the first query comprises computing an aggregated document relevancy score using the relevance of each of the plurality of documents that are associated with the candidate modified query.

38. The system of claim 20, wherein the one or more computers are further configured to perform operations comprising:

selecting more than one modified query from the modified queries; and

obtaining second query results that are responsive to the selected modified queries.

25. (canceled)

27-28. -28. (canceled)

39. A computer program product, encoded on one or more non-transitory computer storage media, comprising instructions that when executed by one or more computers cause the one or more computers to perform operations comprising:

receiving a first query;

obtaining first query results that are responsive to the first query;

determining that the first query results do not satisfy a requirement;

in response to determining that the first query results do not satisfy the requirement, obtaining one or more modified queries for the first query, including;

identifying a plurality of modified queries for the first query so that each of the modified queries are queries that are associated with one or more of the first query results, and each of the first query results are associated with one or more of the modified queries,

identifying a noun occurring in the first query, and

removing from the plurality of modified queries for the first query any modified queries that do not include the noun occurring in the first query;

selecting a modified query from the one or more modified queries for the first query remaining after the removing;

obtaining second query results that are responsive to the selected modified query; and

providing one or more of the second query results in response to receiving the first query.

40. The computer program product of claim 39, wherein identifying the plurality of modified queries for the first query comprises:

identifying, for each query result of the one or more query results of the first query results, a particular query that resulted in the highest number of selections for the query result; and

designating the particular query as a modified query for the first query.

41. The computer program product of claim 39, wherein determining that the first query results do not satisfy the requirement comprises:

determining that a first query result of the first query results is associated with a ranking score that satisfies a threshold score;

determining that the first query results do not include any high quality answer within a first threshold number of first query results;

or

determining that the first query results do not include any medium quality answer that is associated with a query intent of the first query within a second threshold number of first query results.

42. The computer program product of claim 41, wherein the first query results do include a high quality answer but not within the first threshold number of first query results, and wherein the first threshold number is determined from a category associated with the high quality answer.

43. The computer program product of claim 41, wherein the first query results do include a medium quality answer but not within the second threshold number of first query results, and wherein the second threshold number is determined from a category associated with the medium quality answer.

45. The computer program product of claim 39, wherein selecting a modified query from the one or more modified queries comprises:

obtaining a confidence score for each of the one or more modified queries; and

selecting the modified query based on the confidence scores for each of the one or more modified queries.

48. The computer program product of claim 39, wherein providing one or more of the second query results comprises:

presenting a hybrid list of query results, wherein the hybrid list includes query results from the first query results and from the second query results.

49. The computer program product of claim 39, wherein identifying a plurality of modified queries for the first query comprises:

determining a plurality of documents associated with the first query;

determining a plurality of candidate modified queries, wherein each of the plurality of candidate modified queries is associated with at least one of the plurality of documents and each of the plurality of documents is associated with at least one of the plurality of candidate modified queries;

determining, for each of the plurality of candidate modified queries, a candidate score based on a relevance of the plurality of documents that are associated with the candidate modified query to the first query; and

identifying one or more modified queries from the plurality of candidate modified queries based on the respective candidate scores.

50. The computer program product of claim 49, wherein the plurality of documents corresponds to query results associated with the first query.

51. The computer program product of claim 49, wherein the plurality of documents are HTML documents.

52. The computer program product of claim 49, wherein each of the plurality of documents is associated with a query result for a least one of the plurality of candidate modified queries.

53. The computer program product of claim 49, wherein each of the plurality of candidate modified queries has associated query results that include at least one of the plurality of documents.

54. The computer program product of claim 49, wherein each of the plurality of candidate modified queries is a popular query for at least one of the plurality of documents.

55. The computer program product of claim 49, wherein the candidate score is based on a proportion of the plurality of documents that are associated with the candidate modified query.

56. The computer program product of claim 49, wherein determining the candidate score based on the relevance of the plurality of documents that are associated with the candidate modified query to the first query comprises computing an aggregated document relevancy score using the relevance of each of the plurality of documents that are associated with the candidate modified query.

57. The computer program product of claim 39, wherein the instructions when executed by the one or more computers cause the one or more computers to perform further operations comprising:

selecting more than one modified query from the modified queries; and

obtaining second query results that are responsive to the selected modified queries.

44. (canceled)

46-47. -47. (canceled)