Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Semantic Synchronization of Shared Data for Unstable Mobile Environment

불안정 모바일 네트워크 환경에서 공유 데이터 의미 동기화 기법

  • 홍동권 (계명대학교 컴퓨터공학과)
  • Received : 2015.08.10
  • Accepted : 2015.09.14
  • Published : 2015.12.25
Download PDF
⟨ Previous Next ⟩

Abstract

Synchronization methods for shared data need to be selected properly based on characteristics of data and applications. In this paper we suggest a new semantic synchronization method, semanticAppr, for non_transactional data in disconnected mode. Our approach reduces loss of works in cooperative environments by weakening constraint of serializability. In addition it reduces data transfer by sending operation log instead document itself.

공유 데이터의 동기화 방법은 데이터와 응용의 특성에 따라 적절한 방법이 필요하다. 본 논문에서는 비트랜잭션 데이터(nontransactional data)에 대한 비연결 모드 동기화 기법으로 의미 동기화 기법(semantic Approach 줄여서 semanticAppr)을 제안하고, 의미 동기화 기법이 다중 사용자간의 상호 협업 과정에서 비트랜잭션 데이터의 데이터 무결성을 위한 직렬화를 완화하여 각 사용자의 작업 손실이 줄어들게 함을 보인다. 또 클라이언트에서 서버로 문서 전체를 전송하는 것이 아니라 문서에 대한 연산을 로그 생성하여 전송함으로써 데이터 전송 양을 급격히 줄인다.

Keywords

References

  1. Hector Garcia-Molina, Jeffery D. Ullman, Jennifer Widom, Database Systems, The complete book, Prentice Hall, 2002.
  2. A. Chaudhri, Roberto Zicari, Awais Rashid, XML Data Management: Native XML and XML Enabled Database Systems, Addison-Wesley, 2003.
  3. Timos K.Sellis, "Globol Query optimization", ACM SIGMOD Record, vol. 15, Issue2, pp. 191-205, 1986. https://doi.org/10.1145/16856.16874
  4. M.Haustein, T.Harder, "Optimizing lock protocols for native XML processing," Data and Knowledge Engineering, vol.65(1), pp.147-173, 2008. https://doi.org/10.1016/j.datak.2007.11.001
  5. Eunjung Lee, "Multi-Granularity User Friendly List Locking Protocol for XML Repetitive Data", International Journal Data Engineering (IJDE), Volume (2), Issue (3), 2011.
  6. Luuk Peters, "Change Detection in XML Trees: a Survey", 3rd twente Student Conference on IT, Enschede June, 2005.
  7. Tancred Lindholm, "A three-way merge for XML documents", Proceedings of the 2004 ACM symposium on Document engineering, pp.1-10, Oct. 2004.
  8. Sudarshan S. Chawathe, Anand Rajaraman, Hector Garcia-Molina, Jennifer Widom, "Change Detection in Hierarchically Structured Information", Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, pp. 493-504. June, 1996.
  9. Sudarshan S. Chawathe and Hector Garcia-Molina, "Meaningful change detection in structured data", Proceedings of the 1997 ACM SIGMOD international conference on Management of data, pp.26-37. May. 1997.
  10. Robin La Fontaine, "DeltaXML, Change Control for XML: Do It Right", XML Europe 2003, May 2003.
  11. P. O'Neil, E. O'Neil, S. Pal, I. Cseri, G. Schaller, "ORDPATHs: Insert-friendly XML node labels", Proceeding of ACM SIGMOD, pp. 903-908 June Paris, France 2004.