公开(公告)号：US20190386819A1

公开(公告)日：2019-12-19

申请号：US16440439

申请日：2019-06-13

Applicant: Dynatrace LLC

Inventor： Otmar ERTL ,  Edyta KALKA

IPC: H04L9/06 ,  G06F7/58 ,  H04L9/32 ,  H04L9/08

Abstract: A system and method for the analysis of log data is presented. The system uses SuperMinHash based locality sensitive hash signatures to describe the similarity between log lines. Signatures are created for incoming log lines and stored in signature indexes. Later similarity queries use those indexes to improve the query performance. The SuperMinHash algorithm uses a two staged approach to determine signature values, one stage uses a first random number to calculate the index of the signature value that is to update. The two staged approach improves the accuracy of the produced similarity estimation data for small sized signatures. The two staged approach may further be used to produce random numbers that are related, e.g. each created random number may be larger than its predecessors. This relation is used to optimize the algorithm by determining and terminating when further created random numbers have no influence on the created signature.

公开(公告)号：US20220393854A1

公开(公告)日：2022-12-08

申请号：US17887079

申请日：2022-08-12

Applicant: Dynatrace LLC

Inventor： Otmar ERTL ,  Edyta KALKA

IPC: H04L9/06 ,  G06F7/58 ,  H04L9/08 ,  H04L9/32 ,  G06F11/30

Abstract: A system and method for the analysis of log data is presented. The system uses SuperMinHash based locality sensitive hash signatures to describe the similarity between log lines. Signatures are created for incoming log lines and stored in signature indexes. Later similarity queries use those indexes to improve the query performance. The SuperMinHash algorithm uses a two staged approach to determine signature values, one stage uses a first random number to calculate the index of the signature value that is to update. The two staged approach improves the accuracy of the produced similarity estimation data for small sized signatures. The two staged approach may further be used to produce random numbers that are related, e.g. each created random number may be larger than its predecessors. This relation is used to optimize the algorithm by determining and terminating when further created random numbers have no influence on the created signature.

公开(公告)号：US20240039699A1

公开(公告)日：2024-02-01

申请号：US18376882

申请日：2023-10-05

Applicant: Dynatrace LLC

Inventor： Otmar ERTL ,  Edyta KALKA

IPC: H04L9/06 ,  G06F7/58 ,  H04L9/08 ,  H04L9/32 ,  G06F11/30

CPC classification number: H04L9/0643 ,  G06F7/582 ,  G06F7/588 ,  H04L9/0869 ,  H04L9/3247 ,  G06F11/3068 ,  G06F11/3082

Abstract: A system and method for the analysis of log data is presented. The system uses SuperMinHash based locality sensitive hash signatures to describe the similarity between log lines. Signatures are created for incoming log lines and stored in signature indexes. Later similarity queries use those indexes to improve the query performance. The SuperMinHash algorithm uses a two staged approach to determine signature values, one stage uses a first random number to calculate the index of the signature value that is to update. The two staged approach improves the accuracy of the produced similarity estimation data for small sized signatures. The two staged approach may further be used to produce random numbers that are related, e.g. each created random number may be larger than its predecessors. This relation is used to optimize the algorithm by determining and terminating when further created random numbers have no influence on the created signature.