计算机科学 ›› 2017, Vol. 44 ›› Issue (10): 177-181.doi: 10.11896/j.issn.1002-137X.2017.10.033
李青,肖迎元,王晓晔,李玉坤
LI Qing, XIAO Ying-yuan, WANG Xiao-ye and LI Yu-kun
摘要: 现有的基于单服务器的Skyline查询算法已经不能很好地应用于无线传感器网络这类分布式多跳自组织网络中。基于聚簇结构的Skyline查询算法就是针对 这类特定的网络结构而提出的。该算法采用基于聚簇的路由结构,为了减少Skyline查询处理过程中传感器节点的通信开销,挑选具有最大支配力的数据元组作为全局过滤元组来过滤不满足Skyline条件的数据。同时,在Skyline查询处理过程中引入滑动窗口机制,该机制也能有效地降低通信开销。大量的仿真实验结果显示,所提Skyline查询算法在确保能耗的基础上仍然具有很好的性能。
[1] 颜振亚,郑宝玉.无线传感器网络[M].北京:清华大学出版社,2005. [2] XIAO Y Y,CHEN Y G.Efficient distributed skyline queries for mobile applications[J].Journal of Computer Science and Technology,2010,5(3):523-536. [3] WANG H X,ZHENG J P,SONG B L.Skyline Query Processing in Wireless Sensor Networks[J].Journal of Computer Science,2013,40(8):14-23.(in Chinese) 王海翔,郑吉平,宋保利.无线传感器网络中的Skyline查询处理技术[J].计算机科学,2013,40(8):14-23. [4] HOSE K,VLACHOU A.A survey of skyline processing in high-ly distributed environments[J].Vldb Journal,2012,21(3):359-384. [5] VLACHOU A,DOULKERIDIS C,KOTIDIS Y,et al.SKYPE-ER:Efficient Subspace Skyline Computation over Distributed Data[C]∥ 2014 IEEE 30th International Conference on Data Engineering.IEEE,2007:416-425. [6] WU P,ZHANG C,FENG Y,et al.Parallelizing Skyline Queries for Scalable Distribution[C]∥International Conference on Advances in Database Technology-edbt.2006:112-130. [7] WANG S,VU Q H,OOI B C,et al.Skyframe:A framework for skyline query processing in peer-to-peer systems[J].Vldb Journal,2009,18(1):345-362. [8] BALKE W T,GNTZER U,ZHENG J X.Efficient Distributed Skylining for Web Information Systems[J].Lecture Notes in Computer Science,2004,2992:256-273. [9] HUANG Z,JENSEN C S,LU H,et al.Skyline queries against mobile lightweight devices in MANETs[C]∥ International Conference on Data Engineering.2006:66. [10] CHEN H,ZHOU S,GUAN J.Towards Energy-Efficient Sky-line Monitoring in Wireless Sensor Networks[C]∥ Wireless Sensor Networks,European Conference(Ewsn 2007).Delft,the Netherlands,2007:101-116. [11] KWON Y,CHOI J H,CHUNG Y D,et al.In-Network Proces-sing for Skyline Queries in Sensor Networks [J].Ieice Transactions on Communications,2007,90(12):3452-3459. [12] TAO Y,PAPADIAS D.Maintaining sliding window skylines on data streams[J].IEEE Transactions on Knowledge & Data Engineering,2006,18(3):377-391. [13] XIN J,WANG G,CHEN L,et al.Continuously MaintainingSliding Window Skylines in a Sensor Network[C]∥Internatio-nal Conference on Database Systems for Advanced Applications(DASFAA 2007).Bangkok,Thailand,2007:509-521. [14] XIN J C,WANG G R.Continuous Skyline Nodes Query Processing over Wireless Sensor Networks[C]∥ NDBL 2012.2012:2415-2430.(in Chinese) 信俊昌,王国仁.无线传感器网络中Skyline节点连续查询算法[C]∥中国数据库学术会议.2012:2415-2430. [15] LI H,YOO J.An efficient scheme for continuous skyline query processing over dynamic data set[C]∥ International Conference on Big Data and Smart Computing.2014:54-59. [16] SU I F,CHUNG Y C,LEE C,et al.Efficient skyline query processing in wireless sensor networks[J].Journal of Parallel & Distributed Computing,2010,70(6):680-698. [17] KARP B,KUNG H T.GPSR:greedy perimeter stateless routing for wireless networks[C]∥International Conference on Mobile Computing and Networking.ACM,2000:243-254. |
No related articles found! |
|