Patent Number: 7,769,804

Title: Server side search with multi-word word wheeling and wildcard expansion

Abstract: The claimed subject matter provides systems and/or methods that expand input data. An interface can obtain input data and a wildcard insertion component can modify the input data to include at least one implicit wildcard inserted at an end of each intended word. Additionally, an expansion component can generate a candidate list of expanded data based at least in part on the input data including the at least one implicit wildcard utilizing a language model that provides likely expansions of wildcards. Further, the expansion component can evaluate the input data at a server side.

Inventors: Church; Kenneth W. (Seattle, WA), Sharpe; Timothy D. (Redmond, WA), Thiesson; Bo (Woodinville, WA)

Assignee: Microsoft Corporation

International Classification: G06F 15/16 (20060101)

Expiration Date: 8/03/12018