Mobile computing and databases a survey

IEEE Transactions on Knowledge and Data Engineering

Volumn 11, Issue 1, 1999, Pages 108-117

  Barbará, Daniel ^a  

^a George Mason University   (United States)

Author keywords

Bandwith; Data dissemination; Databases; Interfaces; Location dependent queries; Mobile computing; Transaction management

Indexed keywords

BANDWIDTH; COMMUNICATION CHANNELS (INFORMATION THEORY); DATA COMMUNICATION SYSTEMS; DISTRIBUTED DATABASE SYSTEMS; INTERFACES (COMPUTER); QUERY LANGUAGES; WIRELESS TELECOMMUNICATION SYSTEMS;

LOCATION-DEPENDENT QUERY;

MOBILE COMPUTING;

EID: 0032678828     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.755619     Document Type: Review

References (71)

1. S. Acharya, M. Franklin, and S. Zdonik, "Dissemination-Based Data Delivery Using Broadcast Disks," 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., New Orleans, 1996.
3. S. Acharya, M. Franklin, and S. Zdonik, "Balancing Push and Pull for Data Broadcast," Proc. ACM SIGMOD Int'l Conf. Management of Data, Phoenix, Ariz., 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, M. Franklin, S. Zdonik, and R. Alonso, "Broadcast Disks: Data Management for Asymmetric Communication Environments," Proc. ACM SIGMOD Int'l Conf. Management of Data, San Jose, Calif., 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, 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. 17th Int'l Conf. Distributed Computing Systems, Baltimore, May 1997.
10. D. Barbará and H. Garcia-Molina, "The Demarcation Protocol: A Technique for Mantianing Arithmetic Constraints in Distributed Database Systems," Proc. Int'l Conf. Extending Data Base Technology, Vienna, 1992.
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. Real-Time Technology and Applications Symp., Boston, May 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. Mickey, K.C. Lee, W.H. Mansfield, J. Raitz, and A. Weinrib, "The DATACYCLE Architecture," Comm. ACM, vol. 35, no. 12, pp. 71-81, Dec. 1992.
20. M. Chen, P.S. Yu, and K. Wu, "Indexed Sequential Data Broadcasting in Wireless Mobile Computing," Proc. 17th Int'l Conf. Distributed Computing Systems, Baltimore, 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," ACM Trans. Database Systems, vol. 9, no. 3, pp. 456-481, Sept. 1984.
24. M. Franklin, "Special Issue on Data Dissemination," IEEE Technical Committee on Data Engineering, Sept. 1996.
25. H. Garcia-Molina and D. Barbará, "How to Assign Votes in A Distributed System," J. ACM, vol. 34, no. 4, pp. 841-860, Oct. 1985.
26. D.K. Gifford, "Weighted Voting for Replicated Data," Proc. ACM SIGOPS SOSP Conf., Pacific Grove, Calif., Dec. 1979.
27. D.K. Gifford, "Polychannel Systems for Mass Digital Communication," Comm. ACM, vol. 33, no. 2, Feb. 1990.
28. D. Glance, "Multicast Support for Data Dissemination in Orbix-Talk," IEEE Data Eng. Bull., vol. 19, no. 3, Sept. 1996.
29. J. Gray, P. Heiland, P. O'Neil, and D. Shasha, "The Dangers of Replication and a Solution," Proc. ACM SIGMOD Int'l Conf. Management of Data, Montreal, 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. Lee, and A. Weinrib, "The Datacycle Architecture for Very Large High Throughput Database Systems," Proc. ACM SIGMOD Conf., pp. 97-103, 1987.
32. Hughes Network Systems Direct PC, http://www.direcpc.com.
33. T. Imielinski and B.R. Badrinath, "Querying in Highly Mobile and Distributed Environments," Proc. 18th Int'l Conf. Very Large Data Bases, Vancouver, B.C., Canada, 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 Data Base Systems Conf., Tokyo, Oct. 1994.
36. T. Imielinski, S. Viswanathan, and B. Badrinath, "Power Efficent Filtering of Data on Air," Proc. Fourth Int'l Conf. Extending Database Technology, Mar. 1994.
37. T. Imielinski, S. Viswanathan, and B. Badrinath, "Data on Air: Organization and Access," IEEE Trans. Data and Knowledge Eng., 1997, to appear.
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 DSM," Proc. 19th Symp. Computer Architecture, 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," J. ACM, vol. 19, July 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 ACM Symp. Principles of Distributed Computing, Aug. 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 Hot OS 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• Architecture for Extensible Distributed Systems," Proc. 14th SOSP Conf., Asheville, N.C., Dec. 1993.
50. B. Oki, M. Pfluegl, A. Siegel, and D. Skeen, "The Information Bus• An Architecture for Extensible Distributed Systems," Proc. 14th Symp. Operating Systems Principles, Asheville, N.C., Dec. 1993.
51. P.E. O'Neil, "The Escrow Transactional Model," ACM TODS, vol. 11, no. 4, pp. 405-430, Dec. 1986.
52. R. Quinlan, "Induction of Decision Trees," Machine Learning, 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, Apr. 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, P.M. Aoki, S. Barr, A. Sah, C. Staelin, M. Stonebraker, and A. Yu, "Data Replication in Mariposa," Proc. 12th Int'l Conf. Data Eng., New Orleans, 1996.
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.J. Demers, K. Petersen, M.J. Spreitzer, M.M. Theimer, and B.B. Welch, "Session Guarantees for Weakly Consistent Replicated Data," Proc. Conf. Parallel and Distributed Computing, Austin, Texas, Oct. 1994.
62. D. Terry, D. Goldberg, D. Nichols, and B. Oki, "Continuous Queries Over Append-Only Databases," Proc. ACM SIGMOD Int'l Conf. Management of Data, San Diego, June 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., Techncial 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," Mobile Computing," T. Imielinski and H. Korth, eds., Kluwer, pp. 375-395, 1996.
66. G. Walborn and P.K. Chrysanthis, "Supporting Semantics-Based Transaction Processing in Mobile Database Applications," Proc. 14th IEEE Symp. Reliable Distributed Systems, Germany, 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, A. Hopper, V. Falcao, and J. Gibbons, "The Active Badge Location System," Trans. Information Systems, vol. 10, no. 1, Jan. 1992.
69. J. Wong, "Broadcast Delivery," Proc. IEEE, vol. 76, no. 12, Dec. 1988.
70. K. Wu, P.S. Yu, and M. Chen, "Energy-Efficent Caching for Wireless Mobile Computing," Proc. 12th Int'l Conf. Data Eng., New Orleans, pp. 336-343, Feb. 1996.
71. T. Yan and H. Garcia-Molina, "SIFT• A Tool for Wide-Area Information Dissemination," Proc. Usenix Technical Conf., 1995.