Chaining bloom filters to estimate the number of keys with low frequencies in a dataset

• Main Authors: Karnagel, Tomas, Agarwal, Nipun, Wood, Alan, Kocberber, Onur, Budalakoti, Suratna
• Format: Patent
• Language: English
• Published: 06.12.2022
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

Techniques are described for generating an approximate frequency histogram using a series of Bloom filters (BF). For example, to estimate the f1 and f2 cardinalities in a dataset, an ordered chain of three BFs is established ("BF1", "BF2", and "BF3"). An insertion opera...