Abstract
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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Weikum, G., Vossen, G.: Transactional Information Systems – Theory, Algorithms and the Practice of Concurrency Control and Recovery. Morgan Kaufmann Publishers, San Francisco (2002)
Walborn, G.D., Chrysanthis, P.K.: Transaction Processing in Pro-Motion. In: Proceedings of ACM Symposium on Applied Computing (1999)
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)
Pitoura, E., Bhargava, B.: Data Consistency in Intermittently Connected Distributed Systems. Transactions on Knowledge and Data Engineering (1999)
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)
Madria, S.K., Bhargava, B.: A Transaction Model for Improving Data Availability in Mobile Computing. Distributed and Parallel Databases 10(2) (2001)
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)
Pitoura, E., Chrisanthis, P.: Scalable Processing of Read-Only Transactions in Broadcast Push. In: IEEE International Conference on Distributed Computing Systems, Austin (1999)
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)
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)
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)
Dunham, M., Helal, A., Balakrishnan, S.: A mobile transaction model that captures both the data and movement behavior. Mobile Networks and Applications 2 (1997)
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)
Barbara, D.: Mobile Computing and Databases – A Survey. IEEE Transactions on Knowledge and Data Engineering 11(1) (1999)
Date, C.: An Introduction to Database Systems, 7th edn. Addison-Wesley, Reading (1999)
Mascolo, C., Capra, L., Zachariadis, S., Emmerich, W.: XMIDDLE: A Data-Sharing Middleware for Mobile Computing. Int. Journal on Personal and Wireless Communications (2002)
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)
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)
Kumar, V., Prabhu, N., Dunham, M., Saydim, Y.A.: TCOT – a timeout-based mobile transaction commitment protocol. IEEE Transaction on Computers 51 (2002)
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)
Kozlova, A., Kochnev, D., Novikov, B.: The Middleware Support for Consistency in Distributed Mobile Applications. In: Proc. of BalticDBIS 2004 (2004)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yakovlev, A. (2005). A Multi-version Data Model and Semantic-Based Transaction Processing Protocol. In: Eder, J., Haav, HM., Kalja, A., Penjam, J. (eds) Advances in Databases and Information Systems. ADBIS 2005. Lecture Notes in Computer Science, vol 3631. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11547686_7
Download citation
DOI: https://doi.org/10.1007/11547686_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28585-4
Online ISBN: 978-3-540-31895-8
eBook Packages: Computer ScienceComputer Science (R0)