流数据复杂聚类查询处理算法

• 作者: 储网林 刘宇雷 秦小麟 黄瑛
• 来源期刊: 南京航空航天大学学报
• 学科: 工学
• 关键词: 流数据 连续查询 聚类查询
• 年，卷（期）: 2009,（6）
• 页码范围: 762-766
• 页数: 5页
• 分类号: TP301
• 字数: 3756字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2615.2009.06.013

摘要

流数据上的连续查询,尤其连续聚类查询是流数据处理研究的难点.草图算法能够计算流数据上等值连接大小的高精度近似值,而直方图算法能够较精确地统计流数据的分布.本文结合这两种算法的优势,提出了一种能够高效处理流数据上复杂聚类查询的算法.理论和实验结果表明,该算法具有较高的精度和较小的空间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦小麟	南京航空航天大学信息科学与技术学院	175	1597	20.0	30.0
2	黄瑛	南京航空航天大学信息科学与技术学院	5	11	1.0	3.0
3	刘宇雷	南京航空航天大学信息科学与技术学院	27	92	5.0	8.0
4	储网林	南京航空航天大学信息科学与技术学院	1	0	0.0	0.0