Key points are not available for this paper at this time.
기수 추정은 광범위한 응용 프로그램을 가지며 데이터베이스 시스템에서 특히 중요합니다. 과거에 다양한 알고리즘이 제안되었으며, HyperLogLog 알고리즘이 그 중 하나입니다. 본 논문에서는 이 알고리즘의 메모리 요구 사항을 줄이고 중요한 기수 범위에 대해 정확성을 획기적으로 높이는 일련의 개선 사항을 제시합니다. 우리는 구글의 시스템에 대해 제안된 알고리즘을 구현하고 경험적으로 평가하였으며, 원본 HyperLogLog 알고리즘과 비교하였습니다. HyperLogLog와 마찬가지로, 우리의 개선된 알고리즘은 완벽하게 병렬화되며 단일 패스에서 기수 추정값을 계산합니다.
Heule et al. (Mon,)는 이 질문을 연구하였습니다.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: