Abstract: One embodiment included a non-transitory machine-readable medium containing instructions that when executed carry out a method of searching for a search term. The method uses, instead of an index database of search terms, an index database section of only search terms that have the prefix of the search term, such that execution can occur on an improved processing system that is relatively small. The index database section is arranged as a prefix database of terms that start with the prefix, e.g., a trie, a radix trie, or a ternary search tree of the terms. The method may be implemented as a serverless function triggered by a user entering a search term or part thereof.

Abstract: In one embodiment, a server-side process operating on a server includes crawling of one or more websites for possible answers to a query and adding the possible answer entities into a data structure of answer entities to queries. The server-side process also includes serving a requested Web page with an added search box that is displayed by a client coupled to the server. As a user types one or more characters at the client, the client sends the characters, portion-by-portion, e.g., character-by-character to the server-side process. In response, the server-side process searches the index for possible answers to the (so-far-typed) query, and provides to the client a list of answers (rather than queries) to be displayed by the client. Each additional character entered may modify the provided list of answers. The client selecting a listed answer navigation directly to the answer.