This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Mobile Computing and Databases-A Survey
January/February 1999 (vol. 11 no. 1)
pp. 108-117

Abstract—The emergence of powerful portable computers, along with advances in wireless communication technologies, has made mobile computing a reality. Among the applications that are finding their way to the market of mobile computing—those that involve data management—hold a prominent position. In the past few years, there has been a tremendous surge of research in the area of data management in mobile computing. This research has produced interesting results in areas such as data dissemination over limited bandwidth channels, location-dependent querying of data, and advanced interfaces for mobile computers. This paper is an effort to survey these techniques and to classify this research in a few broad areas.

[1] S. Acharya, M.J. Franklin, and S. Zdonik, Dissemination-Based Data Delivery Using Broadcast Disks IEEE Personal Comm., vol. 2, no. 6, Dec. 1995.
[2] S. Acharya, M. Franklin, and S. Zdonik, “Prefetching from a Broadcast Disk,” Proc. 12th Int'l Conf. Data Eng., pp. 276-285, Feb. 1996.
[3] S. Acharya, M. Franklin, and S. Zdonik, “Balancing Push and Pull for Data Broadcast,” Proc. ACM SIGMOD Conf., pp. 183-194, May 1997.
[4] S. Acharya, M. Franklin, S. Zdonik, and R. Alonso, "Disks on Air," Proc. ACM SIGMOD, 1994.
[5] S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, “Broadcast Disks: Data Management for Asymmetric Communication Environments,” Proc. ACM SIGMOD, pp. 199-210, May 1995.
[6] R. Alonso, D. Barbara, and H. Garcia-Molina, "Data Caching Issues in an Information Retrieval System," ACM Trans. Database Systems, vol. 15, no. 3, pp. 359-384, Sept. 1990.
[7] R. Alonso and V.S. Mani, "A Pen-Based Database Interface for Mobile Computers," Proc. First IEEE Workshop on Mobile Computing Systems and Applications,Santa Cruz, Calif., Sept. 1994.
[8] M. Ammar and J. Wong, "The Design of Teletex Broadcast Cycles," Performance Evaluation, vol. 5, 1985.
[9] D. Barbará, “Certification Reports: Supporting Transactions in Wireless Systems,” Proc. IEEE Int'l Conf. Distributed Computing Systems, 1997.
[10] D. Barbara and H. Garcia-Molina,“The demarcation protocol: A technique for maintaining arithmetic constraints in distributed database systems,” Extending Database Technology Conf.,Vienna, Austria, Mar. 1992, Lecture Notes in Computer Science, vol. 580, pp. 373-397, Springer-Verlag.
[11] D. Barbará and H. Garcia-Molina, "The Demarcation Protocol: A Technique for Maintaining Constraints in Distributed Database Systems," VLDB J., vol. 2, no. 3, 1994.
[12] D. Barbará and H. Garcia-Molina, "Replicated Data Management in Mobile Environments: Anything New Under the Sun?" Proc. IFIP WG10.3 Working Conf. Applications in Parallel and Distributed Computing,Caracas, Venezuela, Apr. 1994.
[13] D. Barbará and T. Imielinski, "Sleepers and Workaholics: Caching Strategies in Mobile Environments," Proc. SIGMOD, May 1994.
[14] D. Barbará and T. Imielinski, "Sleepers and Workaholics: Caching Strategies in Mobile Environments (Extended Version)," VLDB J., special the issue on the best of SIGMOD System-Oriented Papers, vol. 4, no. 4, Oct. 1995.
[15] B. Barringer, T. Burd, F. Burghadt, A. Burstein, A. Chandrakasan, R. Doering, S. Narayanaswamy, T. Pering, B. Richards, T. Truman, J. Rabaey, and R. Brodersen, "Infopad: A System Design for Portable Multimedia Access," Proc. Calgary Wireless Conf., July 1994.
[16] S. Baruah and A. Bestavros, "Pinwheel Scheduling for Fault-Tolerant Broadcast Disks in Real-Time Database Systems," Proc. 13th Int'l Conf. Data Eng.,London, Mar. 1997.
[17] A. Bestavros, “AIDA-Based Real-Time Fault-Tolerant Broadcast Disks,” Proc. IEEE Real-Time Technology and Applications Symp., pp. 49-58, 1996.
[18] A. Bestavros and C. Cunha, "Server-Initiated Document Dissemination for the WWW," IEEE Data Eng. Bull., vol. 19, no. 3, Sept. 1996.
[19] T.F. Bowen, G. Gopal, G. Herman, T. Hickey, K.C. Lee, W.H. Mansfield, J. Raitz, and A. Weinrib, “The Datacycle Architecture,” Comm. ACM, vol. 35, no. 12, Dec. 1992.
[20] M. Chen, P. Yu, and K. Wu, “Indexed Sequential Data Broadcasting in Wireless Mobile Computing,” Proc. 17th IEEE Int'l Conf. Distributed Computing Systems, pp. 124-131, May 1997.
[21] P. Chundi, D.J. Rosenkratz, and S.S. Ravi, "Deferred Updates and Data Placement in Distributed Databases," Proc. 12th Int'l Conf. Data Eng.,New Orleans, 1996.
[22] S. Dao and B. Perry, "Information Dissemination in Hybrid Satellite/Terrestial Networks," IEEE Data Eng. Bull., vol. 19, no. 3, Sept. 1996.
[23] S.B. Davidson, "Optimism and Consistency in Partitioned Distributed Database Systems," Trans. Database Systems, vol. 17, no. 3, pp. 456-481, ACM, Sept. 1984.
[24] M. Franklin, "Special Issue on Data Dissemination," IEEE Technical Committee on Data Engineering, Sept. 1996.
[25] H. Garcia-Molina and D. Barbara, “How to Assign Votes in a Distributed System,” J. ACM, vol. 32, no. 4, pp. 841-860, Oct. 1985.
[26] D.K. Gifford, “Weighted Voting for Replicated Data,” Proc. Seventh ACM SIGOPS Symp. Operating Systems Principles, pp. 150-159, Dec. 1979.
[27] D. Gifford, “Polychannel Systems for Mass Digital Comm.,” Comm. Assoc. for Computing Machinery, Feb. 1990.
[28] D. Glance, "Multicast Support for Data Dissemination in OrbixTalk," IEEE Data Eng. Bull., vol. 19, no. 3, Sept. 1996.
[29] J. Gray, P. Helland, P. O'Neil, and D. Shasha, “The Dangers of Replication and a Solution,” Proc. 1996 ACM SIGMOD Conf. Management of Data, SIGMOD Record, pp. 173-182, June 1996.
[30] G.Y. Liu and G.Q. Maguire Jr., "A Mobility-Aware Dynamic Database Caching Scheme for Wireless Mobile Computing and Communications," Distributed and Parallel Databases, special issue on databases and mobile computing, vol. 4, no. 3, pp. 271-288, July 1996.
[31] G. Herman, G. Gopal, K.C. Lee, and A. Weinreb, “The Datacycle Architecture for Very High Throughput Database Systems,” Proc. ACM SIGMOD Conf., pp. 97-103, 1987.
[32] Hughes Network Systems DirectPC, http:/www.direcpc.com.
[33] T. Imielinski and B.R. Badrinath, “Querying in Highly Mobile and Distributed Environment,” Proc. 18th Int'l Conf. Vary Large Data Bases, pp. 41-52, Aug. 1992.
[34] T. Imielinski and J.C. Navas, "GPS-Based Addressing and Routing, Computer Science Dept., Rutgers Univ., Technical Report No. LCSR-TR-262, Mar. 1996.
[35] T. Imielinski and S. Viswanathan, "Adaptive Wireless Information Systems," Proc. SIG DataBase Systems Conf.,Tokyo, Oct. 1994.
[36] T. Imielinski, S. Viswanathan, and B.R. Badrinath, “Power Efficient Filtering of Data on Air,” Proc. Fourth Int'l Conf. Extending Database Technology (EDBT), pp. 245-258, Mar. 1994.
[37] 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.
[38] C. Ionitoiu and B. Andersen, "Replicated Objects with Lazy Consistency," Proc. Workshop Mobility and Replication, ECOOP '95, Aug. 1995.
[39] P. Keleher, A.L. Cox, and W. Zwaenepoel, “Lazy Release Consistency for Software Distributed Shared Memory,” Proc. 19th Ann. Int'l Symp. Computer Architecture, pp. 13-21, May 1992.
[40] H.F. Korth, G.M. Kuper, J. Feigenbaum, A. Van Gelder, and J.D. Ullman, "System U: A Database System Based on the Universal Relation Assumption," ACM Trans. Database Systems, vol. 9, no. 3, pp. 331-347, Sept. 1984.
[41] N. Krishnakumar and A. Bernstein, "High Throughput Escrow Algorithms for Replicated Databases," Proc. 18th Int'l Conf. Very Large Data Bases,Vancouver, B.C., Canada, Aug. 1992.
[42] R.M. Metcalfe and D.R. Boggs, “Ethernet: Distributed Packet Switching for Local Computer Networks,” Comm. ACM, vol. 19, pp. 395–404, 1976.
[43] N. Krishnakumar and R. Jain, "Mobility Support for Sales and Inventory Applications," Mobile Computing, T. Imielinski and H. Korth, eds., Kluwer, pp. 571-594, 1995.
[44] M.T. Le, S. Seshan, F. Burghardt, and J. Rabaey, "Software Architecture of the InfoPad System," Proc. MOBIDATA Conf., Rutgers Univ., Oct. 1994.
[45] K. Li and P. Hudak, "Memory Coherence in Shared Virtual Memory Systems," Proc. Fifth Ann. ACM Symp. Principles of Distributed Computing, pp. 229-239, 1986.
[46] A.C. Long, S. Narayanaswamy, A. Burstein, R. Han, K. Lutz, B. Richards, S. Sheng, R.W. Brodersen, and J. Rabaey, "A Prototype User Interface for a Mobile Multimedia Terminal," Proc. 1995 Computer Human Interface Conf., May 1995.
[47] Q. Lu and M. Satyanarayanan, "Improving Data Consistency in Mobile Computing Using Isolation-Only Transactions," Proc. Fifth IEEE HotOS Topics Workshop,Orcas Island, May 1995.
[48] A. Massari, S. Weissman, and P.K. Chrysanthis, "Supporting Mobile Database Access Through Query by Icons," Distributed and Parallel Databases, special issue on databases and mobile computing, vol. 4, no. 3, pp. 47-68, July 1996.
[49] B. Oki, M. Pfluegl, A. Siegel, and D. Skeen, “The Information Bus—An Architecture for Extensible Distributed Systems,” Proc. ACM Symp. Operating Systems Principles (SOSP), Dec. 1993.
[50] B. Oki, M. Pfluegl, A. Siegel, and D. Skeen, “The Information Bus—An Architecture for Extensible Distributed Systems,” Proc. ACM Symp. Operating Systems Principles (SOSP), Dec. 1993.
[51] P.E. O’Neil,“The escrow transactional method.” ACM Trans. Database Systems, vol. 11, no. 4, pp. 405-430, Dec. 1986.
[52] J.R. Quinlan,"Induction of decision trees," Machine Learning, vol. 1, pp. 81-106, 1986.
[53] M.O. Rabin, Efficient Dispersal of Information for Security, Load Balancing and Fault Tolerance J. ACM, vol. 36, no. 2, pp. 335-348, 1989.
[54] S. Shekhar, A. Fetterer, and D. Lui, "Genesis: An Approach to Data Dissemination in Advanced Traveler Information Systems," IEEE Data Eng. Bull., vol. 19, no. 3, Sept. 1996.
[55] S. Shekhar and D. Lui, "Genesis and Advanced Traveler Information Systems," Mobile Computing, T. Imielinski and H. Korth, eds., Kluwer, pp. 699-720, 1996.
[56] J. Sidell et al., "Data Replication in Mariposa," Proc. 12th Int'l Conf. Data Eng., IEEE CS Press, 1996, pp. 485-494.
[57] M. Spreitzer and M. Theimer, "Providing Location Information in A Ubiquitous Computing Environment," Mobile Computing," T. Imielinski and H. Korth, eds., Kluwer, pp. 396-423, 1996.
[58] K. Stathatos, N. Roussopoulos, and J.S. Baras, "Adaptive Data Broadcasting Using Air-Cache," Proc. First Int'l Workshop Satellite-Based Information Services,Rye, N.Y., Nov. 1996.
[59] P.S. Knudsend, M.O. Svendsen, and P.T. Koch, "Replication of Low-Level Objects in A Distributed Shared Memory," Proc. Workshop Mobility and Replication, ECOOP '95, Aug. 1995.
[60] T. Imielinski, S. Viswanathan, and B.R. Badrinath, "Energy Efficient Indexing on Air," Proc. SIGMOD '94, May 1994.
[61] D. Terry, A. Demers, K. Petersen, M. Spreitzer, M. Theimer, and B. Welch, Session Guarantees for Weakly Consistent Replicated Data Proc. Int'l Conf. Parallel and Distributed Information Systems, pp. 140-149, Sept. 1994.
[62] D. Terry, D. Goldberg, D. Nichols, and B. Oki, “Continuous Queries over Append-Only Databases,” Proc. Int'l Conf. Management of Data (SIGMOD), 1992.
[63] N.H. Vaidya and S. Hameed, "Data Broadcast Scheduling: On-Line and Off-Line Algorithms," Dept. of Computer Science, Texas A&M Univ., Technical Report No. 96-017, July 1996.
[64] S. Viswanathan and T. Imielinski, "Wireless Data Access Using Multicasting," Proc. Seventh Int'l Conf. Management of Data (COMAD),Pune, India, Dec. 1995.
[65] G.M. Voelker and B.N. Bershad, "Mobisaic: An Information System for a Mobile Wireless Computing Environment," Proc. Workshop Mobile Computing Systems and Applications,Santa Cruz, Calif., pp. 185-190, IEEE, 1994.
[66] D.G. Walborn and P.K. Chrysanthis, “Supporting Semantics Based Transaction Processing in Mobile Database Applications,” Proc. 14th IEEE Symp. Reliable Distributed Systems, Sept. 1995.
[67] Q.R. Wang and J.F. Pâris, "Managing Replicated Data Using Referees," Proc. Workshop Mobility and Replication, ECOOP '95, Aug. 1995.
[68] R. Want et al., "The Active Badge Location System," ACM Trans. Information Systems, vol. 10, no. 1, Jan. 1992, pp. 91-102.
[69] J. Wong, "Broadcast Delivery," Proc. IEEE, vol. 76, no. 12, Dec. 1988.
[70] K.L. Wu, P.S. Yu, and M.S. Chen, “Energy-Efficient Caching for Wireless Mobile Computing, Proc. 20th Int'l Conf. Data Eng., pp. 336-345, Mar. 1996.
[71] T. Yan and H. Garcia-Molina, "SIFT—A Tool for Wide-Area Information Dissemination," Proc. Usenix Technical Conf., 1995.

Index Terms:
Mobile computing, databases, data dissemination, bandwidth, location-dependent queries, interfaces, transaction management.
Citation:
Daniel Barbará, "Mobile Computing and Databases-A Survey," IEEE Transactions on Knowledge and Data Engineering, vol. 11, no. 1, pp. 108-117, Jan.-Feb. 1999, doi:10.1109/69.755619
Usage of this product signifies your acceptance of the Terms of Use.