This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Energy-Efficient Reverse Skyline Query Processing over Wireless Sensor Networks
July 2012 (vol. 24 no. 7)
pp. 1259-1275
ASCII Text
x 
 
Lei Chen, Junchang Xin, Guoren Wang, Yunhao Liu, "Energy-Efficient Reverse Skyline Query Processing over Wireless Sensor Networks," IEEE Transactions on Knowledge and Data Engineering, vol. 24, no. 7, pp. 1259-1275, July, 2012.
 
 
BibTex
x
 
@article{ 10.1109/TKDE.2011.64,
author = { Lei Chen and Junchang Xin and Guoren Wang and Yunhao Liu},
title = {Energy-Efficient Reverse Skyline Query Processing over Wireless Sensor Networks},
journal ={IEEE Transactions on Knowledge and Data Engineering},
volume = {24},
number = {7},
issn = {1041-4347},
year = {2012},
pages = {1259-1275},
doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2011.64},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Knowledge and Data Engineering
TI - Energy-Efficient Reverse Skyline Query Processing over Wireless Sensor Networks
IS - 7
SN - 1041-4347
SP1259
EP1275
EPD - 1259-1275
A1 - Lei Chen,
A1 - Junchang Xin,
A1 - Guoren Wang,
A1 - Yunhao Liu,
PY - 2012
KW - wireless sensor networks
KW - optimisation
KW - query processing
KW - multiple reverse skylines
KW - reverse skyline query processing
KW - energy-efficient approach
KW - wireless sensor network
KW - environmental monitoring
KW - habitat monitoring
KW - battlefield monitoring
KW - distributed sensor environment
KW - skyband-based approach
KW - optimization mechanism
KW - Wireless sensor networks
KW - Query processing
KW - Humidity
KW - Monitoring
KW - Base stations
KW - Birds
KW - Technical Activities Guide - TAG
KW - multiple queries optimization.
KW - Reverse skyline
KW - wireless sensor network
KW - query processing
VL - 24
JA - IEEE Transactions on Knowledge and Data Engineering
ER -
 
Lei Chen, Dept. of Comput. Sci. & Eng., Hong Kong Univ. of Sci. & Technol., Kowloon, China
Junchang Xin, Coll. of Inf. Sci. & Eng., Northeastern Univ., Shenyang, China
Guoren Wang, Coll. of Inf. Sci. & Eng., Northeastern Univ., Shenyang, China
Yunhao Liu, Dept. of Comput. Sci. & Eng., Hong Kong Univ. of Sci. & Technol., Kowloon, China
Reverse skyline query plays an important role in many sensing applications, such as environmental monitoring, habitat monitoring, and battlefield monitoring. Due to the limited power supplies of wireless sensor nodes, the existing centralized approaches, which do not consider energy efficiency, cannot be directly applied to the distributed sensor environment. In this paper, we investigate how to process reverse skyline queries energy efficiently in wireless sensor networks. Initially, we theoretically analyzed the properties of reverse skyline query and proposed a skyband-based approach to tackle the problem of reverse skyline query answering over wireless sensor networks. Then, an energy-efficient approach is proposed to minimize the communication cost among sensor nodes of evaluating range reverse skyline query. Moreover, optimization mechanisms to improve the performance of multiple reverse skylines are also discussed. Extensive experiments on both real-world data and synthetic data have demonstrated the efficiency and effectiveness of our proposed approaches with various experimental settings.

