多维数据流下的top-k支配查询算法研究

• 作者: 孟凡荣 闫秋艳 陈加付
• 来源期刊: 微电子学与计算机
• 关键词: 数据流 滑动窗口 top-k Skyline 网格
• 年，卷（期）: 2010,（8）
• 页码范围: 218-221,225
• 分类号: TP311
• 语种: 中文

摘要

Top-k支配查询算法返回前k个支配得分最高的数据对象,在多维数据查询中有效地限定了结果集的大小,但是无法直接应用于数据流查询中.文中使用网格索引结构在多维数据流下构建的top-k支配算法,采取动态创建网格,反向遍历一次求支配区点数,剪枝无效单元格等策略,提高了查询的效率.实验结果证明了该方法在多维数据流查询中的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟凡荣	中国矿业大学计算机科学与技术学院	81	935	16.0	28.0
2	闫秋艳	中国矿业大学计算机科学与技术学院	26	129	6.0	10.0
3	陈加付	中国矿业大学计算机科学与技术学院	1	2	1.0	1.0