Multi-user search system with methodology for personalized search query autocomplete

One or more non-transitory storage media comprising:

• one or more programs, the one or more programs including instructions which, when executed by a computing system having one or more processors, causes the computing system to perform:
• storing an index dictionary having a plurality of index tokens for indexing a plurality of documents in a plurality of document namespaces by a plurality of tokens, each index token of the plurality of index tokens having an identifier of a document namespace of the plurality of document namespaces as part of the index token and having a token of the plurality of tokens as another part of the index token;
• receiving a search query having a query token;
• generating an index key that is composed of both (a) an identifier of a document namespace that a user account associated with the search query is authorized to access, and (b) the query token;
• accessing the index dictionary with the index key to iterate over index tokens of the plurality of index tokens until a stop condition is reached, each index token iterated over having the identifier of the document namespace that the user account is authorized to access as part of the index token, each index token iterated over having a respective token as part of the index token, and each index token iterated over having the query token as either the respective token of the index token or as a prefix of the respective token of the index token;
• and
• returning an answer to the search query based on the accessing.

A computing system comprising:

• one or more processors;
• storage media;
• one or more programs stored in the storage media, the one or more programs including instructions which, when executed by the computing system, causes the computing system to perform:
• storing an index dictionary having a plurality of index tokens for indexing a plurality of documents in a plurality of document namespaces by a plurality of tokens, each index token of the plurality of index tokens having an identifier of a document namespace of the plurality of document namespaces as part of the index token and having a token of the plurality of tokens as another part of the index token;
• receiving a search query having a query token;
• generating an index key that is composed of both (a) an identifier of a document namespace that a user account associated with the search query is authorized to access, and (b) the query token;
• accessing the index dictionary with the index key to iterate over index tokens of the plurality of index tokens until a stop condition is reached, each index token iterated over having the identifier of the document namespace that the user account is authorized to access as part of the index token, each index token iterated over having a respective token as part of the index token, and each index token iterated over having the query token as either the respective token of the index token or as a prefix of the respective token of the index token;
• and
• returning an answer to the search query based on the accessing.