Google Inc.

Kendra Jay Carattini

Bruce Winston Murphy

Dimitra Papachristou

Dan Popovici

Michael Steven Perrow

Yifei Lu

Lina C Martensson

A system and computer-implemented method are provided for associating categories with business names for generalizing search queries, the method including identifying one or more businesses within a first geographic region, determining a business name and one or more categories for each of the one or more businesses, generating one or more name components for each of the one or more businesses from the name of the business, generating one or more name component groups from the name components of the one or more businesses, each name component group including one or more identical name components, determining for each name component group, if the one or more name components within the name component group are associated with businesses that share one or more common categories and associating the one or more common categories with the name component of the name component group.

Category generalization for search queries

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for query synonym expansion. One method includes receiving a query including a first compound term, and in response to receiving the query, performing the following operations before search results responsive to the query are identified: generating one or more splits of the first compound term, wherein each split divides the compound term into two or more subterms, assigning a score to each subterm of each split, determining an overall score for each split from the scores for the subterms of the split, selecting one or more of the one or more splits according to the overall score for each split, and augmenting the query with the subterms of each selected split.

Synonym generation using online decompounding and transitivity

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for query synonym expansion. One method includes receiving a query including a first compound term, and in response to receiving the query, performing the following operations: generating one or more splits of the first compound term, assigning a score to each subterm of each split, determining an overall score for each split from the scores for the subterms of the split, selecting a first split from the one or more splits according to the overall score for each split, and augmenting the query with a first synonym phrase that is a synonym of a first subterm of the first split.

Growing community of inventors

Ashfield, Australia

Kendra Jay Carattini