This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On Data Management in Pervasive Computing Environments
May 2004 (vol. 16 no. 5)
pp. 621-634

Abstract—This paper presents a framework to address new data management challenges introduced by data-intensive, pervasive computing environments. These challenges include a spatio-temporal variation of data and data source availability, lack of a global catalog and schema, and no guarantee of reconnection among peers due to the serendipitous nature of the environment. An important aspect of our solution is to treat devices as semiautonomous peers guided in their interactions by profiles and context. The profiles are grounded in a semantically rich language and represent information about users, devices, and data described in terms of "beliefs,” "desires,” and "intentions.” We present a prototype implementation of this framework over combined Bluetooth and Ad Hoc 802.11 networks and present experimental and simulation results that validate our approach and measure system performance.

[1] S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, Broadcast Disks: Data Management for Asymmetric Communication Environments Proc. ACM SIGMOD, pp. 199-210, 1995.
[2] H. Bharadvaj, A. Joshi, and S. Auephanwiriyakyl, An Active Transcoding Proxy to Support Mobile Web Access Proc. IEEE Symp. Reliable Distributed Systems, Oct. 1998.
[3] Bluetooth SIG, The Bluetooth Specifications,http:/www.blue tooth.com/, 2003.
[4] C. Bobineau, L. Bouganim, P. Pucheral, and P. Valduriez, PicoDBMS: Scaling Down Database Techniques for the Smartcard Proc. 26th Int'l Conf. Very Large Databases, 2000.
[5] M. Bratmann, Intentions, Plans, and Practical Reason. Harvard Univ. Press, 1987.
[6] O. Bukhres, S. Morton, P. Zhang, E. Vanderdijs, C. Crawley, J. Platt, and M. Mossman, A Proposed Mobile Architecture for Distributed Database Environment technical report, Indiana Univ., Purdue Univ., 1997.
[7] D. Chakraborty, F. Perich, S. Avancha, and A. Joshi, DReggie: Semantic Service Discovery for M-Commerce Applications Proc. Workshop Reliable and Secure Applications in Mobile Environment (SRDS), Oct. 2001.
[8] M. Cherniak, M. Franklin, and S. Zdonik, Expressing User Profiles for Data Recharging IEEE Personal Comm., July 2001.
[9] M. Cherniak, E. Galvez, D. Brooks, M. Franklin, and S. Zdonik, Profile Driven Data Management Proc. 28th Int'l Conf. Very Large Databases, Aug. 2002.
[10] The DAML Services Coalition, DAML-S: Semantic Markup for Web Services http://www.daml.orgservices/, 2001.
[11] DARPA, DARPA Agent Markup Language + Ontology Inference Layer (DAML+OIL) http:/www.daml.org, 2003.
[12] A. Demers, K. Pertersen, M. Spreitzer, D. Terry, M. Theier, and B. Welch, “The Bayou Architecture: Support for Data Sharing among Mobile Users,” IEEE Proc. Workshop Mobile Computing Systems and Applications, Dec. 1994.
[13] M. Dunham and A. Helal, Mobile Computing and Databases: Anything New? SIGMOD Record, pp. 5-9, 1995.
[14] M. Franklin, Challenges in Ubiquitous Data Management Informatics, pp. 24-33, 2001.
[15] T. Gaasterland, J. Lobo, Qualified Answers that Reflect User Needs and Preferences Proc. Very Large Data Bases Conf., 1994.
[16] D. Goodman, J. Borras, N. Mandayam, and R. Yates, INFOSTATIONS: A New System Model for Data and Messaging Services Proc. IEEE Vehicular Technology Conf., vol. 2, pp. 969-973, 1997.
[17] J. Grant, J. Gryz, J. Minker, and L. Raschid, Semantic Query Optimization for Object Databases, Proc. Int'l Conf. Data Eng., 1997.
[18] IEEE 802.11 Working Group, IEEE 802.11 Wireless Local Area Networks,http://ieee802.org11, 2003.
[19] T. Imielinski, S. Viswanathan, and B.R. Badrinath, Data on Air: Organization and Access IEEE Trans. Knowledge and Data Eng., vol. 9, no. 9, pp. 353-372, June 1997.
[20] Axis Communications Inc., OpenBT: An Open Source Bluetooth Stack For Linux http://sourceforge.net/projectsopenbt/, 2001.
[21] D. Johnson and D. Maltz, Dynamic Source Routing in Ad Hoc Wireless Networks Mobile Computing, T. Imielinski and H. Korth, eds., Kluwer Academic Publishers, 1996.
[22] A. Joshi, On Proxy Agents, Mobility and Web Access ACM/Baltzer J. Mobile Networks and Applications, 2000.
[23] L. Kagal, J. Undercoffer, F. Perich, A. Joshi, and T. Finin, A Secure Architecture Based on Trust Management for Pervasive Computing Systems Grace Hopper Celebration of Women in Computing, 2002.
[24] H. Kottkamp and O. Zukunft, Location-Aware Query Processing in Mobile Database Systems Selected Areas in Cryptography, pp. 416-423, 1998.
[25] S. Lauzac and P. Chrysanthis, Utilizing Versions of Views within a Mobile Environment Proc. Ninth Int'l Conf. Computing and Information, 1998.
[26] Proc. NFS IDM 2001 Workshop on Information and Data Management, 2001.
[27] M. Oezsu and P. Valduriez, Principles of Distributed Database Systems, second ed. Prentice Hall, 1999.
[28] C. Perkins and E. Royer, Ad Hoc on Demand Distance Vector (AODV) Routing Proc. Second IEEE Workshop Mobile Computing Systems and Applications, pp. 90-100, Feb. 1999.
[29] E. Pitoura, A Replication Schema to Support Weak Connectivity in Mobile Information Systems Database and Expert Systems Applications, pp. 510-520, 1996.
[30] O. Ratsimor, V. Korolev, A. Joshi, and T. Finin, Agents2Go: An Infrastructure for Location-Dependent Service Discovery in the Mobile Electronic Commerce Environment Proc. ACM Mobile Commerce Workshop, 2001.
[31] Q. Ren and M. Dunham, Using Semantic Caching to Manage Location Dependent Data in Mobile Computing Proc. ACM MobiCom, 2000.
[32] G. Riley, CLIPS: A Tool for Building Expert Systems http://www.ghg. netclips/, 2003.
[33] M. Stonebraker, Position Paper on Monitoring Applications Proc. NSF Workshop Context-Aware Mobile Database Management (CAMM), 2002.
[34] C. Tait, H. Lei, S. Acharya, and H. Chang, Intelligent File Hoarding for Mobile Computers Proc. First ACM Int'l Conf. Mobile Computing and Networking (MobiCom'95), 1995.
[35] J. Undercoffer, F. Perich, A. Cedilnik, L. Kagal, and A. Joshi, A Secure Infrastructure for Service Discovery and Access in Pervasive Computing ACM MONET: Special Issue on Security in Mobile Computing Environments, 2002.
[36] UWB Working Group, The Ultra Wireband Technology,http:/www.uwb.org/, 2003.
[37] B. Yang and H. Garcia-Molina, Comparing Hybrid Peer-to-Peer Systems Proc. 27th Very Large Data Bases Conf., 2001.
[38] X. Zeng, R. Bagrodia, and M. Gerla, GloMoSim: A Library for Parallel Simulation of Large-Scale Wireless Networks Proc. Workshop Parallel and Distributed Simulation. 1998.

Index Terms:
Mobile data management, pervasive computing environments, data and knowledge representation, profile-driven caching algorithm, profile driven data management, data-centric routing algorithm.
Citation:
Filip Perich, Anupam Joshi, Timothy Finin, Yelena Yesha, "On Data Management in Pervasive Computing Environments," IEEE Transactions on Knowledge and Data Engineering, vol. 16, no. 5, pp. 621-634, May 2004, doi:10.1109/TKDE.2004.1277823
Usage of this product signifies your acceptance of the Terms of Use.