2021
DOI: 10.1016/j.comnet.2021.108563
|View full text |Cite
|
Sign up to set email alerts
|

OrderSketch: An Unbiased and Fast Sketch for Frequency Estimation of Data Streams

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
6
0

Year Published

2022
2022
2024
2024

Publication Types

Select...
7
1
1
1

Relationship

0
10

Authors

Journals

citations
Cited by 15 publications
(6 citation statements)
references
References 8 publications
0
6
0
Order By: Relevance
“…For the above goals, we propose ActiveHolder. On the basis of Count Min Sketch [5], we compress the two-dimensional array into a one-dimensional array [6]. The array is composed of buckets, and each bucket is set to maintain a linear table of flow identifiers and flow values.…”
Section: The Proposed Solutionmentioning
confidence: 99%
“…For the above goals, we propose ActiveHolder. On the basis of Count Min Sketch [5], we compress the two-dimensional array into a one-dimensional array [6]. The array is composed of buckets, and each bucket is set to maintain a linear table of flow identifiers and flow values.…”
Section: The Proposed Solutionmentioning
confidence: 99%
“…There are several methods in the literature aiming for entropy estimation, such as Count‐min sketch [19], MV‐sketch [20], OrderSketch [21], AugmentedSketch [26], Cold Filter [22], and NitroSketch [12]. Most of these methods use sketches as summary data structures to track all packets in fixed‐size memory footprints.…”
Section: Related Workmentioning
confidence: 99%
“…Many studies have been proposed to find heavy flows with large sizes and achieve significant progress [8][9][10][11]. However, finding super spreads is a more challenging problem because of the difficulty in deleting duplicates.…”
Section: Introductionmentioning
confidence: 99%