Skip to main content
SpringerLink
Log in

A transactional asynchronous replication scheme for mobile database systems

  • Regular Papers
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

In mobile database systems, mobility of users has a significant impact on data replication. As a result, the various replica control protocols that exist today in traditional distributed and multidatabase environments are no longer suitable. To solve this problem, a new mobile database replication scheme, the Transaction-Level Result-Set Propagation (TLRSP) model, is put forward in this paper. The conflict detection and resolution strategy based on TLRSP is discussed in detail, and the implementation algorithm is proposed. In order to compare the performance of the TLRSP model with that of other mobile replication schemes, we have developed a detailed simulation model. Experimental results show that the TLRSP model provides an efficient support for replicated mobile database systems by reducing reprocessing overhead and maintaining database consistency.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Walborn G D, Chrysanthis P K. Supporting semantics-based transaction processing in mobile database applications. InProceedings of the 14th Symposium on Reliable Distributed Systems, Bad Neuenahr, Germany, Sept., 1995, pp. 31–40.

  2. Coulouris G, Dollimore J, Kindberg T. Distributed Systems: Concepts and Design. UK: Addison-Wesley, 1996.

    Google Scholar 

  3. Gray J, Helland P, O’Neil P E, Shasha D. The dangers of replication and a solution. InProceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Canada, June, 1996, pp. 173–182.

  4. Byun S, Moon S. Resilient data management for replicated mobile database systems.Data & Knowledge Engineering, 1999, 29(1): 43–55.

    Article  Google Scholar 

  5. Wu S, Chang Y. An active replication scheme for mobile data management. InProceedings of the 6th International Conference on Database Systems for Advanced Applications, Hsinchu, Taiwan, April, 1999, pp. 143–150.

  6. He X G, Tang C J, Li L, Liu Y S. Special Database Technologies. Beijing: Science Press, 2000.

    Google Scholar 

  7. Demers A, Petersen K, Spreitzer Met al. The bayou architecture: Support for data sharing among mobile users. InProceedings of the IEEE-Workshop on Mobile Computing Systems and Applications, Santa Cruz, CA, USA, Dec., 1994, pp. 2–7.

  8. Phatak S H, Badrinath B R. Multiversion reconciliation for mobile databases. InProceedings of the 15th International Conference on Data Engineering, Sydney, Australia, Mar., 1999, pp. 582–589.

  9. Ku K, Kim Y S. Moflex transaction model for mobile heterogeneous multidatabase systems. InProceedings of the 10th International Workshop on Research Issues in Data Engineering, San Diego, California, Feb., 2000, pp. 39–45.

  10. Kung H T, Robinson J T. On optimistic methods of concurrency control.ACM Transactions on Database System, 1981, 6(2): 213–226.

    Article  Google Scholar 

  11. Goldring R. Things every update replication customer should know. InProceedings of the 1995 ACM SIGMOD International Conference on Management of Data, San Jose, CA, USA, May, 1995, pp. 439–440.

Download references

Author information

Authors and Affiliations

  1. Institute of Computing Technology, The Chinese Academy of Sciences, 100080, Beijing, P.R. China

    Ding Zhiming

  2. Institute of Data and Knowledge Engineering, Renmin University of China, 100872, Beijing, P.R. China

    Meng Xiaofeng & Wang Shan

Authors
  1. Ding Zhiming
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Meng Xiaofeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wang Shan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ding Zhiming.

Additional information

This research is supported by the National “863” High-Tech Programme of China under Grant No. 863-306-ZD12-12-1 and the National Natural Science Foundation of China under Grant No. 60073014.

DING Zhiming received his B.S. degree from Wuhan University in 1989 and his M.S. degree from Beijing Polytechnic University in 1996. He is now a Ph.D. candidate of the Institute of Computing Technology, the Chinese Academy of Sciences. His current research interests include database systems, mobile computing, and information retrieval.

MENG Xiaofeng received his M.S. degree from the Renmin University of China in 1993 and his Ph.D. degree from the Institute of Computing Technology, the Chinese Academy of Sciences in 1999. He is now a professor of the Information School, Renmin University of China. His current research interests include database systems, Web data management, and mobile computing.

Wang Shan received her B.S. degree from Beijing University in 1968 and her M.S. degree from the Renmin University of China in 1981. She is now the dean and a professor of the Information School, Renmin University of China. She is also a research fellow and a Ph.D. supervisor of the Institute of Computing Technology, the Chinese Academy of Sciences. Her research interests include database systems and knowledge engineering, mobile data management, and data warehousing.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ding, Z., Meng, X. & Wang, S. A transactional asynchronous replication scheme for mobile database systems. J. Comput. Sci. & Technol. 17, 389–396 (2002). https://doi.org/10.1007/BF02943279

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02943279

Keywords

Search

Navigation