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

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

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