網(wǎng)絡(luò)存儲系統(tǒng)中元數(shù)據(jù)Skyline查詢方法研究.pdf

1、Skyline查詢主要用在多目標(biāo)決策、數(shù)據(jù)挖掘、數(shù)據(jù)庫可視化等方面，其優(yōu)勢引起了越來越多研究者的關(guān)注；然而在目前存儲系統(tǒng)的元數(shù)據(jù)檢索中，主要是采用遍歷檢索和純哈希的檢索的方法，用Skyline查詢算法在存儲系統(tǒng)中進行元數(shù)據(jù)檢索還一直沒有引起人們的注意。在分布式的元數(shù)據(jù)服務(wù)器集群中，設(shè)計Skyline查詢方法，驗證查詢的準(zhǔn)確度和有效性。
　　 在整個設(shè)計環(huán)境中，拓撲結(jié)構(gòu)上采用三方架構(gòu)模式，這包括用戶集群、元數(shù)據(jù)服務(wù)器集群、數(shù)據(jù)存儲

2、集群。設(shè)計的主要目的是管理和優(yōu)化元數(shù)據(jù)服務(wù)器系統(tǒng)中元數(shù)據(jù)的查詢算法。
　　 首先通過元數(shù)據(jù)數(shù)值信息在每臺元服務(wù)器中構(gòu)建元數(shù)據(jù)的內(nèi)部索引結(jié)構(gòu)，即R－樹結(jié)構(gòu)，單臺元數(shù)據(jù)服務(wù)器內(nèi)Skyline查詢過程先通過數(shù)值型維度進行“點定位”找到第一個Skyline點，然后基于這個點并加上元數(shù)據(jù)非數(shù)值信息在這個點的周圍進行查找，即回溯到某一層次開始在R－樹結(jié)構(gòu)中自上向下多路徑查找，這樣可以得到單臺元數(shù)據(jù)服務(wù)器中的Skyline集。然后在元數(shù)據(jù)服務(wù)