A simple algorithm for finding frequent elements in streams and bags

No abstract is available for this paper.

• Publication year

  2003

• Venue

  TODS

• Publication date

  2003-03-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1145/762471.762473
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Approximate fairness through differential dropping

  2003cited by this paper
• Abstract The

  2002cited by this paper
• Approximate fairness through differential dropping: (summary)

  2002cited by this paper
• Frequency Estimation of Internet Packet Streams with Limited Space

  2002cited by this paper
• New directions in traffic measurement and accounting

  2002cited by this paper
• Finding frequent items in data streams

  2002cited by this paper
• New directions in traffic measurement and accounting

  2001cited by this paper
• Bottom-up computation of sparse and Iceberg CUBE

  1999cited by this paper
• Computing Iceberg Queries Efficiently

  1998influential reference

• Continuous software monitoring backed by process mining: a systematic literature review

  2026cites this paper
• Learning Graph Node Embeddings by Smooth Pair Sampling

  2025cites this paper
• SoK: Systematizing a Decade of Architectural RowHammer Defenses Through the Lens of Streaming Algorithms

  2025cites this paper
• A distributed skewed stream processing system based on scoring high-frequency key perception

  2025cites this paper
• QPOPSS: Query and Parallelism Optimized Space-Saving for Finding Frequent Stream Elements

  2024cites this paper
• CloudSentry: Two-Stage Heavy Hitter Detection for Cloud-Scale Gateway Overload Protection

  2024cites this paper
• State Disaggregation for Dynamic Scaling of Network Functions

  2024cites this paper
• A Probabilistic Sketch for Summarizing Cold Items of Data Streams

  2024cites this paper
• Random measure priors in Bayesian recovery from sketches

  2023cites this paper
• Randomized counter-based algorithms for frequency estimation over data streams in O(log⁡log⁡N) space

  2023cites this paper
• An Evaluation of Software Sketches

  2023cites this paper
• Panakos: Chasing the Tails for Multidimensional Data Streams

  2023cites this paper
• Cache-Efficient Top-k Aggregation over High Cardinality Large Datasets

  2023cites this paper
• Distributed probabilistic top-k dominating queries over uncertain databases

  2023cites this paper
• Blast from the Past: Least Expected Use (LEU) Cache Replacement with Statistical History

  2023influential citation
• Improved Frequency Estimation Algorithms with and without Predictions

  2023cites this paper
• The SpaceSaving± Family of Algorithms for Data Streams with Bounded Deletions

  2023cites this paper
• Together is Better: Heavy Hitters Quantile Estimation

  2023cites this paper
• Retrospective: Flipping Bits in Memory Without Accessing Them: An Experimental Study of DRAM Disturbance Errors

  2023cites this paper
• Efficient Algorithm for Deterministic Search of Hot Elements

  2022cites this paper
• Efficient Resource-Constrained Monitoring

  2022cites this paper
• Dyssect: Dynamic Scaling of Stateful Network Functions

  2022cites this paper
• Light Agents Searching for Hot Information

  2022cites this paper
• LoNe Sampler: Graph node embeddings by coordinated local neighborhood sampling

  2022cites this paper
• Exploring Synchronous Page Fault Handling

  2022cites this paper
• The Complexity of the Co-Occurrence Problem

  2022cites this paper
• Tracking Where Events Take Place: Reverse Spatial Term Queries on Streaming Data

  2022cites this paper
• Deterministic, Fast and Accurate Solution of the Heavy Hitters q-Tail Latencies Problem

  2022cites this paper
• Persistent Summaries

  2022cites this paper
• Stingy Sketch: A Sketch Framework for Accurate and Fast Frequency Estimation

  2022cites this paper
• Local Differentially Private Frequency Estimation based on Learned Sketches

  2022cites this paper
• Fundamentally Understanding and Solving RowHammer

  2022cites this paper
• A Two-Stage Heavy Hitter Detection System Based on CPU Spikes at Cloud-Scale Gateways

  2021cites this paper
• A Synopsis Based Approach for Itemset Frequency Estimation over Massive Multi-Transaction Stream

  2021cites this paper
• Statistical Approach for Mining Frequent Item Sets

  2021cites this paper
• MVPipe: Enabling Lightweight Updates and Fast Convergence in Hierarchical Heavy Hitter Detection

  2021cites this paper
• DMatrix: Toward fast and accurate queries in graph stream

  2021cites this paper
• A simple proof of a new set disjointness with applications to data streams

  2021cites this paper
• On the Practical Detection of Heavy Hitter Flows

  2021cites this paper
• Frequent Elements with Witnesses in Data Streams

  2021cites this paper
• COLOGNE: Coordinated Local Graph Neighborhood Sampling

  2021cites this paper
• Probabilistic Top-k Dominating Queries in Distributed Uncertain Databases (Technical Report)

  2021cites this paper
• Stream-Based Lossless Data Compression

  2021cites this paper
• Software Packet-Level Network Analytics at Cloud Scale

  2021cites this paper
• CELL: Counter Estimation for Per-flow Traffic in Streams and Sliding Windows

  2021cites this paper
• SpaceSaving± An Optimal Algorithm for Frequency Estimation and Frequent items in the Bounded Deletion Model

  2021cites this paper
