×

Method for estimating format of log message and computer and computer program therefor

  • US 9,875,171 B2
  • Filed: 08/27/2015
  • Issued: 01/23/2018
  • Est. Priority Date: 08/28/2014
  • Status: Active Grant
First Claim
Patent Images

1. A method for use in a computer to estimate a format of a log message, the method comprising:

  • creating a first directed graph structure by dividing a first log message by predetermined characters to define divided portions as nodes and arranging the nodes in order from the beginning of the first log message;

    creating a second directed graph structure by dividing a second log message by the predetermined characters to define divided portions as nodes and arranging the nodes in order from the beginning of the second log message;

    comparing nodes in the first directed graph structure with nodes in the second directed graph structure to detect a node in the first directed graph structure and a node in the second directed graph structure that are nodes other than nodes including a corresponding character string;

    adding to the first directed graph structure the node detected in the second directed graph structure among the detected nodes as a first branch node; and

    estimating the format, based on the first directed graph structure including the first branch node added thereto, wherein the format includes a first portion associated with a node including a corresponding character string, a second portion associated with a node whose appearance tendency of character string is similar between the node detected in the first directed graph structure and the node detected in the second directed graph structure, and a third portion associated with a node other than nodes having a similar appearance tendency of character string.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×