Transcoding and serving resources

• US 9,767,199 B2
• Filed: 02/06/2015
• Issued: 09/19/2017
• Est. Priority Date: 10/05/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Mizuno, Hiroshi, Imaizumi, Ryoichi
• Primary Examiner(s): BROWN, SHEREE N
• Application Number:
  US14/615,872
• Publication Number:
  US 20150154300A1
• Time in Patent Office: 956 Days
• Field of Search: 707722
• CPC Class Codes: G06F 16/248 Presentation of query results
• 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/9538 Presentation of query results

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for transcoding and providing resources. A query is received. A resource is generated, and the resource, when processed by a client device, causes the client device to perform various operations. The operations include displaying a search result having an associated landing page and detecting user interaction with the search result. The operations include, in response to detecting user interaction with the search result, displaying a first portion of the landing page that is embedded within the resource and requesting, over a network, a second portion of the landing page. The operations include receiving the second portion of the landing page, and loading the second portion of the landing page. The generated resource is provided in response to the query.

Claims

1. 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;

selecting a set of resources based on commonalities in Uniform Resource Locators (URLs) for the resources;

selecting a subset of the resources in the set;

for each of the resources in the subset;

rendering the resource;

evaluating the rendering; and

assigning scores to different portions of the resource based on evaluating the rendering, wherein assigning scores to different portions of the resources comprises determining an interactivity score for a region of the rendering based on a proportion representing (i) an amount of area in the region that responds to user interaction relative to (ii) a total amount of area of the region; and

generating a transcoding template for the set of resources based on the scores, wherein the transcoding template indicates (i) first content of resources in the set of resources to include in transcoded versions of the resources, and (ii) second content of resources in the set of resources to exclude from transcoded versions of the resources, wherein generating the transcoding template comprises;

determining that the interactivity score satisfies a threshold; and

generating the transcoding template based on determining that the interactivity score satisfies the threshold;

generating a transcoded version of a particular resource in the set of resources based on the transcoding template, wherein the transcoded version of the particular resource (i) includes the first content of the particular resource that the transcoding template indicates should be included in transcoded versions, and (ii) excludes the second content of the particular resource that the transcoding template indicates should be excluded from transcoded versions; and

providing the transcoded version of the resource to a device over a network.

2. The system of claim 1, wherein selecting the set of resources based on commonalities in the URLs for the resources comprises selecting the set of resources from among the resources in an Internet domain based on a hostname or URL depth of the respective URLs;

and

wherein generating the transcoding template for the set of resources comprises generating a transcoding template that specifies, for each of multiple resources in the set of resources, portions of the resource to include in a transcoded version of the resource.

3. The system of claim 1, wherein:

rendering the resource comprises using a layout engine to process cascading style sheets (CSS) associated with the resource and generate a render tree for the resource; and

evaluating the rendering comprises evaluating the render tree.

4. The system of claim 1, wherein evaluating the rendering comprises:

identifying interactive elements of the rendering; and

evaluating a spatial distribution of the interactive elements within the rendering.

5. The system of claim 1, wherein generating the transcoding template comprises:

selecting content of multiple different resources in the subset based on the scores;

identifying commonalities among the selected content of the multiple different resources; and

generating the transcoding template based on identifying the commonalities among the selected content for the multiple different resources in the subset.

6. The system of claim 5, wherein:

identifying the commonalities among the selected content of the multiple different resources in the subset comprises determining that corresponding portions of each of multiple of the resources in the subset are selected; and

generating the transcoding template comprises, based on determining that corresponding portions of each of multiple of the resources in the subset are selected, generating the transcoding template to indicate that content occurring in the corresponding portions is content to include in transcoded resources.

7. The system of claim 1, wherein:

determining the interactivity score for the region comprises determining a fraction using (i) a number of pixels in the region that respond to user interaction and (ii) a total number of pixels in the region;

determining that the interactivity score satisfies the threshold comprises determining that the fraction is less than the threshold; and

generating the transcoding template based on determining that the interactivity score satisfies the threshold comprises generating the transcoding template to indicate that the content corresponding to the region is content to include in transcoded resources based on determining that the fraction is less than the threshold.

8. The system of claim 1, wherein:

evaluating the rendering comprises determining a text style for each of multiple portions of the rendering; and

assigning scores to different portions of the resource comprises assigning scores to each of the multiple portions of the rendering based on differences among the determined text styles for each of the multiple portions of the rendering.

15. The system of claim 1, wherein generating the transcoded version of the particular resource comprises altering content of the particular resource and producing a transcoded resource that includes HTML code different from the particular resource.

