Abstract
In this paper, we present a multi-version transaction model, which exploits versions to increase availability in a mobile database environment. Each transaction in our model is either in start, committed or terminated state. A transaction can start and commit at mobile host (MH) but terminates only at mobile service station (MSS). We first present a two-version model, where each data object can have two versions, one committed and the other is terminated. A read transaction is never blocked, as it is always made available either a committed or a terminated version. We have extended the model to handle multiversions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Agrawal, D. and Sengupta, S., Modular Synchronization in Multiversion Databases: Version Control and Concurrency Control. In ACM Proceedings of SIGMOD, pp.408–417, New York, May 1989.
Bober, Paul and Carey, Michael J., On Mixing Queries and Transactions via Multiversion Locking. Technical report, Computer Science Department, University of Wisconsin-Madison, Nov 1991.
Philip A. Bernstein and N. Goodman. Multiversion Concurrency Control-Theory and Algorithms. ACM TODS, 8(4):465–483, December 1983.
Bernstein P., Hadzilacos, V. and Goodman, N., Concurrency Control and Recovery in Database Systems. Addison-Wesley Publishing Co.,1987.
Barghouti, N. and Kaiser G., Concurrency Control in Advanced Database Applications. ACM Computing Surveys, 23(3):269–317,1991.
Chrysanthis, P.K., Transaction Processing in a Mobile Computing Environment. In Proceedings of IEEE workshop on Advances in Parallel and Distributed Systems, pp.77–82, Oct.1993.
D. Agrawal amd A. El Abbadi, Constrained shared locks for increasing concurrency in databases, Journal of Computer and System Sciences, Vol. 51, pp. 53–63, 1995.
Chan, A., Fox, S., Lin, W., Nori, A. and Ries, D., The Implementation of an Integrated Concurrency Control and Recovery Scheme. In ACM Proceedings of SIGMOD, pp. 184–191. ACM Press, New York, 1982.
Eich, M. H. and Helal, A., A Mobile Transaction Model That Captures Both Data and Movement Behavior. ACM/Baltzer Journal on Special Topics on Mobile Networks and Applications, 1997.
Goel, S., Bhargava, B. and Madria, S.K., An Adaptable Constrained Locking Protocol for High Data Contention Environments. In Proceedings of IEEE for 6th Intl. Conference on Database Systems for Advanced Applications (DASFAA,99), April 1999, Taiwan.
Kisler J. and Satyanarayanan, M., Disconnected Operation in the Coda File System. ACM Transactions on Computer Systems, 10(1), 1992.
Kataoka, R., Satoh, T. and Inoue, U., A multiversion Concurrency Control Algorithm for Concurrent Execution of Partial Update and Bulk Retrieval Transactions. In Proceedings 10th Intl. Phoenix Conference on Computers and Communications, pages 130–136. IEEE Computer Society Press, New Jersey, 1991.
Lu Q. and Satyanaraynan, M., Improving Data Consistency in Mobile Computing Using Isolation-Only Transactions. In proceedings of the fifth Workshop on Hot Topics in Operating Systems, Washington, May 1995.
Madria, S.K. and Bhargava, B., A Transaction Model to Improve Availability in Mobile Computing Environment, Distributed and Parallel Database Systems Journal, Sept. 2001.
Madria, S.K., Bhargava, B. Mohania, M. and Bhowmick, S. Data and Transaction Management in a Mobile Environment. To appear as a book chapter in Mobile Computing: Implementing Pervasive Information and Communication Technologies, Kluwer Academic Publishers, Dec 2001.
Papadimitriou, C. H., The Serializability of Concurrent Database Updates. Journal of ACM, 26:4, pp.631–653, 1979.
Pitoura E. and B. Bhargava, Maintaining Consistency of Data in Mobile Computing Environments. In proceedings of 15th International Conference on Distributed Computing Systems, June, 1995. Extended version has appeared in IEEE TKDE, 2000.
Pu C., Kaiser G. and Hutchinson, Split-transactions for Open-ended Activities. In Proceedings of the 14th VLDB Conference, 1988.
Ramamritham K. and Chrysanthis, P.K., A Taxonomy of Correctness Criterion in Database Applications. Journal of Very Large Databases, 4(1), Jan.1996.
Weihl, W.E., Distributed Version Management for Read-Only Actions. IEEE Transactions Software Engineering, 13(1), 55–64, January 1987.
Walborn, G. D. and Chrysanthis, P.K., Supporting Semantics-Based Transaction Processing in Mobile Database Applications. In Proceedings of 14th IEEE Symposium on Reliable Distributed Systems, pp.31–40, Sept.1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kumar Madria, S., Baseer, M., Bhowmick, S.S. (2002). A Multi-version Transaction Model to Improve Data Availability in Mobile Computing. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2002: CoopIS, DOA, and ODBASE. OTM 2002. Lecture Notes in Computer Science, vol 2519. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36124-3_19
Download citation
DOI: https://doi.org/10.1007/3-540-36124-3_19
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00106-5
Online ISBN: 978-3-540-36124-4
eBook Packages: Springer Book Archive