Open AccessConnected Key Node Set‐Based Skyline Query Processing over Wireless Sensor Networks
Author(s) -
Xie Zhijun,
Ye Hongwu
Publication year - 2015
Publication title -
chinese journal of electronics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.267
H-Index - 25
eISSN - 2075-5597
pISSN - 1022-4653
DOI - 10.1049/cje.2015.10.009
Subject(s) - computer science , skyline , key (lock) , computer network , node (physics) , set (abstract data type) , wireless sensor network , wireless , data mining , telecommunications , computer security , structural engineering , engineering , programming language
Skyline query has been applied widely in sensor networks. We propose a connected key node setbased skyline Ecient skyline query processing (ESky) algorithm to minimize communication trac for resourceslimited sensor networks. In the ESky algorithm, we discover a Connected key node set (CKNS) used to transmit and collect queries and results among the sensor nodes, which can reduce the average communication cost of the networks signicantly. We set up a two‐level ltering scheme that prunes many useless dominated tuples. Both the theoretical analysis and experiment results demonstrate that ESky excels the existing work in terms of network trac, scalability in network expansion, node density, and dimension change.