Skip to main content

Top-k Retrieval Techniques in Distributed Sensor Systems

  • Reference work entry
  • First Online:
Encyclopedia of GIS

Synonyms

Spatiotemporal Similarity Search; Top-k query processing

Definition

Fast developments in wireless technologies and microelectronics made it feasible to develop economically viable embedded sensor systems for monitoring and understanding the physical world (Madden et al. 2002). Traditional monitoring approaches, like passive sensing devices, transmit their readings to a centralized processing unit for storage and analysis. Wireless Sensor Devices (WSDs)on the other hand, are tiny computers on a chip that is often no bigger than a coin or credit card. These devices, equipped with a low frequency processor ( ≈ 4–58 MHz) and a wireless radio, can sense parameters such as, light, sound, temperature, humidity, pressure, noise levels, movement, and many others at extremely high resolutions. The applications of sensor networks range from environment monitoring (such as atmosphere and habitant monitoring, seismic and structural monitoring) to industry manufacturing (such as factory...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Cao P, Wang Z (2004) Efficient top-k query calculation in distributed networks. In: Proceedings of the twenty-third annual ACM symposium on principles of distributed computing (PODC 04), 25–28 July 2004, St. John’s, pp 206–215

    MATH  Google Scholar 

  • Fagin R (1996) Combining fuzzy information from multiple systems (extended abstract). In: Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems (PODS 96), 3–5 June 1996, Montreal, pp 216–226

    Google Scholar 

  • Hadjieleftheriou M, Kollios G, Bakalov P, Tsotras VJ (2005) Complex spatiotemporal pattern queries. In: Proceedings of the 31st international conference on very large data bases (VLDB 05), 30 Aug–2 Sept 2005, Trondheim, pp 877–888

    Google Scholar 

  • Kollios G, Gunopulos D, Tsotras VJ (1999) On indexing mobile objects. In: Proceedings of the eighteenth ACM SIGMODSIGACT-SIGART symposium on principles of database systems (PODS 99), 31 May–2 June 1999, Philadelphia, pp 261–272

    Google Scholar 

  • Madden S, Franklin MJ, Hellerstein JM, Hong W (2002) Tag: a tiny aggregation service for ad-hoc sensor networks. ACM SIGOPS Oper Syst Rev 36(SI):131–146

    Google Scholar 

  • Marian A, Bruno N, Gravano L (2004) Evaluating top-k queries over webaccessible databases. ACM Trans Database Syst 29(2):319-362

    Article  Google Scholar 

  • Michel S, Triantafillou P, Weikum G (2005) KLEE: a framework for distributed top-k query algorithms. In: Proceedings of the 31st international conference on very large data bases (VLDB 05), 30 Aug–2 Sept 2005, Trondheim, pp 637–648

    Google Scholar 

  • Saltenis S, Jensen CS, Leutenegger ST, Lopez MA (2000) Indexing the positions of continuously moving objects. In: Proceedings of the 2000 ACM SIGMOD international conference on management of data (SIGMOD 00), 16–18 May 2000, Dallas, pp 331–342

    Google Scholar 

  • Tao Y, Sun J, Papadias D (2003) Analysis of predictive spatiotemporal queries. ACM Trans Database Syst 28(4):295–336

    Article  Google Scholar 

  • Vlachos M, Hadjieleftheriou M, Gunopulos D, Keogh E (2003) Indexing multidimensional time-series with support for multiple distance measures. In: Proceedings of the ninth ACM SIGKDD international conference on knowledge discovery and data mining (KDD 03), 24–27 Aug 2003, Washington, DC, pp 216–225

    Google Scholar 

  • Zeinalipour-Yazti D, Lin S, Gunopulos D (2006) Distributed spatiotemporal similarity search. In: Proceedings of the 15th ACM international conference on information and knowledge management (CIKM 06), 6–11 Nov 2006, Arlington, pp 14–23

    Google Scholar 

  • Zeinalipour-Yazti D, Vagena Z, Gunopulos D, Kalogeraki V, Tsotras V, Vlachos M, Koudas N, Srivastava D (2005) The threshold join algorithm for top-k queries in distributed sensor networks. In: Proceedings of the 2nd international workshop on data management for sensor networks (DMSN 05), 29 Aug 2005, Trondheim, pp 61–66

    Google Scholar 

Recommended Reading

  • Nieto M (1997) Public video surveillance: is it an effective crime prevention tool? Technical report, California Research Bureau Report

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this entry

Cite this entry

Lin, S., Zeinalipour-Yazt, D., Gunopulos, D. (2017). Top-k Retrieval Techniques in Distributed Sensor Systems. In: Shekhar, S., Xiong, H., Zhou, X. (eds) Encyclopedia of GIS. Springer, Cham. https://doi.org/10.1007/978-3-319-17885-1_1395

Download citation

Publish with us

Policies and ethics