• Data stream fusion for accurate quantile tracking and analysis

  2021cites this paper
• Hybrid2: Combining Caching and Migration in Hybrid Memory Systems

  2020cites this paper
• Small Summaries for Big Data

  2020cites this paper
• On Frequency Estimation and Detection of Heavy Hitters in Data Streams

  2020cites this paper
• Distributed Tera-Scale Similarity Search with MPI: Provably Efficient Similarity Search over billions without a Single Distance Computation

  2020cites this paper
• SimClusters: Community-Based Representations for Heterogeneous Recommendations at Twitter

  2020cites this paper
• Tera-SLASH: A Distributed Energy-Efficient MPI based LSH System for Tera-Scale Similarity Search

  2020cites this paper
• Query Complexity of Heavy Hitter Estimation

  2020cites this paper
• Effective Space Saving

  2020cites this paper
• WavingSketch: An Unbiased and Generic Sketch for Finding Top-k Items in Data Streams

  2020cites this paper
• Compressed Dynamic Range Majority and Minority Data Structures

  2020cites this paper
• Joint Management of CPU and NVDIMM for Breaking Down the Great Memory Wall

  2020cites this paper
• Designing Heavy-Hitter Detection Algorithms for Programmable Switches

  2020cites this paper
• Faster and More Accurate Measurement through Additive-Error Counters

  2020cites this paper
• Thresholded Monitoring in Distributed Data Streams

  2020cites this paper
• New Directions in Streaming Algorithms

  2020cites this paper
• Frequent Directions for Matrix Sketching with Provable Bounds: A Generalized Approach

  2020cites this paper
• Timely Reporting of Heavy Hitters using External Memory

  2020cites this paper
• A Fast and Compact Invertible Sketch for Network-Wide Heavy Flow Detection

  2019cites this paper
• Fast Identification of Heavy Hitters by Cached and Packed Group Testing

  2019cites this paper
• Thresholded Monitoring in Distributed Data Streams

  2019cites this paper
• Sequential Mode Estimation with Oracle Queries

  2019cites this paper
• Trustable and Automated Machine Learning Running with Blockchain and Its Applications

  2019cites this paper
• A Black-box Method for Accelerating Measurement Algorithms with Accuracy Guarantees

  2019cites this paper
• LLC-Guided Data Migration in Hybrid Memory Systems

  2019influential citation
• Randomized Admission Policy for Efficient Top-k, Frequency, and Volume Estimation

  2019influential citation
• Approximate-Closed-Itemset Mining for Streaming Data Under Resource Constraint

  2019cites this paper
• InstaMeasure: Instant Per-flow Detection Using Large In-DRAM Working Set of Active Flows

  2019cites this paper
• PageSeer: Using Page Walks to Trigger Page Swaps in Hybrid Memory Systems

  2019cites this paper
• Fast and accurate stream processing by filtering the cold

  2019cites this paper
• Streaming Process Discovery and Conformance Checking

  2019cites this paper
• Process mining with streaming data

  2019cites this paper
• Mining Frequent Items Over the Distributed Hierarchical Continuous Weighted Data Streams in Internet of Things

  2019cites this paper
• MV-Sketch: A Fast and Compact Invertible Sketch for Heavy Flow Detection in Network Data Streams

  2019cites this paper
• Top-K Frequent Term Queries on Streaming Data

  2019cites this paper
• CMSS: Sketching based reliable tracking of large network flows

  2019cites this paper
• PARASOL: a hybrid approximation approach for scalable frequent itemset mining in streaming data

  2019cites this paper
• SSS: An Accurate and Fast Algorithm for Finding Top-k Hot Items in Data Streams

  2018cites this paper
• Advanced Technology and Social Media Influence on Research, Industry and Community

  2018cites this paper
• CLEF : Limiting the Damage Caused by Large Flows in the Internet Core

  2018cites this paper
• Efficient Identification of TOP-K Heavy Hitters over Sliding Windows

  2018cites this paper
• Stream Frequency Over Interval Queries

  2018cites this paper
• Database Streaming Compression on Memory-Limited Machines

  2018cites this paper
• Big Data Methods for Efficient Network Monitoring

  2018influential citation
• Distributed mining of time-faded heavy hitters

  2018cites this paper
• Heavy Hitters over Interval Queries

  2018cites this paper
• Adaptive Cost-Sensitive Online Classification

  2018cites this paper
• ProFess: A Probabilistic Hybrid Main Memory Management Framework for High Performance and Fairness

  2018cites this paper
• Reliability-Aware Data Placement for Heterogeneous Memory Architecture

  2018cites this paper
• A survey of challenges for runtime verification from advanced application domains (beyond software)

  2018cites this paper
• Cache Assisted Randomized Sharing Counters in Network Measurement

  2018cites this paper
• Parallel Mining of Correlated Heavy Hitters on Distributed and Shared-Memory Architectures

  2018cites this paper
• Topkapi: Parallel and Fast Sketches for Finding Top-K Frequent Elements

  2018influential citation
• Cold Filter: A Meta-Framework for Faster and More Accurate Stream Processing

  2018cites this paper