THIRD PARTY SEARCH APPLICATIONS FOR A SEARCH SYSTEM

• US 20150026212A1
• Filed: 08/06/2013
• Published: 01/22/2015
• Est. Priority Date: 07/17/2013
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Gontmakher, Alex, Matias, Yossi, Menzel, Jack Wright, Fink, Michael, Efron, Niv, Fink, Eyal, Vorobey, Anatoly
• Granted Patent: US 10,019,484 B2
• Time in Patent Office: Days
• US Class Current: 707/774
• CPC Class Codes: G06F 16/24553 of query operations
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 21/53 by executing in a restricted environment, e.g. sandbox or secure virtual machine
• CPC Class Codes: G06F 21/74 operating in dual or compartmented mode, i.e. at least one secure mode

Abstract

Systems and methods offer a search system with third-party provided search applications that are triggered in response to specified queries and run at the search system. For example, a method may include determining that a query triggers a third party search application hosted at the search system, extracting a parameter from the query based on a query template, executing the third party search application with the parameter in a sandboxed manner at the search system to generate a third-party formatted answer for the query, and providing the third-party formatted answer as a search result for the query. The third party may provide the query template, parameter attributes, and the third party formatted answer. The third party search application may be stored at the search system and include the query template, a data store, the parameter attributes, and instructions for accessing the data store using the parameter.

Claims

1. A computer-implemented method comprising:

generating, using at least one processor of a search system, first answers for a query from an inverted index for a document corpus;

determining, using the at least one processor, that the query corresponds to a query template, the query template being associated with a third party search application hosted at the search system;

extracting a parameter from the query based on the query template;

generating, using the at least one processor of the search system, a third-party formatted answer for the query by providing the parameter to the third party search application and executing the third party search application in a sandboxed environment; and

providing the third-party formatted answer with the first answers as a search result for the query.

2. The method of claim 1, wherein the third party search application includes a data store and instructions for accessing the data store.

3. The method of claim 2, wherein the third party search application generates the third-party formatted answer by:

using the parameter to look up a record in the data store; and

using a field from the record to generate the third-party formatted answer.

4. The method of claim 2, further comprising:

receiving updated data for the data store from the third party on a periodic basis; and

updating the data store.

5. The method of claim 2, further including receiving, at the search system, the query template, information describing the parameter, and information describing the data store from the third party.

6. The method of claim 2, further including receiving, at the search system, the instructions for accessing the data store from the third party.

8. The method of claim 1, wherein the third-party formatted answer consists of a sentence determined by the third party that includes the parameter from the query.

11. The method of claim 1, further comprising:

repeating the generating, determining, extracting, and providing over multiple queries;

monitoring a quantity of times the first answers are selected; and

when the quantity of times meets a threshold, disabling the query template.

12. The method of claim 1, wherein determining that the query corresponds to the query template includes:

determining a source for the query template; and

determining that signals for the source meet a threshold before determining that the query corresponds to the query template.

14. The method of claim 1, wherein the first answers are generated concurrently with the third-party formatted answer.

7. (canceled)

9. (canceled)

10. (canceled)

13. (canceled)

15. (canceled)

16. A search system comprising:

at least one processor; and

memory storing instructions that, when executed by the at least one processor, cause the search system to perform operations comprising;

receiving a query template from a third-party, the query template comprising a regular expression with at least one parameter and receiving one or more attributes for the parameter,

receiving a data store from the third party, the data store including attributes and data,

receiving, from the third party, instructions for accessing the data store using the parameter, and

storing the data for data store, the attributes of the data store, the parameter attributes, and the query template in sandboxed memory at the search system as a third party search application.

17. The search system of claim 16, wherein the receiving and storing are repeated for a plurality of distinct third parties.

18. The search system of claim 16, wherein the memory further stores instructions that, when executed by the at least one processor, cause the search system to perform operations comprising:

determining that the query corresponds to the query template,

generating a third-party formatted answer for the query by providing a parameter value extracted from the query to the third party search application and executing the instructions for accessing the data store, and

providing the third-party formatted answer as a search result for the query.

19. The search system of claim 18, further comprising an inverted index of documents in a document corpus and wherein the memory further stores instructions that, when executed by the at least one processor, cause the search system perform operations comprising:

generating snippet-based answers for the query by searching the index of documents responsive to the query, and

providing the snippet-based answers and the third-party formatted answer as the search result for the query.

21. The search system of claim 18, further comprising:

a graph-based data store storing entities linked by relationships,

wherein the attributes for the parameter include an entity collection,

and wherein generating the third-party formatted answer includes;

determining a portion of the query that corresponds to the parameter of the query template,

determining that the portion of the query corresponds to an attribute of an entity in the graph-based data store, and

providing the attribute of the entity as the parameter value to the third party search application.

23. The search system of claim 18, wherein the third party search application is one of a plurality of third party search applications hosted at the search system and generating the third-party formatted answer includes:

evaluating query templates associated with the plurality of third party search applications to determine query templates that correspond to the query;

generating respective third-party formatted answers for the query templates that correspond to the query; and

providing the respective third-party formatted answers as part of the search result.

25. The search system of claim 16, wherein the third party provides the instructions for accessing the data store.

26. The search system of claim 25, wherein the search system integrates the instructions and the data store with a query engine autonomously of a human operator of the search system.

20. (canceled)

22. (canceled)

24. (canceled)

27. (canceled)

28. A search system comprising:

at least one processor; and

memory storing instructions that, when executed by the at least one processor, cause the search system to perform operations comprising;

determining that a query triggers a third party search application hosted at the search system,

extracting a parameter from the query based on a query template,

executing the third party search application with the parameter in a sandboxed manner at the search system to generate a third-party formatted answer for the query, and

providing the third-party formatted answer as a search result for the query.

30. The search system of claim 28, wherein the third-party formatted answer includes a link that, when selected by a query requester, indicates disapproval of the third-party formatted answer.

31. The search system of claim 28, wherein determining that the query triggers the third party search application includes:

determining that the query includes a pronoun; and

substituting the pronoun in the query with a noun from a previous query submitted by a query requester of the query.

32. The search system of claim 28, wherein the memory also stores instructions that, when executed by the at least one processor, causes the search system to generate first answers for the query from an inverted index and provide the first answers with the third-party formatted answer as the search result.

33. The search system of claim 32, wherein determining that the query triggers the third party search application includes determining that a website associated with the third party search application appears in the first answers.

34. The search system of claim 33, wherein determining that the website appears in the first answers includes determining that a ranking signal for the website meets a signal threshold.

29. (canceled)