基于pr四叉树的skyline查询研究

《基于pr四叉树的skyline查询研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、国内图书分类号：TP391理学硕士学位论文基于PR四叉树的Skyline查询研究硕士研究生：导IJili．申请学位级别：学科、专业：所在单位：答辩日期：授予学位单位：刘德玉刘润涛教授理学硕士应用数学应用科学学院2013年3月哈尔滨理工大学ClassifiedIndex：TP391IlIMIIIilllIIIIIIlUllllIIllIY2413333DissertationfortheMasterDegreeinScienceSkylineQueryResearchbasedonPmQuadtreeSupervisor：SpedalW：DateofOra

2、lExamination：University：LiuDeyuHarbinUniversityofScienceandTechnology哈尔滨理工大学硕士学位论文原创性声明本人郑重声明：此处所提交的硕士学位论文《基于PR四叉树的Skyline查询研究》，是本人在导师指导下，在哈尔滨理工大学攻读硕士学位期间独立进行研究工作所取得的成果。据本人所知，论文中除己注明部分外不包含他人已发表或撰写过的研究成果。对本文研究工作做出贡献的个人和集体，均已在文中以明确方式注明。本声明的法律结果将完全由本人承担。作者签名：j，肜惠L-日期易码年方月≥7日哈尔滨理工大学硕

3、士学位论文使用授权书《基于PR四叉树的Skyline查询研究》系本人在哈尔滨理工大学攻读硕士学位期间在导师指导下完成的硕士学位论文。本论文的研究成果归哈尔滨理工大学所有，本论文的研究内容不得以其它单位的名义发表。本人完全了解哈尔滨理工大学关于保存、使用学位论文的规定，同意学校保留并向有关部门提交论文和电子版本，允许论文被查阅和借阅。本人授权哈尔滨理工大学可以采用影印、缩印或其他复制手段保存论文，可以公布论文的全部或部分内容。本学位论文属于保密口，在年解密后适用授权书。不保密固。(请在以上相应方框内打√)作者签名：亨，7德Z、日期≯，弓年乡月≥／日导师签名

4、：籼砌、荡日期：如f3年冬月幽日哈尔滨理工大学理学硕士学位论文基于PR四又树的Skyline查询研究要随着信息爆炸时代的到来，使用数据库管理空间数据成为空间数据库应用系统发展的趋势，Skyline查询作为一种新的数据库操作符，受到了越来越多的重视，它在解决多目标优化和多标准决策问题方面都有着重要的作用．本文完成了以下三个方面的研究：1．对现有国内外的Skyline查询方法进行研究比较，研究不带索引的Skyline查询算法和带索引的Skyline查询算法，综合分析现有的国内外的相关文章，对各种算法的时间复杂度进行分析，较好地把握各种方法的优点和不足．2．对

5、现有的数据建立索引结构，保证树的高度尽量低，并制定相应的剪枝规则，以提高检索效率．3．所建立的索引结构，考虑如何进行数据更新，树的结构依然能够保持动态平衡，保证不断的删除和插入，不影响树的结构，以提高Skyline查询效率为目标，为了找到数据集中不被其它点支配的所有点，即Skyline点，对空间数据集建立PR四叉树索引，再根据所分解的象限之间的支配关系，根据距离函数，找到初始Skyline点，以它为根节点递归地划分索引空间，建立一棵新的PR四叉树，PR四叉树上的所有点，即为Skyline点．4．对PR四叉树的节点及其所索引的数据的几何分布进行了深入细致的

6、分析，给出了LL点、LU点和RL点定义。通过寻找近似Skyline点作为初始的Skyline点来缩小查寻范围，建立了有效的Skyline查询剪枝规则，在此基础上，建立了基于PR四叉树的Skyline查询算法，加快了查询的速度。关键词Skyline查询；剪枝规则；支配；PR四叉树哈尔滨理工大学理学硕士学位论文SkylineQueryResearchbasedonPR-QuadtreeAbstractWiththearrivaloftheeraofinformationexplosion,spatialdatabasemanagementspatialdat

7、ahasbecomethetrendofthedevelopmentofspatialdatabaseapplications．Skylinequeryoperator,asanewdatabase,hasattractedmoreandmoreattention．Itplaysanimportantroleindealing、析mmulti-objectiveoptimizationandmultiplecriteriadecisionmaking．Thestudiesofthefollowingthreeaspectsaremadeinthisthe

8、sis：1．The饥m'entdomesticandforeignskyline