Abstract
We introduce a new mobile transaction model applicable to decisionmaking applications over aggregate data warehoused on mobile hosts. The model allows the aggregate data to be updated in disconnection mode, while guaranteeing a very high rate of commitment on reconnection. We name such transactions High Commit Mobile Transactions, or HiCoMo. At reconnectiontime, HiCoMo's are analyzed and several base (fixed network) transactions are generated in order to bring the same effect upon the base tables from which the aggregates are derived. In this paper, we provide a formal definition for the concepts related to HiCoMo's, and a transformation algorithm that is used to analyze them and generate base transactions. We provide a simple example scenario to demonstrate the usefulness of this transaction model. Finally, we compare the commit behavior of HiCoMo's to that of the two-tier model using simulation and a mobile transaction benchmark drawn from an inventory application domain.
Similar content being viewed by others
References
R. Chow and T. Johnson, Distributed Operating Systems and Algorithms, Addison-Wesley: Reading, MA, 1997.
M. Dunham, A. Helal, and S. Balakrishnan, “A mobile transaction model that captures both the data and movement behavior,” ACM-Baltzer Jounal on Mobile Networks and Applications (MONET), vol. 2, no.2, pp. 149–162, 1997.
P. Evaggelia and B. Bharat, “Revising transaction concepts for mobile computing,” in Proceedings of the First IEEE Workshop on Mobile Computing Systems and Applications, 1994, pp. 164–168.
J. Gray, P. Helland, P.O' Neil, and D. Shasha, “The dangers of replication and a solution,” in Proc. Of ACM-SIGMOD Int'l Conf. on Management of Data Montreal, Canada, 1996, pp. 173–182.
A. Helal, B. Haskell, J. Carter, R. Brice, D. Woelk, and M. Rusenkiewicz, Any Time, Anywhere Computing: Mobile Computing Concepts and Technology, Kluwer Academic Publisher: Boston, MA: 1999.
P. Liu, P. Ammann, and S. Jajodia, “Incorporating transaction semantics to reduce reprocessing overhead in replicated mobile data applications,” in Proceedings of the International Conference in Distributed Computing Systems, Austin, Texas, 1999.
Q. Lu and M. Satyanaranyanan, “Isolation-only transactions for mobile computing,” Operating Systems Review, vol. 28, no.2, 1994.
M.T. Ozsu and P. Valduriez, Principles of Distributed Database Systems, Prentice Hall: Englewood Cliffs, NJ, 1991.
E. Pitoura and G. Samaras, Data Management for Mobile Computing, Kluwer Academic Publisher: Boston, MA, 1998.
G. Walborn and P.K. Chrysanthis, “Supporting semantics-based transaction processing in mobile database applications,” in Proceedings of the Fourteenth Symposium on Reliable Distributed Systems, 1995.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lee, M., Helal, S. HiCoMo: High Commit Mobile Transactions. Distributed and Parallel Databases 11, 73–92 (2002). https://doi.org/10.1023/A:1013381624108
Issue Date:
DOI: https://doi.org/10.1023/A:1013381624108