# US 2026/0039672 A1 · Methods, systems, and apparatuses for query analysis and classification

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2026/0039672 A1
- Document ID: US20260039672A1
- Status: Published application
- Kind: A1
- Application number: 19/357,953
- Filed: 2025-10-14
- Published: 2026-02-05
- Earliest claimed: 2021-06-23
- Applicants: Comcast Cable Communications, LLC
- Inventors: Bahman Rashidi; Vaibhav Garg
- Web page: https://patentgrep.com/patent/US20260039672A1

## CPC

- H04L 63/1416: {Event detection, e.g. attack signature detection}
- H04L 63/1425: {Traffic logging, e.g. anomaly detection}
- G06F 16/245: Query processing
- G06F 16/35: Clustering; Classification
- G06N 20/00: Machine learning
- H04L 63/1441: {Countermeasures against malicious traffic (countermeasures against attacks on cryptographic mechanisms H04L9/002)}
- H04L 63/1466: {Active attacks involving interception, injection, modification, spoofing of data unit addresses, e.g. hijacking, packet injection or TCP sequence number attacks}
- H04L 2463/144: Detection or countermeasures against botnets
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

Described herein are methods, systems, and apparatuses for query analysis and classification. A plurality of entity identifier queries associated with a plurality of entity identifiers may be received and classified as being legitimate or illegitimate. Illegitimate entity identifier queries may be associated with originating devices that are infected with malware. The originating devices may have sent the illegitimate entity identifier queries in an attempt to communicate with a command and control server(s) of a botnet. Such originating devices may be identified and one or more remedial actions may be performed.

## Claims

### Claim 1

A system comprising:
a first computing device configured to:
receive a domain name system (DNS) query comprising a domain name;
determine, based on the DNS query, a frequency of occurrence within each of a plurality of references for each contiguous sequence of characters of a plurality of contiguous sequences of characters present within the domain name;
determine, based on the frequency of occurrence for each contiguous sequence of characters, a composite ranking for each contiguous sequence of characters present within the domain name, wherein the composite ranking is based on a plurality of rankings associated with the plurality of references;
determine, based on the composite ranking, that the DNS query is associated with a malicious identifier generation algorithm; and
the second computing device configured to:
cause, based on the DNS query being associated with the malicious identifier generation algorithm, at least one remedial action to be performed.

### Claim 2 (depends on 1)

The system of claim 1, wherein, to determine the frequency of occurrence for each contiguous sequence of characters of the plurality of contiguous sequences of characters, the first computing device is configured to:
determine, based on a plurality of whitelisted domain names, the frequency of occurrence for each contiguous sequence of characters present within the domain name.

### Claim 3 (depends on 1)

The system of claim 1, wherein the malicious identifier generation algorithm comprises a domain name generation algorithm.

### Claim 4 (depends on 1)

The system of claim 1, wherein, to determine that the DNS query is associated with the malicious identifier generation algorithm, the first computing device is configured to:
determine, based on the composite ranking not satisfying a threshold, that the DNS query is associated with the malicious identifier generation algorithm; and
wherein the threshold is a composite threshold based at least in part on the plurality of rankings associated with the plurality of references, wherein at least one of the plurality of references comprises a plurality of contiguous sequences of characters associated with a plurality of whitelisted domain names.

### Claim 5 (depends on 1)

The system of claim 1, wherein, to cause the at least one remedial action to be performed, the second computing device is configured to:
cause a server response associated with the domain name to be blocked;
cause a Media Access Control (MAC) address associated with the DNS query to be blacklisted;
cause an internet protocol (IP) address associated with the DNS query to be blacklisted;
cause the domain name to be blacklisted; or
monitor network traffic associated with the domain name.

### Claim 6 (depends on 1)

The system of claim 1, wherein the first computing device is further configured to:
determine a timestamp and an internet protocol (IP) address associated with the DNS query; and
determine, based on the timestamp and the internet protocol (IP) address associated with the DNS query, and based on at least one Dynamic Host Configuration Protocol (DHCP) server log, a Media Access Control (MAC) address associated with an originating device.

### Claim 7 (depends on 6)

The system of claim 6, wherein, to cause the at least one remedial action to be performed, the second computing device is configured to:
cause the originating device to be blacklisted;
cause at least one other device associated with the originating device to be blacklisted;
send a message to the originating device; or
monitor network traffic associated with the originating device.

### Claim 8

An apparatus comprising:
one or more processors; and
a memory storing processor-executable instructions that, when executed by the one or more processors, cause the apparatus to:
receive a domain name system (DNS) query comprising a domain name;
determine, based on the DNS query, a frequency of occurrence within each of a plurality of references for each contiguous sequence of characters of a plurality of contiguous sequences of characters present within the domain name;
determine, based on the frequency of occurrence for each contiguous sequence of characters, a composite ranking for each contiguous sequence of characters present within the domain name, wherein the composite ranking is based on a plurality of rankings associated with the plurality of references;
determine, based on the composite ranking, that the DNS query is associated with a malicious identifier generation algorithm; and
cause, based on the DNS query being associated with the malicious identifier generation algorithm, at least one remedial action to be performed.

### Claim 9 (depends on 8)

The apparatus of claim 8, wherein the processor-executable instructions that, when executed by the one or more processors, cause the apparatus to determine the frequency of occurrence for each contiguous sequence of characters of the plurality of contiguous sequences of characters, further cause the apparatus to:
determine, based on a plurality of whitelisted domain names, the frequency of occurrence for each contiguous sequence of characters present within the domain name.

