一种有效的海量数据Top-k Dominating查询算法

韩希先; 李建中; 高宏

首页> 中文期刊> 《计算机学报》 >一种有效的海量数据Top-k Dominating查询算法

一种有效的海量数据Top-k Dominating查询算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

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

摘要

在多准则决策支持等多个应用中,top-k dominating查询是一种十分实用的查询,它在潜在的巨大的数据空间中返回k个支配分数最大的元组.现有算法,要么需要为特定的属性组合构建索引,要么需要较大的I/O费用或内存费用,从而无法有效处理海量数据上top-k dominating查询.文中提出一种新的查询算法TDEP,该算法利用以较小代价为每个属性构建的有序列表来有效返回海量数据上的top-k dominating查询结果.文中将TDEP算法的执行明确地分为两个阶段:增长阶段和收缩阶段.在每个阶段,TDEP算法以round-robin方式读取涉及到的有序列表并维护候选元组,直到满足结束条件.文中分析了两个阶段的执行行为,提出一种新的不需要重新读取有序列表的支配分数计算方法.同时,文中还提出有效的早剪切操作,可以有效减少TDEP算法需要维护的候选元组数量.实验结果表明:和现有算法相比,TDEP算法具有较大的性能优势.

著录项

来源
《计算机学报》 |2013年第10期|2132-2145|共14页
作者
韩希先; 李建中; 高宏;
展开▼
作者单位

哈尔滨工业大学计算机科学与技术学院哈尔滨150001;

哈尔滨工业大学计算机科学与技术学院哈尔滨150001;

哈尔滨工业大学计算机科学与技术学院哈尔滨150001;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
海量数据; top-k dominating查询; TDEP算法; 有序列表; 早剪切操作;

相似文献

中文文献
外文文献
专利

1. TKEP:海量数据上一种有效的Top-K查询处理算法 [J] . 韩希先 ,杨东华 ,李建中 . 计算机学报 . 2010,第008期
2. 海量数据上有效的top-k Skyline查询算法 [J] . 韩希先 ,宋翠 ,戈韵如 . 计算机科学与探索 . 2019,第005期
3. TMS:一种新的海量数据多维选择Top-k查询算法 [J] . 韩希先 ,刘显敏 ,李建中 . 计算机研究与发展 . 2017,第003期
4. 一种有效的不确定数据流Top-K查询算法 [J] . 梁银双 ,苏玉 ,卢印举 . 电子设计工程 . 2013,第016期
5. 海量数据上一种有效的聚集查询算法 [J] . 北京大学深圳研究生院计算机应用专业海量数据课题组 . 金融电子化 . 2015,第005期
6. 一种有效的海量数据Top-k Dominating查询算法 [C] . HAN Xi-Xian ,韩希先 ,LI Jian-Zhong . 2013中国计算机大会 . 2013
7. top2-k查询：一种top-k查询结果简化查询算法 [A] . 吴云龙 . 2015

一种有效的海量数据Top-k Dominating查询算法

摘要

著录项

相似文献

相关主题

期刊订阅