A Framework for Concurrency Control and Writing Authority Control in Collaborative Writing Systems

공동저작 시스템에서의 동시성 제어와 쓰기 권한 제어

  • 유재홍 (인천대학교 대학원 컴퓨터공학과) ;
  • 성미영 (인천대학교 컴퓨터공학과)
  • Published : 2000.02.01

Abstract

This paper presents the efficient mechanisms for concurrency control and writing authority control in collaborative writing system are represented by the tree structures which consist of the logical objects and the content objects connected to the terminal objects of trees. For concurrency control, we adopted the approach to extend the multiple-granularity-locking-scheme. This scheme allows us to lock any objects at each level of the hierarchy. We also defined the locking compatibility table by analysing the operations applicable to any objects at each level of the hierarchy. We finally suggest the extended-multiple-granularity-locking mechanism which uses the locking compatibilility table for deciding to lock an object. This scheme gives the benefit to maximize the possibility of concurrent accessing to the shared objects. In addition, we suggest a mechanism for writing authority control which prohibits the Non-Group users from modifying the shared objects based on the concept of Group/Non-Group The proposed mechanism allows us to protect copyright very reasonably.

이 논문에서는 공동제작 시스템에서의 동시성 제어와 쓰기 권한 제어를 위한 효율적인 방안을 제시한다. 본 연구에서 다루는 공동젖작시스템의 문서는 논리 객체들로 구성된 트리 구조와 트리 구조의 단말에 연결된 내용 조작들로 표현된다. 이러한 문서의 논리구조를 다루는 공동저작 시스템의 동시성 제어 기법을 우리는 계층적으로 구성된 객체들에 대해 각 계층별로 잠금을 요청할 수 있는 다중 잠금(multiple granularity locking) 기법을 확장하는 접근을 채택하였다. 계층적으로 구성된 객체들에 대한 연산을 세분화하여 잠금 호환 테이블(locking compatibility table)을 정의하고, 이 테이블을 기반으로 잠금을 허락하는 확장된 다중 장금(extended multiple granularity locking) 기법을 제안한다. 이 기법은 여러 사용자들의 공유 객체에 대한 동시 접근을 극대화하는 장점이 있다. 또한 이 논문에서는 그룹/비그룹(Group/Non-Group) 개념을 적용하여 비그룹 사용자들의 쓰기를 방지함으로써 매우 합리적으로 저작권을 보호할 수 있는 쓰기 권한 기법을 제안한다.

Keywords

References

  1. Saul Greenberg and David Marwood, 'Real Time Groupware as a Distributed System: Concurrency Control and its Effect on the Interface,' Proceedings on CSCW '94, ACM Press, pp.212-213, October 22-26, 1994 https://doi.org/10.1145/192844.193011
  2. Matthias Ressel, Doris Nitsche-Ruhland, and Rul Gunzenhauser, 'An Integrating. Transformation-Oriented Approach to Concurrency Control and Undo in Group Editors,' Proceedings on CSCW '96, ACM Press, pp.295-296, November 16-20, 1996 https://doi.org/10.1145/240080.240305
  3. ATUL PRAKASH and MICHAEL J. KNISTER, 'A Framework for Undoing Action in Collaborative Systems,' Proceedings on ACM Transactions on Computer-Human Interaction, pp.300, Vol.1, No.4, December 1994 https://doi.org/10.1145/198425.198427
  4. Saul Greenberg and David Marwood, 'Real Time Groupware as a Distributed System : Concurrency Control and its Effect on the Interface,' Proceedings on CSCW '94. ACM Press, pp.211-212, October 22-26, 1994 https://doi.org/10.1145/192844.193011
  5. Jonathan Munson and Prasun Dewan. 'A Concurrency Control Framework for Collaborative Systems.' Proceedings on CSCW '96, ACM Press, pp.280, November 16-20, 1996 https://doi.org/10.1145/240080.240302
  6. 정용득, 최종명, 송후용, '웹미팅 : 인트라넷 그룹 웨어 시스템', 1997년도 정보과학회 봄 학술 pp.439-440, 1997
  7. 성미영, 'MikssCW : 다중 사용자와 동기적 공동저작 시스템', 한국정보처리학회 논문지 제3권 제7호, pp.1701-1704, 1997.12
  8. 성미영, 김엄준, 유재홍, 홍지철, 송은주, 'MissCW에서의 공유 객체 검색을 위한 가상 디렉토리의 설계와 구현', 1997년도 정보과학회 봄 학술 논문집 pp.500-582, 1997