收藏本站
《云南大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

分布式数据库下数据水平分布的skyline计算研究

严伟榆  
【摘要】: Skyline计算就是从一个数据集中找到不被其他数据点支配的所有点的集合。如果一个数据a支配另一个数据b,那么a的每一维属性值都不比b对应属性值“差”,而且必须至少有一个属性值比b的“好”。“差”和“好”无统一定义,可以根据用户的选择和喜好定义。近年来,skyline计算逐渐成为数据库领域的一个研究热点,主要是因为它在多标准决策、数据挖掘和数据库可视化等领域有潜在的应用前景。对于集中式数据库下的skyline计算的研究已经比较成熟,分布式数据库下的skyline计算由于起步较晚,现有的研究成果仍不够成熟。 本论文主要研究的是分布式数据库下数据呈水平分布时的skyline计算的问题。数据的水平分布指的是数据集合分散的存放在不同的服务器上。论文的主要工作包括以下几个方面: (1)研究各个服务器上的局部skyline集合与全局skyline集合之间的关系,提出通过汇总局部结果再次计算得到全局skyline集合的思想。 (2)为了提高计算效率,提出了一种“区域划分和多窗口收集”的优化策略。论文深入讨论了区域划分的思想及不同服务器上划分区域之间的支配关系,给出了三维数据空间下的基于“区域划分和多窗口收集”的skyline计算算法。 (3)进一步讨论了对高维数据空间下进行区域划分可能出现的一些问题,提出只对数据的前三维进行区域划分的不完全划分思想和skyline计算的解决方案。 (4)进行了大量的实验,通过实验结果分析得出论文提出的“区域划分和多窗口收集”策略对提高分布式数据库上的skyline计算效率有一定的效果。
【学位授予单位】:云南大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP311.13

