论文标题：A survey of estimating number of distinct values

期刊：Frontiers of Computer Science

作者：Jiajun LI, Runlin LEI, Zhewei WEI

发表时间：16 Dec 2024

DOI： 10.1007/s11704-024-40952-3

微信链接：点击此处阅读微信文章

引用格式：

Jiajun LI, Runlin LEI, Zhewei WEI. A survey of estimating number of distinct values. Front. Comput. Sci., 2025, 19(9): 199611

阅读原文：

综述概述

不同元素个数（NDV）估计是数据库和数据流领域的一项关键任务，目前已存在很多估计 NDV 的算法。中国人民大学高瓴人工智能学院魏哲巍课题组发表综述论文：《不同元素个数估计综述》。该综述涵盖了基于采样和基于摘要的NDV估计算法，并概述了潜在的未来方向，包括基于块采样和学习的NDV估计。

NDV估计分类详述

首先该综述全面地介绍了已有的不同元素个数估计算法，并在不同的分类下再对方法进行细分比较。综述总结了相同类型方法的共同特点和比较了不同类型方法的优缺点，以及这些估计算法适用的场景和数据条件。

主要结果

该综述还对不同元素个数估计算法扩展研究进行了深入探讨，指出在真实的研究场景下，依然有复杂的问题亟待解决，并讨论了一些最新的研究方向和未来可能的研究方向。

期刊简介

Frontiers of Computer Science （FCS）是由教育部主管、高等教育出版社和北京航空航天大学共同主办，南京大学支持，SpringerNature 公司海外发行的英文学术期刊。本刊于 2007 年创刊，月刊，全球发行。主要刊登计算机科学领域具有创新性的综述论文、研究论文等。本刊主编为周志华教授，共同主编为熊璋教授。编委会及青年 AE 团队由国内外知名学者及优秀青年学者组成。本刊被 SCI、Ei、DBLP、INSPEC、SCOPUS 和中国科学引文数据库（CSCD）核心库等收录，为 CCF 推荐B类期刊；两次入选“中国科技期刊国际影响力提升计划”；入选“第4届中国国际化精品科技期刊”；两次入选“中国科技期刊卓越行动计划”（一期梯队、二期领军）。

中国学术前沿期刊网

http://journal.hep.com.cn