收藏本站
《国防科学技术大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

不确定数据流上Skyline查询处理技术研究

祁亚斐  
【摘要】:随着计算机网络技术的快速发展,在金融信息、气象信息、无线传感器网络等领域产生了大量的数据流。同时,网络环境的复杂化使得数据流中的数据具有不确定的特征,研究不确定数据流处理技术是一个热点问题。Skyline查询处理技术常用于多目标决策,不确定数据流上Skyline查询具有重要的应用价值。不确定数据流的数据不确定、实时响应、单遍处理等特点对Skyline查询带来巨大挑战。本文针对不确定数据流上Skyline查询中的对象建模、结构索引、多数据流来源及多用户查询等问题,深入研究了不确定数据流上Skyline查询方法、分布式Skyline查询方法以及分布式子空间Skyline查询方法。取得的主要研究进展如下: 不确定数据流上Skyline查询用于解决不确定数据流上的多目标决策问题。本文针对连续概率密度函数模型的不确定数据流上Skyline查询处理技术中Skyline概率计算、不确定对象索引结构等问题,提出了一种高效的基于高斯模型的不确定数据流上Skyline查询方法SGMU,该方法包含两个算法:动态高斯建模算法DGM和基于高斯树的Skyline查询算法GTS。DGM算法对不确定数据流滑动窗口中的数据采样并建立高斯模型,将数据流转化为不确定对象概率密度函数的参数流;GTS算法针对高斯模型的参数流建立R树索引结构,通过对R树进行剪枝以减少计算量。理论分析和模拟测试表明,与无索引结构的不确定数据流Skyline查询方法BNL(Block-Nested-Loop,简称BNL)相比,SGMU方法不仅能够对连续型不确定对象进行有效建模以辅助Skyline查询,而且能够有效地剪枝不确定数据对象,提高Skyline查询效率。 分布式Skyline查询方法能够应对分布式的数据流上的Skyline查询任务。本文深入研究了已有的数据流上分布式Skyline查询中的数据集分割方案及对应数据集分割方案下的Skyline查询方法。在SGMU方法的基础上,提出了基于水平分割的连续概率密度函数建模的不确定数据流分布式Skyline查询方法SHUCpdf和基于垂直分割的连续概率密度函数建模的不确定数据流分布式Skyline查询方法SVUCpdf。两种方法均在分布式节点先获取局部Skyline结果集合,并在局部Skyline结果并集上再次进行Skyline查询,得出全局Skyline结果集合。两种方法的区别在于采取不同的数据集合分割方式和不同的Skyline概率计算方式。理论分析和模拟测试表明,与集中式的不确定数据流Skyline查询相比,SHUCpdf方法和SVUCpdf方法结构简单,能够快速返回部分数据集合的查询结果,精确连续的获取全局Skyline查询结果。 子空间Skyline查询用于解决多用户Skyline查询问题。不同用户关注的数据对象属性可能不同,由此产生多个Skyline查询子空间。针对不确定数据流上的多用户Skyline查询问题,提出了基于垂直分割的连续概率密度函数建模的不确定数据流分布式子空间Skyline查询方法SSVUCpdf。SSVUCpdf方法以SVUCpdf方法为基础,通过分布式节点计算单个维度的Skyline查询结果,便于不同维度组合形成子空间;设置用户偏好空间队列保存用户偏好子空间查询结果,快速返回部分用户请求,减少高维度空间的子空间数目。理论分析与模拟测试表明,SSVUCpdf方法能够有效减少查询开销,避免子空间Skyline查询中“维度爆炸”的问题。
【学位授予单位】:国防科学技术大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP311.13

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 李优;;Web搜索结果组织与展示的一种机制[J];信息安全与技术;2011年06期
2 梁瑜;张剡;周嵩;柏文阳;;基于不确定数据的top-k概率相互最近邻查询[J];计算机应用研究;2011年07期
3 魏东平;徐瑞敏;贾楠;;基于结构标记树的XML可查询压缩方法[J];计算机工程;2011年15期
4 姜国华;姜守旭;王宏志;李建中;高宏;;标签劣质的XML数据上的查询处理[J];计算机科学与探索;2011年08期
5 赵亮;景宁;陈荦;廖巍;钟志农;;面向多核多线程的移动对象连续K近邻查询[J];软件学报;2011年08期
6 张蔚;王洪强;;使用区间路径处理XML查询[J];信息技术;2011年06期
7 徐强;孙乐昌;刘京菊;赵亭;蔡铭;;DHT网络中的多维复杂查询处理方法研究[J];计算机科学;2011年09期
8 刘亮;秦小麟;戴华;杨丰;;基于环扇区的无线传感器网络K近邻查询处理算法[J];小型微型计算机系统;2011年08期
9 曾琳玲;;一种改进的SLCA语义查询算法[J];吉首大学学报(自然科学版);2011年03期
10 张丽;邹鹏;贾焰;;基于网格的数据流连续约束Skyline处理技术研究[J];计算机工程与科学;2011年08期
中国重要会议论文全文数据库 前10条
1 葛洪涛;;基于Skyline的三维地理信息系统研究与设计[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年
2 陈红;王珊;;多阶段并行多查询处理框架[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
3 刘剑;张应裕;王东博;周正玉;余建平;;基于Skyline的数字三维国土资源辅助决策系统设计与研发[A];广东省测绘学会第九次会员代表大会暨学术交流会论文集[C];2010年
4 吴元锡;杨婧;李翠平;陈红;;DC-Tree:一种数据流上的Skyline查询算法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
5 李金玖;熊贇;朱扬勇;;不确定数据集上的k-Skyline查询[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
6 韩璐;王朝坤;邹鹏;徐亚军;;不确定图数据上的不确定查询处理[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
7 廖再飞;罗雄飞;吕新杰;李新;刘伟;王宏安;;一种面向不完整数据流上的k-支配skyline查询算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
8 夏添;蔡文渊;徐林昊;钱卫宁;周水庚;周傲英;;P2P环境下的查询处理代价估算[A];第二十届全国数据库学术会议论文集(研究报告篇)[C];2003年
9 熊蜀光;李建中;王宏志;高宏;;一种基于编码的图模型XML数据的存储与查询处理方法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
10 唐桢;张新长;曹凯滨;;基于Skyline的三维技术在城市规划中的应用研究[A];广东省测绘学会第九次会员代表大会暨学术交流会论文集[C];2010年
中国重要报纸全文数据库 前10条
1 奎儒;国际邮件查询处理问答[N];中国邮政报;2002年
2 奎儒;国际邮件查询处理问答[N];中国邮政报;2002年
3 本报记者 刘学习;Sybase ASE15从容面对数据爆炸[N];计算机世界;2005年
4 王泽蕴李琨;IBM院士王云:数据库的下一代技术一点也不炫[N];中国计算机报;2007年
5 ;Sybase新一代数据库ASE15简介(二)[N];计算机世界;2005年
6 哈尔滨工业大学计算机科学与工程学院 李建中 石胜飞;移动计算环境中的数据管理[N];计算机世界;2002年
7 孙金虎 记者 齐宁;全省首家网上信访专用平台在宝塔区开通[N];延安日报;2007年
8 国家邮政局速递局查询中心;什么是拉格比(Rugby)系统?[N];中国邮政报;2003年
9 芮信;芮城推行“三书一卡”告知制[N];中国纪检监察报;2005年
10 中国人民大学信息学院 潘晓;既要服务也要保护隐私[N];中国计算机报;2008年
中国博士学位论文全文数据库 前10条
1 李瑞轩;异构信息集成中的查询处理与优化研究[D];华中科技大学;2004年
2 吴爱华;不一致数据的查询处理[D];复旦大学;2010年
3 刘喜平;XML文档搜索中的查询处理技术研究[D];江西财经大学;2010年
4 陶春;半结构化数据集成系统中的查询处理研究[D];复旦大学;2004年
5 宫学庆;基于Bloom Filter的路径表达式查询处理[D];复旦大学;2006年
6 熊蜀光;无线传感器网络数据收集和查询处理技术研究[D];哈尔滨工业大学;2011年
7 钱卫宁;对等计算系统中的数据管理[D];复旦大学;2004年
8 蔡建宇;面向海量数据库的中间层语义缓存技术研究[D];国防科学技术大学;2005年
9 闫莺;多数据类型的数据流查询处理及优化[D];复旦大学;2008年
10 李效东;自治异构数据源的集成查询处理[D];中国科学院研究生院(软件研究所);2002年
中国硕士学位论文全文数据库 前10条
1 祁亚斐;不确定数据流上Skyline查询处理技术研究[D];国防科学技术大学;2010年
2 王媛;云计算环境下的容错并行Skyline查询技术研究[D];国防科学技术大学;2011年
3 黎明江;分布式概率Skyline查询研究[D];华东师范大学;2011年
4 孟清;基于语义缓存的并行查询技术的设计与实现[D];国防科学技术大学;2004年
5 陈庆华;B1级安全数据库安全机制的研究[D];哈尔滨工程大学;2004年
6 姜国伟;数据库电子商务性能测评系统ACID子系统实现和MySQL与PostgreSQL查询处理分析[D];吉林大学;2005年
7 马嘉;数据流管理原型系统的设计与实现[D];西南交通大学;2006年
8 张立杰;数据流中适应性查询处理机制的研究[D];辽宁大学;2006年
9 陈磊松;面向高速网络的数据流处理系统研究与应用[D];厦门大学;2007年
10 袁靓;Deep Web信息集成关键技术的研究[D];中南大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026