Predictive algorithm for search box auto-complete

摘要

In various exemplary embodiments, a system and associated method to predict search results in an electronic environment is disclosed. The system architecture comprises a communications module to receive a query from a remote end-user where the query includes one or more characters contained within a first single communications packet. A query engine is coupled to the communications module. The query engine uses the one or more characters from the query to predictively match keywords contained within a data structure (e.g., a database) and forms a response from the one or more characters. The response is transmitted back to the end-user within a second single TCP communications packet.

主权项

1. A system to predict search results in an electronic environment, the system comprising:
a communications module to establish a stable connection protocol and then to receive a query, the query including a plurality of characters received in a first single communications packet, a number of the plurality of characters received by the communications module being based on a size to fit within the first single communications packet; and a query engine coupled to the communications module, the query engine having one or more processors to use the plurality of characters from the query received in the first single communications packet to predictively match a plurality of keywords stored within a data structure, the predictive matching of the plurality of keywords being determined by matching one or more prefixes of a list of equivalent keywords stored within the data structure to the plurality of characters, the plurality of keywords being selected from the list of equivalent keywords by making a determination of the most probable keywords for the query received, the query engine further to form a single response to the query based on the most probable keywords, a number of the plurality of keywords to be sent within the single response being based on a size to fit within a second single communications packet to be transmitted.