无线传感器网络的ProgressiveSkyline连续查询

作     者：王镝 吴青泉 陈白尘 WANG Di;WU Qingquan;CHEN Baichen

作者机构：上海宝信软件股份有限公司商务智能软件事业部上海201901 东北大学信息科学与技术学院沈阳110004 伦敦彭博有限公司研发部 

出 版 物：《计算机科学与探索》 (Journal of Frontiers of Computer Science and Technology)

年 卷 期：2011年第5卷第8期

页      码：760-768页

摘      要：随着传感器技术的进步,无线传感器网络支持复杂查询在现实应用中越来越重要。Skyline查询由于可用于多种标准下的决策而受到广泛关注。对无线传感器网络中Skyline连续查询进行了研究,提出了一种增量(progressive)算法来解决静态数据集中的Skyline查询求解问题,这种增量算法能够递增返回Skyline结果,而无需事先扫描整个数据集。设计了一种新颖的算法来解决流数据集中的Skyline查询维护问题。通过实验对算法性能进行了验证,结果表明,该算法能够大大延长网络的生命周期。

主 题 词：无线传感器网络 Skyline查询 Progressive算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

D　O　I：10.3778/j.issn.1673-9418.2011.08.009

馆 藏 号：203180108...