US 2019/0377741 A1Published application

Ranking search result documents

AssigneeGoogle Inc.

InventorsMike Bendersky, Marc Alexander Najork, Donald Metzler, Xuanhui Wang

Life of this patent

Estimating the term…

Loading patent…

Abstract

Methods and apparatus related to using document feature(s) of a document that is responsive to a query, and optionally query feature(s) of the query, to determine a presentation characteristic for presenting a search result that corresponds to the document. In some implementations, measures associated with the document feature(s) and/or query feature(s) may be used to determine the presentation characteristic. The measures may be based on past interactions, by corresponding users, with other documents that share one or more of the document features with the document, where a plurality of the other documents are different from the document (and optionally each different from one another). In some implementations, the document and/or the other documents include, or are restricted to, documents that are access restricted.

Claims19

Dependent claims

A method implemented by one or more processors, comprising:

receiving a query, the query being entered by a user via a user interface input device of a computing device of the user;
identifying responsive documents that are responsive to the query, wherein the responsive documents are access restricted documents of the user, and wherein the access restricted documents are accessible to only the user and any restricted group of additional users designated by the user;
identifying one or more query features for the query;
for each of a plurality of the responsive documents:
identifying one or more document features, and
generating a query independent measure for the responsive document based on measures for one or more of the document features,
wherein each of the measures is based at least in part on past interactions, by corresponding users, with other documents, that are different from the responsive document but have one or more of the document features, when the other documents were presented in response to additional queries that do not include any of the query features,
wherein the other documents include access restricted documents, of the corresponding users, that are not accessible to the user;
determining, based on the query independent measures for the responsive documents, a presentation order for the responsive documents;
and
providing, in response to the query, one or more of the responsive documents for presentation based on the presentation order, the presentation being via a user interface output device of the computing device.

8 more elements

A method implemented by one or more processors, comprising:

selecting a plurality of document features, wherein selecting a given document feature of the document features is based on occurrence of the given document feature in at least a threshold quantity of access restricted documents;
selecting a plurality of query features, wherein selecting a given query feature of the query features is based on occurrence of the given query feature in at least a threshold quantity of access restricted queries, and wherein the access restricted queries are queries for which at least one of the access restricted documents was presented in response to each of the queries;
for each of a plurality of query feature, document feature tuples that each include at least one of the query features and at least one of the document features:
generating a past interaction measure between the at least one of the query features and the at least one of the document features of the query feature, document feature tuple,
wherein generating the past interaction measure is based on a quantity of past interactions with corresponding documents of the access restricted documents when the corresponding documents were presented in response to corresponding queries of the access restricted queries,
wherein the corresponding documents have the at least one of the document features of the query feature, document feature tuple, and
wherein the corresponding queries have the at least one query features of the query feature, document feature tuple;
and
storing, in one or more computer-readable media, each of the past interaction measures in association with a corresponding query feature, document feature tuple.

6 more elements

A method implemented by one or more processors, comprising:

selecting a plurality of document features;
selecting a plurality of query features;
for each of a plurality of query feature, document feature tuples that each include at least one of the query features and at least one of the document features:
generating a past interaction measure between the at least one of the query features and the at least one of the document features of the query feature, document feature tuple,
wherein generating the past interaction measure is based on a quantity of past interactions with corresponding documents of the access restricted documents when the corresponding documents were presented in response to corresponding queries
wherein the corresponding documents have the at least one of the document features of the query feature, document feature tuple, and
wherein the corresponding queries have the at least one query features of the query feature, document feature tuple;
and
storing, in one or more computer-readable media, each of the past interaction measures in association with a corresponding query feature, document feature tuple.

6 more elements

Dependencies are inferred from the claim text.

Facts

Application: 16/550,918Filed 26 Aug 2019
Priority: 24 Oct 2016
Published: 12 Dec 2019
Term ends: Not estimatedThe source records don’t support an estimate.

Classification5 codes

G06F 16/24578
With adaptation to user needs: using ranking
G06F 16/248
Querying: presentation of query results
G06F 16/252
Integrating or interfacing systems involving database management systems: between a Database Management System and a front-end application
G06F 16/337
Filtering based on additional data, e.g. user or group profiles: profile generation, learning or modification

Family

Application15/332,839Continuation · filed 24 Oct 2016
Application16/550,918Continuation
US 10,394,832 B2Related patent
US 10,970,293 B2Related patent
US 2018/0113866 A1Published application
US 2019/0377741 A1This patent

From the US filing history. Foreign family members aren’t listed.

Timeline

Citations

Open elsewhere

Building an agent or pulling many patents? Use the API or MCP server instead of scraping pages. Get an API key