Skip to main content
SpringerLink
Log in

A transaction model and multiversion concurrency control for mobile database systems

  • Published:
Distributed and Parallel Databases Aims and scope Submit manuscript

Abstract

Transaction management on Mobile Database Systems (MDS) has to cope with a number of constraints such as limited bandwidth, low processing power, unreliable communication, and mobility etc. As a result of these constraints, traditional concurrency control mechanisms are unable to manage transactional activities to maintain availability. Innovative transaction execution schemes and concurrency control mechanisms are therefore required to exploit the full potential of MDS. In this paper, we report our investigation on a multi-versions transaction processing approach and a deadlock-free concurrency control mechanism based on multiversion two-phase locking scheme integrated with a timestamp approach. We study the behavior of the proposed model with a simulation study in a MDS environment. We have compared our schemes using a reference model to argue that such a performance comparison helps to show the superiority of our model over others. Experimental results demonstrate that our model provide significantly higher throughput by improving degree of concurrency, by reducing transaction wait time, and by minimizing restarts and aborts.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Agrawal, D., Abbadi, A.E.: Constrained shared locks for increasing concurrency in databases. J. Comput. Syst. Sci. 51, 53–63 (1995)

    Article  MATH  Google Scholar 

  2. Agrawal, D., Krishnamurthy, V.: Using multiversion data for non-interfering execution of write-only transactions. In: Proceeding of the ACM SIGMOD Conference, pp. 98–107 (1991)

  3. Agrawal, D., Sengupta, S.: Modular synchronization in multiversion databases: version control and concurrency control. In: ACM Proceedings of SIGMOD, New York, May 1989, pp. 408–417 (1989)

  4. Barbara, D.: Mobile computing and databases—a survey. IEEE Trans. Knowl. Data Eng. 11(1), 108–117 (1999)

    Article  Google Scholar 

  5. Böse, J.-H., Böttcher, S., Gruenwald, L.: Research issues in mobile transactions. http://drops.dagstuhl.de/opus/volltexte/2005/168/pdf/04441.SWM5.Paper.168.pdf (2005)

  6. Bober, P., Carey, M.J.: On mixing queries and transactions via multiversion locking. Technical report, Computer Science Department, University of Wisconsin-Madison, Nov 1991

  7. Bernstein, P., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading (1987)

    Google Scholar 

  8. Böttcher, S., Gruenwald, L., Obermeier, S.: Reducing sub-transaction aborts and blocking time within atomic commit protocols. In: BNCOD, pp. 59–72 (2006)

  9. Barghouti, N., Kaiser, G.: Concurrency control in advanced database applications. ACM Comput. Surv. 23(3), 269–317 (1991)

    Article  Google Scholar 

  10. Chrysanthis, P.K.: Transaction processing in a mobile computing environment. In: Proceedings of IEEE Workshop on Advances in Parallel and Distributed Systems, October 1993, pp. 77–82 (1993)

  11. Chung, I., et al.: Taxonomy of data management via broadcasting in a mobile computing environment. In: Mobile Computing: Implementing Pervasive Information and Communication Technologies. Kluwer Academic, Dordrecht (2002)

    Google Scholar 

  12. Chan, A., Fox, S., Lin, W., Nori, A., Ries, D.: The implementation of an integrated concurrency control and recovery scheme. In: ACM Proceedings of SIGMOD, pp. 184–191. ACM, New York (1982)

    Google Scholar 

  13. Dirckze, R., Gruenwald, L.: A pre-serialization transaction management technique for mobile multidatabases. MONET 5(4), 311–321 (2000)

    MATH  Google Scholar 

  14. Eich, M.H., Helal, A.: A mobile transaction model that captures both data and movement behavior. In: ACM/Baltzer Journal on Special Topics on Mobile Networks and Applications (1997)

  15. Eswaran, K.R., Gray, J.N., Lorie, R.A., Traiger, I.L.: The notions of consistency and predicates locks in a database system. Commun. ACM 19(11), 624–633 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  16. Franaszek, P.A., Robinson, J.T., Thomasin, A.: Concurrency control for high contention environments. ACM Trans. Database Syst. 17(2), 304–345 (1992)

    Article  Google Scholar 

  17. Goel, S., Bhargava, B., Madria, S.: An adaptable constrained locking protocol for high data contention environments. In: Proceedings of IEEE for 6th International Conference on Database Systems for Advanced Applications (DASFAA’99), Taiwan, April 1999

  18. Hwang, S.-Y.: On optimistic methods for mobile transactions. J. Inf. Sci. Eng. 16, 535–554 (2003)

    Google Scholar 

  19. Kumar, V.: Performance of Concurrency Control Mechanisms for Centralized Database Systems. Prentice Hall, New York (1996)

    Google Scholar 

  20. Kumar, V., Prabhu, N., Dunham, M., Seydim, Y.A.: TCOT—a timeout-based mobile transaction commitment protocol. IEEE Trans. Comput. 51(10), 1212–1218 (2002)

    Article  MathSciNet  Google Scholar 

  21. Kisler, J., Satyanarayanan, M.: Disconnected operation in the coda file system, ACM Trans. Comput. Syst. 10(1) (1992)

  22. Kataoka, R., Satoh, T., Inoue, U.: A multiversion concurrency control algorithm for concurrent execution of partial update and bulk retrieval transactions. In: Proceedings 10th International Phoenix Conference on Computers and Communications, pp. 130–136. IEEE Computer Society Press, New Jersey (1991)

    Google Scholar 

  23. Kuruppillai, R., Dontamsetti, M., Cosentino, F.J.: Wireless PCS. McGraw-Hill, New York (1997)

    Google Scholar 

  24. Lam, K.-Y., Li, G., Kuo, T.-W.: A multi-version data model for executing real-time transactions in a mobile environment. In: Proceedings of MobiDE, pp. 90–97 (2001)

  25. Lee, V., Lam, K., Son, S., Chan, E.: On transaction processing with partial validation and timestamp ordering in mobile broadcast environments. IEEE Trans. Comput. 51(10), 1196–1211 (2002)

    Article  MathSciNet  Google Scholar 

  26. Lu, Q., 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

  27. Madria, S.K., Bharat, B.: A transaction model to improve availability in mobile computing environment. Distrib. Parallel Database Syst. J. 10(2), 127–160 (2001)

    Article  MATH  Google Scholar 

  28. Madria, S., Baseer, M., Bhowmick, S.: Multi-version transaction model to improve data availability in mobile. In: Proceedings of 10th International Conference on Co-operative Information Systems (COOPIS’02). Lecture Notes in Computer Science, vol. 2519, pp. 322–338. Springer, Berlin (0000)

    Google Scholar 

  29. Papadimitriou, C.H.: The serializability of concurrent database updates. J. ACM 26(4), 631–653 (1979)

    Article  MATH  MathSciNet  Google Scholar 

  30. Sanjay, K.M., Mukesh, K.M., Sourav, S.B., Bharat, K.B.: Mobile data and transaction management. Inf. Sci. 141(3–4), 279–309 (2002)

    MATH  Google Scholar 

  31. Pitoura, E., Bhargava, B.: Building information systems for mobile environments. In: Proceedings of 3rd International Conference on Information and Knowledge Management, pp. 371–378 (1994)

  32. Pitoura, E., Bhargava, B.: 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)

  33. Pathak, S., Badrinath, B.R.: Multiversion reconciliation for mobile databases. In: Proceedings of IEEE International Conference on Data Engineering (ICDE), pp. 582–589 (1999)

  34. Pitoura, E., Chrysanthis, P.: Multiversion data broadcast. IEEE Trans. Comput. 51(10), 1224–1230 (2002)

    Article  MathSciNet  Google Scholar 

  35. Pitoura, E., Samaras, G.: Data Management for Mobile Computing. Kluwer Academic, Dordrecht (1998)

    MATH  Google Scholar 

  36. Pu, C., Kaiser, G.: Hutchinson, X.: Split-transactions for open-ended activities. In: Proceedings of the 14th International Conference on Very Large Databases (VLDB) (1988)

  37. Ramamritham, K., Chrysanthis, P.K.: A taxonomy of correctness criterion in database applications. J. Very Large Databases 4(1), 85–97 (1996)

    Article  Google Scholar 

  38. Reddy, P.K., Kitsuregawa, M.: Speculative lock management to increase concurrency in mobile environments. In: Proceedings of First International Conference (MDA’99), Hong Kong, China, 16–17 December 1999, pp. 82–96 (1999)

  39. Reddy, P.K., Masaru, K.: Speculative locking protocols to improve performance for distributed database system. IEEE Trans. Knowledge Data Eng. 16(2), 154–169 (2004)

    Article  Google Scholar 

  40. Shigiltchoff, O., Chrysanthis, P., Pitoura, E.: Multiversion data broadcast organizations. In: 6th East European Conference on Advances in Databases and Information Systems, ADBIS 2002, pp. 135–148 (2002)

  41. Shanmugasundaram, J., Nithrakashyap, A., Sivasankaran, R.M., Ramamritham, K.: Efficient concurrency control for broadcast environments. In: SIGMOD Conference, pp. 85–96 (1999)

  42. Serrano-Alvarado, P., Roncancio, C., Adiba, M.: A survey of mobile transactions. Distrib. Parallel Databases 16(2), 193–230 (2004)

    Article  Google Scholar 

  43. http://media.wiley.com/product_data/excerpt/28/04714190/0471419028.pdf

  44. Weihl, W.E.: Distributed version management for read-only actions. IEEE Trans. Softw. Eng. 13(1), 55–64 (1987)

    Article  Google Scholar 

  45. Walborn, G.D., Chrysanthis, P.K.: Supporting semantics-based transaction processing in mobile database applications. In: Proceedings of 14th IEEE Symposium on Reliable Distributed Systems, September 1995, pp. 31–40 (1995)

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Missouri-Rolla, Rolla, MO 65401, USA

    Sanjay Kumar Madria & M. Baseer

  2. SICE, Computer Networking, University of Missouri-Kansas, Kansas City, MO 64110, USA

    Vijay Kumar

  3. School of Computer Engineering, Nanyang Technological University, Singapore, Singapore

    Sourav Bhowmick

Authors
  1. Sanjay Kumar Madria
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Baseer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vijay Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sourav Bhowmick
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sanjay Kumar Madria.

Additional information

Communicated by Ahmed K. Elmagarmid.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Madria, S.K., Baseer, M., Kumar, V. et al. A transaction model and multiversion concurrency control for mobile database systems. Distrib Parallel Databases 22, 165–196 (2007). https://doi.org/10.1007/s10619-007-7019-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10619-007-7019-7

Keywords

Search

Navigation