42 citations · 194 across the 18 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021
Estimation from Partially Sampled Distributed Traces
Otmar Ertl
Sampling is often a necessary evil to reduce the processing and storage costs of distributed tracing. In this work, we describe a scalable and adaptive sampling approach that can p…
cs.DS2021★ 19 cited
SetSketch: Filling the Gap between MinHash and HyperLogLog
Otmar Ertl
MinHash and HyperLogLog are sketching algorithms that have become indispensable for set summaries in big data applications. While HyperLogLog allows counting different elements wit…