Domain name processing systems and methods
Disclosed is a domain filter capable of determining an n-gram distance between a seed domain and each of a plurality of candidate domains. The domain filter loads a seed domain n-gram for the seed domain and a candidate domain n-gram for each candidate domain in memory, compares the seed domain n-gram and the candidate domain n-gram to identify any identical grams, removes any identical grams from the seed domain n-gram, and determines how many grams are left in the seed domain n-gram, representing the n-gram distance between the seed domain and the candidate domain. The domain filter then compares n-gram distances thus determined with a predetermined threshold, eliminates any candidate domain having an n-gram distance from the seed domain that exceeds the predetermined threshold, and provides remaining candidate domains to a downstream computing facility such as a user interface or an analytical module operating in an enterprise computing environment.
1. A method, comprising:
determining an n-gram distance between a seed domain and each candidate domain of a plurality of candidate domains, the determining performed by a domain filter running on a computing device having a computer memory, the determining comprising:
loading a seed domain n-gram for the seed domain and a candidate domain n-gram for the each candidate domain in the computer memory;
comparing the seed domain n-gram and the candidate domain n-gram to identify any identical grams in the seed domain n-gram and the candidate domain n-gram;
removing any identical grams from the seed domain n-gram in the computer memory; and
counting a number of grams left in the seed domain n-gram in the computer memory after the removing, the number representing the n-gram distance between the seed domain and the each candidate domain;
comparing n-gram distances determined by the domain filter with a predetermined threshold;
eliminating, from the plurality of candidate domains, any candidate domain having an n-gram distance from the seed domain that exceeds the predetermined threshold; and
providing candidate domains left from the eliminating to a downstream computing facility.
2. The method according to claim 1 , further comprising:
performing the determining for each of a plurality of seed domains.
3. The method according to claim 1 , further comprising:
accessing a seed domain database;
retrieving a seed domain name for the seed domain from the seed domain database, the seed domain name comprising a character string;
generating an original seed domain n-gram from the character string; and
storing the original seed domain n-gram in the computer memory of the computing device, wherein the loading comprises making a copy of the original seed domain n-gram and storing the copy in the computer memory.
4. The method according to claim 3 , wherein the computing device comprises a mobile device, a laptop computer, or a tablet computer, wherein the seed domain database resides on a server machine operating in an enterprise computing environment and wherein the retrieving comprises obtaining the seed domain name for the seed domain from the seed domain database over a secure network connection.
5. The method according to claim 1 , further comprising:
accessing an Internet domain database;
retrieving candidate domain names for the plurality of candidate domains from the Internet domain database, each candidate domain name comprising a character string; and
generating the candidate domain n-gram from the character string.
6. The method according to claim 1 , wherein the downstream computing facility comprises a user interface, an edit distance analyzer, or an analytical module running on a computer operating in an enterprise computing environment.
7. The method according to claim 1 , wherein the computing device comprises a mobile device, a laptop computer, or a tablet computer.
8. An apparatus, comprising:
a processor;
a computer memory; and
stored instructions translatable by the processor to perform:
determining an n-gram distance between a seed domain and each candidate domain of a plurality of candidate domains, the determining comprising:
loading a seed domain n-gram for the seed domain and a candidate domain n-gram for the each candidate domain in the computer memory;
comparing the seed domain n-gram and the candidate domain n-gram to identify any identical grams in the seed domain n-gram and the candidate domain n-gram;
removing any identical grams from the seed domain n-gram in the computer memory; and
counting a number of grams left in the seed domain n-gram in the computer memory after the removing, the number representing the n-gram distance between the seed domain and the each candidate domain;
comparing n-gram distances from the determining with a predetermined threshold;
eliminating, from the plurality of candidate domains, any candidate domain having an n-gram distance from the seed domain that exceeds the predetermined threshold; and
providing candidate domains left from the eliminating to a downstream computing facility.
9. The apparatus of claim 8 , wherein the stored instructions are further translatable by the processor to perform the determining for each of a plurality of seed domains.
10. The apparatus of claim 8 , wherein the stored instructions are further translatable by the processor to perform:
accessing a seed domain database;
retrieving a seed domain name for the seed domain from the seed domain database, the seed domain name comprising a character string;
generating an original seed domain n-gram from the character string; and
storing the original seed domain n-gram in the computer memory of the computing device, wherein the loading comprises making a copy of the original seed domain n-gram and storing the copy in the computer memory.
11. The apparatus of claim 10 , wherein the apparatus comprises a mobile device, a laptop computer, or a tablet computer, wherein the seed domain database resides on a server machine operating in an enterprise computing environment and wherein the retrieving comprises obtaining the seed domain name for the seed domain from the seed domain database over a secure network connection.
12. The apparatus of claim 8 , wherein the stored instructions are further translatable by the processor to perform:
accessing an Internet domain database;
retrieving candidate domain names for the plurality of candidate domains from the Internet domain database, each candidate domain name comprising a character string; and
generating the candidate domain n-gram from the character string.
13. The apparatus of claim 8 , wherein the downstream computing facility comprises a user interface, an edit distance analyzer, or an analytical module running on a computer operating in an enterprise computing environment.
14. The apparatus of claim 10 , wherein the apparatus comprises a mobile device, a laptop computer, or a tablet computer.
15. A computer program product comprising a non-transitory computer-readable medium storing instructions translatable by a computing device having a computer memory to perform:
determining an n-gram distance between a seed domain and each candidate domain of a plurality of candidate domains, the determining comprising:
loading a seed domain n-gram for the seed domain and a candidate domain n-gram for the each candidate domain in the computer memory;
comparing the seed domain n-gram and the candidate domain n-gram to identify any identical grams in the seed domain n-gram and the candidate domain n-gram;
removing any identical grams from the seed domain n-gram in the computer memory; and
counting a number of grams left in the seed domain n-gram in the computer memory after the removing, the number representing the n-gram distance between the seed domain and the each candidate domain;
comparing n-gram distances from the determining with a predetermined threshold;
eliminating, from the plurality of candidate domains, any candidate domain having an n-gram distance from the seed domain that exceeds the predetermined threshold; and
providing candidate domains left from the eliminating to a downstream computing facility.
16. The computer program product of claim 15 , wherein the instructions are further translatable by the computing device to perform the determining for each of a plurality of seed domains.
17. The computer program product of claim 15 , wherein the instructions are further translatable by the computing device to perform:
accessing a seed domain database;
retrieving a seed domain name for the seed domain from the seed domain database, the seed domain name comprising a character string;
generating an original seed domain n-gram from the character string; and
storing the original seed domain n-gram in the computer memory of the computing device, wherein the loading comprises making a copy of the original seed domain n-gram and storing the copy in the computer memory.
18. The computer program product of claim 15 , wherein the computing device comprises a mobile device, a laptop computer, or a tablet computer, wherein the seed domain database resides on a server machine operating in an enterprise computing environment and wherein the retrieving comprises obtaining the seed domain name for the seed domain from the seed domain database over a secure network connection.
19. The computer program product of claim 15 , wherein the instructions are further translatable by the computing device to perform:
accessing an Internet domain database;
retrieving candidate domain names for the plurality of candidate domains from the Internet domain database, each candidate domain name comprising a character string; and
generating the candidate domain n-gram from the character string.
20. The computer program product of claim 15 , wherein the downstream computing facility comprises a user interface, an edit distance analyzer, or an analytical module running on a computer operating in an enterprise computing environment.