Advertisement

Managing Pervasive Environments through Database Principles: A Survey

  • Yann Gripay
  • Frédérique Laforest
  • Jean-Marc Petit
Part of the Studies in Computational Intelligence book series (SCI, volume 223)

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.

Keywords

Pervasive environments Databases Continuous queries Data streams Services 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
  2. 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. 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. 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. 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. 6.
    Abiteboul, S., Manolescu, I., Taropa, E.: A framework for distributed xml data management. In: EDBT [2], pp. 1049–1058Google Scholar
  7. 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. 8.
    ATT Laboratories, Cambridge: Sentient Computing Project, http://www.cl.cam.ac.uk/research/dtg/attarchive/spirit/
  9. 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. 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. 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)CrossRefGoogle Scholar
  12. 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)CrossRefGoogle Scholar
  13. 13.
    Carnegie Mellon University: Project Aura, Distraction-free Ubiquitous Computing, http://www.cs.cmu.edu/~aura/
  14. 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. 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. 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 CrossRefGoogle Scholar
  17. 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. 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. 19.
    Demers, A.J., Gehrke, J., Hong, M., Riedewald, M., White, W.M.: Towards expressive publish/subscribe systems. In: EDBT [2], pp. 627–644Google Scholar
  20. 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. 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. 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)CrossRefGoogle Scholar
  23. 23.
    Estrin, D., Culler, D., Pister, K., Sukhatme, G.: Connecting the Physical World with Pervasive Networks. IEEE Pervasive Computing 1(1), 59–69 (2002)CrossRefGoogle Scholar
  24. 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. 25.
    Franklin, M., Halevy, A., Maier, D.: From Databases to Dataspaces: a new Abstraction for Information Management. SIGMOD Rec. 34(4), 27–33 (2005)CrossRefGoogle Scholar
  26. 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. 27.
    Gajos, K., Fox, H., Shrobe, H.: End user empowerment in human centered pervasive computing. In: Pervasive 2002, Zurich, Switzerland (2002)Google Scholar
  28. 28.
    Garcia-Molina, H., Widom, J., Ullman, J.D.: Database System Implementation. Prentice-Hall, Inc., Upper Saddle River (1999)Google Scholar
  29. 29.
    Garlan, D., et al.: Project Aura: Toward Distraction-Free Pervasive Computing. IEEE Pervasive Computing 1(2), 22–31 (2002)CrossRefGoogle Scholar
  30. 30.
    Gehrke, J., Madden, S.: Query processing in sensor networks. IEEE Pervasive Computing 3(1), 46–55 (2004)CrossRefGoogle Scholar
  31. 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. 32.
    Grimm, R., et al.: System Support for Pervasive Applications. ACM Transactions on Computer Systems 22(4), 421–486 (2004)CrossRefGoogle Scholar
  33. 33.
    Gripay, Y.: Service-oriented Continuous Queries for Pervasive Systems. In: EDBT 2008 PhD Workshop (2008), http://liris.cnrs.fr/publis/?id=3428
  34. 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)CrossRefGoogle Scholar
  35. 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 CrossRefMathSciNetGoogle Scholar
  36. 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. 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. 38.
    Imielinski, T., Nath, B.: Wireless graffiti: data, data everywhere. In: VLDB 2002, pp. 9–19 (2002)Google Scholar
  39. 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)CrossRefGoogle Scholar
  40. 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. 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. 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. 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. 44.
    Levene, M., Loizou, G.: A Guided Tour of Relational Databases and Beyond. Springer, Heidelberg (1999)Google Scholar
  45. 45.
    Microsoft Research: EasyLiving, http://research.microsoft.com/easyliving/
  46. 46.
    MIT: Oxygen Project, Pervasive, Human-centered Computing, http://oxygen.csail.mit.edu/
  47. 47.
  48. 48.
    OSGi Alliance: http://www.osgi.org/
  49. 49.
    OSGi Alliance: Listeners Considered Harmful: The “Whiteboard” Pattern. Technical Whitepaper (2004), http://www.osgi.org/wiki/uploads/Links/whiteboard.pdf
  50. 50.
    Saha, D., Mukherjee, A.: Pervasive computing: a paradigm for the 21st century. Computer 36(3), 25–31 (2003)CrossRefGoogle Scholar
  51. 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. 52.
  53. 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. 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. 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. 56.
    Union, I.T.: The Internet of Things. ITU Internet Reports. International Telecommunication Union (2005)Google Scholar
  57. 57.
    University of California, Berkeley: The Endeavour Expedition: Charting the Fluid Information Utility, http://endeavour.cs.berkeley.edu/
  58. 58.
    University of Washington: Portolano: An Expedition into Invisible Computing, http://portolano.cs.washington.edu/
  59. 59.
    UPnP Forum: Universal Plug and Play, http://www.upnp.org/
  60. 60.
    Web Services for Devices (WS4D): Devices Profile for Web Services (DPWS), http://ws4d.org/
  61. 61.
    Weiser, M.: The Computer for the 21st Century. Scientific American 265(3), 94–104 (1991)CrossRefGoogle Scholar
  62. 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. 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. 64.
    Zhu, F., Mutka, M., Ni, L.: Service Discovery in Pervasive Computing Environments. IEEE Pervasive Computing 4(4), 81–90 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Yann Gripay
    • 1
  • Frédérique Laforest
    • 1
  • Jean-Marc Petit
    • 1
  1. 1.Université de Lyon, CNRS INSA-Lyon, LIRIS, UMR5205France

Personalised recommendations