Google Inc.

Eddo Kim

Lev Finkelstein

Ari Shotland

Alon Mittelman

Benedict A Gomes

Gunes Erkan

Methods, systems and apparatus are described herein that include obtaining metadata within a document, where the metadata comprises a sequence of terms. Tags are assigned to terms in the sequence of terms based at least in part on grammatical relationships between the terms, thereby forming a corresponding sequence of tags. A determination is made that the sequence of terms is grammatically correct based at least in part on tags within the corresponding sequence of tags. In response to the determination, the sequence of terms is stored as a query suggestion.

Processing of document metadata for use as query suggestions

A technology is described herein for identifying suggested query completions for a partial query based upon unique queries which have suffixes similar to the suffix of the partial query, but have prefixes which do not contain the prefix of the partial query. The technology described herein selects suggested query completions for the partial query based on terms occurring at the ends of the unique queries, in a manner which is not limited to past queries that include all of the terms in the partial query. As a result, meaningful suggested query completions that are likely to assist the user in completing a partial query can be provided in instances where terms in the prefix of the partial query are ambiguous or uncommon.

Growing community of inventors

Raanana, Israel

Eddo Kim