Abstract
In this paper, we enhance the conventional Optimistic Concurrency Control algorithm (OCC) with an early termination mechanism on conflicting transactions. With the use of invalidation reports, conflicting transactions can be identified timely and terminated before reaching the validation phase. This mechanism is highly desirable, especially in the mobile environment, because allowing conflicting transactions to continue not only wastes constrained computing power and scarce bandwidth, but also exacerbates conflicts. The simulation results confirm our claims by showing strong performance gains according to various performance metrics.
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
Barbara, D., Imielinski, T.: Sleepers and Workaholics: Strategies in Mobile Environments. In: Proc. ACM, May 1994, pp. 1–12 (1994)
Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading (1987)
Chrysanthis, P.: Transaction processing in mobile computing environment. In: Proc. IEEE Workshop on Advances in Parallel and Distributed Systems, October 1993, pp. 77–82 (1993)
Datta, A., Vandermeer, D., Celik, A., Kumar, V.: Broadcast Protocols to Support Efficient Retrieval from Databases by Mobile Users. ACM Transactions on Database Systems 24(1), 108–117 (1999)
Dunham, M., Helal, A., Balakrishnan, S.: A Mobile Transaction Model that Captures Both the Data and Movement Behavior. ACM-Baltzer Journal on Mobile Networks and Applications (MONET) 2(2), 149–161 (1997)
Eswaran, K., Gray, J., Lorie, R., Traiger, I.: The Notion of Cossistency and predicate locks in a database system. Communication of the ACM 19(11), 624–633
Evaggelia, P., Bharat, B.: Maintaining consistency of data in mobile distributed environments. In: Proc. of 15th Intl. Conference on Distributed Computing Systems (1995)
Franklin, M.: Special Issue on Data Dissemination. IEEE Technical Committee on Data Engineering (September 1996)
Gray, J., Reuter, A.: Transaction Processing: Concepts and Techniques. Morgan Kaufmann Publishers, Inc., San Francisco (1993)
Härder, T.: Observations on optimistic concurrency control schemes. Information Systems 9(2), 111–120 (1984)
Haritsa, J.R., Livny, M., Carey, M.: On Being Optimistic about Real-Time Constraints. In: The Proceedings of the 9th ACM Symposium on Principles of Database Systems (1990)
Huang, J., Stankovic, J.: Experimental Evaluation of Real-Time Concurrency Control Schemes. The Proceedings of the 17th VLDB Journal 2(2), 117–152 (1993)
Jing, J., Helal, A., Elmagarmid, A.: Client-Server Computing in Mobile Environments. ACM Computing Surveys 31(2), 117–157 (1999)
Kisler, J., Satyanarayanan, M.: Disconnected Operation in the Coda File System. ACM Transactions on Computer Systems 10(1) (1992)
Kung, H.T., Robinson, J.T.: On Optimistic Methods for Concurrency Control. ACM TODS 6(2) (June 1981)
Pu, C., Kaiser, G., Hutchinson, N.: Split-transactions for Open-ended Activities. In: Proc. of the 14th VLDB Conference (1988)
Walborn, G.D., Chrysanthis, P.K.: Supporting semantics-based transaction processing in mobile database applications. In: Proceedings of the 14th IEEE Symposium on Reliable Distributed Systems (September 1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yendluri, A., Hou, WC., Wang, CF. (2004). Improving Concurrency Control in Mobile Databases. In: Lee, Y., Li, J., Whang, KY., Lee, D. (eds) Database Systems for Advanced Applications. DASFAA 2004. Lecture Notes in Computer Science, vol 2973. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24571-1_58
Download citation
DOI: https://doi.org/10.1007/978-3-540-24571-1_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21047-4
Online ISBN: 978-3-540-24571-1
eBook Packages: Springer Book Archive