16. The system of claim 1, wherein selecting the subset comprises selecting, from among the set of resources, multiple different resources that form a proper subset of the resources in the set;

wherein the operations further comprise, for each of the multiple resources in the subset;

evaluating characteristics of the rendering; and

assigning scores to different portions of the resource based on evaluating the characteristics of the rendering; and

wherein generating the transcoding template comprises generating the transcoding template to indicate content to include in or exclude from a transcoded resource based on the scores assigned for the multiple different resources in the subset.

9. A non-transitory computer storage medium storing a computer program, the program comprising instructions that when executed by one or more computers cause the one or more computers to perform operations comprising:

selecting a set of resources based on commonalities in Uniform Resource Locators (URLs) for the resources;

selecting a subset of the resources in the set;

for each of the resources in the subset;

rendering the resource;

evaluating the rendering; and

assigning scores to different portions of the resource based on evaluating the rendering, wherein assigning scores to different portions of the resources comprises determining an interactivity score for a region of the rendering based on a proportion representing (i) an amount of area in the region that responds to user interaction relative to (ii) a total amount of area of the region; and

generating a transcoding template for the set of resources based on the scores, wherein the transcoding template indicates (i) first content of resources in the set of resources to include in transcoded versions of the resources, and (ii) second content of resources in the set of resources to exclude from transcoded versions of the resources, wherein generating the transcoding template comprises;

determining that the interactivity score satisfies a threshold; and

generating the transcoding template based on determining that the interactivity score satisfies the threshold;

generating a transcoded version of a particular resource in the set of resources based on the transcoding template, wherein the transcoded version of the particular resource (i) includes the first content of the particular resource that the transcoding template indicates should be included in transcoded versions, and (ii) excludes the second content of the particular resource that the transcoding template indicates should be excluded from transcoded versions; and

providing the transcoded version of the resource to a device over a network.

10. The non-transitory computer storage medium of claim 9, wherein selecting the set of resources based on commonalities in the URLs for the resources comprises selecting the set of resources from among the resources in an Internet domain based on a hostname or URL depth of the respective URLs.

11. The non-transitory computer storage medium of claim 9, wherein:

rendering the resource comprises using a layout engine to process cascading style sheets (CSS) associated with the resource and generate a render tree for the resource; and

evaluating the rendering comprises evaluating the render tree.

12. The non-transitory computer storage medium of claim 9, wherein generating the transcoding template comprises:

selecting portions of multiple different resources in the subset based on the scores that were assigned to the portions based on evaluating the renderings of the multiple different resources;

identifying commonalities among the portions of the multiple different resources that were selected based on the scores; and

generating the transcoding template to specify, for each of the resources in the selected set of resources, which content to include or exclude in transcoded version of the resource, the transcoding template being generated based on the identified commonalities among the selected portions of the multiple different resources in the subset.

13. A method performed by one or more computers, the method comprising:

selecting a set of resources based on commonalities in Uniform Resource Locators (URLs) for the resources;

selecting a subset of the resources in the set;

for each of the resources in the subset;

rendering the resource;

evaluating the rendering; and

assigning scores to different portions of the resource based on evaluating the rendering, wherein assigning scores to different portions of the resources comprises determining an interactivity score for a region of the rendering based on a proportion representing (i) an amount of area in the region that responds to user interaction relative to (ii) a total amount of area of the region; and

generating a transcoding template for the set of resources based on the scores, wherein the transcoding template indicates (i) first content of resources in the set of resources to include in transcoded versions of the resources, and (ii) second content of resources in the set of resources to exclude from transcoded versions of the resources, wherein generating the transcoding template comprises;

determining that the interactivity score satisfies a threshold; and

generating the transcoding template based on determining that the interactivity score satisfies the threshold;

generating a transcoded version of a particular resource in the set of resources based on the transcoding template, wherein the transcoded version of the particular resource (i) includes the first content of the particular resource that the transcoding template indicates should be included in transcoded versions, and (ii) excludes the second content of the particular resource that the transcoding template indicates should be excluded from transcoded versions; and

providing the transcoded version of the resource to a device over a network.

14. The method of claim 13, wherein rendering the resource comprises using a layout engine to process cascading style sheets (CSS) associated with the resource and generate a render tree for the resource;

wherein the method comprises, for each of the resources in the subset, determining a score for each of multiple different portions of the rendering based on text formatting indicated by elements of the render tree; and

wherein generating the transcoding template is further based on the scores determined based on text formatting indicated by elements of the render tree.