Compact Probabilistic Data Structure For Storing Streamed Log Lines
AssigneeDynatrace LLC
InventorJulian REICHINGER
Life of this patent
Estimating the term…
Loading patent…
AssigneeDynatrace LLC
InventorJulian REICHINGER
Estimating the term…
A computer-implemented method is presented for storing log data generated in a distributed computing environment. The method includes: receiving a data element from a log line, where the data element is associated with a given computing source at which the log line was produced; applying a hash function to the data element to generate a hash value; 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 source 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 probabilistic data structure, where the address maps the hash value to an entry in the listing of computing entities.
A computer-implemented method for storing log data generated in a distributed computing environment, comprising:
A non-transitory computer-readable medium having computer-executable instructions that, upon execution of the instructions by a processor of a computer, cause the computer to perform:
Dependencies are inferred from the claim text.