Skip to main content
SpringerLink
Log in

An Effective and Efficient Middleware for Supporting Distributed Query Processing in Large-Scale Cyber-Physical Systems

  • Conference paper
Internet and Distributed Computing Systems (IDCS 2014)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8729))

Included in the following conference series:

  • 1392 Accesses

Abstract

Large-scale Cyber-Physical Systems (CPS) represent the new frontier for distributed computing and, in particular, Cloud computing. In such systems, there is a tight need for effective and efficient distributed query processing tasks, which may be implemented within the core layer of conventional middleware. In particular, autonomous embedded devices (also known as motes) and wireless sensor networks appear to be the most convenient computational infrastructures to implement and deploy CPS effectively and efficiently. Within this so-delineated research context, in this paper we propose architecture and functionalities of StreamOperation (StreamOp), a middleware for supporting distributed query processing via a novel paradigm that lies on the autonomous database management metaphor to be implemented on each mote of the system. We also provide experimental analysis and assessment which clearly validate our research even from a performance-oriented point of view, beyond the conceptual point of view ensured by our main contributions.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bonnet, P., Gehrke, J., Seshadri, P.: Towards sensor database systems. In: Tan, K.-L., Franklin, M.J., Lui, J.C.-S. (eds.) MDM 2001. LNCS, vol. 1987, pp. 3–14. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  2. Madden, S., Franklin, M., Hellerstein, J., Hong, W.: TinyDB: an acquisitional query processing system for sensor networks. ACM Transactions on Database Systems 30(1), 122–173 (2005)

    Article  Google Scholar 

  3. Yoneki, E., Bacon, J.: A survey of wireless sensor network technologies: research trends and middleware’s role. Technical report UCAM-CL-TR-646, University of Cambridge (2005)

    Google Scholar 

  4. Wang, M.-M., Cao, J.-N., Li, J., Dasi, S.K.: Middleware for wireless sensor networks: a survey. Journal of Computer Science and Technology 23(3), 305–326 (2008)

    Article  Google Scholar 

  5. Mottola, L.: Programming wireless sensor networks: from physical to logical neighborhoods. PhD Thesis, Politecnico di Milano, Italy (2008)

    Google Scholar 

  6. Aberer, K., Hauswirth, M., Salehi, A.: Infrastructure for data processing in large-scale interconnected sensor networks. In: Proceedings of MDM, pp. 198–205 (2007)

    Google Scholar 

  7. Shneidman, J., Pietzuch, P., Ledlie, J., Roussopoulos, M., Seltzer, M., et al.: An infrastructure for connecting sensor networks and applications. Technical Report TR-21-04, Harvard University (2004)

    Google Scholar 

  8. Franklin, M., Jeffery, S., Krishnamurthy, S., Reiss, F., Rizvi, S., et al.: Design considerations for high fan-in systems: the HiFi approach. In: Proceedings of CIDR, pp. 290–304 (2005)

    Google Scholar 

  9. Gibbons, P.B., Karp, B., Ke, Y., Nath, S., Seshan, S.: IrisNet: an architecture for a world-wide sensor web. IEEE Pervasive Computing 2(4), 22–33 (2003)

    Article  Google Scholar 

  10. Gummadi, R., Gnawali, O., Govindan, R.: Macro-programming wireless sensor networks using Kairos. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G., Welsh, M. (eds.) DCOSS 2005. LNCS, vol. 3560, pp. 126–140. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  11. Bakshi, A., Prasanna, V.K., Reich, J., Larner, D.: The abstract task graph: a methodology for architecture-independent programming of networked sensor systems. In: Proceedings of EESR, pp. 19–24 (2005)

    Google Scholar 

  12. Levis, P., Culler, D.: Maté: a tiny virtual machine for sensor networks. In: Proceedings of ACM ASPLOS X, pp. 85–95 (2002)

    Google Scholar 

  13. Levis, P., Gay, D., Culler, D.: Active sensor networks. In: Proceedings of ACM NSDI, vol. 2, pp. 343–356 (2005)

    Google Scholar 

  14. Whitehouse, K., Sharp, C., Brewer, E., Culler, D.: Hood: a neighborhood abstraction for sensor networks. In: Proceedings of MobiSys, pp. 99–110 (2004)

    Google Scholar 

  15. Shen, C.-C., Srisathapornphat, C., Jaikaeo, C.: Sensor information networking architecture and applications. IEEE Personal Communications Magazine 8(4), 52–59 (2001)

    Article  Google Scholar 

  16. Srisathapornphat, C., Jaikaeo, C., Shen, C.-C.: Sensor information networking architecture. In: Proceedings of International Workshop on Parallel Processing, pp. 23–30 (2000)

    Google Scholar 

  17. Li, S., Son, S.H., Stankovic, J.A.: Event detection services using data service middleware in distributed sensor networks. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 502–517. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  18. Boulis, A., Han, C.-C., Srivastava, M.B.: Design and implementation of a framework for efficient and programmable sensor networks. In: Proceedings of MobiSys, pp. 187–200 (2003)

    Google Scholar 

  19. Tsiftes, N., Dunkels, A.: A database in every sensor. In: Proceedings of ACM SenSys, pp. 316–332 (2011)

    Google Scholar 

  20. Furtado, P., Cecilio, J.: Sensor streams middleware for easy configuration and processing in hybrid sensor network. In: Proceedings of ACM SAC, pp. 1499–1504 (2013)

    Google Scholar 

  21. Furtado, P.: TinyStream sensors. In: Quirchmayr, G., Basl, J., You, I., Xu, L., Weippl, E. (eds.) CD-ARES 2012. LNCS, vol. 7465, pp. 218–232. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  22. Cuzzocrea, A., Serafino, P.: LCS-Hist: taming massive high-dimensional data cube compression. In: Proceedings of EDBT, pp. 768–779 (2009)

    Google Scholar 

  23. Cuzzocrea, A.: Providing probabilistically-bounded approximate answers to non-holistic aggregate range queries in OLAP. In: Proceedings of DOLAP, pp. 97–106 (2005)

    Google Scholar 

  24. Cuzzocrea, A., Furfaro, F., Masciari, E., Saccà, D., Sirangelo, C.: Approximate Query Answering on Sensor Network Data Streams. In: Stefanidis, A., Nittel, S. (eds.) GeoSensor Networks, pp. 53–72. CRC Press (2004)

    Google Scholar 

  25. Cuzzocrea, A., Mansmann, S.: OLAP Visualization: Models, Issues, and Techniques. In: Wang, J. (ed.) Encyclopedia of Data Warehousing and Mining, 2nd edn., pp. 1439–1446. IGI Global (2009)

    Google Scholar 

  26. Munir, S., Stankovic, J.A.: DepSys: Dependency aware integration of cyber-physical systems for smart homes. In: Proceedings of ACM ICCPS, pp. 127–138 (2014)

    Google Scholar 

  27. Medhat, R., Kumar, D., Bonakdarpour, B., Fischmeister, S.: Sacrificing a little space can significantly improve monitoring of time-sensitive cyber-physical systems. In: Proceedings of ACM ICCPS, pp. 115–126 (2014)

    Google Scholar 

  28. Hunter, T., Das, T., Zaharia, M., Abbeel, P., Bayen, A.M.: Large-Scale Estimation in Cyberphysical Systems Using Streaming Data: A Case Study with Arterial Traffic Estimation. IEEE Transactions on Automation Science and Engineering 10(4), 884–898 (2013)

    Article  Google Scholar 

  29. Dean, J., Ghemawat, S.: MapReduce: Simplified Data Processing on Large Clusters. Communications of the ACM 51(1), 107–113 (2008)

    Article  Google Scholar 

  30. Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R.H., Konwinski, A., Lee, G., Patterson, D.A., Rabkin, A., Stoica, I., Zaharia, M.: A View of Cloud Computing. Communications of the ACM 53(4), 50–58 (2010)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ICAR-CNR and University of Calabria, Italy

    Alfredo Cuzzocrea

  2. CISUC/DEI, University of Coimbra, Portugal

    Jose Cecilio & Pedro Furtado

