HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm

No abstract is available for this paper.

• Publication year

  2007

• Venue

  Discrete Mathematics & Theoretical Computer Science

• Publication date

  2007-06-17

• Fields of study

  Mathematics, Computer Science

• Identifiers

  No identifiers available.

• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Order statistics and estimating cardinalities of massive data sets

  2009cited by this paper
• Efficient estimation of the cardinality of large data sets

  2007cited by this paper
• Réseaux, algorithmique et analyse combinatoire de grands ensembles

  2006cited by this paper
• Directions to use Probabilistic Algorithms for Cardinality for DNA Analysis

  2006cited by this paper
• Using rank propagation and Probabilistic counting for Link-Based Spam Detection

  2006cited by this paper
• Counting by Coin Tossings

  2004cited by this paper
• Combinatoire analytique et algorithmique des ensembles de données. (Multivariate holonomy, applications in combinatories, and analysis of algorithms)

  2004cited by this paper
• Loglog counting of large cardinalities

  2003influential reference
• Bitmap algorithms for counting active flows on high speed links

  2003cited by this paper
• Counting Distinct Elements in a Data Stream

  2002influential reference
• Maintaining Stream Statistics over Sliding Windows

  2002cited by this paper
• Data mining on large graphs

  2002cited by this paper
• Abstract The

  2002cited by this paper
• Average Case Analysis of Algorithms on Sequences

  2001cited by this paper
• Identifying and Filtering Near-Duplicate Documents

  2000cited by this paper
• Analytical Depoissonization and its Applications

  1998cited by this paper
• On the resemblance and containment of documents

  1997cited by this paper
• Adaptive Sampling

  1997cited by this paper
• Sorting and searching

  1995cited by this paper
• Mellin Transforms and Asymptotics: Harmonic Sums

  1995cited by this paper
• A linear-time probabilistic counting algorithm for database applications

  1990cited by this paper
• Probabilistic Counting Algorithms for Data Base Applications

  1985cited by this paper
• The art of computer programming: sorting and searching (volume 3)

  1973cited by this paper
• The Art of Computer Programming

  1968cited by this paper

• Streaming algorithm and hardware accelerator for high-throughput entropy estimation of network flows in sliding windows

  2026cites this paper
• Enabling Differentiated Monitoring for Sketch-Based Network Measurements

  2026cites this paper
• Accurate Super Spreader Identification With Non-Duplicate Samplers in Data Streams

  2026influential citation
• Engineering Compressed Matrix Multiplication with the Fast Walsh-Hadamard Transform

  2026cites this paper
• NeuroSketch: Bloom Filter-Based Sketch for Accurate Network Measurement via Neural Networks

  2026cites this paper
• The Case for Cardinality Lower Bounds

  2026cites this paper
• OmniSketch: Multi-dimensional update stream analytics with arbitrary predicates

  2026cites this paper
• A Survey of Text Deduplication: From Syntactic Matching to Semantic Understanding

  2026cites this paper
• Adaptively Robust Resettable Streaming

  2026cites this paper
• ZeroCard: Cardinality Estimation with Zero Dependence on Target Databases - No Data, No Query, No Retraining

  2025cites this paper
• White-Boxing RDMA with Packet-Granular Software Control

  2025cites this paper
• PLM4NDV: Minimizing Data Access for Number of Distinct Values Estimation with Pre-trained Language Models

  2025cites this paper
• Bit-Array-Based Alternatives to HyperLogLog

  2025cites this paper
• Poseidon: A OneGraph Engine

  2025cites this paper
• Insert-Optimized Implementation of Streaming Data Sketches

  2025cites this paper
• Privacy-Aware ML Framework for Dynamic Query Formation in Multi-Dimensional Data

  2025cites this paper
• DPBloomfilter: Securing Bloom Filters with Differential Privacy

  2025cites this paper
• A survey of estimating number of distinct values

  2025cites this paper
• Fractional hitting sets for efficient multiset sketching

  2025cites this paper
• SynopsisLake: Quality-aware Approximate Spatial Query Processing Using Data Synopses

  2025cites this paper
• MLDDoS: a distributed denial of service attack detection method using multi-level sketch

  2025influential citation
