TY - GEN
T1 - Energy-efficient evaluation of multiple skyline queries over a wireless sensor network
AU - Xin, Junchang
AU - Wang, Guoren
AU - Chen, Lei
AU - Oria, Vincent
PY - 2009
Y1 - 2009
N2 - Though skyline queries in wireless sensor networks have been intensively studied in recent years, existing solutions are not optimized for multiple skyline queries as they focus on single full space skyline queries. It is not efficient to individually evaluate skyline queries especially in a wireless sensor network environment where power consumption should be minimized. In this paper, we propose an energy-efficient multi-skyline evaluation (EMSE) algorithm to effectively evaluate multiple skyline queries in wireless sensor networks. EMSE first utilizes a global optimization mechanism to reduce the number of skyline queries and save on query propagation cost and parts of redundant result transmission cost as a consequence. Then, it utilizes a local optimization mechanism to share the skyline results among skyline queries and uses some filtering policies to further eliminate unnecessary data transmission and save the skyline result transmission cost as a consequence. The experimental results show that the proposed algorithm is energy-efficient when evaluating multiple skyline queries over wireless sensor networks.
AB - Though skyline queries in wireless sensor networks have been intensively studied in recent years, existing solutions are not optimized for multiple skyline queries as they focus on single full space skyline queries. It is not efficient to individually evaluate skyline queries especially in a wireless sensor network environment where power consumption should be minimized. In this paper, we propose an energy-efficient multi-skyline evaluation (EMSE) algorithm to effectively evaluate multiple skyline queries in wireless sensor networks. EMSE first utilizes a global optimization mechanism to reduce the number of skyline queries and save on query propagation cost and parts of redundant result transmission cost as a consequence. Then, it utilizes a local optimization mechanism to share the skyline results among skyline queries and uses some filtering policies to further eliminate unnecessary data transmission and save the skyline result transmission cost as a consequence. The experimental results show that the proposed algorithm is energy-efficient when evaluating multiple skyline queries over wireless sensor networks.
UR - http://www.scopus.com/inward/record.url?scp=67650109834&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=67650109834&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-00887-0_21
DO - 10.1007/978-3-642-00887-0_21
M3 - Conference contribution
AN - SCOPUS:67650109834
SN - 9783642008863
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 247
EP - 262
BT - Database Systems for Advanced Applications - 14th International Conference, DASFAA 2009, Proceedings
T2 - 14th International Conference on Database Systems for Advanced Applications, DASFAA 2009
Y2 - 21 April 2009 through 23 April 2009
ER -