正态分布属性数据集上的Skyline查询-计算机工程.PDFVIP

第40 卷 第1 期 计 算 机 工 程 2014 年1 月 Computer Engineering January 2014 Vol.40 No.1 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP311.13 文章编号文章编号：：1000——3428(2014)01——0045——04 中图分类号中图分类号：： ·先进计算与数据处理·先进计算与数据处理·· 文章编号文章编号：： —— —— —— ··先进计算与数据处理先进计算与数据处理·· 正态分布正态分布属性属性数据集数据集上的上的 查询查询 正态分布正态分布属性属性数据集数据集上的上的Skyline 查询查询 孙孙 焘，焘，孙洪峰孙洪峰，陈维恒，陈维恒，梁赛婷，梁赛婷 孙孙 焘焘，，孙洪峰孙洪峰，，陈维恒陈维恒，，梁赛婷梁赛婷 (大连理工大学创新实验学院，辽宁 大连 116023) 摘摘 要：要：Skyline 查询适用于多目标决策、数据挖掘等领域。以往的研究工作主要关注确定型数据集，少数针对不确定型数据集的 摘摘 要要：： 研究处理的也多是离散型不确定数据。为此，定义属性呈连续型分布的不确定数据集，并给出一种针对该种数据集的Skyline 查询 算法，利用索引和分治思想解决其Skyline 查询问题。实验结果表明，该算法可以在牺牲少量精度的情况下提高查询效率。 关键词关键词：：Skyline 查询；不确定数据；索引结构；正态分布；递归；近似 关键词关键词：： Skyline Query in Dataset with Normally Distributed Attributes SUN Tao, SUN Hong-feng, CHEN Wei-heng, LIANG Sai-ting (School of Innovation Experiment, Dalian University of Technology, Dalian 116023, China) 【【Abstract 】】Skyline query