IP Library Granted Patent US 10,678,669
Granted Patent B2
US 10,678,669 · App. 15/956,381 · Granted Jun 9, 2020

Field content based pattern generation for heterogeneous logs

Inventors: Biplob Debnath (Princeton, NJ); Hui Zhang (Princeton Junction, NJ)
Assignee: NEC Corporation
G06F11/34G06F11/079G06F11/0775G06F11/3072G06F16/35G06F2201/86
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 10,678,669
App. No.
15/956,381
Granted
Jun 9, 2020
Kind
B2
Abstract

A system and method are provided for pattern discovery in input heterogeneous logs having unstructured text content and one or more fields. The system includes a memory. The system further includes a processor in communication with the memory. The processor runs program code to preprocess the input heterogeneous logs to obtain pre-processed logs by splitting the input heterogeneous logs into tokens. The processor runs program code to generate seed patterns from the preprocessed logs. The processor runs program code to generate final patterns by specializing a selected set of fields in each of the seed patterns to generate a final pattern set.

Claims (55)

1. A system for pattern discovery in input heterogeneous logs having unstructured text content and one or more fields, the system comprising:

a memory; and

a processor in communication with the memory, wherein the processor runs program code to:

preprocess the input heterogeneous logs to obtain pre-processed logs by splitting the input heterogeneous logs into tokens;

generate seed patterns from the preprocessed logs; and

generate final patterns by specializing a selected set of fields in each of the seed patterns to generate a final pattern set;

wherein the processor generates the seed patterns by running program code to:

identify semantics of the tokens by assigning one of a plurality of semantic datatypes to the tokens based on Regular Expression rules;

generate seed-pattern signatures, wherein a seed-pattern signature is generated for each of the heterogeneous input logs by position-wise concatenating the semantic datatypes of the tokens therein with spaces; and

identify unique seed-pattern signatures from the seed-pattern signatures using an index, wherein each index entry includes the seed-pattern signature as an index key and associated metadata obtained as a counter value as an index value;

wherein the processor generates the seed patterns by running code to:

search the index for a given seed-pattern signature;

discard the given seed-pattern signature responsive to a matching one being found in the index and increasing the counter value; and

add the given seed-pattern signature to a database of seed-pattern signatures responsive to an absence of the matching one in the index.

2. A system for pattern discovery in input heterogeneous logs having unstructured text content and one or more fields, the system comprising:

a memory; and

a processor in communication with the memory, wherein the processor runs program code to:

preprocess the input heterogeneous logs to obtain pre-processed logs by splitting the input heterogeneous logs into tokens;

generate seed patterns from the preprocessed logs; and

generate final patterns by specializing a selected set of fields in each of the seed patterns to generate a final pattern set;

wherein the processor generates the seed patterns by running program code to:

identify semantics of the tokens by assigning one of a plurality of semantic datatypes to the tokens based on Regular Expression rules;

generate seed-pattern signatures, wherein a seed-pattern signature is generated for each of the heterogeneous input logs by position-wise concatenating the semantic datatypes of the tokens therein with spaces; and

identify unique seed-pattern signatures from the seed-pattern signatures using an index, wherein each index entry includes the seed-pattern signature as an index key and associated metadata obtained as a counter value as an index value;

wherein the processor generates the seed patterns by running code to generate a single seed-pattern for every seed-pattern signature in the index.

3. A system for pattern discovery in input heterogeneous logs having unstructured text content and one or more fields, the system comprising:

a memory; and

a processor in communication with the memory, wherein the processor runs program code to:

preprocess the input heterogeneous logs to obtain pre-processed logs by splitting the input heterogeneous logs into tokens;

generate seed patterns from the preprocessed logs; and

generate final patterns by specializing a selected set of fields in each of the seed patterns to generate a final pattern set;

wherein the processor generates the final patterns by running the program code to parse the preprocessed logs using the seed patterns to obtain parsed logs.

4. The system of claim 3 , wherein the processor generates the final patterns by running code to (i) profile the parsed logs to obtain various statistics and (ii) select the set of fields in each of the seed patterns to generate the final pattern set based on the profile results.

5. A system for pattern discovery in input heterogeneous logs having unstructured text content and one or more fields, the system comprising:

a memory; and

a processor in communication with the memory, wherein the processor runs program code to:

preprocess the input heterogeneous logs to obtain pre-processed logs by splitting the input heterogeneous logs into tokens;

generate seed patterns from the preprocessed logs; and

generate final patterns by specializing a selected set of fields in each of the seed patterns to generate a final pattern set;

wherein the processor generates the final patterns from the seed patterns by running program code to select from among a plurality of pattern specializing settings selected from the group consisting of a low setting, a medium setting, and a high setting.

6. The system of claim 5 , wherein different ones of the plurality of pattern specializing settings specialize different ones of the fields in each of the seed patterns to generate the final pattern set.

7. A system for pattern discovery in input heterogeneous logs having unstructured text content and one or more fields, the system comprising:

a memory; and

a processor in communication with the memory, wherein the processor runs program code to:

preprocess the input heterogeneous logs to obtain pre-processed logs by splitting the input heterogeneous logs into tokens;

generate seed patterns from the preprocessed logs; and

generate final patterns by specializing a selected set of fields in each of the seed patterns to generate a final pattern set;

wherein multiple ones of the tokens of a given field are concatenated using a specialized connector configured such that the concatenated multiples ones of the tokens are processed as a single token by a pattern generator used by the processor to generate the seed patterns.

8. A system for pattern discovery in input heterogeneous logs having unstructured text content and one or more fields, the system comprising:

a memory; and

a processor in communication with the memory, wherein the processor runs program code to:

preprocess the input heterogeneous logs to obtain pre-processed logs by splitting the input heterogeneous logs into tokens;

generate seed patterns from the preprocessed logs; and

generate final patterns by specializing a selected set of fields in each of the seed patterns to generate a final pattern set;

wherein the final patterns are generated as GROK patterns having a form that includes a syntax component and a semantic component, the syntax component denoting a pattern name to Regular Expressions text matching methodology and the semantic component denoting an identifier for a Regular Expressions text being matched.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 27, 2020
From: NEC LABORATORIES AMERICA, INC.
To: NEC CORPORATION
Reel/Frame 052497/0698 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 5, 2018
From: DEBNATH, BIPLOB; ZHANG, HUI
To: NEC LABORATORIES AMERICA, INC.
Reel/Frame 045990/0502 →
Continuity (2)
Provisional Application 62488183 · Apr 21, 2017
Related Publication 20180307576A1 · Oct 25, 2018
Cited By (1)
US 12,699,616