IP Library Granted Patent US 9,158,849
Granted Patent B2
US 9,158,849 · App. 13/770,401 · Granted Oct 13, 2015

Synthesis of webpage snippets using sub-pages of the webpage

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,158,849
App. No.
13/770,401
Granted
Oct 13, 2015
Kind
B2
Abstract

A server device is configured to identify sub-pages corresponding to a particular webpage, where the particular webpage and the identified sub-pages may be associated with a same website; determine titles for the identified sub-pages; process the identified sub-pages to select a set of sub-pages, of the identified sub-pages, to use to generate a snippet for the particular webpage, where each webpage, in the set of sub-pages, may satisfy particular criteria, and a quantity of the set of sub-pages may be based on a length of a concatenation of the titles for the set of sub-pages; generate the snippet, for the particular webpage, using the titles for the set of sub-pages; and store the generated snippet in association with the particular webpage, where the generated snippet may be presented in a search result document when the particular webpage is identified as being relevant to a search query.

Claims (125)

1. A method performed by one or more server devices, the method comprising:

identifying, by at least one of the one or more server devices, sub-pages corresponding to a particular webpage,

the particular webpage and the identified sub-pages being associated with a same website;

determining, by at least one of the one or more server devices, titles for the identified sub-pages;

processing, by at least one of the one or more server devices, the identified sub-pages to select a plurality of sub-pages, of the identified sub-pages, to use to generate a snippet for the particular webpage,

each sub-page of the plurality of sub-pages satisfying particular criteria,

a sub-page, of the plurality of sub-pages, satisfying the particular criteria based on a title of the sub-page lacking one or more particular characters;

generating, by at least one of the one or more server devices, the snippet, for the particular webpage, using the titles for the plurality of sub-pages; and

storing, by at least one of the one or more server devices, the generated snippet in association with the particular webpage,

the generated snippet being presented in a search result document when the particular webpage is identified as being relevant to a search query.

2. The method of claim 1 , where processing the identified sub-pages to select the plurality of sub-pages includes:

determining that one of the plurality of sub-pages is linked to by the particular webpage, and

selecting the one of the plurality of sub-pages to use to generate the snippet based on the one of the plurality of sub-pages being linked to by the particular webpage.

3. The method of claim 1 , where processing the identified sub-pages to select the plurality of sub-pages includes:

determining a measure of quality of one of the plurality of sub-pages,

determining that the measure of quality, of the one of the plurality of sub-pages, satisfies a threshold, and

selecting the one of the plurality of sub-pages to use to generate the snippet based on the measure of quality, of the one of the plurality of sub-pages, satisfying the threshold.

4. The method of claim 1 , where processing the identified sub-pages to select the plurality of sub-pages includes:

determining a length of a title for one of the plurality of sub-pages,

determining that the length of the title, for the one of the plurality of sub-pages, satisfies a threshold, and

selecting the one of the plurality of sub-pages to use to generate the snippet based on the length of the title, for the one of the plurality of sub-pages, satisfying the threshold.

5. The method of claim 1 , where processing the identified sub-pages to select the plurality of sub-pages includes:

determining that a title, for one of the plurality of sub-pages, lacks the one or more particular characters,

the one or more particular characters including a comma, a dash, or a period, and

selecting the one of the plurality of sub-pages to use to generate the snippet based on the title, for the one of the plurality of sub-pages, lacking the one or more particular characters.

6. The method of claim 1 , where processing the identified sub-pages to select the plurality of sub-pages includes:

determining a first length of a title for one of the plurality of sub-pages,

determining a second length of one or more titles of one or more of the plurality of sub-pages,

the one or more of the plurality of sub-pages being different from the one of the plurality of sub-pages,

determining a total length based on a sum of the first length and the second length,

determining that the total length satisfies a threshold, and

selecting the one of the plurality of sub-pages to use to generate the snippet based on the total length satisfying the threshold.

7. The method of claim 1 , where generating the snippet includes:

concatenating the titles, for the plurality of sub-pages, to form a concatenation of titles, and

generating the snippet using the concatenation of titles.

8. A system, comprising:

one or more server devices to:

identify sub-pages corresponding to a particular webpage,

the particular webpage and the identified sub-pages being associated with

a same website;

determine titles for the identified sub-pages;

process the identified sub-pages to select a plurality of sub-pages, of the identified sub-pages, to use to generate a snippet for the particular webpage,

each sub-page of the plurality of sub-pages satisfying particular criteria,

a sub-page, of the plurality of sub-pages, satisfying the particular criteria based on a title of the sub-page lacking at least one particular character;

generate the snippet, for the particular webpage, using the titles for the plurality of sub-pages; and

store the generated snippet in association with the particular webpage,

the generated snippet being presented in a search result document when the particular webpage is identified as being relevant to a search query.

9. The system of claim 8 , where the one or more server devices, when processing the identified sub-pages to select the plurality of sub-pages, are to:

determine a measure of quality of one of the plurality of sub-pages,

determine that the measure of quality, of the one of the plurality of sub-pages, satisfies a threshold, and

select the one of the plurality of sub-pages to use to generate the snippet based on the measure of quality, of the one of the plurality of sub-pages, satisfying the threshold.

10. The system of claim 8 , where the one or more server devices, when processing the identified sub-pages to select the plurality of sub-pages, are to:

determine a length of a title for one of the plurality of sub-pages,

determine that the length of the title, for the one of the plurality of sub-pages, satisfies a threshold, and

select the one of the plurality of sub-pages to use to generate the snippet based on the length of the title, for the one of the plurality of sub-pages, satisfying the threshold.

