Hidden text detection for search result scoring

• US 9,336,279 B2
• Filed: 01/27/2014
• Issued: 05/10/2016
• Est. Priority Date: 05/07/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Ciccolo, Peter, Flaster, Michael Edward
• Primary Examiner(s): Coby, Frantz
• Application Number:
  US14/164,373
• Publication Number:
  US 20150161135A1
• Time in Patent Office: 834 Days
• Field of Search: 707705-710, 707722-723, 707769-770, 709/201, 709/203, 709/213, 709/217
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/95 Retrieval from the web
• 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
• CPC Class Codes: G06F 16/972 Access to data in other repository systems, e.g. legacy data or dynamic Web page generation
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]

Abstract

A method for creating a hidden text data index for ranking computerized query search results that includes generating a render tree based on a document object model (DOM) tree for a web page. The render tree includes nodes that correspond to text that will be visually displayed by a client device when executed. The method includes comparing nodes corresponding to text of the DOM tree with the nodes corresponding to text of the render tree to identify the nodes in the DOM tree that will not be visually displayed when executed by the client device. The method also includes creating a hidden text data index for the nodes corresponding to text of the DOM tree not in the render tree. The hidden text data index identifies nodes corresponding to text of the DOM tree as hidden that will not be visually displayed when executed by the client device.

Claims

1. A system comprising:

one or more computer devices to;

identify a web page relating to a search query,

the search query being provided by a device of a user;

identify;

hidden text, of the web page, relating to the search query, and

visible text, of the web page, relating to the search query;

determine at least one of a score for the hidden text or a score for the visible test,

the score for the hidden text being based on an amount of the hidden text in the web page;

generate a snippet of text of the web page,

the snippet of text, of the web page, including a portion of the visible text and excluding the hidden text based on the at least one of the score for the hidden text or the score for the visible text; and

generate a search result page that includes information regarding the web page,

the information regarding the web page including the snippet of text of the web page,

the search result page being provided to the device of the user.

2. The system of claim 1, where, when determining the score for the hidden text, the one or more computer devices are to:

determine the score for the hidden text based on a quantity of words in the hidden text.

3. The system of claim 1, where, when determining the at least one of the score for the hidden text or the score for the visible text, the one or more computer devices are to:

determine the score for the hidden text further based on a ratio of a quantity of words in the hidden text to a total quantity of words in the web page.

4. The system of claim 1, where the snippet of text, of the web page, includes the portion of the visible text and excludes the hidden text based on the score for the visible text exceeding the score for the hidden text.

5. The system of claim 1, where the hidden text includes one or more of:

text to be displayed using a font size that does not meet a font size threshold, or

text to be displayed using a font color that matches a background color associated with the web page.

6. A method comprising:

identifying, by one or more computer devices, a web page relating to a search query,

the search query being provided by a device of a user;

identifying by the one or more computer devices;

hidden text, of the web page, relating to the search query, and

visible text, of the web page, relating to the search query;

determining, by the one or more computer devices, at least one of a score for the hidden text or a score for the visible text,

the score for the hidden text being based on an amount of the hidden text in the web page;

selecting, by the one or more computer devices, a snippet of text for the web page,

the snippet of text, of the web page, including a portion of the visible text and excluding the hidden text based on the at least one of the score for the hidden text or the score for the visible text; and

generating, by the one or more computer devices, a search result page that includes information regarding the web page,

the information regarding the web page including the snippet of text of the web page,

the search result page being provided to the device of the user.

7. The method of claim 6, further comprising:

determining a score for a first snippet of text that includes the hidden text and does not include the visible text,

the score for the first snippet of text being based on the score for the hidden text;

determining a score for a second snippet of text that includes the visible text and does not include the hidden text,

the score for the second snippet of text being based on the score for the visible text,

where selecting the snippet of text includes selecting the second snippet of text as the snippet of text for the web page based on the score for the second snippet of text and the score for the first snippet of text.

8. The method of claim 7, where selecting the second snippet of text includes:

selecting the second snippet of text based on the score for the second snippet of text exceeding the score for the first snippet of text.

9. The method of claim 6, where the hidden text includes one or more of:

text to be displayed using a font size that does not meet a font size threshold, or

text to be displayed using a font color that matches a background color associated with the web page.

10. The method of claim 6, where the snippet of text, of the web page, includes the portion of the visible text and excludes the hidden text based on the score for the visible text exceeding the score for the hidden text.

11. A system comprising:

