论文部分内容阅读
随着大数据时代的到来,数据存储和数据查找越来越困难,那么如何在海量数据中快速找到所需的数据自然是人们研究的热点和难点。Skyline查询就是一种重要的查找数据的方法,是数据挖掘的主要分支之一。Skyline是不被其他点所支配的全部点的集合。本文对Skyline查询进行了深入的研究。取得了如下的结果:1.给出了Skyline的性质。2.对PR四叉树的结构作了深入细致的分析,在此基础上给出了基于PR四叉树的Skyline查询算法。基于PR四叉树的Skyline查询算法主要是根据PR四叉树的结构特点,即象限间的支配关系来查找Skyline,在建树的过程中就剪枝掉了部分数据,提升了计算Skyline的效率。3.对MB-树的性质进行了深入的研究,给出了基于MB-树的Skyline查询的剪枝规则,从而给出了查询算法。该算法利用MB-树的序的关系来划分数据,得到包含数据的MBR,利用MBR和MBR之间的支配关系来剪枝MBR,降低数据量,提高算法的计算效率。4.通过实验分析证明了两个查询算法的正确性和有效性。