Abstract
Data management for distributed computing has spawned a variety of research work and commercial products. At the same time, recent technical advances in the development of portable computing devices and the rapidly expanding cordless technologies have made the mobile computing a reality. In conjunction with the existing computing infrastructure, data management for mobile computing gives rise to significant challenges and performance opportunities. Most mobile technologies physically support broadcast to all mobile users inside a cell. In mobile client-server models, a server can take advantage of this characteristics to broadcast information to all mobile clients in its cell. This fact introduces new mechanisms of data management which are different from the traditional algorithms proposed for distributed database systems. In this chapter, we give executive summary and discuss topics such as data dissemination techniques, transaction models and caching strategies that utilize broadcasting medium for data management. There is a wide range of options for the design of model and algorithms for mobile client-server database systems. We present taxonomies that categorize algorithms proposed under each topic. Those taxonomies provide insights into the tradeoffs inherent in each field of data management in mobile computing environments.
This research is supported by CERIAS and NSF grants CCR-9901712 and CCR-0001788
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R.E. Gruber, “Optimism vs. Locking: A Study of Concurrency Control for Client-Server Object-Oriented Databases,” Ph.d. Thesis, Dept. of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, 1997.
I. Chung, J. Lee and C.-S. Hwang, “A Contention Based Dynamic Consistency Maintenance for Client Cache,” in Proc. of International Conference on Information and Knowledge Management, 1997, pp. 363–370.
J. Jing, O. Bukhres and A. Elmgamid, “Distributed Lock Management for Mobile Transactions,” in Proc. of IEEE International Conference on Distributed Computing Systems, 1995, pp. 118–125.
P. Reddy and M. Kitsuregawa, “Speculative Lock Management to Increase Concurrency in Mobile Environments,” in Proc. of International Conference on Mobile Data Access, Lecture Note in Computer Science, vol. 1748, Springer, 1999, pp. 82–96.
Q. Lu and M. Satyanarayanan, “Resouese Conservation in a Mobile Transaction System,” IEEE Transactions on Computer, vol. 46, no. 3, 1997, pp. 299–311.
A.K. Elmagarmid, J. Jing and O.A. Bukhres, “An Efficient and Reliable Reservation Algorithm for Mobile Transactions,” in Proceedings of International Conference on Information and Knowledge Management, 1995, pp. 90–95.
D. Barbara, “Certification Reports: Supporting Transactions in Wireless Systems,” in Proceedings of IEEE International Conference on Distributed Computing Systems, 1997, pp. 466–473.
V.C.S. Lee and K.-W. Lam, “Optimistic Concurrency Control in Broadcast Environments: Looking Forward at the Server and Backward at the Clients,” in Proceedings of International Conference on Mobile Data Access, Lecture Note in Computer Science, vol. 1748, Springer, 1999, pp. 97–106.
J. Shanmugasundaram, A. Nithrakashyap and R. Sivasankaran, “Efficient Concurrency Control for Broadcast Environments,” in Proceedings of ACM SIGMOD International Conference on Management of Data, 1999, pp. 85–96.
I. Chung and C.-S. Hwang, “Increasing Concurrency of Transactions using Delayed Certification,” in Proceedings of International Conference on Mobile Data Management, 2001, pp. 277–278.
E. Pitoura and P.K. Chrysanthis, “Exploiting Versions for Handling Updates in Broadcast Disks,” in Proceedings of International Conference on Very Large Databases, 1999, pp. 114–125.
D. Barbara and T. Imielinsky, “Sleepers and Workaholics: Caching Strategy in Mobile Environments,” VLDB Journal, vol.4, no.4, 1995, pp. 567–602.
K.L. Tan and B.C. Ooi, “Batch Scheduling for Demand-driven Servers in Wireless Environments,” Information Sciences, vol. 109, 1998, pp.281–198.
T. Imielinski, S. Viswanathan and B.R. Badrinath, “Energy Efficient Indexing on Air,” in Proceedings of ACM SIGMOD International Conference on Management of Data, 1994, pp. 25–36.
N. Vaidya and S. Hameed, “Scheduling Data Broadcast in Asymmetric communication environments,” ACM/Baltzer Wireless Networks, vol. 5, no. 3, 1999, pp. 171–182.
E. Pitoura and P.K. Chrysanthis, “Scalable Processing of Read-Only Transactions in Broadcast Push,” in Proceedings of International Conference on Distributed Computing Systems, 1999, pp. 432–439.
S. Acharya, R. Alonso, M.J. Franklin and S.B. Zdonik, “Broadcast Disks: Data Management for Asymmetric Communications Environments,” in Proceedings of ACM SIGMOD International Conference on Management of Data, 1995, pp. 199–210.
S. Acharya, M. Franklin and S. Zdonik, “Balancing Push and Pull for Data Broadcast,” in Proceedings of ACM SIGMOD International Conference on Management of Data, 1997, pp. 183–194.
K. Stathatos, N. Roussopoulos and J.S. Baras, “Adaptive Data Broadcast in Hybrid Networks,” in Proceedings of International Conference on Very Large Data Bases, 1997, pp. 326–335.
A. Datta, A. Celik, J. Kim, D. Vander and V. Kumar, “Adaptive Broadcast Protocols to Support Efficient and Energy Conserving Retrieval from Databases in Mobile Computing Environments,” in Proceedings of International Conference on Data Engineering, pp.124–133, 1997.
M.H. Wong and W.M. Leung, “A Caching Policy to Support Read-only Transactions in a Mobile Computing Environment,” Technical Report, Dept. of Computer Science, The Chinese Univ. of Hong Kong, 1995.
W.-C. Peng and M.-S. Chen, “A Dynamic and Adaptive Cache Retrieval Scheme for Mobile Computing,” in Proceedings of IFCIS International Conference on Cooperative Information Systems, 1998, pp. 251–259.
J. Jing, A. Elmagarmid, A. Helal and A. Alonso, “Bit Sequences: An Adaptive Cache Invalidation Method in Mobile Client/Server Environments,” Mobile Networks and Applications, vol. 2, no. 2, 1997, pp. 115–127.
I. Chung, J. Ryu and C.-S. Hwang, “Efficient Cache Management Protocol Based on Data Locality in Mobile DBMSs,” in Current Issues in Databases and Information Systems, Proceedings of Conference on Advances in Databases and Information Systems, Lecture Note in Computer Science, vol. 1884, Springer, 2000, pp. 51–64.
J. Cai, K.L. Tan and B.C. Ooi, “On Incremental Cache Coherency Schemes in Mobile Computing Environment,” in Proceedings of International Conference on Data Engineering, 1997, pp. 114–123.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2002 Kluwer Academic Publishers
About this chapter
Cite this chapter
Chung, I., Bhargava, B., Madria, S.K. (2002). A Taxonomy of Data Managements Via Broadcasting in Mobile Computing. In: Mobile Computing. Operations Research/Computer Science Interfaces Series, vol 19. Springer, Boston, MA. https://doi.org/10.1007/0-306-47602-9_7
Download citation
DOI: https://doi.org/10.1007/0-306-47602-9_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4020-7137-9
Online ISBN: 978-0-306-47602-0
eBook Packages: Springer Book Archive