计算机科学与探索
計算機科學與探索
계산궤과학여탐색
JOURNAL OF FRONTIERS OF COMPUTER SCIENCE & TECHNOLOGY
2011年
8期
760-768
,共9页
无线传感器网络%Skyline查询%Progressive算法
無線傳感器網絡%Skyline查詢%Progressive算法
무선전감기망락%Skyline사순%Progressive산법
随着传感器技术的进步,无线传感器网络支持复杂查询在现实应用中越来越重要.Skyline查询由于可用于多种标准下的决策而受到广泛关注.对无线传感器网络中Skyline连续查询进行了研究,提出了一种增量(progressive)算法来解决静态数据集中的Skyline查询求解问题,这种增量算法能够递增返回Skyline结果,而无需事先扫描整个数据集.设计了一种新颖的算法来解决流数据集中的Skyline查询维护问题.通过实验对算法性能进行了验证,结果表明,该算法能够大大延长网络的生命周期.
隨著傳感器技術的進步,無線傳感器網絡支持複雜查詢在現實應用中越來越重要.Skyline查詢由于可用于多種標準下的決策而受到廣汎關註.對無線傳感器網絡中Skyline連續查詢進行瞭研究,提齣瞭一種增量(progressive)算法來解決靜態數據集中的Skyline查詢求解問題,這種增量算法能夠遞增返迴Skyline結果,而無需事先掃描整箇數據集.設計瞭一種新穎的算法來解決流數據集中的Skyline查詢維護問題.通過實驗對算法性能進行瞭驗證,結果錶明,該算法能夠大大延長網絡的生命週期.
수착전감기기술적진보,무선전감기망락지지복잡사순재현실응용중월래월중요.Skyline사순유우가용우다충표준하적결책이수도엄범관주.대무선전감기망락중Skyline련속사순진행료연구,제출료일충증량(progressive)산법래해결정태수거집중적Skyline사순구해문제,저충증량산법능구체증반회Skyline결과,이무수사선소묘정개수거집.설계료일충신영적산법래해결류수거집중적Skyline사순유호문제.통과실험대산법성능진행료험증,결과표명,해산법능구대대연장망락적생명주기.