The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (2012 vol.24)
pp: 1259-1275
Yunhao Liu , Dept. of Comput. Sci. & Eng., Hong Kong Univ. of Sci. & Technol., Kowloon, China
ABSTRACT
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.
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
Yunhao Liu, "Energy-Efficient Reverse Skyline Query Processing over Wireless Sensor Networks", IEEE Transactions on Knowledge & Data Engineering, vol.24, no. 7, pp. 1259-1275, July 2012, doi:10.1109/TKDE.2011.64
REFERENCES
[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.
28 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool