IP Library Granted Patent US 11,693,958
Granted Patent B1
US 11,693,958 · App. 17/940,523 · Granted Jul 4, 2023

Processing and storing event data in a knowledge graph format for anomaly detection

Inventor: Barry Steiman (San Ramon, CA)
Assignee: RADIANT SECURITY, INC.
G06F21/554G06F21/552
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,693,958
App. No.
17/940,523
Filed
Sep 8, 2022
Granted
Jul 4, 2023
Kind
B1
Examiner
DO, KHANG D
Art Unit
2492
USPC
726/23
Abstract

A technique for anomaly detection is disclosed. Event data is converted into a normalized common information model. The resulting data may be stored in an event data store database. Additionally, the resulting data may be stored in a knowledge graph representation in a knowledge graph database. The knowledge graph database efficiently stores event data to generate histograms on demand for common anomaly queries.

Claims (70)

1. A computer-implemented method for storing data for anomaly detection, comprising:

monitoring event data in an information technology (IT) environment for at least one of machine users and human users;

mapping collected event data into a common information model;

inserting event data, mapped into the common information model, into an event store database;

transforming the event data, mapped into the common information model, into a knowledge graph representation in which events are represented by nodes and links between nodes, with the links including attributes of time series data for event activity strings; wherein the knowledge graph representation is selected to store event data to generate histograms on demand for a set of common anomaly queries and to serve as an index into the event store database; and

performing query processing using the knowledge graph representation as an index into event data in the event store database to answer a selected query.

2. The computer-implemented method of claim 1 , further comprising qualifying events in the knowledge graph representation for persistence.

3. The computer-implemented method of claim 1 , wherein monitoring event data of at least one of machine users and human users comprises monitoring at least one of: identity access and management tools, endpoint activity monitoring tools, cloud activity monitoring tools, email activity monitoring tools, network activity monitoring tools, SaaS infrastructure activity monitoring tools, managed device monitoring tools, and IoT monitoring tools.

4. The computer-implemented method of claim 1 , wherein the knowledge graph representation has a format that represents at least one time/occurrence activity data string in hexadecimal format.

5. The computer-implemented method of claim 4 , wherein the hexadecimal format utilizes a hexadecimal value to represent a single character for four quarters in a day.

6. The computer-implemented method of claim 1 , wherein the common information model provides standardized fields to represent event data from a plurality of different proprietary vendor formats.

7. A computer-implemented method for storing data for anomaly detection, comprising:

monitoring event data in an information technology (IT) environment for at least one of machine users and human users;

mapping collected event data into a common information model;

inserting event data, mapped into the common information model, into an event store database;

transforming the event data, mapped into the common information model, into a knowledge graph representation in which events are represented by nodes and links between nodes, with the links including attributes of time series data for event activity strings wherein the links include configuration filters for time series data indicative of one or more values of conditions associated with events, and wherein the knowledge graph representation is selected to store event data to generate histograms on demand for a set of common anomaly queries; and

performing query processing by using the knowledge graph representation to generate histograms on demand to answer a selected query.

8. The computer-implemented method of claim 7 , further comprising:

performing anomaly detection based on the generated histograms.

9. A computer-implemented method for storing data for anomaly detection, comprising:

monitoring event data in an information technology (IT) environment for at least one of machine users and human users;

mapping collected event data into a common information model;

inserting event data, mapped into the common information model, into an event store database;

transforming the event data, mapped into the common information model, into a knowledge graph representation in which events are represented by nodes and links between nodes, with the links including attributes of time series data for event activity strings wherein the links include configuration filters for time series data indicative of one or more values of conditions associated with events, and wherein the knowledge graph representation is selected to store event data to generate histograms on demand for a set of common anomaly queries; and

performing anomaly detection by decoding the knowledge graph representation to generate at least one histogram on demand and using the at least one histogram to identify an anomaly.

10. A computer-implemented method for storing data for anomaly detection, comprising:

monitoring event data in an information technology (IT) environment for at least one of machine users and human users;

mapping collected event data into a common information model;

inserting event data, mapped into the common information model, into an event store database;

transforming the event data, mapped into the common information model, into a knowledge graph representation in which events are represented by nodes and links between nodes, with the links including attributes of time series data for event activity strings, wherein the knowledge graph representation is selected to store event data to generate histograms on demand for a set of common anomaly queries and to serve as an index into the event data for anomaly queries not directly answerable from data in the knowledge graph representation;

performing query processing, including;

in response to a selected query being directly answerable from data in the knowledge graph representation, generating a histogram from the knowledge graph representation to answer the query; and

in response to the selected query not being directly answerable from the knowledge graph representation, using the knowledge graph representation as an index into the event store database to generate a histogram from the event data store to answer the selected query.

11. An anomaly detection system, comprising:

a processor and a memory configured to implement a method including:

monitoring event data in an information technology (IT) environment for at least one of machine users and human users;

mapping collected event data into a common information model;

inserting event data, mapped into the common information model, into an event store database;

transforming the event data, mapped into the common information model, into a knowledge graph representation in which events are represented by nodes and links between nodes, with the links including attributes of time series data for event activity strings; wherein the knowledge graph representation is selected to store event data to generate histograms on demand for a set of common anomaly queries and to serve as an index into the event store database; and

performing query processing using the knowledge graph representation as an index into event data in the event store database to answer a selected query.

12. The system of claim 11 , wherein the method further comprises qualifying events in the knowledge graph representation for persistence.