[1] S. Borzsonyi, K. Stocker, and D. Kossmann, "The Skyline Operator," Proc. 17th Int'l Conf. Data Eng., pp. 421-430, 2001.
[2] E. Dellis, A. Vlachou, I. Vladimirskiy, B. Seeger, and Y. Theodoridis, "Constrained Subspace Skyline Computation," Proc. 15th ACM Int'l Conf. Information and Knowledge Management (CIKM '06), pp. 415-424, 2006.
[3] D. Papadias, Y. Tao, G. Fu, and B. Seeger, "An Optimal and Progressive Algorithm for Skyline Queries," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD '03), pp. 467-472, 2003.
[4] K. Deng, X. Zhou, and H.T. Shen, "Multi-Source Skyline Query Processing in Road Networks," Proc. IEEE 23rd Int'l Conf. Data Eng. (ICDE '07), pp. 796-805, 2007.
[5] E. Dellis and B. Seeger, "Efficient Computation of Reverse Skyline Queries," Proc. 33rd Int'l Conf. Very Large Data Bases (VLDB '07), pp. 291-302, 2007.
[6] X. Lian and L. Chen, "Monochromatic and Bichromatic Reverse Skyline Search over Uncertain Databases," Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD '08), pp. 213-226, 2008.
[7] X. Wu, Y. Tao, R.C.-W. Wong, L. Ding, and J.X. Yu, "Finding the Influence Set through Skylines," Proc. 12th Int'l Conf. Extending Database Technology: Advances in Database Technology (EDBT '09), pp. 1030-1041, 2009.
[8] S. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, "TAG: A Tiny Aggregation Service for Ad-Hoc Sensor Networks," Proc. Fifth Symp. Operating Systems Design and Implementation (OSDI '02), pp. 131-146, 2002.
[9] A. Silberstein, R. Braynard, C.S. Ellis, K. Munagala, and J. Yang, "A Sampling-Based Approach to Optimizing Top-k Queries in Sensor Networks," Proc. 22nd Int'l Conf. Data Eng. (ICDE '06), p. 68, 2006.
[10] M. Wu, J. Xu, X. Tang, and W.-C. Lee, "Top-k Monitoring in Wireless Sensor Networks," IEEE Trans. Knowledge and Data Eng., vol. 19, no. 7, pp. 962-976, July 2007.
[11] H. Chen, S. Zhou, and J. Guan, "Towards Energy-efficient Skyline Monitoring in Wireless Sensor Networks," Proc. 4th European Conf. Wireless Sensor Networks (EWSN '07), pp. 101-116, 2007.
[12] J. Xin, G. Wang, L. Chen, and V. Oria, "Energy-Efficient Evaluation of Multiple Skyline Queries over a Wireless Sensor Network," Proc. 14th Int'l Conf. Database Systems for Advanced Applications (DASFAA '09), pp. 247-262, 2009.
[13] J. Xin, G. Wang, L. Chen, X. Zhang, and Z. Wang, "Continuously Maintaining Sliding Window Skylines in a Sensor Network," Proc. 12th Int'l Conf. Database Systems for Advanced Applications (DASFAA '07), pp. 509-521, 2007.
[14] W. Liang, B. Chen, and J.X. Yu, "Energy-Efficient Skyline Query Processing and Maintenance in Sensor Networks," Proc. 17th ACM Conf. Information and Knowledge Management (CIKM '08) pp. 1471-1472, 2008.
[15] J. Considine, F. Li, G. Kollios, and J. Byers, "Approximate Aggregation Techniques for Sensor Databases," Proc. 20th Int'l Conf. Data Eng. (ICDE), pp. 449-460, 2004.
[16] H. Hu and D.L. Lee, "Range Nearest-Neighbor Query," IEEE Trans. Knowledge and Data Eng., vol. 18, no. 1, pp. 78-91, Jan. 2006.
[17] A. Vlachou, C. Doulkeridis, Y. Kotidis, and M. Vazirgiannis, "SKYPEER: Efficient Subspace Skyline Computation over Distributed Data," Proc. IEEE 23rd Int'l Conf. Data Eng. (ICDE), pp. 416-425, 2007.
[18] S. Chaudhuri, N.N. Dalvi, and R. Kaushik, "Robust Cardinality and Cost Estimation for Skyline Operator," Proc. 22nd Int'l Conf. Data Eng. (ICDE '06), p. 64, 2006.
[19] Z. Zhang, Y. Yang, R. Cai, D. Papadias, and A.K.H. Tung, "Kernel-Based Skyline Cardinality Estimation," Proc. 35th SIGMOD Int'l Conf. Management of Data (SIGMOD), pp. 509-522, 2009.
[20] J. Polastre, R. Szewczyk, and D.E. Culler, "Telos: Enabling Ultra-Low Power Wireless Research," Proc. Fourth Int'l Symp. Information Processing in Sensor Networks (IPSN '05), pp. 364-369, 2005.
[21] R. Cheng and S. Prabhakar, "Managing Uncertainty in Sensor Databases," SIGMOD Record, vol. 32, no. 4, pp. 41-461, 2003.

Index Terms:
wireless sensor networks,optimisation,query processing,multiple reverse skylines,reverse skyline query processing,energy-efficient approach,wireless sensor network,environmental monitoring,habitat monitoring,battlefield monitoring,distributed sensor environment,skyband-based approach,optimization mechanism,Wireless sensor networks,Query processing,Humidity,Monitoring,Base stations,Birds,Technical Activities Guide - TAG,multiple queries optimization.,Reverse skyline,wireless sensor network,query processing
Citation:
Lei Chen, Junchang Xin, Guoren Wang, Yunhao Liu, "Energy-Efficient Reverse Skyline Query Processing over Wireless Sensor Networks," IEEE Transactions on Knowledge and Data Engineering, vol. 24, no. 7, pp. 1259-1275, July 2012, doi:10.1109/TKDE.2011.64
Usage of this product signifies your acceptance of the Terms of Use.