Google Inc.

Facebook, Inc.

Other

Michael Curtiss

Krishna Asur Bharat

Michael Schmitt

Marissa Ann Mayer

Hong Zhou

Soren Bogh Lassen

Chaitanya Mishra

Duane Scott Hess

Sandhya Kunnatur

Sriram Sankar

Rajat Raina

Amitabh Singhal

Kihyuk Hong

Kittipat Virochsiri

Kerah Cottrell

Srdjan Mitrovic

Jeffrey Adgate Dean

Kerah Cottrell Pelczarski

Jeff Dean

Pilip Pronin

Xiao Li

Lars Eilstrup Rasmussen

Anurag Acharya

Brian D Rakowski

Yofay Kari Lee

Maxime Boucher

Alisson Gusatti Azzolini

Michael Benjamin Cohen

Tudor Bosman

In one embodiment, a method includes receiving an update of activity associated with one or more content objects associated with a search term. The content objects associated with the search term are indexed on a list of one or more index servers or a term server. The list of the term server include identifier information of one or more content object types. The list of the index servers include identifier information of a single content object type. The method also includes determining whether the search term has a number of associated content objects exceeding a pre-determined threshold number; and modifying the list associated with the search term of a term server or one or more of the index servers based at least in part on the determination and in response to the update.

Database sharding with incorporated updates

In one embodiment, a method includes receiving an update of activity associated with one or more content objects associated with a search term. The search term is associated with a number of content objects exceeding a pre-determined threshold number. The content objects associated with the search term are indexed on a list of one or more index servers. The list includes identifier information corresponding to the content objects. The method also includes modifying the list of one or more of the index servers in response to the update.

Database sharding with update layer

Methods and apparatus are described for scoring documents in response, in part, to parameters related to the document, source, and/or cluster score. Methods and apparatus are also described for scoring a cluster in response, in part, to parameters related to documents within the cluster and/or sources corresponding to the documents within the cluster. In one embodiment, the invention may detect at least one document within the cluster; analyze a parameter corresponding to the document; and compute a cluster score based, in part, on the parameter, wherein the cluster score corresponds with at least one document within the cluster.

Methods and apparatus for ranking documents

A system ranks results. The system may receive a list of links. The system may identify a source with which each of the links is associated and rank the list of links based at least in part on a quality of the identified sources.

Systems and methods for improving the ranking of news articles

In one embodiment, a method includes receiving a query comprising one or more n-grams, generating a plurality of query commands based on a parsing of the query input, wherein each query command comprises a plurality of query constraints, scoring the plurality of query commands based at least in part on a number of objects matching each of the query constraints of the respective query command, selecting a first query command based at least in part on the respective scores of the query commands, wherein the first query command comprises an inverse constraint corresponding to a first query constraint that has previously been flagged as identifying greater than a threshold number of objects and one or more second query constraints, and executing the first query command to identify a plurality of objects matching the inverse constraint and the one or more second query constraints.

Using inverse operators for queries

A news aggregation server aggregates and monetizes restricted news content. The news aggregation server fetches the restricted news content from multiple news source servers that are remote from the news aggregation server. The news aggregation server aggregates the fetched restricted news content and searches the aggregated news content based on input received from a client. The news aggregation server provides access to selected news content from the aggregated news content that is relevant to the client input and charges the user a price for accessing the selected restricted news content.

Systems and methods for monetizing subscription and archival news content

A system customizes a news document associated with a user of a news aggregation service. The system includes multiple news source servers that store news content and a remote news aggregation server. The news aggregation server creates a customized news document based on one or more personalized search queries received from a user. The news aggregation server fetches the news content from the multiple news source servers, aggregates the news content, and searches the aggregated news content based on the one or more personalized search queries. The news aggregation server provides selected news content to the customized news document based on results of the search.

Systems and methods for personalizing aggregated news content

In one embodiment, a method includes receiving a search query by one or more computing devices. A set of data objects to search are identified, and then an operation is executed. The operation involves stepping through the set of data objects with a step size of N, and at each step determining whether the object is responsive to the query. If the end of the set is reached before Y data objects are determined to be responsive, and X or more data objects are determined to be responsive, then an estimate of the number of responsive data objects in the set is provided. Otherwise, N is modified and the operation is re-executed.

Sampling a set of data

In particular embodiments, a method includes receiving an unstructured text query, identifying nodes and edges from a social graph that correspond to n-grams in the text query, generating structured queries that include references to the identified nodes and edges, receiving a selection of a structured query, identifying target nodes that correspond to the structured query, and then generating search results that include target nodes with privacy settings where the nodes and edges along the path connecting the target node and the querying user are all visible to the user.

Filtering structured search queries based on privacy settings

Methods and apparatus are described for scoring documents in response, in part, to parameters related to the document, source, and/or cluster score. Methods and apparatus are also described for scoring a cluster in response, in part, to parameters related to documents within the cluster and/or sources corresponding to the documents within the cluster. In one embodiment, the invention may identify the source; detect a plurality of documents published by the source; analyze the plurality of documents with respect to at least one parameter, and determine a source score for the source in response, in part, to the parameter. In another embodiment, the invention may identify a topic; identify a plurality of clusters in response to the topic; analyze at least one parameter corresponding to each of the plurality of clusters; and calculate a cluster score for each of the plurality of clusters in response, in part, to the parameter.

Methods and apparatus for clustering news online content based on content freshness and quality of content source

In one embodiment, a method includes receiving, from a user, a search query requesting objects of a first object type. The search query includes an inner query requesting objects of a second object type. The method includes identifying the objects of the second object type requested by the inner query using an inverted index of a second data store corresponding to the second object type; identifying, for each of the identified objects of the second object type, objects of the first object type using an inverted index of a first data store corresponding to the first object type; aggregating a plurality of search results responsive to the search query, each search result corresponding to an identified object of the first object type; and sending, to the user, one or more of the aggregated search results.

Extract operator

A system graphically plots articles. The system executes one or more search queries to search stored articles and receives results of the executed one or more search queries, where the results identify selected articles of the stored articles. The system further designates a graphical marker for each of the selected articles and plots each of the graphical markers on a graphical display.

Systems and methods for browsing historical content

In one embodiment, a method includes receiving, from a client system of a first user, a query comprising one or more n-grams, parsing the one or more n-grams of the query to identify a first query constraint and one or more second query constraints, wherein the first query constraint has been previously flagged as identifying greater than a threshold number of objects, generating a query command based on the query, wherein the query command comprises an inverse constraint associated with the first query constraint and the one or more second query constraints, and generating one or more search results based on the query command, each search result corresponding to an object of a plurality of objects.

A system identifies a first document that includes a number of first images, identifies a second document that includes a number of second images, and forms a cluster based on a relationship between the first document and the second document. The system identifies a first caption associated with one of the first images, identifies a second caption associated with one of the second images, selects the one of the first images or the one of the second images as a representative image for the cluster based on the first caption or the second caption, and associates the representative image with the cluster.

Image selection for news search

In one embodiment, a method includes receiving, from a client device of a first user of an online social network, a structured query comprising references to one or more selected objects associated with the online social network, parsing the structured query to identify a first query constraint and one or more second query constraints, identifying an inverse constraint associated with the first query constraint, wherein the first query constraint has been previously flagged as identifying greater than a threshold number of objects, and generating a query command based on the structured query, wherein the query command comprises the inverse constraint and the one or more second query constraints.

Growing community of inventors

Sunnyvale, CA, United States of America

Michael Curtiss