Skyline性質(zhì)及算法研究.pdf

1、隨著大數(shù)據(jù)時(shí)代的到來(lái)，數(shù)據(jù)存儲(chǔ)和數(shù)據(jù)查找越來(lái)越困難，那么如何在海量數(shù)據(jù)中快速找到所需的數(shù)據(jù)自然是人們研究的熱點(diǎn)和難點(diǎn)。Skyline查詢就是一種重要的查找數(shù)據(jù)的方法，是數(shù)據(jù)挖掘的主要分支之一。Skyline是不被其他點(diǎn)所支配的全部點(diǎn)的集合。
　　本文對(duì)Skyline查詢進(jìn)行了深入的研究。取得了如下的結(jié)果：
　　1.給出了Skyline的性質(zhì)。
　　2.對(duì)PR四叉樹(shù)的結(jié)構(gòu)作了深入細(xì)致的分析，在此基礎(chǔ)上給出了基于PR四叉樹(shù)

2、的Skyline查詢算法。基于PR四叉樹(shù)的Skyline查詢算法主要是根據(jù)PR四叉樹(shù)的結(jié)構(gòu)特點(diǎn)，即象限間的支配關(guān)系來(lái)查找Skyline，在建樹(shù)的過(guò)程中就剪枝掉了部分?jǐn)?shù)據(jù)，提升了計(jì)算Skyline的效率。
　　3.對(duì)MB-樹(shù)的性質(zhì)進(jìn)行了深入的研究，給出了基于MB-樹(shù)的Skyline查詢的剪枝規(guī)則，從而給出了查詢算法。該算法利用MB-樹(shù)的序的關(guān)系來(lái)劃分?jǐn)?shù)據(jù)，得到包含數(shù)據(jù)的MBR，利用MBR和MBR之間的支配關(guān)系來(lái)剪枝MBR，降低數(shù)據(jù)量