• Multi-Information Sampling and Mixed Estimation for Multi-Task Spread Measurement With Supercube

  2025cites this paper
• SKiM: accurately classifying metagenomic ONT reads in limited memory

  2025cites this paper
• SuperFE: A Scalable and Flexible Feature Extractor for ML-based Traffic Analysis Applications

  2025cites this paper
• FUS: FPGA-based Universal Sketch with homogeneous and heterogeneous memory architectures

  2025cites this paper
• OmniSketch: Streaming Data Analytics with Arbitrary Predicates

  2025cites this paper
• Cache Miss Curve Analysis via Cardinality Domain

  2025cites this paper
• Carrera: Enabling High-Performance eBPF-based Sketches in Network Measurement

  2025cites this paper
• Archimedes: A Framework to Support Distributional Similarity Analysis over Arbitrary Spatiotemporal Scopes at Scale

  2025cites this paper
• SuSe: Summary Selection for Regular Expression Subsequence Aggregation over Streams

  2025cites this paper
• KeBaB: k-mer Based Breaking for Finding Long MEMs

  2025cites this paper
• Approaching 100% Confidence in Stream Summary through ReliableSketch

  2025cites this paper
• Continual Release of Densest Subgraphs: Privacy Amplification & Sublinear Space via Subsampling

  2025cites this paper
• Distributed Non-Duplicate Sampling with Application on Network-wide Flow Cardinality Estimation

  2025cites this paper
• MEC-Sketch: Memory-Efficient Per-Flow Cardinality Measurement in High-Speed Networks

  2025cites this paper
• Cardinality estimation with index-based progressive sampling and dynamic sample selection

  2025cites this paper
• Blinktopus: Enhancing Query Performance with Storage Views and Approximate Query Processing

  2025cites this paper
• CryptoFilter: Privacy-Preserving Traffic Analysis of Weak Transport Layer Encryption at Internet Gateways

  2025cites this paper
• Bamdam: a post-mapping authentication toolkit for ancient metagenomics

  2025cites this paper
• FuseMeter: An efficient framework for generic per-flow traffic measurement

  2025cites this paper
• FLASK-Sketch: Identifying Sparse Superspreaders in High Speed Network

  2025cites this paper
• From Counters to Telemetry: A Survey of Programmable Network-Wide Monitoring

  2025cites this paper
• PanSpace: Fast and Scalable Indexing for Massive Bacterial Databases

  2025cites this paper
• OpenMLDB: A Real-Time Relational Data Feature Computation System for Online ML

  2025cites this paper
• In Search of a Memory-Efficient Framework for Online Cardinality Estimation

  2025cites this paper
• Breaking the Quadratic Barrier: Robust Cardinality Sketches for Adaptive Queries

  2025influential citation
• Optimization of 16S RNA Sequencing and Evaluation of Metagenomic Analysis with Kraken 2 and KrakenUniq

  2025cites this paper
• Verification of the CVM Algorithm with a Functional Probabilistic Invariant

  2025cites this paper
• TardySketch: A Framework for Cardinality Estimation Adaptable to Sliding Windows

  2025cites this paper
• Capacity-Constrained Online Learning with Delays: Scheduling Frameworks and Regret Trade-offs

  2025cites this paper
• PS-Sketch: Fast and Accurate Detection of Persistent-Spreaders in High-Speed Networks

  2025influential citation
• BFES: Towards Optimal Bayesian Frequency Estimation Sketches in Data-Streams

  2025cites this paper
• LpBound: Pessimistic Cardinality Estimation Using ℓp-Norms of Degree Sequences

  2025cites this paper
• Key Recovery Attacks on ZIP Ciphers: Application to ZIP-AES and ZIP-GIFT

  2025influential citation
• Lemon: Network-Wide DDoS Detection with Routing-Oblivious Per-Flow Measurement

  2025cites this paper
• Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model

  2025influential citation
• Automatic Metadata Extraction for Text-to-SQL

  2025cites this paper
• Mosaic Selections: Managing and Optimizing User Selections for Scalable Data Visualization Systems

  2025cites this paper
• Robust Statistical Analysis on Streaming Data with Near-Duplicates in General Metric Spaces

  2025cites this paper
• Federated Data Shift Distance Estimation

  2025cites this paper
