Meta Platforms, Inc.
Optionalization and fuzzy search on online social networks

Abstract:

In one embodiment, a method includes receiving a search query and parsing the search query to identify one or more terms to optionalize, searching one or more data stores to identify a plurality of objects, including a second set of objects associated with the online social network that matches one or more of the search terms and does not match at least one of the optionalized terms, scoring each of the identified objects, where for each object of the second set of objects the score calculated by the scoring algorithm is based on one or more fuzzy matching terms of the object corresponding to one or more optionalized terms of the search query, respectively, and sending a search-results page to the client system of the first user.