US Patent Issued to Dynatrace on March 3 for "Space efficient technique for estimating cardinality using probabilistic data structure" (Austrian Inventor)

ALEXANDRIA, Va., March 3 -- United States Patent no. 12,566,762, issued on March 3, was assigned to Dynatrace LLC (Boston).

"Space efficient technique for estimating cardinality using probabilistic data structure" was invented by Otmar Ertl (Linz, Austria).

According to the abstract* released by the U.S. Patent & Trademark Office: "Methods and technologies are disclosed for the sketch efficient estimation of large-scale multi-sets in distributed, stream-oriented environments. Sketch updates are idempotent and commutative, to support duplicate set elements and varying element sequences. They are also mergeable to support distributed sketch recording. The recording process uses stepwise approximated geometric distributions, efficiently gene...