Misspelling identification in domain names
AssigneeGo Daddy Operating Company, LLC
InventorsWei-Cheng Lai, Yu Tian
Life of this patent
Estimating the term…
Abstract
Systems and methods of the present invention provide for one or more server computers communicatively coupled to a network and configured to: receive a string used to search an available domain name, identify a token within the string, select a misspelled token in a misspelled token database matching the token, and generate a corrected search string with a corrected token replacing the misspelled token. If the corrected search string has a higher probability of representing the intent of the user, the server generates and transmits one or more available domain name candidates with the corrected token to the user's client computer.
Claims20
A system comprising a server, comprising a custom-designed special purpose computing device coupled to a network and including at least one processor executing instructions comprising a specific device logic within a memory which, when executed, cause the system to:
- aggregate a plurality of search sessions including a search session for a domain name determined by the server to be unavailable, the search session being identified by a unique search session identifier and comprising a plurality of consecutive queries by a user during the search session;
- identify, within the search session, a longest common string between each of the plurality of consecutive queries;
- identify an interchangeable character string for the longest common string by:
- searching at least one electronic dictionary database for the longest common string;
- and
- responsive to a determination that the longest common string is not in the at least one electronic dictionary identify a misspelling type as a typo misspell or a phonetic spin misspell according to a character analysis and a phonetic similarity respectively, wherein if the misspelling type is not the phonetic spin, it is the typo misspell;
- generate, for each of the plurality of consecutive queries in the search session subsequent to an initial domain name search query, a unique data record within a misspelled token database comprising:
- the unique search session identifier;
- the longest common string;
- the interchangeable character string;
- a frequency of use that the interchangeable character string and the longest common string exist within the plurality of search sessions;
- and
- a modification type describing the relationship between the interchangeable character string and the longest common string as the typo misspell or the phonetic misspell;
- identify, within a search string, a token;
- execute a query selecting, from the misspelled token database, a misspelled token matching the token and comprising the longest common string;
- generate a corrected search string replacing the token with a corrected token comprising the interchangeable character string stored in association with the misspelled token in the misspelled token database;
- and
- responsive to a determination, according to a language model determining the frequency of use, that the corrected search string has a higher probability of representing an intent of the user, generate at least one alternative available domain name candidate including the corrected token.
A method comprising:
- aggregating, by a server comprising a custom-designed special purpose computing device coupled to a network and including at least one processor executing instructions comprising a specific device logic within a memory, a plurality of search sessions including a search session for a domain name determined by the server to be unavailable, the search session being identified by a unique search session identifier and comprising a plurality of consecutive queries by a user during the search session;
- identifying, by the server, within the search session, a longest common string between each of the plurality of consecutive queries;
- identifying, by the server, an interchangeable character string for the longest common string by:
- searching at least one electronic dictionary database for the longest common string;
- and
- responsive to a determination that the longest common string is not in the at least one electronic dictionary identify a misspelling type as a typo misspell or a phonetic spin misspell according to a character analysis and a phonetic similarity respectively, wherein if the misspelling type is not the phonetic spin, it is the typo misspell;
- generating, by the server, for each of the plurality of consecutive queries in the search session subsequent to an initial domain name search query, a unique data record within a misspelled token database comprising:
- the unique search session identifier;
- the longest common string;
- the interchangeable character string;
- a frequency of use that the interchangeable character string and the longest common string exist within the plurality of search sessions;
- and
- a modification type describing the relationship between the interchangeable character string and the longest common string as the typo misspell or the phonetic misspell;
- identifying, by the server, within a search string, a token;
- executing, by the server, a query selecting, from the misspelled token database, a misspelled token matching the token and comprising the longest common string;
- generating, by the server, a corrected search string replacing the token with a corrected token comprising the interchangeable character string stored in association with the misspelled token in the misspelled token database;
- and
- responsive to a determination, according to a language model determining the frequency of use, that the corrected search string has a higher probability of representing an intent of the user, generating, by the server computer, at least one alternative available domain name candidate including the corrected token.
Dependencies are inferred from the claim text.