分布式概率Skyline查詢研究.pdf

1、近年來，有關(guān)Skyline查詢的研究工作主要集中在對查詢處理過程中計算代價的優(yōu)化，而對其中涉及到的通信代價優(yōu)化卻很少涉及?？紤]一個“客戶機(jī)/服務(wù)器”(C/S)構(gòu)架的分布式系統(tǒng)，客戶機(jī)通過自身的傳感器等裝置記錄數(shù)據(jù)，再將記錄更新到服務(wù)器；服務(wù)器保存記錄在磁盤上并對這些動態(tài)數(shù)據(jù)進(jìn)行連續(xù)Skyline查詢處理。由于頻繁的數(shù)據(jù)傳遞會耗費(fèi)大量的能源和帶寬，客戶機(jī)與服務(wù)器之間過多的通信不但會造成大量的能源浪費(fèi)，而且也在時間上嚴(yán)重制約了連續(xù)Skyli

2、ne查詢的效率。在假定服務(wù)器具有充足資源進(jìn)行計算的前提條件下，客戶機(jī)與服務(wù)器之間的通信代價將成為影響能源消耗和算法執(zhí)行效率的最主要因素。
　　 不僅如此，在大多數(shù)現(xiàn)實(shí)環(huán)境中，數(shù)據(jù)的不確定性普遍存在，這導(dǎo)致Skyline查詢處理變得更加的復(fù)雜和困難。本文研究了基于C/S構(gòu)架的不確定性數(shù)據(jù)環(huán)境下的連續(xù)分布式概率Skyline查詢。首先，本文在不確定性數(shù)據(jù)環(huán)境下定義了一種特殊的概率閾值Skyline查詢。在此基礎(chǔ)上，本文提出了Filt