Top-k Monitoring Queries for Wireless Sensor Database Systems: Design and Implementation
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.
KeywordsTop-k monitoring query Wireless sensor network Wireless sensor database system
Benjamin Fiscman is appreciated for his editorial assistance.
- 1.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–75Google Scholar
- 2.Tilak S, Abu-Ghazaleh NB, Heinzelman W (2002) A taxonomy of wireless micro-sensor network models. Mobile Comput Commun Rev 1(2):1–8Google Scholar
- 3.Bonnet P, Gehrke JE, Seshadri P (2001) Towards sensor database systems. In: 2nd international conference on mobile data management, Springer, pp 3–14Google Scholar
- 4.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–491Google Scholar
- 5.Yao Y, Gehrke JE (2003) Query processing for sensor networks. In: First biennial conference on innovative data systems research, IEEE Press, New YorkGoogle Scholar
- 7.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–976Google Scholar
- 8.Malhotra B, Nascimento MA, Nikolaidis I (2011) Exact top-K queries in wireless sensor networks. IEEE Trans Knowl Data Eng (23)10:1513–1525Google Scholar
- 9.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–182Google Scholar
- 10.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–189Google Scholar
- 11.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–36Google Scholar
- 12.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–646Google Scholar
- 13.Aho AV, Sethi R, Ullman JD (2007) Compilers: principles, techniques, and tools, 2nd edn. Addison-WesleyGoogle Scholar