Top-k Monitoring Queries for Wireless Sensor Database Systems: Design and Implementation

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 253)


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.


Top-k monitoring query Wireless sensor network Wireless sensor database system 



Benjamin Fiscman is appreciated for his editorial assistance.


  1. 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. 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. 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. 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. 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
  6. 6.
    Madden S, Franklin MJ, Hellerstein JM, Hong W (2005) TinyDB: an acqusitional query processing system for sensor Networks. ACM TODS 30(1):122–173CrossRefGoogle Scholar
  7. 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. 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. 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. 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. 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. 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. 13.
    Aho AV, Sethi R, Ullman JD (2007) Compilers: principles, techniques, and tools, 2nd edn. Addison-WesleyGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  1. 1.Department of Information ManagementChung Hua UniversityHsinchuTaiwan

Personalised recommendations