• Parachute: Single-Pass Bi-Directional Information Passing

  2025cites this paper
• Efficient and Accurate Differentially Private Cardinality Continual Releases

  2025cites this paper
• LETFramework: Let the Universal Sketch be Accurate

  2025influential citation
• SaaMS: The synopses-as-a-microservice paradigm for scalable adaptive streaming analytics across the cloud to edge continuum

  2025cites this paper
• Formal verification of bioinformatics software using model checking and theorem proving

  2025cites this paper
• Compressive Meta-Learning

  2025cites this paper
• Join Cardinality Estimation with OmniSketches

  2025cites this paper
• Path-centric Cardinality Estimation for Subgraph Matching

  2025cites this paper
• FlowGram: Resource Allocation for Network Flow Measurement in Clouds

  2025cites this paper
• H2Sketch: real-time H -value measurement of key flows in high-speed networks

  2025cites this paper
• A Fast, Mergeable, and LDP Compatible Sketch for Counting the Number of Distinct Values in Fully Dynamic Tables

  2025cites this paper
• Half-Xor: A Fully-Dynamic Sketch for Estimating the Number of Distinct Values in Big Tables

  2024influential citation
• Discovering Approximate Inclusion Dependencies

  2024cites this paper
• RGS-Sketch: An Accurate, Invertible, and Mergeable Sketch for Online Super Spreader Detection in High-speed Data Streams

  2024cites this paper
• Sampling Space-Saving Set Sketches

  2024cites this paper
• An Accurate and Invertible Sketch for Super Spread Detection

  2024cites this paper
• A HyperLogLog-based Solution to Measuring Sliding Window Flow Spread in High-Speed Networks

  2024cites this paper
• TrustSketch: Trustworthy Sketch-based Telemetry on Cloud Hosts

  2024cites this paper
• Effectiveness of Profiling-based Sketch Configuration: a Measurement Study

  2024cites this paper
• Accurate Detection of Superspreaders on Multi-Pipeline Switches

  2024cites this paper
• Generalized Measure-Biased Sampling and Priority Sampling

  2024cites this paper
• AdaNDV: Adaptive Number of Distinct Value Estimation via Learning to Select and Fuse Estimators

  2024cites this paper
• ExaLogLog: Space-Efficient and Practical Approximate Distinct Counting up to the Exa-Scale

  2024influential citation
• Yellowbrick: An Elastic Data Warehouse on Kubernetes

  2024cites this paper
• P2Sketch: Finding Persistent Items in Data Streams Based on Periodic Arrival

  2024cites this paper
• Counting Butterflies over Streaming Bipartite Graphs with Duplicate Edges

  2024cites this paper
• MANN: Multi-head Attention Network Model for Estimating Cardinality in Multi-model Databases

  2024cites this paper
• One Attack to Rule Them All: Tight Quadratic Bounds for Adaptive Queries on Cardinality Sketches

  2024cites this paper
• Deletions and Dishonesty: Probabilistic Data Structures in Adversarial Settings

  2024cites this paper
• Sketching, Moment Estimation, and the Lévy-Khintchine Representation Theorem

  2024cites this paper
• Raising the Level of Abstraction for Sketch-Based Network Telemetry with SketchPlan

  2024cites this paper
• Extensible Query Optimizers in Practice

  2024cites this paper
• Cardinality Estimation for Having-Clauses

  2024cites this paper
• Data Delivery Indicators in EIDA: Designing a Consistent Metrics System in a Distributed Services Environment

  2024cites this paper
• HoppingTimer: A Near-optimal Framework for Basic Estimation of Data Streams in Hopping Windows

  2024cites this paper
• Cardinality Estimation Adaptive Cuckoo Filters (CE-ACF): Approximate Membership Check and Distinct Query Count for High-Speed Network Monitoring

  2024influential citation
• HSS: A Memory-Efficient, Accurate, and Fast Network Measurement Framework in Sliding Windows

  2024cites this paper
• Line rate botnet detection with SmartNIC-embedded feature extraction

  2024cites this paper
• CardSketch: Shift Attention for Network-wide Cardinality Telemetry

  2024cites this paper
• Differentially Private Top-$k$ Flows Estimation Mechanism in Network Traffic

  2024cites this paper