A Multi-version Data Model and Semantic-Based Transaction Processing Protocol

  • Alexander Yakovlev
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3631)


Data processing delays are becoming one of the most serious problems in a mobile environment. A not-the-latest version of data item cannot be inserted because of data fluctuation in subsequent versions. In this paper there is presented a multi-version data model capable of preserving full version history. Such a model allows updates not ordered chronologically. It is obtained by using semantics received from applications. The version of data item is defined by operation with a set of attributes and acceptance timestamp. Consistency requirements “by demand” allow non-conflict commutative versions defined by commutative operations. Transaction protocol to be used with data model presented is also described.


Data Item Mobile Host Mobile Environment Transaction Processing External Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Weikum, G., Vossen, G.: Transactional Information Systems – Theory, Algorithms and the Practice of Concurrency Control and Recovery. Morgan Kaufmann Publishers, San Francisco (2002)Google Scholar
  2. 2.
    Walborn, G.D., Chrysanthis, P.K.: Transaction Processing in Pro-Motion. In: Proceedings of ACM Symposium on Applied Computing (1999)Google Scholar
  3. 3.
    Pitoura, E., Bhargava, B.: Building Information Systems for Mobile Environments. In: Proceedings of 3rd International Conference on Information and Knowledge Managment, pp. 371–378 (1994)Google Scholar
  4. 4.
    Pitoura, E., Bhargava, B.: Data Consistency in Intermittently Connected Distributed Systems. Transactions on Knowledge and Data Engineering (1999)Google Scholar
  5. 5.
    Madria, S.K., Bhargava, B.: System Defined Prewrites to Increase Concurrency in Databases. In: Proceedings of First East Europian Symposium on Advances in Databases and Information Systems, St.-Petersburg (1997)Google Scholar
  6. 6.
    Madria, S.K., Bhargava, B.: A Transaction Model for Improving Data Availability in Mobile Computing. Distributed and Parallel Databases 10(2) (2001)Google Scholar
  7. 7.
    Lu, Q., Satyanaraynan, M.: Improving Data Consistency in Mobile Computing Using Isolation-Only Transactions. In: Proceedings of The 5th Workshop on Hot Topics in Operating Systems, Orcas Island, Washington (1995)Google Scholar
  8. 8.
    Pitoura, E., Chrisanthis, P.: Scalable Processing of Read-Only Transactions in Broadcast Push. In: IEEE International Conference on Distributed Computing Systems, Austin (1999)Google Scholar
  9. 9.
    Kao, B., Kam-Yiu, L., Adelberg, B., Cheng, R., Lee, T.: Updates and View Maintenance in Soft Real-Time Databases. In: Proceedings of Conference on Information and Knowledge Management, Kansas City (1999)Google Scholar
  10. 10.
    Eich, M.H., Helal, A.: A Mobile Transaction Model That Captures Both Data and Movement Behaviour. ACM/Baltzer Journal on Special Topics on Mobile Networks and Applications (1997)Google Scholar
  11. 11.
    Cuce, S., Zaslavsky, A.: Adaptable Consistency Control Mechanism for a Mobility Enabled File System. In: Third International Conference on Mobile Data Management, MDM 2002, pp. 27–34. IEEE CS Press, Singapore (2002)CrossRefGoogle Scholar
  12. 12.
    Dunham, M., Helal, A., Balakrishnan, S.: A mobile transaction model that captures both the data and movement behavior. Mobile Networks and Applications 2 (1997)Google Scholar
  13. 13.
    Kam-Yiu, L., GuoHui, L., Tei-Wei, K.: A Multi-Version Data Model for Executing Real-time Transactions in a Mobile Environment. In: Proceedings of MobiDe 2001 (2001)Google Scholar
  14. 14.
    Barbara, D.: Mobile Computing and Databases – A Survey. IEEE Transactions on Knowledge and Data Engineering 11(1) (1999)Google Scholar
  15. 15.
    Date, C.: An Introduction to Database Systems, 7th edn. Addison-Wesley, Reading (1999)Google Scholar
  16. 16.
    Mascolo, C., Capra, L., Zachariadis, S., Emmerich, W.: XMIDDLE: A Data-Sharing Middleware for Mobile Computing. Int. Journal on Personal and Wireless Communications (2002)Google Scholar
  17. 17.
    Novikov, B., Proskurnin, O.: Towards collaborate video authoring. In: Kalinichenko, L.A., Manthey, R., Thalheim, B., Wloka, U. (eds.) ADBIS 2003. LNCS, vol. 2798, pp. 370–384. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  18. 18.
    Chung, I.Y., Bhagava, B., Mahoui, M., Lilien, L.: Autonomous Transaction Processing Using Data Dependency in Mobile Environments. In: Proc. of the 9th IEEE Workshop on Future Trends of Distributed Computing Systems(FTDCS 2003), San Juan, Puerto Rico, p. 138 (2003)Google Scholar
  19. 19.
    Kumar, V., Prabhu, N., Dunham, M., Saydim, Y.A.: TCOT – a timeout-based mobile transaction commitment protocol. IEEE Transaction on Computers 51 (2002)Google Scholar
  20. 20.
    Demers, A.J., Petersen, K., Spreitzer, M.J., Terry, D.B., Theimer, M.M., Welch, B.B.: The Bayou architecture: Support for data sharing among mobile users. In: IEEE Workshop of Mobile Computing Systems and Applications (WMCSA), Santa Cruz, California, USA (1994)Google Scholar
  21. 21.
    Kozlova, A., Kochnev, D., Novikov, B.: The Middleware Support for Consistency in Distributed Mobile Applications. In: Proc. of BalticDBIS 2004 (2004)Google Scholar
  22. 22.
    Lee, V.C.S., Lam, K.-W., Son, S.H., Chan, E.Y.M.: On Transaction Processing with Partial Validation and Timestamp Ordering in Mobile Broadcast Environments. IEEE Transaction on Computers 51(10), 1196–1211 (2002)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Alexander Yakovlev
    • 1
  1. 1.Department of Computer ScienceSaint-Petersburg State UniversityPeterhof, St. PetersburgRussia

Personalised recommendations