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

摘要：

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

关键词： 数据流 滑动窗口 top-k支配查询算法 网格索引结构

作者: 陈加付 孟凡荣 闫秋艳

作者单位: 中国矿业大学,计算机科学与技术学院,江苏,徐州,221116

会议类型: 国内会议

会议名称: 2010全国开放式分布与并行计算学术年会

会议地点: 乌鲁木齐

会议语种:中文

页码: 218-221,225

在线出版日期: 2010-08-19（万方平台首次上网日期，不代表论文的发表时间）