首页> 中文会议>2010全国开放式分布与并行计算学术年会 >多维数据流下的top-k支配查询算法研究

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

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《2010全国开放式分布与并行计算学术年会》|2010年|218-221225|共5页
会议地点乌鲁木齐
作者
陈加付; 孟凡荣; 闫秋艳;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类 TP311.13;
关键词
数据流; 滑动窗口; top-k支配查询算法; 网格索引结构;
入库时间 2022-08-17 10:40:05

相似文献

中文文献
外文文献
专利

1. 多维数据流下的top-k支配查询算法研究 [J] . 陈加付 ,孟凡荣 ,闫秋艳 . 微电子学与计算机 . 2010,第8期
2. 一种基于支配图的多维数据流Top-k高效查询算法 [J] . 刘卉 ,曾利军 ,黄樱 . 计算机应用研究 . 2014,第006期
3. 查询驱动模式下两层传感器网络Top-k查询汇聚算法研究 [J] . 梁俊斌 ,马行坡 ,奎晓燕 . 电子学报 . 2014,第010期
4. 基于连通支配集的无线传感网Top-k查询最优支撑树研究 [J] . 邬海琴 ,王良民 . 电子学报 . 2017,第001期
5. GDG:一种基于逆支配点集的top-k高效查询索引方法 [J] . 甘亮 ,金鑫 ,贾焰 . 计算机研究与发展 . 2010,第010期
6. 基于滑动窗口的Top-K概率频繁项查询算法研究 [C] . Wang Shuang ,王爽 ,Wang Guoren . 第29届中国数据库学术会议 . 2012
7. 不完整数据集上的并行Top-k支配查询处理研究 [A] . 闫潮 . 2019

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

摘要

著录项

相似文献

相关主题

期刊订阅