클라이언트-서버 환경에서 캐쉬된 공간 데이터의 동시성 제어 및 일관성 유지 기법

Concurrency Control and Consistency Maintenance of Cached Spatial Data in Client-Server Environment

  • 신영상 (위스콘신대학교 전산학과) ;
  • 홍봉희 (부산대학교 컴퓨터공학과)
  • 발행 : 2001.09.01

초록

클라이언트-서버 공간 데이터베이스에서는 대용량의 공간 데이터를 네트웍을 통해 접근하는 과부하를 피하기 위해 캐쉬를 사용한다. 이 논문은 클라이언트에서 지도를 수정하는 변경트랜잭션들의 동시성 지원과 일관성 제어 문제를 다룬다. 지도를 수정하는 클라이언트 트랜잭션은 화면을 통해 대화식으로 진행되는 긴 트랜잭션이며, 변경 대상인 공간 객체는 공간 관련성에 의한 종속성을 가지는 특징이 있다. 또한, 캐쉬의 동적 중복에 대한 일관성을 제어하기 위해서는 변경 후 서버 뿐만 아니라 다른 클라이언트들로 전파가 필요하며, 이러한 변경 전파로 인한 통신 부하는 캐쉬의 이점을 잃지 않도록 최소화 되어야한다. 이 논문은 CR 잠금과 CX 잠금을 이용한 캐쉬 영역 잠금법을 제시하여 공간 관련성에 의한 변경 종속성을 해결한다. 또한, CS 잠금 및 COD 잠금을 제시하여 낙관적인 탐지기반 기법 으로 일관성 제어를 지원함으로써 클라이언트들의 메시지 부하 최소화를 지원한다. 그리고, 이러한 확장된 잠금을 적용한 공간 관련성 기반 2PC 프로토콜을 통하여 긴 트랜잭션들 간 의 정확한 지도 수정을 보장한다.

In a client-server spatial database, it is desirable to maintain the cached data in a client side to minimize the communication overhead across a network. This paper deals with the issues of concurrency and consistency of map updates in this environment. A client transaction to update map data is an interactive work and takes a long time to complete it. The map update in a client site may affect the other sites'updates because of dependencies between spatial data stored at different sites. The concurrent updates should be propagated to the other clients as well as the server to keep the consistency of map replicated in a client cache, and also the communication overhead of the update propagation should be minimized not to lose the benefit of caching. The newly proposed cache region locking with CR lock and CX lock controls the update dependency due to spatial relationships. CS lock and COD lock are suggested to use optimistic detection-based approaches for guaranteeing the consistency of cached client data. The cooperative update protocol uses these extended locking primitives and Spatial Relationship-based 2PC (SR-based 2PC). This paper argues that the concurrent updates of cached client spatial data can be achieved by deciding on collaborative updates or independent updates based on spatial relationships.

키워드

참고문헌

  1. Jin-oh Choi, Young-sang Shin, and Bong-hee Hong, Update Propagation of Replicated Data in Distributed Spatial Databases, Proc. of 10th International Conference on DEXA '99, pp. 952-963, 1999
  2. Michael J. Franklin, Miron Livny, and Eugene J. Shekita, Data Caching Tradeoffs in Client-Server DBMS Architectures, Proc. of 1991 ACM SIGMOD International Conference on Management of Data, vol. 20, pp. 357-366, 1991 https://doi.org/10.1145/115790.115854
  3. Michael J. Franklin, Micahel J. Carey, and Miron Livny, Local Disk Caching for Client-Server Database Systems, Proc. of 24th International Conference on VLDB, pp. 641-654
  4. Am-suk Oh, Jin-oh Choi, and Bong-hee Hong, An Incremental Update Propagation Scheme for a Cooperative Transaction Model, Proc. of International Workshop on DEXA '96, pp. 353-362, 1996 https://doi.org/10.1109/DEXA.1996.558344
  5. Kevin Wilkinson, and Marie-Anne Neimat, Maintaining Consistency of Client-Cached Data, Proc. of 21th International Conference on VLDB, pp. 122-133, 1990
  6. M.J. Egenhofer, Reasoning about binary topological relations, 2th International Symposium, SSD'91, pp. 143-160, 1991
  7. Gail E. Kaiser, Cooperative Transactions for Multiuser Environments, Modern Database Systems, Addison Wesley, pp. 409-433, 1995
  8. Michael J. Franklin, Michael J. Carey, and Miron Livny, Transactional Client-Server Cache Consistency : Alternative and Performance, ACM TODS, vol. 22, no. 3, September 1997
  9. R. Laurini, Fundamentals of Spatial Information Systems, Academic Press, 1992
  10. H. berenson, P. Nernstein, J. Gray, J. Melton, E. O'Neil, and P. O'Neil, A Critique of ANSI SQL Isolation Levels, Proc. of the 1995 ACM SIGMOD, pp. 1-10, 1995 https://doi.org/10.1145/568271.223785
  11. J. N. Gray, R. A. Lorie, and G. R. Putzolu, Granularity of Locks in a Large Shared Data Base, Proc. of the 1st International Conference on VLDB, pp. 428-451, September 1975
  12. Alfons Kemper, and Guido Moerkotte, Chapter 15. Transaction Control, Object-Oriented Data-base Management: Applications in Engineering and Computer Science, Prentice-Hall, pp. 379-410, 1994
  13. 정일영, 이종민, 황종선, 데이타 객체의 집중에 기반한 클라이언트 캐쉬의 일관성 유지, 한국정보과학회 논문지, vol. 25, no. 2, pp. 264-279, 1998
  14. 최진오, 홍봉희, 분산된 지리정보시스템에서 새로운 잠금 기법을 이용한 중복된 공간 데이타의 변경 전파, 한국정보과학회 논문지, vol 26, no 9, pp. 1061-1072, 1999
  15. 신영상, 최진오, 홍봉희, 클라이언트-서버 환경에서 캐쉬 공간 데이타의 변경 전파, '99 한국정보과학회 봄 학술발표논문집, vol 26, no 1, pp. 86-88, 1999
  16. 신영상, 최진오, 조대수, 홍봉희, 클라이언트 변경 트랜잭션에서 동시성 및 일관성 제어, '99 한국정보과학회 가을 학술발표논문집, vol 26, no 2, pp. 323-325, 1999