PROVIDING INFORMATION RELATED TO A TABLE OF A DOCUMENT IN RESPONSE TO A SEARCH QUERY

• US 20190065502A1
• Filed: 04/21/2015
• Published: 02/28/2019
• Est. Priority Date: 08/13/2014
• Status: Abandoned Application

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Lee, Hongrae, Madhavan, Jayant, Li, Yuliang
• Application Number:
  US14/692,164
• Publication Number:
  US 20190065502A1
• Time in Patent Office: Days
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

Methods and apparatus determining features related to a table of a document and/or providing information related to a table of a document in response to a search query. Some implementations are directed generally to determining an ordered collection of information that is responsive to search query terms, wherein the ordered collection of information is based at least in part on content of a table of a document that is responsive to the search query terms. Some implementations are directed generally to determining a table of a document includes an ordered collection of information and determining one or more features of the table.

Claims

1. A computer implemented method, comprising:

receiving, by a search system from a client device, a search query including search query terms;

identifying documents responsive to the search query terms, the identified documents including a given webpage, wherein the given webpage includes a table with table content, and wherein the given webpage includes additional content that is external to the table;

ranking the identified documents for the search query, wherein ranking the identified documents comprises ranking the given webpage, relative to other of the documents, based on comparing one or more of the search query terms to the additional content that is external to the table;

based on the ranking for the given webpage being one of a threshold quantity of the highest ranked documents, determining a relevance score for the table of the given webpage, wherein determining the relevance score for the table is based on comparing one or more of the search query terms to the table content of the table of the given webpage;

determining to provide, in response to the search query, an ordered collection of information that is based on the table content of the table of the given webpage, wherein determining to provide the ordered collection of information is based on;

the relevance score for the table, and

the ranking of the given webpage for the search query indicating that the given webpage is one of the threshold quantity of the highest ranked documents, of the identified documents, for the search query, wherein the threshold quantity is ten, or less than ten; and

providing, from the search system to the client device, the ordered collection of information and search results for a plurality of the documents, for presentation of the ordered collection of information and the search results in response to the search query,

wherein providing the ordered collection of information and the search results comprises providing the ordered collection of information for presentation more prominently than the search results, and

wherein the table of the given webpage includes a plurality of columns and a plurality of rows, and wherein the ordered collection of information provided for presentation includes only a subset of the columns and a subset of the rows.

4. The method of claim 1, further comprising:

identifying a term of the search query terms;

wherein determining the relevance score includes matching the term to a superlative associated with the ordered collection of information, the superlative indicating a type of ranking of the table.

5. The method of claim 1, further comprising:

identifying a term of the search query terms;

wherein determining the relevance score includes matching the term to a subject associated with the ordered collection of information, the subject indicating an entity type of the table.

6. The method of claim 1, wherein determining the relevance score for the table based on comparing one or more of the search query terms to the table content of the given webpage comprises:

determining a relationship between one or more of the search query terms and a subject associated with the table of the given webpage, the subject indicating an entity type of the table, and

determining a relationship between one or more of the search query terms and an attribute associated with table of the given webpage, the attribute indicating a measure by which the subject is ranked in the table.

8. The method of claim 1, wherein the table of the given webpage includes the plurality of rows in an order and wherein determining to provide the ordered collection of information includes:

changing the order of the content of one or more of the rows in the ordered collection of information based on the one or more of the rows including a modifier that matches one or more of the search query terms.

9. The method of claim 1, further comprising:

identifying a modifier of a subject based on one or more of the search query terms, the modifier indicating a constraint on the subject;

wherein determining to provide the ordered collection of information includes selecting the content of only a subset of the rows based on the modifier.

10. The method of claim 1, wherein determining to provide the ordered collection of information includes:

accessing a table information index that includes a plurality of entries; and

identifying the ordered collection of information based on a document identifier of a given entry of the entries, the document identifier identifying the given webpage.

15. The method of claim 1, further comprising:

identifying the search query is a superlative query;

