【摘 要】
：
近年来,Skyline查询在多目标决策、数据挖掘、数据库可视化等方面得到广泛应用.然而在高维空间环境下,skyline查询因为返回的结果集过大而不能提供有用的信息.因此,学术界提
论文部分内容阅读
近年来,Skyline查询在多目标决策、数据挖掘、数据库可视化等方面得到广泛应用.然而在高维空间环境下,skyline查询因为返回的结果集过大而不能提供有用的信息.因此,学术界提出了七-支配skyline查询的概念.它通过弱化数据点之间的支配关系,使数据点间更容易产生支配关系,从而使结果集的大小保持在一个合适的范围内.现有七-支配skyline查询算法分为建立索引和不建立索引两种类型.其中不建立索引的算法在高维空间,反相关数据和渐近输出等方面表现比较差,而基于索引的算法花费大量时间去建立索引,整体性能都不高.本文提出一种基于简化预排序的七-支配skyline查询算法(SPA),实现用O(n)的时间复杂度对数据进行简化预排序.理论论证和实验数据都显示了SPA算法远比国内外现有的最好算法更加高效.
其他文献
目的了解银川市西夏区0~6岁儿童血铅水平及铅中毒的流行状况。方法对1 200例西夏区0~6岁儿童进行血铅检测。结果 1 200例血铅儿童均值为53.13μg·L-1,其中血铅浓度>100μg·
在大田不同施氮条件下,研究了3个水稻品种的氮素吸收利用效率及其对产量和品质的影响。结果表明,施氮量增加,水稻氮素积累总量增加,而氮素的生产效率和收获指数下降。相同施
目的 揭示不同来源的鼠疫活疫苗株在基因组组成上的差异。方法 以芯片比较基因组杂交为主要研究手段 ,结合PCR验证 ,对 19株鼠疫活疫苗株进行比较基因组分析。结果 鼠疫活
应用层组播作为IP组播的替代方案,具有简单灵活、容易部署的优点,在分布式多媒体通信领域获得了广泛的应用.但其存在组播树稳定性的问题,发展受到了限制.该文提出一种双路径
当前信息网络正面临各种挑战,具有动态适应能力的可重构网络系统正成为人们关注的焦点.首先提出网络系统可重构性的概念,揭示了其鲁棒性、演化性和生存性的基本属性.通过建立
EPC信息服务是EPCglobal框架提供电子产品码信息管理的核心组件,储存着电子产品码对应的信息,是实现企业间信息共享的关键.提出一种EPC网络中的跨域认证协议,利用数字签名和消息认证码等技术,实现用户和EPC信息服务之间的双向认证和密钥协商,防止未授权用户查询EPC信息服务以及伪造的EPC信息服务向用户提供虚假信息.利用Canetti-Krawc-zyk模型对协议的安全性进行了详细的分析,分析
针对IEEE 802.16m提出的新的休眠模式,为了定量刻画系统参数对系统性能的影响、优化设计系统参数,将有数据传输的扩展监听窗口抽象为忙期,无数据传输的监听窗口及之后的休眠
在分析研究已有封装存储方案的基础上,结合可信计算组织(TCG)对平台配置寄存器(PCR)的定义,提出一种可信平台属性的表示方法,该方法可以较全面地刻划一个可信平台的特征,便于
基于多输入多输出-正交频分复用(MIMO-OFDM)无线系统,以H∞滤波理论为基础,提出一种新的MIMO-OFDM时变信道估计算法.依据H∞滤波原理,首先建立起一个线性的动态系统,系统输入
闪存的擦后写特性,使其对小粒度随机更新为主的数据库应用,存在较大的更新时延.基于块内日志的存储管理模型提出了一种使用日志的方法,有效地解决了该问题.但是由于没有考虑