Abstract
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.
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
Abadi, D.J., Madden, S., Lindner, W.: REED: Robust, Efficient Filtering and Event Detection in Sensor Networks. In: Proc. of VLDB, pp. 769–780 (2005)
Bonfils, B.J., Bonnet, P.: Adaptive and Decentralized Operator Placement for In-Network Query Processing. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 47–62. Springer, Heidelberg (2003)
Borzonyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proc. of ICDE, pp. 421–430 (2001)
Balke, W.-T., Güntzer, U., Zheng, J.X.: Efficient Distributed Skylining for Web Information Systems. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., Böhm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol. 2992, pp. 256–273. Springer, Heidelberg (2004)
Chomicki, J., Godfrey, P., Gryz, J., Liang, D.: Skyline with presorting. In: Proc. of ICDE, pp. 717–719 (2003)
Considine, J., Li, F., Kollios, G., Byers, J.: Approximate aggregation techniques for sensor databases. In: Proc. of ICDE, pp. 449–460 (2004)
Chowdhary, V., Gupta, H.: Communication-Efficient Implementation of Join in Sensor Networks. In: Zhou, L.-z., Ooi, B.-C., Meng, X. (eds.) DASFAA 2005. LNCS, vol. 3453, pp. 447–460. Springer, Heidelberg (2005)
Huang, Z., Jensen, C.S., Lu, H., Ooi, B.C.: Skyline Queries Against Mobile Lightweight Devices in MANETs. In: Proc. of ICDE (2006)
Kossmann, D., Ramsak, F., Rost, S.: Shooting Stars in the Sky: An Online Algorithm for Skyline Queries. In: Proc. of VLDB, pp. 275–286 (2002)
Lo, E., Ip, K., Lin, K.-I., Cheung, D.: Progressive Skylining over Web-Accessible Database. DKE 57(2), 122–147 (2006)
Lin, X., Yuan, Y., Wang, W., Lu, H.: Stabbing the Sky: Efficient Skyline Computation over Sliding Windows. In: Proc. of ICDE, pp. 502–513 (2005)
Madden, S., Franklin, M., Hellerstein, J., Hong, W.: The design of an acquisitional query processor for sensor networks. In. In: Proc. of SIGMOD, pp. 491–502 (2003)
Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: A Tiny AGgregation Service for Ad-Hoc Sensor Networks. In: Proc. of OSDI (2002)
Madden, S., et al.: Supporting aggregate queries over ad-hoc wireless sensor networks. In. In: Proc. of WMCSA, pp. 49–58 (2002)
Oliver, R., Smettem, K., Kranz, M., Mayer, K.: A Reactive Soil Moisture Sensor Network: Design and Field Evaluation. JDSN 1, 149–162 (2005)
Pandit, A., Gupta, H.: Communication-Efficient Implementation of Range-Joins in Sensor Networks. In: Li Lee, M., Tan, K.-L., Wuwongse, V. (eds.) DASFAA 2006. LNCS, vol. 3882, pp. 859–869. Springer, Heidelberg (2006)
Papadias, D., Tao, Y., Fu, G., et al.: An Optimal and Progressive Algorithm for Skyline Querie. In. In: Proc. of SIGMOD, pp. 467–478 (2003)
Tan, K.-L., Eng, P.-K., Ooi, B.C.: Efficient progressive skyline computation. In: Proc. Of VLDB, pp. 301–310 (2001)
Tao, Y., Papadias, D.: Maintaining Sliding Window Skylines on Data Streams. TKDE 18(3), 377–391 (2006)
Wu, M., Xu, J., Tang, X., Lee, W.-C.: Monitoring Top-k query in wireless sensor network. In: Proc. of ICDE, p. 143 (2006)
Xue, W., Luo, Q., Chen, L., Liu, Y.: Contour Map Matching For Event Detection in Sensor Networks. In. In: Proc. of SIGMOD, pp. 145–156 (2006)
Yao, Y., Gehrke, J.: Query processing in sensor networks. In: Proc. of CIDR (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Xin, J., Wang, G., Zhang, X. (2007). Energy-Efficient Skyline Queries over Sensor Network Using Mapped Skyline Filters. In: Dong, G., Lin, X., Wang, W., Yang, Y., Yu, J.X. (eds) Advances in Data and Web Management. APWeb WAIM 2007 2007. Lecture Notes in Computer Science, vol 4505. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72524-4_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-72524-4_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72483-4
Online ISBN: 978-3-540-72524-4
eBook Packages: Computer ScienceComputer Science (R0)