Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Borzsonyi, S., Stocker, K., Kossmann, D.: The skyline operator. In: Proc. of ICDE, pp. 421–430 (2001)
Chaudhuri, S., Dalvi, N.N., Kaushik, R.: Robust cardinality and cost estimation for skyline operator. In: Proc. of ICDE, page 64 (2006)
Chen, H., Zhou, S., Guan, J.: Towards energy-efficient skyline monitoring in wireless sensor networks. In: Langendoen, K.G., Voigt, T. (eds.) EWSN 2007. LNCS, vol. 4373, pp. 101–116. Springer, Heidelberg (2007)
Greenwald, M.B., Khanna, S.: Power-conserving computation of order-statistics over sensor networks. In: Proc. of PODS, pp. 275–285 (2004)
C. Inc. MPR-Mote Processor Radio Board User’s Manual
Kyriakos Mouratidis, D.P., Bakiras, S.: Continuous monitoring of top-k queries over sliding windows. In: Proc. of SIGMOD, pp. 635–646 (2006)
Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: A tiny aggregation service for ad-hoc sensor networks. In: Proc. of OSDI, pp. 131–146 (2002)
Trigoni, N., Yao, Y., Demers, A., Gehrke, J., Rajaraman, R.: Multi-query optimization for sensor networks. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G., Welsh, M. (eds.) DCOSS 2005. LNCS, vol. 3560, pp. 307–321. Springer, Heidelberg (2005)
Vlachou, A., Doulkeridis, C., Kotidis, Y., Vazirguannis, M.: Skypeer: Efficient subspace skyline computation over distributed data. In: Proc. of ICDE, pp. 416–425 (2007)
Wu, M., Xu, J., Tang, X., Lee, W.-C.: Top-k monitoring in wireless sensor networks. TKDE 19(7), 962–976 (2007)
Xiang, S., Lim, H.B., Tan, K.-L., Zhou, Y.: Multiple query optimization for sensor network. In: Proc. of ICDE, pp. 1339–1341 (2007)
Xiang, S., Lim, H.B., Tan, K.-L., Zhou, Y.: Two-tier multiple query optimization for sensor network. In: Proc. of ICDCS, p. 39 (2007)
Xie, L., Chen, L.-j., Lu, S., Xie, L., Chen, D.-x.: Energy-efficient multi-query optimization over large-scale sensor networks. In: Cheng, X., Li, W., Znati, T. (eds.) WASA 2006. LNCS, vol. 4138, pp. 127–139. Springer, Heidelberg (2006)
Xin, J., Wang, G., Chen, L., Zhang, X., Wang, Z.: Continuously maintaining sliding window skylines in a sensor network. In: Kotagiri, R., Radha Krishna, P., Mohania, M., Nantajeewarawat, E. (eds.) DASFAA 2007. LNCS, vol. 4443, pp. 509–521. Springer, Heidelberg (2007)
Xin, J., Wang, G., Zhang, X.: Energy-efficient skyline queries over sensor network using mapped skyline filters. In: Proc. of APWeb/WAIM, pp. 144–156 (2007)
Yuan, Y., Lin, X., Liu, Q., Wang, W., Yu, J.X., Zhang, Q.: Efficient computation of the skyline cube. In: Proc. of VLDB, pp. 241–252 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xin, J., Wang, G., Chen, L., Oria, V. (2009). Energy-Efficient Evaluation of Multiple Skyline Queries over a Wireless Sensor Network. In: Zhou, X., Yokota, H., Deng, K., Liu, Q. (eds) Database Systems for Advanced Applications. DASFAA 2009. Lecture Notes in Computer Science, vol 5463. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00887-0_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-00887-0_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00886-3
Online ISBN: 978-3-642-00887-0
eBook Packages: Computer ScienceComputer Science (R0)