Yann Gripay
Jean-Marc Petit
ABSTRACT
Querying non-conventional data is recognized as a major issue in new environments and applications such as those occurring in pervasive computing. A key issue is the ability to query data, streams and services in a declarative way. Our overall objective is to make the development of pervasive applications easier through database principles. In this paper, through the notion of virtual attributes and binding patterns, we define a data-centric view of pervasive environments: the classical notion of database is extended to come up with a broader notion, defined as relational pervasive environment, integrating data, streams and active/passive services. Then, the so-called Serena algebra is proposed with operators to homogeneously handle data and services. Moreover, the notion of stream can also be smoothly integrated into this algebra. A prototype of Pervasive Environment Management System has been implemented on which first experiments have been conducted to validate our approach.
- ActiveXML. http://www.activexml.net/.Google Scholar
- D. J. Abadi et al. The Design of the Borealis Stream Processing Engine. In Proceedings of CIDR'05, 2005.Google Scholar
- K. Aberer, M. Hauswirth, and A. Salehi. Infrastructure for data processing in large-scale interconnected sensor networks. In Proceedings of MDM2007, pages 198--205. IEEE, 2007. Google ScholarDigital Library
- S. Abiteboul, O. Benjelloun, and T. Milo. Positive Active XML. In Proceedings of PODS'04, pages 35--45, 2004. Google ScholarDigital Library
- S. Abiteboul, I. Manolescu, and E. Taropa. A Framework for Distributed XML Data Management. In EDBT, volume 3896 of Lecture Notes in Computer Science, pages 1049--1058. Springer, 2006. Google ScholarDigital Library
- B. Brumitt et al. EasyLiving: Technologies for intelligent environments. In Proceedings of HUC 2000, pages 12--29, 2000. Google ScholarDigital Library
- S. Chandrasekaran et al. TelegraphCQ: Continuous Dataflow Processing for an Uncertain World. In Proceedings of CIDR'03, 2003.Google Scholar
- J. Chen, D. J. DeWitt, F. Tian, and Y. Wang. NiagaraCQ: A Scalable Continuous Query System for Internet Databases. In Proceedings of SIGMOD'00, pages 379--390, 2000. Google ScholarDigital Library
- D. Estrin et al. Connecting the Physical World with Pervasive Networks. IEEE Pervasive Computing, 1(1):59--69, 2002. Google ScholarDigital Library
- D. Florescu, A. Levy, I. Manolescu, and D. Suciu. Query Optimization in the Presence of Limited Access Patterns. In Proceedings of SIGMOD'99, pages 311--322, 1999. Google ScholarDigital Library
- M. Franklin, A. Halevy, and D. Maier. From Databases to Dataspaces: a new Abstraction for Information Management. SIGMOD Record, 34(4):27--33, 2005. Google ScholarDigital Library
- M. J. Franklin et al. Design Considerations for High Fan-In Systems: The HiFi Approach. In Proceedings of CIDR'05, 2005.Google Scholar
- D. Garlan et al. Project Aura: Toward Distraction-Free Pervasive Computing. IEEE Pervasive Computing, 1(2):22--31, 2002. Google ScholarDigital Library
- R. Goldman and J. Widom. WSQ/DSQ: A Practical Approach for Combined Querying of Databases and the Web. In Proceedings of SIGMOD'00, pages 285--296, 2000. Google ScholarDigital Library
- R. Grimm et al. System Support for Pervasive Applications. ACM Transactions on Computer Systems, 22(4):421--486, 2004. Google ScholarDigital Library
- T. Imielinski and B. Nath. Wireless graffiti: data, data everywhere. In Proceedings of VLDB'02, pages 9--19, 2002. Google ScholarDigital Library
- S. R. Jeffery, G. Alonso, M. J. Franklin, W. Hong, and J. Widom. Declarative support for sensor data cleaning. In Pervasive, pages 83--100, 2006. Google ScholarDigital Library
- M. Levene and G. Loizou. A Guided Tour of Relational Databases and Beyond. Springer-Verlag, 1999. Google ScholarDigital Library
- OSGi Alliance. http://www.osgi.org/.Google Scholar
- U. Srivastava, K. Munagala, J. Widom, and R. Motwani. Query Optimization over Web Services. In Proceedings of VLDB'06, pages 355--366, 2006. Google ScholarDigital Library
- UPnP Forum. http://www.upnp.org/.Google Scholar
- M. Weiser. The Computer for the 21st Century. Scientific American, 265(3):94--104, September 1991.Google ScholarCross Ref
- J. Widom et al. STREAM: The Stanford Stream Data Manager. IEEE Data Engineering Bulletin, 26(1):19--26, 2003.Google Scholar
- W. Xue and Q. Luo. Action-Oriented Query Processing for Pervasive Computing. In Proceedings of CIDR'05, 2005.Google Scholar
- Y. Yao and J. Gehrke. Query Processing in Sensor Networks. In Proceedings of CIDR'03, 2003.Google Scholar
- F. Zhu, M. Mutka, and L. Ni. Service Discovery in Pervasive Computing Environments. IEEE Pervasive Computing, 4(4):81--90, 2005. Google ScholarDigital Library
Index Terms
- A simple (yet powerful) algebra for pervasive environments
Recommendations
Using Jini to enable pervasive computing environments
ACM-SE 43: Proceedings of the 43rd annual Southeast regional conference - Volume 1Pervasive computing is a vision aimed at facilitating access to information anywhere and anytime, wherein stationary and mobile devices interact seamlessly to aid the users in their tasks. As the enabling hardware becomes smaller, smarter and cheaper ...
Provably Correct Pervasive Computing Environments
PERCOM '08: Proceedings of the 2008 Sixth Annual IEEE International Conference on Pervasive Computing and CommunicationsThe field of pervasive computing has seen a lot of exciting innovations in the past few years. However, there are currently no mechanisms for describing the properties and capabilities of pervasive computing environments in a formal manner. This makes ...
Service Discovery in Pervasive Computing Environments
Pervasive computing environments pose unique service discovery challenges, especially with regard to integrating computing devices with people and their ambient environments. Extremely dynamic environments and computing resources and security issues are ...
Comments