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

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

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