流数据Top-K关键字查询算法

• 作者: 刘亮 周倩 秦小麟 郑诗敏
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: Top-K关键字查询 流数据 云计算 Spark Streaming
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 软件与数据库技术
• 页码范围: 142-147
• 页数: 6页
• 分类号: TP311
• 字数: 7353字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.8.030

摘要

基于Spark Streaming计算框架的分布式Top-K关键字查询是统计流数据中所有关键字的热点研究问题.多数研究通过限定存储空间来实现Top-K关键字查询,并假设关键字集合已知.针对这个问题,提出一种可应用于关键字集合未知情况的分布式Top-K关键字查询算法,根据监测到的关键字动态地调整存储空间,通过更新策略的优化提升其精度.实验结果表明,该算法的性能在关键字集合未知的情况下比现有算法更优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦小麟	南京航空航天大学计算机科学与技术学院	175	1597	20.0	30.0
2	刘亮	南京航空航天大学计算机科学与技术学院	33	163	7.0	11.0
3	周倩	南京航空航天大学计算机科学与技术学院	9	23	2.0	4.0
4	郑诗敏	南京航空航天大学计算机科学与技术学院	2	1	1.0	1.0