11. The system of claim 8 , where the one or more server devices, when processing the identified sub-pages to select the plurality of sub-pages, are to:

determine a first length of a title for one of the plurality of sub-pages,

determine a second length of one or more titles of one or more of the plurality of sub-pages,

the one or more of the plurality of sub-pages being different from the one of the plurality of sub-pages,

determine a total length based on a sum of the first length and the second length,

determine that the total length satisfies a threshold, and

select the one of the plurality of sub-pages to use to generate the snippet based on the total length satisfying the threshold.

12. The system of claim 8 , where the one or more server devices, when identifying the sub-pages, are to:

determine the sub-pages based on a link structure or a website hierarchy of the website,

the sub-pages being determined based on positions of the sub-pages, relative to the particular webpage, in the link structure or the website hierarchy.

13. The system of claim 8 , where the one or more server devices are further to:

receive the search query;

identify the particular webpage as being relevant to the search query;

generate the search result document,

the search result document including the snippet generated for the particular webpage; and

provide the search result document as a response to the search query.

14. The system of claim 8 , where the one or more server devices, when processing the identified sub-pages to select the plurality of sub-pages, are to:

determine that one of the plurality of sub-pages is linked to by the particular webpage,

determine a measure of quality of the one of the plurality of sub-pages,

determine a length of a title for the one of the plurality of sub-pages,

determine that the title, for the one of the plurality of sub-pages, lacks one or more particular characters, and

select the one of the plurality of sub-pages to use to generate the snippet based on:

the one of the plurality of sub-pages being linked to by the particular webpage,

the measure of quality, of the one of the plurality of sub-pages, satisfying a first threshold,

the length of the title, for the one of the plurality of sub-pages, satisfying a second threshold, and

the title, for the one of the plurality of sub-pages, lacking the one or more particular characters.

15. A non-transitory computer-readable medium storing instructions, the instructions comprising:

a plurality of instructions which, when executed by one or more processors, cause the one or more processors to:

identify sub-pages corresponding to a particular webpage,

the particular webpage and the identified sub-pages being associated with

a same website;

determine titles for the identified sub-pages;

process the identified sub-pages to select a plurality of sub-pages, of the identified sub-pages, to use to generate a snippet for the particular webpage,

each sub-page of the plurality of sub-pages satisfying particular criteria,

a sub-page, of the plurality of sub-pages, satisfying the particular criteria based on a title of the sub-page lacking one or more particular characters;

generate the snippet, for the particular webpage, using the titles for the plurality of sub-pages; and

store the generated snippet in association with the particular webpage,

the generated snippet being presented in a search result document when the particular webpage is identified as being relevant to a search query.

16. The non-transitory computer-readable medium of claim 15 , where one or more instructions, of the plurality of instructions, to process the identified sub-pages to select the plurality of sub-pages include:

one or more instructions which, when executed by the one or more processors, cause the one or more processors to:

determine that one of the plurality of sub-pages is linked to by the particular webpage, and

select the one of the plurality of sub-pages to use to generate the snippet based on the one of the plurality of sub-pages being linked to by the particular webpage.

17. The non-transitory computer-readable medium of claim 15 , where one or more instructions, of the plurality of instructions, to process the identified sub-pages to select the plurality of sub-pages include:

one or more instructions which, when executed by the one or more processors, cause the one or more processors to:

determine a length of a title for one of the plurality of sub-pages,

determine that the length of the title, for the one of the plurality of sub-pages, satisfies a threshold, and

select the one of the plurality of sub-pages to use to generate the snippet based on the length of the title, for the one of the plurality of sub-pages, satisfying the threshold.

18. The non-transitory computer-readable medium of claim 15 , where one or more instructions, of the plurality of instructions, to process the identified sub-pages to select the plurality of sub-pages include:

one or more instructions which, when executed by the one or more processors, cause the one or more processors to:

determine a first length of a title for one of the plurality of sub-pages,

determine a second length of one or more titles of one or more of the plurality of sub-pages,

the one or more of the plurality of sub-pages being different from the one of the plurality of sub-pages,

determine a total length based on a sum of the first length and the second length,

determine that the total length satisfies a threshold, and

select the one of the plurality of sub-pages to use to generate the snippet based on the total length satisfying the threshold.

19. The non-transitory computer-readable medium of claim 15 , where one or more instructions, of the plurality of instructions, to identify the sub-pages include:

one or more instructions which, when executed by the one or more processors, cause the one or more processors to:

determine the sub-pages based on a link structure or a website hierarchy of the website,

the sub-pages being determined based on positions of the sub-pages, relative to the particular webpage, in the link structure or the website hierarchy.

20. The non-transitory computer-readable medium of claim 15 , where one or more instructions, of the plurality of instructions, to process the identified sub-pages to select the plurality of sub-pages include:

one or more instructions which, when executed by the one or more processors, cause the one or more processors to:

determine that one of the plurality of sub-pages is linked to by the particular webpage,

determine a measure of quality of the one of the plurality of sub-pages,

determine a length of the title for the one of the plurality of sub-pages,

determine that the title, for the one of the plurality of sub-pages, lacks one or more particular characters, and

select the one of the plurality of sub-pages to use to generate the snippet based on:

the one of the plurality of sub-pages being linked to by the particular webpage,

the measure of quality, of the one of the plurality of sub-pages, satisfying a first threshold,

the length of the title, for the one of the plurality of sub-pages, satisfying a second threshold, and

the title, for the one of the plurality of sub-pages, lacking the one or more particular characters.

Assignments (1)
CHANGE OF NAME Recorded Oct 2, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044334/0466 →