TY - GEN
T1 - Energy-efficient skyline queries over sensor network using mapped skyline filters
AU - Xin, Junchang
AU - Wang, Guoren
AU - Zhang, Xiaoyi
PY - 2007
Y1 - 2007
N2 - In recent years, wireless sensor network has been widely used in military and civil applications. For many wireless sensor applications, the skyline query is a very important operator for retrieving data according to multiple criteria. In traditional database system skyline queries have been well studied, but in sensor environment the existing solutions are not suitable, because of the essential characteristics of wireless sensor network, such as wireless, multi-hop communication, resource-constrained and distributed environment. An Energy-Efficient Sliding Window Skyline Maintaining Algorithm (EES), which continuously maintains sliding window skylines over a wireless sensor network, is proposed in this paper. In particular, we propose a mapped skyline filter (MSF) in EES. MSF resides in each sensor node and filters the tuples having no contribution to the final result, therefore energy consumption is saved significantly. Our extensive performance studies show that EES can effectively reduce communication cost and save the energy on maintaining sliding window skylines over wireless sensor network.
AB - In recent years, wireless sensor network has been widely used in military and civil applications. For many wireless sensor applications, the skyline query is a very important operator for retrieving data according to multiple criteria. In traditional database system skyline queries have been well studied, but in sensor environment the existing solutions are not suitable, because of the essential characteristics of wireless sensor network, such as wireless, multi-hop communication, resource-constrained and distributed environment. An Energy-Efficient Sliding Window Skyline Maintaining Algorithm (EES), which continuously maintains sliding window skylines over a wireless sensor network, is proposed in this paper. In particular, we propose a mapped skyline filter (MSF) in EES. MSF resides in each sensor node and filters the tuples having no contribution to the final result, therefore energy consumption is saved significantly. Our extensive performance studies show that EES can effectively reduce communication cost and save the energy on maintaining sliding window skylines over wireless sensor network.
UR - https://www.scopus.com/pages/publications/38049079418
U2 - 10.1007/978-3-540-72524-4_18
DO - 10.1007/978-3-540-72524-4_18
M3 - Conference contribution
AN - SCOPUS:38049079418
SN - 9783540724834
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 144
EP - 156
BT - Advances in Data and Web Management - Joint 9th Asia-Pacific Web Conference, APWeb 2007 and 8th International Conference on Web-Age Information Management, WAIM 2007, Proceedings
PB - Springer Verlag
T2 - Joint 9th Asia-Pacific Web Conference on Advances in Data and Web Management, APWeb 2007 and 8th International Conference on Web-Age Information Management, WAIM 2007
Y2 - 16 June 2007 through 18 June 2007
ER -