Skip to main content
SpringerLink
Log in

Managing Pervasive Environments through Database Principles: A Survey

  • Chapter
Advances in Data Management

Part of the book series: Studies in Computational Intelligence ((SCI,volume 223))

  • 612 Accesses

Abstract

As initially envisioned by Mark Weiser, pervasive environments are the trend for the future of information systems. Heterogeneous devices, from small sensors to framework computers, are all linked though ubiquitous networks ranging from local peer-to-peer wireless connections to the world-wide Internet. Managing such environments, so as to benefit from its full potential of available resources providing information and services, is a challenging issue that covers several research fields like data representation, network management, service discovery. . . However, some issues have already been tackled independently by the database community, e.g. for distributed databases or data integration. In this survey, we analyze current trends in pervasive environment management through database principles and sketch the main components of our ongoing project SoCQ, devoted to bridging the gap between pervasive environments and databases.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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. ActiveXML, http://www.activexml.net/

  2. Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Böhm, K., Kemper, A., Grust, T., Böhm, C. (eds.): EDBT 2006. LNCS, vol. 3896. Springer, Heidelberg (2006)

    Google Scholar 

  3. Abadi, D.J., et al.: The Design of the Borealis Stream Processing Engine. In: CIDR 2005, Proceedings of Second Biennial Conference on Innovative Data Systems Research (2005)

    Google Scholar 

  4. Aberer, K., Hauswirth, M., Salehi, A.: A middleware for fast and flexible sensor network deployment. In: VLDB 2006, Proceedings of the 32nd International Conference on Very Large Data Bases (2006)

    Google Scholar 

  5. Aberer, K., Hauswirth, M., Salehi, A.: Infrastructure for data processing in large-scale interconnected sensor networks. In: MDM 2007, Proceedings of the 8th International Conference on Mobile Data Management (2007)

    Google Scholar 

  6. Abiteboul, S., Manolescu, I., Taropa, E.: A framework for distributed xml data management. In: EDBT [2], pp. 1049–1058

    Google Scholar 

  7. Arasu, A., Babcock, B., Babu, S., Datar, M., Ito, K., Motwani, R., Nishizawa, I., Srivastava, U., Thomas, D., Varma, R., Widom, J.: STREAM: The Stanford Stream Data Manager. IEEE Data Engineering Bulletin 26(1), 19–26 (2003)

    Google Scholar 

  8. ATT Laboratories, Cambridge: Sentient Computing Project, http://www.cl.cam.ac.uk/research/dtg/attarchive/spirit/

  9. Becker, C., Handte, M., Schiele, G., Rothermel, K.: PCOM – A Component System for Pervasive Computing. In: PerCom 2004, Proceedings of the Second IEEE International Conference on Pervasive Computing and Communications, p. 67 (2004)

    Google Scholar 

  10. Biegel, G., Cahill, V.: Requirements for middleware for pervasive information systems. Kourouthanassis and Giaglis [42], vol. 10, pp. 86–102 (2007)

    Google Scholar 

  11. 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 

  12. Brumitt, B., Meyers, B., Krumm, J., Kern, A., Shafer, S.: EasyLiving: Technologies for intelligent environments. In: Thomas, P., Gellersen, H.-W. (eds.) HUC 2000. LNCS, vol. 1927, pp. 12–29. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  13. Carnegie Mellon University: Project Aura, Distraction-free Ubiquitous Computing, http://www.cs.cmu.edu/~aura/

  14. Chandrasekaran, S., et al.: TelegraphCQ: Continuous Dataflow Processing for an Uncertain World. In: CIDR 2003, Proceedings of the First Biennial Conference on Innovative Data Systems Research (2003)

    Google Scholar 

  15. Chaudhuri, S., Shim, K.: Query optimization in the presence of foreign functions. In: VLDB 1993: Proceedings of the 19th International Conference on Very Large Data Bases, pp. 529–542. Morgan Kaufmann Publishers Inc., San Francisco (1993)

    Google Scholar 

  16. Chaudhuri, S., Shim, K.: Optimization of queries with user-defined predicates. ACM Trans. Database Syst. 24(2), 177–228 (1999), http://doi.acm.org/10.1145/320248.320249

    Article  Google Scholar 

  17. Chen, J., DeWitt, D.J., Tian, F., Wang, Y.: NiagaraCQ: A Scalable Continuous Query System for Internet Databases. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 379–390 (2000)

    Google Scholar 

  18. Cherniack, M., et al.: Scalable Distributed Stream Processing. In: CIDR 2003, Proceedings of the First Biennial Conference on Innovative Data Systems Research (2003)

    Google Scholar 

  19. Demers, A.J., Gehrke, J., Hong, M., Riedewald, M., White, W.M.: Towards expressive publish/subscribe systems. In: EDBT [2], pp. 627–644

    Google Scholar 

  20. Demers, A.J., Gehrke, J., Panda, B., Riedewald, M., Sharma, V., White, W.M.: Cayuga: A general purpose event monitoring system. In: CIDR, pp. 412–422 (2007), www.crdrdb.org

  21. Denny, M., Franklin, M.J.: Operators for expensive functions in continuous queries. In: ICDE 2006: Proceedings of the 22nd International Conference on Data Engineering, p. 147. IEEE Computer Society, Washington (2006)

    Google Scholar 

  22. Dey, A.K., Abowd, G.D., Salber, D.: A conceptual framework and a toolkit for supporting the rapid prototyping of context-aware applications. Human-Computer Interaction 16(2), 97–166 (2001)

    Article  Google Scholar 

  23. Estrin, D., Culler, D., Pister, K., Sukhatme, G.: Connecting the Physical World with Pervasive Networks. IEEE Pervasive Computing 1(1), 59–69 (2002)

    Article  Google Scholar 

  24. Florescu, D., Levy, A., Manolescu, I., Suciu, D.: Query Optimization in the Presence of Limited Access Patterns. In: SIGMOD 1999: Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, pp. 311–322 (1999), http://doi.acm.org/10.1145/304182.304210

  25. Franklin, M., Halevy, A., Maier, D.: From Databases to Dataspaces: a new Abstraction for Information Management. SIGMOD Rec. 34(4), 27–33 (2005)

    Article  Google Scholar 

  26. Franklin, M.J., et al.: Design Considerations for High Fan-In Systems: The HiFi Approach. In: CIDR 2005, Proceedings of Second Biennial Conference on Innovative Data Systems Research (2005)

    Google Scholar 

  27. Gajos, K., Fox, H., Shrobe, H.: End user empowerment in human centered pervasive computing. In: Pervasive 2002, Zurich, Switzerland (2002)

    Google Scholar 

  28. Garcia-Molina, H., Widom, J., Ullman, J.D.: Database System Implementation. Prentice-Hall, Inc., Upper Saddle River (1999)

    Google Scholar 

  29. Garlan, D., et al.: Project Aura: Toward Distraction-Free Pervasive Computing. IEEE Pervasive Computing 1(2), 22–31 (2002)

    Article  Google Scholar 

  30. Gehrke, J., Madden, S.: Query processing in sensor networks. IEEE Pervasive Computing 3(1), 46–55 (2004)

    Article  Google Scholar 

  31. Goldman, R., Widom, J.: WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 285–296 (2000)

    Google Scholar 

  32. Grimm, R., et al.: System Support for Pervasive Applications. ACM Transactions on Computer Systems 22(4), 421–486 (2004)

    Article  Google Scholar 

  33. Gripay, Y.: Service-oriented Continuous Queries for Pervasive Systems. In: EDBT 2008 PhD Workshop (2008), http://liris.cnrs.fr/publis/?id=3428

  34. Helal, S., Mann, W., El-Zabadani, H., King, J., Kaddoura, Y., Jansen, E.: The gator tech smart house: A programmable pervasive space. Computer 38(3), 50–60 (2005)

    Article  Google Scholar 

  35. Hellerstein, J.M.: Optimization techniques for queries with expensive methods. ACM Transactions on Database Systems 23(2), 113–157 (1998), http://doi.acm.org/10.1145/292481.277627

    Article  MathSciNet  Google Scholar 

  36. Hellerstein, J.M., Stonebraker, M.: Predicate migration: Optimizing queries with expensive predicates. In: SIGMOD 1993, Proceedings of the ACM SIGMOD Conference on Management of Data, pp. 267–276 (1993)

    Google Scholar 

  37. Hwang, J.H., Xing, Y., Cetintemel, U., Zdonik, S.: A cooperative, self-configuring high-availability solution for stream processing. In: ICDE 2007, Proceedings of the 23rd International Conference on Data Engineering (2007)

    Google Scholar 

  38. Imielinski, T., Nath, B.: Wireless graffiti: data, data everywhere. In: VLDB 2002, pp. 9–19 (2002)

    Google Scholar 

  39. Jeffery, S.R., Alonso, G., Franklin, M.J., Hong, W., Widom, J.: Declarative support for sensor data cleaning. In: Fishkin, K.P., Schiele, B., Nixon, P., Quigley, A. (eds.) PERVASIVE 2006. LNCS, vol. 3968, pp. 83–100. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  40. Koile, K., Tollmar, K., Demirdjian, D., Shrobe, H., Darrell, T.: Activity zones for context-aware computing. In: Dey, A.K., Schmidt, A., McCarthy, J.F. (eds.) UbiComp 2003. LNCS, vol. 2864, pp. 90–106. Springer, Heidelberg (2003)

    Google Scholar 

  41. Kourouthanassis, P.E., Giaglis, G.M.: The design challenge for pervasive information systems. Advances in Management Information Systems [42], vol. 10, pp. 29–85 (2007)

    Google Scholar 

  42. Kourouthanassis, P.E., Giaglis, G.M. (eds.): Pervasive Information Systems. Advances in Management Information Systems, vol. 10. M.E. Sharpe, Armonk (2007)

    Google Scholar 

  43. Kourouthanassis, P.E., Giaglis, G.M.: Toward pervasiveness. In: Advances in Management Information Systems [42], vol. 10, pp. 3–25 (2007)

    Google Scholar 

  44. Levene, M., Loizou, G.: A Guided Tour of Relational Databases and Beyond. Springer, Heidelberg (1999)

    Google Scholar 

  45. Microsoft Research: EasyLiving, http://research.microsoft.com/easyliving/

  46. MIT: Oxygen Project, Pervasive, Human-centered Computing, http://oxygen.csail.mit.edu/

  47. OMG: CORBA, http://www.corba.org/

  48. OSGi Alliance: http://www.osgi.org/

  49. OSGi Alliance: Listeners Considered Harmful: The “Whiteboard” Pattern. Technical Whitepaper (2004), http://www.osgi.org/wiki/uploads/Links/whiteboard.pdf

  50. Saha, D., Mukherjee, A.: Pervasive computing: a paradigm for the 21st century. Computer 36(3), 25–31 (2003)

    Article  Google Scholar 

  51. Saif, U., Pham, H., Paluska, J.M., Waterman, J., Terman, C., Ward, S.: A case for goal-oriented programming semantics. In: UbiSys 2003: Workshop on System Support for Ubiquitous Computing, 5th International Conference on Ubiquitous Computing, UbiComp 2003 (2003)

    Google Scholar 

  52. SoCQ Project: http://socq.liris.cnrs.fr/

  53. Srivastava, U., Munagala, K., Widom, J., Motwani, R.: Query Optimization over Web Services. In: VLDB 2006, Proceedings of the 32nd International Conference on Very Large Data Bases, pp. 355–366 (2006)

    Google Scholar 

  54. Strang, T., Linnhoff-popien, C.: Service interoperability on context level in ubiquitous computing environments. In: SSGRR 2003w, Proceedings of International Conference on Advances in Infrastructure for Electronic Business, Education, Science, Medicine, and Mobile Technologies on the Internet (2003)

    Google Scholar 

  55. Tian, F., DeWitt, D.J.: Tuple Routing Strategies for Distributed Eddies. In: VLDB 2003, Proceedings of the 29th International Conference on Very Large Data Bases, pp. 333–344 (2003)

    Google Scholar 

  56. Union, I.T.: The Internet of Things. ITU Internet Reports. International Telecommunication Union (2005)

    Google Scholar 

  57. University of California, Berkeley: The Endeavour Expedition: Charting the Fluid Information Utility, http://endeavour.cs.berkeley.edu/

  58. University of Washington: Portolano: An Expedition into Invisible Computing, http://portolano.cs.washington.edu/

  59. UPnP Forum: Universal Plug and Play, http://www.upnp.org/

  60. Web Services for Devices (WS4D): Devices Profile for Web Services (DPWS), http://ws4d.org/

  61. Weiser, M.: The Computer for the 21st Century. Scientific American 265(3), 94–104 (1991)

    Article  Google Scholar 

  62. Xue, W., Luo, Q.: Action-Oriented Query Processing for Pervasive Computing. In: CIDR 2005, Proceedings of the Second Biennial Conference on Innovative Data Systems Research (2005)

    Google Scholar 

  63. Yao, Y., Gehrke, J.: Query Processing in Sensor Networks. In: CIDR 2003, Proceedings of the First Biennial Conference on Innovative Data Systems Research (2003)

    Google Scholar 

  64. Zhu, F., Mutka, M., Ni, L.: Service Discovery in Pervasive Computing Environments. IEEE Pervasive Computing 4(4), 81–90 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Université de Lyon, CNRS INSA-Lyon, LIRIS, UMR5205, F-69621, France

    Yann Gripay, Frédérique Laforest & Jean-Marc Petit

Authors
  1. Yann Gripay
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Frédérique Laforest
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jean-Marc Petit
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. College of Computing and Informatics, University of North Carolina at Charlotte, 28223, Charlotte, N.C., USA

    Zbigniew W. Ras

  2. Wydzial Informatyki, Politechnika Bialostocka, ul.Wiejska 45a, 15-351, Bialystok, Poland

    Agnieszka Dardzinska

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Gripay, Y., Laforest, F., Petit, JM. (2009). Managing Pervasive Environments through Database Principles: A Survey. In: Ras, Z.W., Dardzinska, A. (eds) Advances in Data Management. Studies in Computational Intelligence, vol 223. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02190-9_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02190-9_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02189-3

  • Online ISBN: 978-3-642-02190-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation