Dropbox, Inc.
Personalized Spelling Correction

Abstract:

A content management system generates a personalized vocabulary for a user by analyzing content items associated with a namespace of the user. The content management system receives a query. The content management system determines that the at least one search term does not occur at least a threshold number of times in the personalized vocabulary. The content management system identifies a prefix of the at least one search term. The content management system parses the personalized vocabulary based on the prefix to identify a set of search term options. The content management system generates a personalized ranking of the search term options based on (a) an edit distance; (b) a frequency of each search term option's occurrence in the personalized vocabulary; or (c) a combination of (a) and (b). The content management system presents at least a top ranked search term option to the user.