Authors
  1. Alfredo Cuzzocrea
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jose Cecilio
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pedro Furtado
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Informatics, Modelling, Electronics and Systems (DIMES), University of Calabria (UNICAL), Rende, Italy

    Giancarlo Fortino

  2. The University of Reading, Whiteknights, Reading, RG6 6AY, Berkshire, UK

    Giuseppe Di Fatta

  3. School of Logistics Engineering, Wuhan University of Technology, Wuhan, P.R. China

    Wenfeng Li

  4. Computer Science Department, Universidad de Chile, Chile

    Sergio Ochoa

  5. ICAR-CNR and University of Calabria, Italy

    Alfredo Cuzzocrea

  6. CSIRO ICT, Center, Room # 5124, 108 North Road, Acton, ACT 2601, Australia

    Mukaddim Pathan

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Cuzzocrea, A., Cecilio, J., Furtado, P. (2014). An Effective and Efficient Middleware for Supporting Distributed Query Processing in Large-Scale Cyber-Physical Systems. In: Fortino, G., Di Fatta, G., Li, W., Ochoa, S., Cuzzocrea, A., Pathan, M. (eds) Internet and Distributed Computing Systems. IDCS 2014. Lecture Notes in Computer Science, vol 8729. Springer, Cham. https://doi.org/10.1007/978-3-319-11692-1_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11692-1_11

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11691-4

  • Online ISBN: 978-3-319-11692-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation