Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,330,075 papers from all fields of science
Search
Sign In
Create Free Account
HyperLogLog
HyperLogLog is an algorithm for the count-distinct problem, approximating the number of distinct elements in a multiset. Calculating the exact…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
4 relations
Count-distinct problem
Flajolet–Martin algorithm
Hash function
Redis
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2020
2020
DegreeSketch: Distributed Cardinality Sketches on Massive Graphs with Applications
Benjamin W. Priest
arXiv.org
2020
Corpus ID: 215548420
We present DegreeSketch, a semi-streaming distributed sketch data structure and demonstrate its utility for estimating local…
Expand
2018
2018
Cardinalities estimation under sliding time window by sharing HyperLogLog Counter
Jie Xu
arXiv.org
2018
Corpus ID: 53959220
Cardinalities estimation is an important research topic in network management and security. How to solve this problem under…
Expand
2017
2017
Estimativa de Cardinalidade da Interseção de Conjuntos Utilizando as Estruturas MinHash e HyperLogLog
J. Lopes
,
P. Pinto
,
Fabiano Oliveira
2017
Corpus ID: 194694293
Estimar a cardinalidade da interseção entre múltiplos conjuntos é um problema importante para diversas aplicações. Embora haja…
Expand
2016
2016
Understanding the HyperLogLog : a Near-Optimal Cardinality Estimation Algorithm
P. Flajolet
,
Éric Fusy
,
Olivier Gandouet
,
Frédéric Meunier
2016
Corpus ID: 41310511
The HyperLogLog algorithm (HLL) is a method to estimate the number of distinct elements in large datasets i.e. cardinality, in a…
Expand
2015
2015
Cardinality Estimation in Shared-Nothing Parallel Data Flows
Tamara Mendt
2015
Corpus ID: 59950324
Shared nothing parallel dataflow systems aim to bridge the gap between MapReduce and RDBMSs by combining parallel execution of…
Expand
2009
2009
Cubes Émergents pour l'analyse des renversements de tendances dans les bases de données multidimensionnelles. (Emerging Cubes for trends reversals analysis in Olap databases)
S. Nedjar
2009
Corpus ID: 45080316
Decouvrir des renversements de tendances entre deux cubes de donnees offre aux utilisateurs une connaissance nouvelle et…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE