Google Inc.

Anna Lynn Patterson

Soham Mazumdar

Yonatan Zunger

Nadav Eiron

Pei Cao

Russell Power

Advay Mengle

Jindong Chen

Charmaine Cynthia Rose D'Silva

Ankit K Jain

Paul Haahr

Ulas Kirazci

Wei Chai

Daniel Andersson

Ertan Dogrultan

Scott Dougall

Brendan D Burns

Abhishek Das

James Christopher Davidson

Md Sabbir Yousuf Sanny

Luke Friedman

Louis Shao

Tania Bedrax Weiss

An information retrieval system uses phrases to index, retrieve, organize and describe documents. Phrases are identified that predict the presence of other phrases in documents. Documents are the indexed according to their included phrases. The document index is partitioned into multiple indexes, including a primary index and a secondary index. The primary index stores phrase posting lists with relevance rank ordered documents. The secondary index stores excess documents from the posting lists in document order.

Multiple index based information retrieval system

Methods and apparatus are described herein for classifying user reviews or portions thereof as being related to various entities, and for associating extracted descriptive segments of text contained in those user reviews or portions thereof with entities based on the classifications. In various implementations, one or more categories of observed user interest may be identified based on a corpus of user queries. One or more segments of text related to the one or more categories of observed user interest may be detected in one or more user reviews associated with a product. Based on the detecting, the product may be indexed on the one or more categories of observed user interest in a searchable database. In some implementations, the searchable database may be accessible to one or more remote client devices, and may be searchable by the one or more categories of observed user interest to provide search results to be rendered by the one or more remote client devices.

Analyzing user reviews to determine entity attributes

An information retrieval system uses phrases to index, retrieve, organize and describe documents. Phrases are identified that predict the presence of other phrases in documents. Documents are the indexed according to their included phrases. Related phrases and phrase extensions are also identified. Phrases in a query are identified and used to retrieve and rank documents. Phrases are also used to cluster documents in the search results, create document descriptions, and eliminate duplicate documents from the search results, and from the index.

Phrase-based searching in an information retrieval system

Methods and apparatus related to automatically rewriting a string of text utilizing one or more rewrite rules. Some implementations are directed to scoring rewrite rules based at least in part on user interactions with rewrites that are generated by applying the rewrite rules. Some implementations are directed to determining the effectiveness of a rewrite generated based on applying one or more rewrite rules to a string of text. In some of those implementations, the determination may be based at least in part on one or more characteristics of the string of text, one or more characteristics of the rewrite, and/or scores associated with the rewrite rules.

Methods and apparatus related to automatically rewriting strings of text

An information retrieval system uses phrases to index, retrieve, organize and describe documents. Phrases are identified that predict the presence of other phrases in documents. Documents ate the indexed according to their included phrases. Index data for multiple versions or instances of documents is also maintained. Each document instance is associated with a date range and relevance data derived from the document for the date range.

Information retrieval system for archiving multiple document versions

Methods and apparatus are described herein for classifying user reviews or portions thereof as being related to various entities, and for associating extracted descriptive segments of text contained in those user reviews or portions thereof with entities based on the classifications. In various implementations, one or more portions of a corpus of user reviews may be classified as being related to a first entity or a second entity. One or more descriptive segments of text may be extracted from the one or more classified portions. The one or more extracted descriptive segments of text may be associated with the first or second entity based on classifications of the one or more classified portions.

Methods and apparatus are disclosed for determining similarities and/or differences between entities in a segment of text based on various signals are presented, and for determining one or more likelihoods that one or more subjects found in a segment of text are capable of performing one or more associated actions based on various signals.

Automated reading comprehension

An information retrieval system uses phrases to index, retrieve, organize and describe documents. Phrases are extracted from the document collection. Documents are the indexed according to their included phrases, using phrase posting lists. The phrase posting lists are stored in an cluster of index servers. The phrase posting lists can be tiered into groups, and sharded into partitions. Phrases in a query are identified based on possible phrasifications. A query schedule based on the phrases is created from the phrases, and then optimized to reduce query processing and communication costs. The execution of the query schedule is managed to further reduce or eliminate query processing operations at various ones of the index servers.

Index server architecture using tiered and sharded phrase posting lists

The present disclosure describes a data indexing and search service that resides locally on a computing device (e.g., a mobile phone) and that can host data for multiple applications on the device. By centralizing the storage of data as well as the search and query functions, unified search queries can be performed by the service.

Unified searchable storage for resource-constrained and other devices

Systems and methods are disclosed for determining media consumption preferences. A method may include accessing media consumption history associated with a user. The media consumption history may include at least one of media purchase history of the user, media viewing history of the user, and media listening history of the user. A media category preference of the user may be determined, based on the media consumption history. The media category preference may include a popularity indication for each of a plurality of media categories of media items in the media consumption history. Search results provided in response to a search query by the user and/or media recommendations prepared for the user may be scored based on the media category preference. The media may include a video, a movie, a TV show, a book, an audio recording, a music album and/or another type of digital media.

Growing community of inventors

San Jose, CA, United States of America

Anna Lynn Patterson