祁亚斐
- 作品数:4 被引量:23H指数:3
- 供职机构:国防科学技术大学计算机学院并行与分布处理国家重点实验室更多>>
- 发文基金:湖南省自然科学杰出青年基金国家教育部博士点基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于高斯模型的不确定数据流Skyline查询方法被引量:4
- 2012年
- 由于数据的动态性及不确定性等特征,使得不确定数据流上Skyline查询研究面临挑战.不确定对象一般采用多元概率密度函数(PDF)表示,现有的不确定数据流Skyline查询方法均采用离散型随机变量建模.然而不确定数据流中的对象可能是连续变化的,离散模型对连续性随机变量难以适用.针对连续PDF建模的不确定数据流Skyline查询进行了研究,提出了基于高斯模型的不确定数据流Skyline查询方法(SGMU),该方法包含2个过程:1)动态高斯建模算法(DGM):对滑动窗口采样并建立高斯模型,将原始的数据流转化为不确定对象PDF的参数流;2)提出了基于高斯树的查询算法(GTS)以建立空间索引结构和执行Skyline查询.实验结果表明,SGMU算法不仅能够对连续型不确定对象进行有效建模以辅助Skyline查询,而且能够有效地减少查询对象个数,提高Skyline查询效率.
- 祁亚斐王意洁李小勇
- 关键词:数据流高斯模型SKYLINE查询
- 不确定数据查询技术研究被引量:17
- 2012年
- 当前不确定数据广泛存在于诸如传感器网络、RFID网络、基于位置服务以及移动对象管理等各种现实的不确定性应用中.不确定数据查询作为不确定数据管理的重要组成部分,在信息检索、数据挖掘、决策制定和环境监控等众多应用中发挥重要作用,目前已成为数据库和网络计算等领域的一个研究热点.从目前不确定数据查询研究的各种查询类型介绍和查询特点分析出发,主要综述了4种典型的不确定数据查询类型,即不确定Skyline查询、不确定Top-k查询、不确定最近邻(NN)查询以及不确定聚集查询;重点论述了各种不确定数据查询的定义,各类查询的特点,并分类介绍了当前各类不确定数据查询研究的现状和各种查询方法的优缺点;最后,基于当前不确定数据查询技术的最新研究动态指出了未来研究工作的趋势.
- 王意洁李小勇祁亚斐孙伟东
- 关键词:不确定数据查询SKYLINETOP-K最近邻数据流
- 不确定数据流上Skyline查询处理技术研究
- 随着计算机网络技术的快速发展,在金融信息、气象信息、无线传感器网络等领域产生了大量的数据流。同时,网络环境的复杂化使得数据流中的数据具有不确定的特征,研究不确定数据流处理技术是一个热点问题。Skyline查询处理技术常用...
- 祁亚斐
- 关键词:不确定数据流SKYLINE查询高斯模型
- 不确定Skyline查询技术研究被引量:5
- 2012年
- 当前不确定数据广泛存在于诸如传感器网络、RFID网络、基于位置服务、移动对象管理网上购物和市场监控等各种实际应用中.不确定Skyline查询作为不确定数据管理的一个重要方面,由于其在决策制定、市场分析、环境监控和数据挖掘等方面的重要作用,近年来在数据库和网络计算领域受到广泛关注.首先,概述了各种不确定数据类型上的Skyline查询定义,包括离散、连续概率分布模型以及不完全数据上的Skyline查询定义;其次,分析了不确定Skyline查询的特点,并在此基础上综述了现有的各种不确定数据集上的集中式和分布式Skyline查询方法,重点分析了各种算法的原理和优缺点;再次,介绍了不确定数据流上的Skyline查询定义并综述了各种不确定数据流上的Skyline查询方法;最后,基于最新研究动态指出了未来不确定Skyline查询研究的趋势.
- 王意洁李小勇杨永滔祁亚斐王广东
- 关键词:SKYLINE数据流查询不确定数据