Search query processing to identify search string corrections that reflect past search query submissions of users

A computer program product embodied in computer-readable storage media, the computer program product embodying a method that comprises:

• receiving a search query over a computer network, said search query comprising a search string specified by a user;
• and
• in response to the search query, programmatically identifying a corrected version of the search string specified by the user, wherein programmatically identifying the corrected version of the search string comprises taking into consideration past search query submissions of a plurality of users, said corrected version correcting a misspelling in the search string specified by the user;
• wherein the method comprises performing a programmatic analysis of said past search query submissions of said plurality of users, generating a table containing data resulting from said programmatic analysis, and using the table to identify the corrected version of the search string.

A system for processing search query submissions, the system comprising:

• a server system configured to receive a search query over a computer network, said search query comprising a search string specified by a user, said server system comprising a processor and memory;
• a spelling correction component that runs on the server system, said spelling correction component capable of using a table reflective of past search query submissions of a plurality of users to identify a corrected version of the search string specified by the user, said corrected version correcting a misspelling in the search string specified by the user and being dependent upon the past search query submissions of the plurality of users;
• and
• a component that generates said table reflective of past search query submissions, at least in part, by analyzing recorded search query submissions of said plurality of users.

A system for processing search query submissions, the system comprising:

• a server system configured to receive a search query over a computer network, said search query comprising a search string specified by a user, said server system comprising a processor and memory;
• a spelling correction component that runs on the server system, said spelling correction component capable of using data reflective of past search query submissions of a plurality of users to identify a corrected version of the search string specified by the user, said corrected version correcting a misspelling in the search string specified by the user and being dependent upon the past search query submissions of the plurality of users;
• and
• a table generation process capable of generating a table that is reflective of the past search query submissions of the plurality of users, wherein the spelling correction component is configured to use the table to identify the corrected version of the search string.