基于相似度的傳感網(wǎng)Skyline查詢處理研究.pdf

1、隨著無線通信、嵌入式計算以及微電子等相關(guān)技術(shù)的進步，低成本多功能的傳感器得到了迅猛發(fā)展。無線傳感器網(wǎng)絡(luò)作為一種以數(shù)據(jù)為中心的自組織網(wǎng)絡(luò)，由大量的微型傳感器組成，主要提供數(shù)據(jù)的采集、處理和查詢等功能，被廣泛應(yīng)用于商業(yè)、工業(yè)和軍事等領(lǐng)域。在無線傳感器網(wǎng)絡(luò)中，數(shù)據(jù)查詢是研究的重點和熱點問題。
　　Skyline查詢作為一種多目標決策的重要手段已經(jīng)引起人們的廣泛關(guān)注，而Skyline查詢處理算法是Skyline查詢的核心，因此研究者們提出

2、了許多Skyline查詢處理算法。然而，這些算法主要致力于給出精確的Skyline查詢結(jié)果，消耗了大量網(wǎng)絡(luò)能源。在許多應(yīng)用中，近似的Skyline結(jié)果已經(jīng)可以反映監(jiān)測區(qū)域的概況信息，因此在滿足用戶查詢需求的前提下，最大化的節(jié)省網(wǎng)絡(luò)能量成為研究重點。
　　在分析了數(shù)據(jù)近似恢復(fù)算法的基礎(chǔ)上，本文提出了基于相似度的Skyline查詢處理算法。該算法運用過濾的思想，對不可能成為全局Skyline結(jié)果的部分數(shù)據(jù)集進行過濾，以達到降低通信開銷