手机知网App
【参考文献】
中国期刊全文数据库 前2条
1 孙圣力;黄震华;李金玖;郭建奎;朱扬勇;;数据流上高效计算子空间Skyline的算法[J];计算机学报;2007年08期
2 田李;邹鹏;李爱平;贾焰;;基于网格索引的连续Skyline计算方法[J];计算机学报;2008年06期
【共引文献】
中国期刊全文数据库 前10条
1 牛惠民,赵鹏,胡安洲;优化铁路枢纽编组站作业分工方案[J];北方交通大学学报;2000年06期
2 石凤仙;对两类Cayley图的研究和比较[J];上海电力学院学报;2003年02期
3 孙圣力;戴东波;黄震华;张齐勋;周立新;;概率数据流上Skyline查询处理算法[J];电子学报;2009年02期
4 甘亮;金鑫;贾焰;李爱平;盘仰柯;;GDG:一种基于逆支配点集的top-k高效查询索引方法[J];计算机研究与发展;2010年10期
5 张丽;邹鹏;贾焰;田李;;数据流上连续动态skyline查询研究[J];计算机研究与发展;2011年01期
6 方刚;涂承胜;熊江;;一种定位子集的自顶向下挖掘算法研究[J];计算机工程与应用;2011年18期
7 张丽;邹鹏;贾焰;;基于网格的数据流连续约束Skyline处理技术研究[J];计算机工程与科学;2011年08期
8 甘亮;于莉莉;李润恒;贾焰;金鑫;;一种基于逆支配点集的数据流Top-k计算方法[J];计算机工程与科学;2012年06期
9 石凤仙,熊鹏荣,周玉林,朱洪;星形图上无死锁的路径算法[J];计算机学报;1998年10期
10 魏晶晶;林锦贤;;数据流上约束的子空间Skyline计算[J];计算机与数字工程;2008年10期
中国博士学位论文全文数据库 前5条
1 陈楠;时空数据库中移动对象的索引和查询技术研究[D];浙江大学;2010年
2 甘亮;面向网络安全监控的流数据处理技术研究[D];国防科学技术大学;2011年
3 周红福;基于索引的Skyline算法研究[D];复旦大学;2007年
4 高云君;时空数据库查询处理关键技术研究[D];浙江大学;2008年
5 苏亮;数据流分析关键技术研究[D];国防科学技术大学;2008年
中国硕士学位论文全文数据库 前10条
1 陈冠儒;成都北编组站运营后评价[D];西南交通大学;2011年
2 夏炎;基于数值和名义属性空间数据的轮廓查询技术研究[D];燕山大学;2010年
3 付世昌;面向移动对象的连续概率Skyline查询的研究[D];宁波大学;2011年
4 张迎宽;预应力轧机预应力微机控制的研究[D];西安建筑科技大学;2003年
5 张艳;优化问题的通用搜索算法研究与实现[D];山东科技大学;2003年
6 赵素云;一种推广的粗糙集模型[D];河北大学;2004年
7 韩荣梅;格论中的同余关系[D];内蒙古大学;2006年
8 木仁;格和特殊格的不同条件等价定义[D];内蒙古大学;2006年
9 于涛一;基于Skyline的一种改进的数据流查询算法的研究[D];哈尔滨工程大学;2009年
10 陈欢;轮廓聚合查询算法的研究[D];东北大学;2008年
【二级参考文献】
中国期刊全文数据库 前2条
1 刘欣,余靖,刘国华;基于窗口查询的轮廓查询算法[J];燕山大学学报;2005年05期
2 邓波;贾焰;杨树强;;一种高效的分布式Skyline查询算法[J];计算机工程与科学;2007年09期
【相似文献】
中国期刊全文数据库 前10条
1 阚义;高等学校管理信息系统的分析、设计与实现[J];计算机工程与设计;1994年02期
2 徐立臻,董逸生;分布式数据库辅助设计工具SUNDDBA[J];东南大学学报;1995年01期
3 温一军;;分布式数据处理的系统性能分析[J];沙洲职业工学院学报;2005年02期
4 胡鹏;童恒建;徐来;;利用分布式数据库实现高效查找频繁项集[J];微计算机信息;2006年15期
5 梁克兵;颜妍;;一种改进的多关系半连接数据库查询算法研究[J];贵阳学院学报(自然科学版);2008年04期
6 田润芙;杨旭;;分布式数据库死锁检测算法评价[J];网络财富;2009年08期
7 王传胜;李乔儒;赵璇;;基于平均代价得益的分布式数据分配算法[J];微计算机信息;2009年18期
8 曲云尧;胡江云;;分布式数据库中的一种多考贝管理算法[J];山东科技大学学报(自然科学版);1993年04期
9 顾芸瑛,马如军;办公自动化系统中多媒体应用的设计与实现[J];计算机应用;1996年05期
10 顾芸瑛,薛峰,杨琳;一个基于NOVELL网多媒体应用的设计实例[J];计算机应用研究;1996年06期
中国重要会议论文全文数据库 前10条
1 杜方;刘利萍;蒙应杰;赵书城;;基于分布式数据库的物流系统的设计和实现[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
2 杜会林;袁小京;;分布式数据库在油田中的应用[A];第十届全国数据库学术会议论文集[C];1992年
3 习新魁;张斌;郑怀远;;基于客户/服务器模型的分布式数据库中复制字典系统的设计与实现[A];数据库研究与进展95——第十三届全国数据库学术会议论文集[C];1995年
4 芦礼祥;高俊;何守才;;分布式数据库中死锁检测[A];第十届全国数据库学术会议论文集[C];1992年
5 许智君;叶新铭;张珺;;慢速网络下一种分布式数据库数据复制机制与应用[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
6 顾宁;蒋凡;王放;;分布式数据库的异种性数据语言的转换与实现[A];第九届全国数据库学术会议论文集(上)[C];1990年
7 寇玮华;徐扬;;基于消息机制的分布式数据库数据请求模式研究[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
8 姚小巍;王伟;冒志鸿;董逸生;;分布式数据库辅助设计工具DDBADT的设计与实现[A];数据库研究与进展95——第十三届全国数据库学术会议论文集[C];1995年
9 周丽萍;朱利民;;分布式数据库系统的数据存取效率[A];数据库研究进展97——第十四届全国数据库学术会议论文集(上)[C];1997年
10 张金昌;冯聿华;;分布式数据库的安全性探讨[A];第一次全国计算机安全技术交流会论文集[C];1986年
中国重要报纸全文数据库 前10条
1 陈耀光 周萍;分布式数据库的安全探讨[N];中国化工报;2002年
2 江西财经大学信息学院 陈耀光 周萍;分布式数据库的安全探讨[N];计算机世界;2001年
3 本报记者 小白;Sybase分布式数据库打Web服务牌[N];计算机世界;2004年
4 ;浅谈数据库新技术[N];中国计算机报;2003年
5 ;政府行业分布式数据库解决方案[N];中国计算机报;2003年
6 本报记者 周锦鸾;Informix:IBM的新棋子[N];中国计算机报;2001年
7 中兴通讯;云存储铺就海量数据之路[N];通信产业报;2011年
8 ;IBM完成对Informix数据库资产的收购[N];科技日报;2001年
9 张宵;信通公司电力云仿真实验室项目通过验收[N];国家电网报;2011年
10 ;Microsoft支持RFID技术[N];计算机世界;2003年
中国博士学位论文全文数据库 前10条
1 寇玮华;基于并行分层式链路分布式数据更新的协议及副本复制研究[D];西南交通大学;2004年
2 王红梅;保护隐私的贝叶斯网络学习研究[D];天津大学;2006年
3 陈熔;个人通信系统中的位置管理研究[D];吉林大学;2006年
4 卢罡;数据库累积异常的主动模糊识别方法研究[D];北京化工大学;2008年
5 陈庆涛;.NET和分布式(网络)数据库集成技术支持下的WEB GIS系统研究与开发[D];成都理工大学;2008年
6 韩剑辉;综合船桥系统体系结构与部分关键技术研究[D];天津大学;2009年
7 王兴中;铁路调度指挥系统中数据存储体系及索引结构的研究[D];中国铁道科学研究院;2011年
8 彭博;大范围交通控制与交通流诱导协同关键技术研究[D];吉林大学;2011年
9 苗德成;共享系统数据模型研究与应用[D];华南理工大学;2012年
10 李光;分类挖掘中的隐私保护问题研究[D];哈尔滨工业大学;2011年
中国硕士学位论文全文数据库 前10条
1 李群;高速公路收费系统及分布式数据库研制与开发[D];西安电子科技大学;2001年
2 吕恢艳;基于Oracle的智能大厦OA分布式数据库系统研究[D];武汉理工大学;2004年
3 陈业斌;企业分布式数据库管理的实现[D];南京理工大学;2004年
4 戴婉荣;基于分布式数据库的数据同步机制的研究与应用[D];武汉理工大学;2010年
5 李晶晶;分布式数据库在管理信息系统中的应用[D];武汉理工大学;2004年
6 欧阳;空间数据的分布式管理[D];解放军信息工程大学;2004年
7 雷勇;园区车辆管理系统的设计与实现[D];西南交通大学;2004年
8 王珂琦;企业分布式数据库访问系统的设计与实现[D];天津大学;2003年
9 战峰;校园金融一卡通管理系统的设计与实现[D];山东科技大学;2004年
10 洪蕾;分布式教学系统中多媒体数据库的研究与设计[D];河海大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026