### Claim 10 (depends on 8)

The apparatus of claim 8, wherein the malicious identifier generation algorithm comprises a domain name generation algorithm.

### Claim 11 (depends on 8)

The apparatus of claim 8, wherein the processor-executable instructions that, when executed by the one or more processors, cause the apparatus to determine that the DNS query is associated with the malicious identifier generation algorithm, further cause the apparatus to:
determine, based on the composite ranking not satisfying a threshold, that the DNS query is associated with the malicious identifier generation algorithm; and
wherein the threshold is a composite threshold based at least in part on the plurality of rankings associated with the plurality of references, wherein at least one of the plurality of references comprises a plurality of contiguous sequences of characters associated with a plurality of whitelisted domain names.

### Claim 12 (depends on 8)

The apparatus of claim 8, wherein the processor-executable instructions that, when executed by the one or more processors, cause the apparatus to cause the at least one remedial action to be performed, further cause the apparatus to:
cause a server response associated with the domain name to be blocked;
cause a Media Access Control (MAC) address associated with the DNS query to be blacklisted;
cause an internet protocol (IP) address associated with the DNS query to be blacklisted;
cause the domain name to be blacklisted; or
monitor network traffic associated with the domain name.

### Claim 13 (depends on 8)

The apparatus of claim 8, wherein the processor-executable instructions, when executed by the one or more processors, further cause the apparatus to:
determine a timestamp and an internet protocol (IP) address associated with the DNS query; and
determine, based on the timestamp and the internet protocol (IP) address associated with the DNS query, and based on at least one Dynamic Host Configuration Protocol (DHCP) server log, a Media Access Control (MAC) address associated with an originating device.

### Claim 14 (depends on 8)

The apparatus of claim 8, wherein the processor-executable instructions that, when executed by the one or more processors, cause the apparatus to cause the at least one remedial action to be performed, cause the apparatus to:
cause the originating device to be blacklisted;
cause at least one other device associated with the originating device to be blacklisted;
send a message to the originating device; or
monitor network traffic associated with the originating device.

### Claim 15

One or more non-transitory computer-readable media storing processor-executable instructions that, when executed by at least one processor, cause the at least one processor to:
receive a domain name system (DNS) query comprising a domain name;
determine, based on the DNS query, a frequency of occurrence within each of a plurality of references for each contiguous sequence of characters of a plurality of contiguous sequences of characters present within the domain name;
determine, based on the frequency of occurrence for each contiguous sequence of characters, a composite ranking for each contiguous sequence of characters present within the domain name, wherein the composite ranking is based on a plurality of rankings associated with the plurality of references;
determine, based on the composite ranking, that the DNS query is associated with a malicious identifier generation algorithm; and
cause, based on the DNS query being associated with the malicious identifier generation algorithm, at least one remedial action to be performed.

### Claim 16 (depends on 15)

The one or more non-transitory computer-readable media of claim 15, wherein the processor-executable instructions that, when executed by at least one processor, cause the at least one processor to determine the frequency of occurrence for each contiguous sequence of characters of the plurality of contiguous sequences of characters, further cause the at least one processor to:
determine, based on a plurality of whitelisted domain names, the frequency of occurrence for each contiguous sequence of characters present within the domain name.

### Claim 17 (depends on 15)

The one or more non-transitory computer-readable media of claim 15, wherein the malicious identifier generation algorithm comprises a domain name generation algorithm.

### Claim 18 (depends on 15)

The one or more non-transitory computer-readable media of claim 15, wherein the processor-executable instructions that, when executed by at least one processor, cause the at least one processor to determine that the DNS query is associated with the malicious identifier generation algorithm, further cause the at least one processor to:
determine, based on the composite ranking not satisfying a threshold, that the DNS query is associated with the malicious identifier generation algorithm; and
wherein the threshold is a composite threshold based at least in part on the plurality of rankings associated with the plurality of references, wherein at least one of the plurality of references comprises a plurality of contiguous sequences of characters associated with a plurality of whitelisted domain names.

### Claim 19 (depends on 15)

The one or more non-transitory computer-readable media of claim 15, wherein the processor-executable instructions that, when executed by at least one processor, cause the at least one processor to cause the at least one remedial action to be performed, further cause the at least one processor to:
cause a server response associated with the domain name to be blocked;
cause a Media Access Control (MAC) address associated with the DNS query to be blacklisted;
cause an internet protocol (IP) address associated with the DNS query to be blacklisted;
cause the domain name to be blacklisted; or
monitor network traffic associated with the domain name.

### Claim 20 (depends on 15)

The one or more non-transitory computer-readable media of claim 15, wherein the processor-executable instructions, when executed by at least one processor, further cause the at least one processor to:
determine a timestamp and an internet protocol (IP) address associated with the DNS query; and
determine, based on the timestamp and the internet protocol (IP) address associated with the DNS query, and based on at least one Dynamic Host Configuration Protocol (DHCP) server log, a Media Access Control (MAC) address associated with an originating device.

### Claim 21 (depends on 15)

The one or more non-transitory computer-readable media of claim 15, wherein the processor-executable instructions that, when executed by at least one processor, cause the at least one processor to cause the at least one remedial action to be performed, further cause the at least one processor to:
cause the originating device to be blacklisted;
cause at least one other device associated with the originating device to be blacklisted;
send a message to the originating device; or
monitor network traffic associated with the originating device.
