Statements (17)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:developedBy |
gptkb:Philippe_Flajolet
|
| gptkbp:estimatedCost |
number of distinct elements in a multiset
|
| gptkbp:field |
computer science
data streaming |
| https://www.w3.org/2000/01/rdf-schema#label |
LogLog algorithm
|
| gptkbp:improves |
gptkb:HyperLogLog_algorithm
|
| gptkbp:introducedIn |
2003
|
| gptkbp:publishedIn |
Proceedings of the European Symposium on Algorithms (ESA 2003)
|
| gptkbp:relatedTo |
gptkb:HyperLogLog_algorithm
Probabilistic counting algorithm |
| gptkbp:spaceComplexity |
O(log log n)
|
| gptkbp:usedFor |
cardinality estimation
|
| gptkbp:uses |
hash functions
|
| gptkbp:bfsParent |
gptkb:HyperLogLog
gptkb:HyperLogLog_algorithm |
| gptkbp:bfsLayer |
8
|