Systems and methods for fuzzy search without full text

A system, comprising:

• one or more processors;
• and
• a non-transitory computer-readable storage medium containing instructions which, when executed on the one or more processors, cause the one or more processors to perform operations including:
• maintaining, in an indexer, a dictionary of words appearing in a message history;
• receiving a query comprising at least one search term;
• determining, based on a fuzzy search of the dictionary performed using the at least one search term, one or more fuzzy-matching words in the dictionary;
• generating one or more search tokens from the one or more fuzzy-matching words, the one or more search tokens comprising encrypted versions of the one or more fuzzy-matching words and one or more pointers identifying where the one or more fuzzy-matching words in the dictionary appear in the message history and further identifying one or more contexts in the message history of the one or more fuzzy-matching words in the dictionary;
• and
• providing the one or more search tokens to a search service for searching a database of encrypted messages of the message history.

A non-transitory machine-readable storage medium, including instructions configured to cause a data processing apparatus to perform operations including:

• maintaining, in an indexer, a dictionary of words appearing in a message history;
• receiving a query comprising at least one search term;
• performing a fuzzy search of the dictionary using the at least one search term to determine one or more fuzzy-matching words in the dictionary;
• generating one or more search tokens from the one or more fuzzy-matching words, the one or more search tokens comprising encrypted versions of the one or more fuzzy-matching words and one or more pointers identifying where the one or more fuzzy-matching words appear in the message history and further identifying one or more contexts in the message history of the one or more fuzzy-matching words in the dictionary;
• and
• providing the one or more search tokens to a search service for searching a database of encrypted messages of the message history.