Abstract
A wireless sensor database differs from a relational database, in that it is comprised of a wireless sensor network (WSN), not disks. Nevertheless, the sensing data in the wireless sensor database still are represented as tables. Abstracting the sensing data as the table, end users are able to use SQL to retrieve the required sensing data and do not become aware of the WSN. In the wireless sensor database, top-k monitoring query is an important application and has received much attention in the research community. This research builds on an existing wireless sensor database, TinyDB, and equips TinyDB with the function of performing top-k monitoring queries. The end users finally are able to submit a top-k SQL statement to the wireless sensor database and indeed retrieve the required top-k sensing readings from the WSN.
The early version of this paper has been published in Chinese on the 19th International Conference on Information Management in Taiwan.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Ho L, Walker Z, Moh M (2005) A prototype on RFID and sensor networks for elder healthcare. In: 2005 ACM SIGCOMM workshop on experimental approaches to wireless network design and analysis. ACM New York, NY, USA, pp 70–75
Tilak S, Abu-Ghazaleh NB, Heinzelman W (2002) A taxonomy of wireless micro-sensor network models. Mobile Comput Commun Rev 1(2):1–8
Bonnet P, Gehrke JE, Seshadri P (2001) Towards sensor database systems. In: 2nd international conference on mobile data management, Springer, pp 3–14
Kempe D, Dobra A, Gehrke JE (2003) Gossip-based computation of aggregate information. In: 44th annual IEEE symposium on foundations of computer science. IEEE Press, New York, pp 482–491
Yao Y, Gehrke JE (2003) Query processing for sensor networks. In: First biennial conference on innovative data systems research, IEEE Press, New York
Madden S, Franklin MJ, Hellerstein JM, Hong W (2005) TinyDB: an acqusitional query processing system for sensor Networks. ACM TODS 30(1):122–173
Wu M, Xu J, Tang X, Lee W (2007) Monitoring top-k query in wireless sensor networks. IEEE Trans Knowl Data Eng 19(7):962–976
Malhotra B, Nascimento MA, Nikolaidis I (2011) Exact top-K queries in wireless sensor networks. IEEE Trans Knowl Data Eng (23)10:1513–1525
Chen B, Liang W, Yu JX (2010) Online time interval top-k queries in wireless sensor networks. In: Eleventh international conference on mobile data management, IEEE Press, New York, pp 177–182
Zeinalipour-Yazti D, Andreou P, Chrysanthis KP, Samaras G (2007) MINT views: materialized in-network top-k views in sensor networks. In: 7th international conference on mobile data management, IEEE Press, Washington, DC, pp 182–189
Wu M, Xu J, Tang X (2006) Processing precision-constrained approximate queries in wireless sensor networks. In: 7th international conference on mobile data management, IEEE Press, New York, pp 31–36
Mouratidis K, Bakiras S, Papadias D (2006) Continuous monitoring of top-k queries over sliding windows. In: 2006 ACM SIGMOD international conference on management of data, pp 635–646
Aho AV, Sethi R, Ullman JD (2007) Compilers: principles, techniques, and tools, 2nd edn. Addison-Wesley
Acknowledgments
Benjamin Fiscman is appreciated for his editorial assistance.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
Lee, CC., Xia, Y. (2013). Top-k Monitoring Queries for Wireless Sensor Database Systems: Design and Implementation. In: Park, J.J., Barolli, L., Xhafa, F., Jeong, H.Y. (eds) Information Technology Convergence. Lecture Notes in Electrical Engineering, vol 253. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-6996-0_58
Download citation
DOI: https://doi.org/10.1007/978-94-007-6996-0_58
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-6995-3
Online ISBN: 978-94-007-6996-0
eBook Packages: EngineeringEngineering (R0)