13. The system of claim 11 , wherein monitoring event data of at least one of machine users and human users comprises monitoring at least one of: identity access and management tools, endpoint activity monitoring tools, cloud activity monitoring tools, email activity monitoring tools, network activity monitoring tools, SaaS infrastructure activity monitoring tools, managed device monitoring tools, and IoT monitoring tools.

14. The system of claim 11 , wherein the knowledge graph representation has a format that represents at least one time/occurrence activity data string in hexadecimal format.

15. The system of claim 14 , wherein the hexadecimal format utilizes a hexadecimal value to represent a single character for four quarters in a day.

16. The system of claim 11 , wherein the common information model provides standardized fields to represent event data from a plurality of different proprietary vendor formats.

17. A system comprising:

a processor and a memory configured to implement a method including:

monitoring event data in an information technology (IT) environment for at least one of machine users and human users;

mapping collected event data into a common information model;

inserting event data, mapped into the common information model, into an event store database;

transforming the event data, mapped into the common information model, into a knowledge graph representation in which events are represented by nodes and links between nodes, with the links including attributes of time series data for event activity strings wherein the links include configuration filters for time series data indicative of one or more values of conditions associated with events, and wherein the knowledge graph representation is selected to store event data to generate histograms on demand for a set of common anomaly queries; and

performing query processing using the knowledge graph representation to generate histograms on demand to answer a selected query.

18. The system of claim 17 , wherein the method further comprises:

performing anomaly detection based on the generated histograms.

19. A system comprising:

a processor and a memory configured to implement a method including:

monitoring event data in an information technology (IT) environment for at least one of machine users and human users;

mapping collected event data into a common information model;

inserting event data, mapped into the common information model, into an event store database;

transforming the event data, mapped into the common information model, into a knowledge graph representation in which events are represented by nodes and links between nodes, with the links including attributes of time series data for event activity strings wherein the links include configuration filters for time series data indicative of one or more values of conditions associated with events, and wherein the knowledge graph representation is selected to store event data to generate histograms on demand for a set of common anomaly queries; and

performing anomaly detection by decoding the knowledge graph representation to generate at least one histogram on demand and using the at least one histogram to identify an anomaly.

20. A system comprising:

a processor and a memory configured to implement a method including:

monitoring event data in an information technology (IT) environment for at least one of machine users and human users;

mapping collected event data into a common information model;

inserting event data, mapped into the common information model, into an event store database;

transforming the event data, mapped into the common information model, into a knowledge graph representation in which events are represented by nodes and links between nodes, with the links including attributes of time series data for event activity strings, wherein the knowledge graph representation is selected to store event data to generate histograms on demand for a set of common anomaly queries and to serve as an index into the event data for anomaly queries not directly answerable from data in the knowledge graph representation;

performing query processing, including:

in response to a selected query being directly answerable from data in the knowledge graph representation, generating a histogram from the knowledge graph representation to answer the query; and

in response to the selected query not being directly answerable from the knowledge graph representation, using the knowledge graph representation as an index into the event store database to generate a histogram from the event data store to answer the selected query.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 19, 2026
From: RADIANT SECURITY, INC.
To: CRIBL DELAWARE II, LLC
Reel/Frame 075695/0938 →
CHANGE OF NAME Recorded Feb 22, 2023
From: BLASTRADIUS, INC.
To: RADIANT SECURITY, INC.
Reel/Frame 062836/0160 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 9, 2022
From: STEIMAN, BARRY
To: BLASTRADIUS, INC.
Reel/Frame 061045/0291 →
Cited By (105)
US 12,206,696 US 12,244,621 US 12,261,866 US 12,267,345 US 12,284,197 US 12,309,181 US 12,309,182 US 12,309,185 US 12,309,236 US 12,323,449 US 12,335,286 US 12,335,348 US 12,341,797 US 12,348,545 US 12,355,626 US 12,355,787 US 12,355,793 US 12,363,148 US 12,368,745 US 12,368,746 US 12,368,747 US 12,375,573 US 12,381,901 US 12,395,573 US 12,401,669 US 12,405,849 US 12,407,701 US 12,407,702 US 12,418,552 US 12,418,555 US 12,425,428 US 12,425,430 US 12,445,474 US 12,452,272 US 12,452,279 US 12,457,231 US 12,463,994 US 12,463,995 US 12,463,996 US 12,463,997 US 12,464,003 US 12,470,577 US 12,470,578 US 12,483,576 US 12,489,770 US 12,489,771 US 12,495,052 US 12,500,910 US 12,500,911 US 12,500,912 US 12,505,126 US 12,506,762 US 12,511,110 US 12,513,221 US 12,526,297 US 12,537,836 US 12,537,837 US 12,537,839 US 12,537,840 US 12,537,884 US 12,549,575 US 12,549,577 US 12,556,548 US 12,556,559 US 12,563,060 US 12,563,064 US 12,563,071 US 12,563,072 US 12,580,932 US 12,580,934 US 12,580,935 US 12,580,936 US 12,580,937 US 12,587,553 US 12,592,950 US 12,598,205 US 12,613,930 US 12,615,271 US 12,621,324 US 12,621,329 US 12,627,686 US 12,627,687 US 12,627,690 US 12,634,312 US 12,634,376 US 12,639,340 US 12,652,302 US 12,659,325 US 12,659,326 US 12,659,327 US 12,659,333 US 12,676,874 US 12,689,638 US 12,689,640 US 12,695,768 US 12,706,931 US 12,706,932 US 12,706,933 US 12,706,980 US 12,712,897 US 12,719,896 US 12,726,495 US 12,730,899 US 12,739,266 US 12,739,267