Kompakte Probabilistische Datenstruktur zur Speicherung von Protokolldaten

Details

Veröffentlichungs-Nr.

EP4398121

Aktenzeichen

EP24150814

Anmeldetag

9. Januar 2024

Veröffentlichung

10. Juli 2024

Rechtsraum

EP

IPC

G06F16/22G06F16/2453G06F16/13G06F11/30

Abstract

A computer-implemented method is presented for storing log data generated in a distributed computing environment. The method includes: receiving a log line, where the log line is associated with a given computing source producing the log line; applying a first tokenization rule to create a plurality of base tokens; applying a second tokenization rule to create a plurality of combination tokens; applying a third tokenization rule to create a plurality of n-gram tokens; combining the plurality of tokens into a set of tokens; for each token in the set of tokens, storing a given token by applying a hash function to the given token to generate a hash value, where the given token is associated with a given computing source at which the log line was produced; updating a listing of computing entities with the given computing source, where entries in the listing of computing entities can identify more than one computing sources and each entry in the listing of computing entities specifies a unique set of computing sources; and storing the hash value, along with an address, in a token map table of a probabilistic data structure, where the address maps the hash value to an entry in the listing of computing entities. (Fig. 1)

Anmelder

Firma

Dynatrace LLC

Land

🇺🇸 USA

Fachgebiete