INDEXING ACTIONS FOR RESOURCES

• US 20150370810A1
• Filed: 06/18/2015
• Published: 12/24/2015
• Est. Priority Date: 06/24/2014
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Chen, Steve, Douglas, Jason B., Goto, Samuel Shoji Fukujima
• Granted Patent: US 10,013,496 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for indexing actions for resources. In an aspect, a method receiving, for each resource a plurality of resources that are each accessible by a user device, action data describing actions supported by each resource, each action being an action that can be performed by the user device processing the resource; for each resource: determining, from the action data, an action type for each action supported by the resource, determining, from the action data, action parameters for each action supported by the resource, and indexing the action data, action types and action parameters for the resource in an index that is searchable by a search engine.

Claims

1. A computer-implemented method performed by data processing apparatus comprising one or more computers in data communication, the method comprising:

receiving, for each resource a plurality of resources that are each accessible by a user device, action data describing actions supported by each resource, each action being an action that can be performed by the user device processing the resource;

for each resource;

determining, from the action data, an action type for each action supported by the resource;

determining, from the action data, action parameters for each action supported by the resource; and

indexing the action data, action types and action parameters for the resource in an index that is searchable by a search engine.

2. The computer-implemented method of claim 1, further comprising:

for each resource, determining whether the user device processing the resource correctly performs the actions described by the action data for the resource;

for each resource that causes the user device processing the resource to correctly perform the actions described by the action data for the resource, determining that the resource is verified;

for each resource that does not cause the user device processing the resource to correctly perform the actions described by the action data for the resource, determining that the resource is not verified;

indexing the determinations of verification for each resource in the index.

3. The computer-implemented method of claim 2, wherein determining whether the user device processing the resource correctly performs the actions described by the action data for the resource comprises determining whether the resource causes an instantiation failure on the user device, and determining that a resource that causes an instantiation failure does not cause the user device processing the resource to correctly perform the action described by the action data for the resource.

4. The computer-implemented method of claim 2, wherein determining whether the user device processing the resource correctly performs the action described by the action data for the resource comprises:

determining, from the action data, a content type that is specified as being provided by the performance of an action;

determining, from the performance of the action, a content type that is provided by the performance of an action; and

determining the user device processing the resource correctly performs the action described by the action data only when content type that is specified as being provided by the performance of an action matches the content type that is provided by the performance of an action.

5. The computer-implemented method of claim 1, further comprising:

receiving, from a user device, a query that includes one or more terms;

determining, from the terms of the query, an action type that is relevant to the query;

determining, based on the action type that is relevant to the query, for each resource of at least a proper subset of the resources, an action score from the action data for the resource, the action score being a measure of the resource'"'"'s ability to perform an action of the action type; and

ranking the resources according to an order based, in part, on the respective action scores.

6. The method of claim 5, wherein:

determining, from the terms of the query, an action that is relevant to the query comprises;

determining, for each resource of at least the proper subset of the resources, action parameters for the action type required to perform an action of the action type;

determining, from the terms of the query, parameter values that match the action parameters for the action type; and

wherein determining an action score from the action data for the resource comprises determining the action score based on the parameter values that match the action parameters for the action type.

7. The computer-implemented method of claim 5, wherein the query is received in response to being input to a search engine resource on a user device.

8. The computer-implemented method of claim 5, wherein the query is received in response to being input on a calendar application on a user device.

9. The computer-implemented method of claim 1, further comprising:

receiving, from a user device, a query that includes one or more terms;

determining, from the terms of the query, an action type that is relevant to the query;

determining, from the terms of the query, parameter values that match the action parameters for the action type; and

providing, to user device, a request for additional parameter values based on action parameters that are not matched by parameter values of the query.

10. The computer-implemented method of claim 1, wherein the resources include web page resources and native application resources.

11. A system, comprising:

a data processing apparatus; and

software stored in a non-transitory computer readable storage medium storing instructions executable by the data processing apparatus and that upon such execution cause the data processing apparatus to perform operations comprising;

receiving, for each resource a plurality of resources that are each accessible by a user device, action data describing actions supported by each resource, each action being an action that can be performed by the user device processing the resource;

for each resource;

determining, from the action data, an action type for each action supported by the resource;

determining, from the action data, action parameters for each action supported by the resource; and

indexing the action data, action types and action parameters for the resource in an index that is searchable by a search engine.

12. The system of claim 11, the operations further comprising:

for each resource, determining whether the user device processing the resource correctly performs the actions described by the action data for the resource;

for each resource that causes the user device processing the resource to correctly perform the actions described by the action data for the resource, determining that the resource is verified;

for each resource that does not cause the user device processing the resource to correctly perform the actions described by the action data for the resource, determining that the resource is not verified;

indexing the determinations of verification for each resource in the index.

13. The system of claim 12, wherein determining whether the user device processing the resource correctly performs the actions described by the action data for the resource comprises determining whether resource causes an instantiation failure on the user device, and determining that a resource that causes an instantiation failure does not cause the user device processing the resource to correctly perform the action described by the action data for the resource.

14. The system of claim 12, wherein determining whether the user device processing the resource correctly performs the action described by the action data for the resource comprises:

determining, from the action data, a content type that is specified as being provided by the performance of an action;

determining, from the performance of the action, a content type that is provided by the performance of an action; and

determining the user device processing the resource correctly performs the action described by the action data only when content type that is specified as being provided by the performance of an action matches the content type that is provided by the performance of an action.

15. The system of claim 11, the operations further comprising:

receiving, from a user device, a query that includes one or more terms;

determining, from the terms of the query, an action type that is relevant to the query;

determining, based on the action type that is relevant to the query, for each resource of at least a proper subset of the resources, an action score from the action data for the resource, the action score being a measure of the resource'"'"'s ability to perform an action of the action type; and

ranking the resources according to an order based, in part, on the respective action scores.

16. The system of claim 15, wherein:

determining, from the terms of the query, an action that is relevant to the query comprises;

determining, for each resource of at least the proper subset of the resources, action parameters for the action type required to perform an action of the action type;

determining, from the terms of the query, parameter values that match the action parameters for the action type; and

wherein determining an action score from the action data for the resource comprises determining the action score based on the parameter values that match the action parameters for the action type.

17. The system of claim 15, wherein the query is received in response to being input to a search engine resource on a user device.

18. The system of claim 15, wherein the query is received in response to being input on a calendar application on a user device.

19. The system of claim 11, further comprising:

receiving, from a user device, a query that includes one or more terms;

determining, from the terms of the query, an action type that is relevant to the query;

determining, from the terms of the query, parameter values that match the action parameters for the action type; and

providing, to user device, a request for additional parameter values based on action parameters that are not matched by parameter values of the query.

20. The system of claim 11, wherein the resources include web page resources and native application resources.

21. A non-transitory computer readable storage medium storing instructions executable by a data processing apparatus and that upon such execution cause the data processing apparatus to perform operations comprising:

receiving, for each resource a plurality of resources that are each accessible by a user device, action data describing actions supported by each resource, each action being an action that can be performed by the user device processing the resource;

for each resource;

determining, from the action data, an action type for each action supported by the resource;

determining, from the action data, action parameters for each action supported by the resource; and

indexing the action data, action types and action parameters for the resource in an index that is searchable by a search engine.