%0 Journal Article
%T Approximate Skyline Query Processing Algorithm in Wireless Sensor Networks<br>无线传感器网络中一种近似Skyline 查询处理算法
%A PAN Li-Qiang
%A LI Jian-Zhong
%A LUO Ji-Zhou
%A <br>潘立强
%A 李建中
%A 骆吉洲
%J 软件学报
%D 2010
%I 
%X Due to the limitation of wireless sensor networks in energy resources and the fact that part of Skyline query results can satisfy the users in many applications, this paper proposes an energy efficient approximate Skyline query processing algorithm to save the energy maximally according to the different requirements of applications. The proposed algorithm can compute an approximate Skyline result set only by making partial sensor nodes transmitting their sensing data back. And it is energy efficient because each sensor node transmits its sensing data back or not only depending on the information of itself, without the comparison with other data. Accordingly, communication cost is greatly reduced and network energy is greatly saved. Extensive experiments in simulation environment indicate that the proposed algorithm can process the approximate Skyline queries in wireless sensor networks energy efficiently according to different requirements of applications.
%K sensor network
%K algorithm
%K Skyline
%K query processing
%K approximate query<br>传感器网络
%K 算法
%K Skyline
%K 查询处理
%K 近似查询
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=A6D80729CCFC84DF2D8C09FAB5763B81&yid=140ECF96957D60B2&vid=659D3B06EBF534A7&iid=E158A972A605785F&sid=E947FD4445DA7BA0&eid=0342E221E01D5238&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=28