【摘 要】
：
Top-k Skyline查询结合了Top-k与Skyline的特性,可以在数据集中找到最好的点。但是,现有的算法在大数据环境下具有较高的时间开销。文中提出一种新的算法DFTS,其可以高效地在
【机 构】
：
厦门大学信息科学与技术学院,厦门大学软件学院,厦门大学深圳研究院
【基金项目】
：
国家自然科学基金(61672441);深圳市基础研究计划(JCYJ20170818141325209)资助
论文部分内容阅读
Top-k Skyline查询结合了Top-k与Skyline的特性,可以在数据集中找到最好的点。但是,现有的算法在大数据环境下具有较高的时间开销。文中提出一种新的算法DFTS,其可以高效地在大数据集中进行Top-k Skyline查询。DFTS包括3个步骤:首先,利用度值评价函数对数据集进行排序,快速过滤掉大量的点,仅保留足够少的候选集;然后,对候选集进行Skyline查询计算,进一步排除掉Skyline集合外的点;最后,筛选出Top-k的数据点作为最终结果。通过这种方式,DFTS有效减少了算法的运行时
其他文献
在美国金融危机向世界蔓延、前景尚不明朗的今天,对实体企业微观层面的财务行为和风险问题的探讨已经引起业界和学界的高度重视,本文以全球化程度较高、财务管理模式颇具代表
随着移动互联网络的发展和智能终端的广泛应用,微课以其在发展在线学习、移动学习和碎片化学习等方面的优势,成为教师和学生的重要教育教学资源。针对应用型本科院校C语言课
王初明教授(2012)提出,读后续写采用读写结合方式,将语言的模仿与内容的创新有机结合,将语言的学习与运用相结合,是一种提高英语写作的有效方法。近年来,读后续写引起了外语
物业秩序维护服务是基于业主与物业管理公司按照物业服务合同约定，为维护物业管理相关区域内的秩序而产生的。是物业管理服务的一项重要内容。本文从监管部门职责和实际执行部
伴随着全国“三农”工作改革发展和湖北水产转型升级的铿锵步伐,由湖北省龟鳖产业协会、荆门市水产局和《渔业致富指南》杂志社联合举办的“湖北生态龟鳖产业”专栏,以全新的
社区警务战略以预防犯罪和密切警民关系为宗旨,要求警方与社区民众密切合作,依靠社区内的一切积极因素有效地解决好社区的安全防范问题.因此,在进行社区警务建设时,要努力引
阐述糖尿病肾脏病水肿中医病机,探讨糖尿病肾脏病水肿中医施治策略。糖尿病肾脏病水肿根本在于脾肾阳虚,施治宜以健脾温肾为常法,重温肾阳。真武汤、麻黄细辛附子汤为常用的
“用药须使邪有出路”语出清代周学海《读医随笔》。《素问·热论》云：“其未满三日者，可汗而已；其满三日者，可泄而已。”《素问·阴阳应象大论》又说：“其高者，因而越之；其
士阶层从春秋战国时候开始登上政治舞台,儒家的第一个代表人物孔子第一次将士阶层的价值追求定位于弘道,孟子继承了孔子赋予士阶层的修身人格和济世情怀,并赋予了士阶层以新
介绍了一种基于线性调频技术(Linear Frequency Modulation,LFM)的雷达-通信一体化信号设计与处理方法,在信号设计中,信息序列编码调制线性调频载波形成一体化信号。针对此信