one or more computer devices to;

identify a first web page and a second web page relating to a search query,

the search query being provided by a device of a user;

determine one or more values for the first web page,

the one or more values for the first web page including at least one of;

a value for first visible text, of the first web page, relating to the search query, or

a value for first hidden text, of the first web page, relating to the search query,

 

the value for the first hidden text being based on an amount of the first hidden text in the first web page;

determine one or more values for the second web page,

the one or more values for the second web page including at least one of;

a value for second visible text, of the second web page, relating to the search query, and

a value for second hidden text, of the second web page, relating to the search query or,

 

the value for the second hidden text being based on an amount of the second hidden text in the second web page;

generate a search result page that includes information regarding the first web page and information regarding the second web page,

the information regarding the first web page including a title of the first web page, one or more terms of the search query, and additional text from the first web page,

the information regarding the second web page including a title of the second web page, one or more terms of the search query, and additional text from the second web page,

the information regarding the first web page and the information regarding the second web page being ranked based on;

the one or more values for the first web page, and

the one or more values for the second web page.

12. The system of claim 11, where the first web page includes the first hidden text,

where the second web page does not include the second hidden text, and

where the one or more values for the second web page exceed the one or more values for the first web page based on:

the first web page including the first hidden text, and

the second web page not including the second hidden text.

13. The system of claim 11, where, when generating the search result page, the one or more computer devices are to:

rank the information regarding the second web page higher than the information regarding the first web page based on the one or more values for the second web page exceeding the one or more values for the first web page.

14. The system of claim 11, where the first web page includes the first hidden text, and

where the one or more computer devices are further to:

determine a score for a first snippet of text, of the first web page, that includes at least a portion of the first hidden text and does not include the first visible text;

determine a score for a second snippet of text, of the first web page, that includes the first visible text and does not include the first hidden text; and

select the second snippet of text based on the score for the second snippet of text exceeding the score for the first snippet of text,

where the information regarding the first web page includes the second snippet of text.

15. The system of claim 14, where the score for the first snippet of text is based on a score for the first hidden text, and

where the score for the second snippet of text is based on a score for the first visible text.

16. A method comprising:

identifying, by one or more computer devices, a first web page and a second web page relating to a search query,

the search query being provided by a device of a user;

determining, by the one or more computer devices, one or more values for the first web page,

the one or more values for the first web page including at least one of;

a value for first visible text, of the first web page, relating to the search query, or

a value for first hidden text, of the first web page, relating to the search query,

the value for the first hidden text being based on an amount of the first hidden text in the first web page;

determining, by the one or more computer devices, one or more values for the second web page,

the one or more values for the second web page including at least one of;

a value for second visible text, of the second web page, relating to the search query, or

a value for second hidden text, of the second web page, relating to the search query,

the value for the second hidden text being based on an amount of the second hidden text in the second web page;

generating, by the one or more computer devices, a search result page that includes information regarding the first web page and information regarding the second web page,

the information regarding the first web page including a title of the first web page, one or more terms of the search query, and additional text from the first web page,

the information regarding the second web page including a title of the second web page, one or more terms of the search query, and additional text from the second web page,

the information regarding the first web page and the information regarding the second web page being ranked based on;

the one or more values for the first web page, and

the one or more values for the second web page.

17. The method of claim 16, where the first web page includes the first hidden text, and

where the method further comprises:

determining a score for a first snippet of text, of the first web page, that includes the first hidden text and does not include the first visible text;

determining a score for a second snippet of text, of the first web page, that includes at least a portion of the first visible text and does not include the first hidden text; and

selecting the second snippet of text based on the score for the second snippet of text and the score for the first snippet of text,

where the information regarding the first web page includes the second snippet of text.

18. The method of claim 17, where the score for the first snippet of text is based on a score for the first hidden text, and

where the score for the second snippet of text is based on a score for the first visible text.

19. The method of claim 16, where generating the search result page includes:

determining that the one or more values for the second web page exceed the one or more values for the first web page; and

ranking the information regarding the second web page higher than the information regarding the first web page based on determining that the one or more values for the second web page exceed the one or more values for the first web page.

20. The method of claim 19, where the first web page includes the first hidden text,

where the second web page does not include the second hidden text, and

where determining that the one or more values for the second web page exceed the one or more values for the first web page includes:

determining that the one or more values for the second web page exceed the one or more values for the first web page based on;

the first web page including the first hidden text, and

the second web page not including the second hidden text.