wherein determining the relevance score is further based on identifying the search query is a superlative query.

25. The method of claim 1, further comprising:

providing, to the client device for presentation in combination with the ordered collection of information, a link to the given webpage.

27. The method of claim 1, further comprising:

determining, based on one or more terms of the search query, that the search query is a superlative search query; and

wherein determining to provide the ordered collection of information is further based on determining that the search query is a superlative search query.

2-3. -3. (canceled)

7. (canceled)

11-14. -14. (canceled)

16. (canceled)

17. A computer implemented method, comprising:

identifying, utilizing one or more processors, table content of a table in a webpage, wherein the webpage includes additional content that is external to the table;

determining, based on the table content and utilizing one or more of the processors, the table includes an ordered collection;

determining, utilizing one or more of the processors, at least one subject of the table, the subject indicating an entity type of entities of the table;

determining, utilizing one or more of the processors, at least one attribute of the table, the attribute indicating a measure by which the entities are sorted or ranked in the table, and wherein determining the attribute is based on the additional content, of the webpage, that is external to the table;

associating, utilizing one or more of the processors, the subject and the attribute with an identifier of the webpage;

indicating, utilizing one or more of the processors, the webpage includes a table with the ordered collection;

subsequent to the associating and the indicating;

receiving, by a search system and from a client device, a search query including search query terms;

identifying the webpage is responsive to the search query and is one of a threshold quantity of the highest ranked documents for the search query, wherein the threshold quantity is ten, or less than ten;

based on the webpage being responsive to the search query and based on the webpage being one of the threshold quantity of the highest ranked documents for the search query;

identifying the subject and the attribute based on the association of the identifier of the webpage to the subject and the attribute;

matching one or more of the search query terms to the subject and to the attribute;

determining, based on the matching, the ordered collection of information that reflects at least some of the content of the table;

determining, based on the matching, a relevance score for the ordered collection of information;

providing, from the search system and to the client device, based on the relevance score, the ordered collection of information to the client device for presentation in response to the search query, and

wherein the table content of the table in the webpage includes a plurality of columns and a plurality of rows, and wherein the ordered collection of information provided for presentation includes only a subset of the columns and a subset of the rows.

19. The method of claim 17, wherein the additional content includes a title of the webpage.

23. The method of claim 17 wherein providing the ordered collection of information in response to the search query is based at least in part on the relevance score satisfying a threshold.

18. (canceled)

20-22. -22. (canceled)

24. A system including memory and one or more processors operable to execute instructions stored in the memory, comprising instructions to:

receive, by a search system from a client device, a search query including search query terms;

identify documents responsive to the search query terms, the identified documents including a given webpage, wherein the given webpage includes a table with table content, and wherein the given webpage includes additional content that is external to the table;

rank the identified documents for the search query, wherein the instructions to rank the identified documents comprise instructions to rank the given webpage, relative to other of the documents, based on comparison of one or more of the search query terms to the table content of the table of the given webpage;

based on the rank for the given webpage being one of a threshold quantity of the highest ranked documents, determine a relevance score for the table of the given webpage, wherein the instructions to determine the relevance score for the table comprise instructions to determine the relevance score based on comparison of one or more of the search query terms to the table content of the table of the given webpage;

determine to provide, in response to the search query, an ordered collection of information that is based on the table content of the table of the given webpage, wherein the instructions to determine to provide the ordered collection of information comprise instructions to determine to provide the ordered collection of information based on;

the relevance score for the table, and

the rank of the given webpage for the search query indicating that the given webpage is the highest ranked, of the identified documents, for the search query; and

provide, from the search system to the client device, the ordered collection of information and search results for a plurality of the documents, for presentation of the ordered collection of information and the search results in response to the search query,

wherein providing the ordered collection of information and the search results comprises providing the ordered collection of information for presentation more prominently than the search results, and

wherein the table of the given webpage includes a plurality of columns and a plurality of rows, and wherein the ordered collection of information provided for presentation includes only a subset of the columns and a subset of the rows.

26. (canceled)