한국정보과학회논문지:컴퓨팅의 실제 및 레터 (Journal of KIISE:Computing Practices and Letters)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

삼차원 시.공간을 이용하는 프레젠테이션 공동저작 시스템

Collaborative Authoring System using 3D Spatio-Temporal Space

  • 이도형 (인천대학교 컴퓨터공학과) ;
  • 성미영 (인천대학교 컴퓨터공학과)
  • 발행 : 2003.12.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 시간 편집 환경과 공간 편집 환경을 하나의 삼차원 저작 환경으로 통합한 멀티미디어 프레젠테이션 공동 저작 시스템을 소개한다. 본 저작 시스템은 하나의 삼차원 좌표계에서 멀티미디어 프레젠테이션의 공간 속성과 시간 속성을 동시에 표현한다. 한 개의 축은 일반적인 시간 정보(T-zone)를 표현하고 나머지 두개의 축은 공간 정보(XY-zone)를 나타내며 시간적인 미디어 객체들은 삼차원 육면체로 표현하고 오디오 객체는 원통 모양으로 표현하고 있으므로, 사용자들이 자유자제로 삼차원공간을 이동하며 시간 편집과 공간 편집을 할 수 있어 효율적이다. 또한 본 논문에서는 제안하는 공동 저작 시스템에서 생성되는 공유 객체들에 대한 효율적인 동시성 제어 기법을 설계하고 구현하였다. 구현된 동시성 제어 기법은 다중버전 기법(multiple versions)을 가시화하여 공동 저작에서의 사용자 인지(user awareness)를 높였으며 공유 객체에 대한 접근허가권(access permissions)을 이용하여 네트워크 통신에서의 지연이나 장애로 발생할 수 있는 충돌(collision)을 최소화하였다. 그리고 이 동시성 제어 기법은 잠금 단위를 세밀하게 하여 사용자의 편집 자유도를 최대한 보장하였으며, 공유 객체의 일관성을 유지하면서 낙관적 동시성 제어(optimistic concurrency control)를 지원하므로 사용자들에게 멀티미디어 프레젠테이션을 동시 편집할 때 빠른 응답 시간을 제공할 수 있다.

In this paper, we propose a collaborative multimedia authoring system. Our authoring system represents a multimedia presentation in a 3D coordinate system. One axis represents the traditional timeline information (T-zone), and the other two axes represent spatial coordinates (XY-zone). Our system represents a visual media objects as a 3D parallelepipeds and audio media objects as cylinders. This interface allows for simultaneous authoring and manipulation of both the temporal and the spatial aspects of a presentation. Using our system, users can design multimedia presentations collaboratively in the unified spatio-temporal space while freely traversing the spatial domain and the temporal domain without changing the context of authoring. In addition, we suggest an efficient mechanism of concurrency control for shared objects generated by our collaborative writing system. The mechanism is mainly based on the user awareness, the multiple versions, and the access permission of shared objects. Our concurrency control mechanism is designed to keep data consistency by minimizing the collision due to the delay or the failure of network communication and to allow maximum responsiveness for users using optimistic concurrency control. Also, the mechanism maximize the responsiveness by refining the locking granularity and applying different concurrency control mechanisms to each.

키워드

참고문헌

  1. J. Song, G. Ramalingam, R. Miller, B. K. Yi, 'Interactive authoring of multimedia documents in a constraint-based authoring system,' Multimedia Systems, Vol.7, pp.424-437, Springer-Verlag, 1999 https://doi.org/10.1007/s005300050143
  2. M. Y. Kim, J. Song, 'Multimedia Documents with Elastic Time,' Proceedings of ACM Multimedia '95, November 5-9, 1995, 1995, San Francisco, California, USA, pp.143-154, 1995 https://doi.org/10.1145/217279.215261
  3. M. Vazirgiannis, I. Kostalas, T. Sellis, 'Specifying and Authoring Multimedia Scenarios,' IEEE Multimedia, Vol.6, No.3, pp.24-37, July-September 1999 https://doi.org/10.1109/93.790609
  4. L. Weitzman, 'Automatic Presentation of Multimedia Documents Using Relational Grammars,' Proceedings of ACM Multimedia 94, October 15-20, 1994, San Francisco, California, USA, pp.443-451, 1994 https://doi.org/10.1145/192593.192718
  5. A. Karmouch, J. Emery, 'A Playback Schedule Model for Multimedia Documents,' IEEE Multimedia, Vol.3, No.1, pp.50-61, Spring 1996 https://doi.org/10.1109/93.486704
  6. http://www.technologyreview.com/articles/tristram1201/asp
  7. R. M. Baecker, D. Nastos, I. R .Posner, K. L. Mawby, 'The User-centred Iterative Design Of Collaborative Writing Software,' Proceedings of ACM INTERCHI '93, April 24-29, 1993, pp.339-541
  8. W3C, Synchronized Multimedia Integration Language (SMIL) 1.0 Specification: W3C Recommendation 15-June-1998, http://www.w3.org/TR/REC-smil/
  9. W3C, Synchronized Multimedia Integration Language (SMIL 2.0): W3C Recommendation 07 August 2001, http://www.w3.org/TR/smil20/
  10. T. D. C. Little, A. Ghafoor, 'Spatio-Temporal Composition of Distributed Multimedia Objects for Value-Added Networks,' IEEE Computer, Vol.24, No.10, pp.45-50, October 1991 https://doi.org/10.1109/2.97250
  11. M. Iino, Y. F. Day, and A. Ghafoor, 'An Object-Oriented Model for Spatio-Temporal Synchronization of Multimedia Information,' Proceedings of IEEE International Conference on Multimedia Computing and Systems, May 14-19, 1994, Boston, Massachusetts, USA, pp.110-119, 1994 https://doi.org/10.1109/MMCS.1994.292442
  12. N. U. Qazi, M. Woo, and A. Ghafoor, 'A Synchronization and Communication Model for Distributed Multimedia Objects,' Proceedings of ACM Multimedia 93, August 1-6, 1993, Anaheim, California, USA, pp.147-155, 1993 https://doi.org/10.1145/166266.166283
  13. J. F. Allen, 'Maintaining Knowledge about Temporal Intervals,' Communications of the ACM, Vol.26, No.11, pp.832-843, November 1983 https://doi.org/10.1145/182.358434
  14. 노승진, 장진희, 성미영, '개념적 시간관계 기반의 멀티미디어 프레젠테이션 저작 시스템', 정보과학회논문지 : 컴퓨팅의 실제, 제9권 제3호, pp.266-277, 2003. 6
  15. A. Prakash, M. J. Knister, 'A Framework for Undoing Actions in Collaborative Systems,' ACM Transaction on Computer-Human Interaction, Vol.1, No.4, pp.295-330, December 1994 https://doi.org/10.1145/198425.198427
  16. S. J. Rho, D. H. Lee, M. Y. Sung, 'Designing Multimedia Presentations in 3D Spatio-Temporal Space,' Proceedings of International Society on VSMM(Virtual Systems and Multimedia), September 25-27, 2002, Gyeongju, Korea, pp.466-474, 2002
  17. B. Prabhakaran and S. V. Raghavan, 'Synchronization Models For Multimedia Presentation With User Participation,' Proceedings of ACM Multimedia 93, August 1-6, 1993, Anaheim, California, USA, pp.157-166, 1993 https://doi.org/10.1145/166266.166284
  18. C. A. Ellis, S. J. Gibbs, G. L. Rein, Groupware: Some Issues and Experiences, Communications of the ACM, Vol.34, No.1, pp.38-58, January 1991 https://doi.org/10.1145/99977.99987
  19. M. Y. Sung, D. H. Lee, S. J. Rho, S. Y. Rhee, 'Authoring Together in a 3D Spatio-Temporal Space,' Proceedings of ACM Multimedia 2002 Workshop ITP(International Conference on Immersive Telepresence), December 6, 2002, Juanles-Pins, France, 4 pages, 2002
  20. http://www.w3.org/DOM
  21. J. Gray, A. Reuter, Transaction Processing: Concepts and Techniques Morgan Kaufmann 1070 pages, 1993
  22. M. Stefik, D. G. Bobrow, G. Foster, S. Lanning, D. Tatar, 'WYSIWIS Revised: Early Experience with Multiuser Interfaces,' ACM Transactions of office Information Systems, Vol.5, No.2, pp. 147-167, April, 1987 https://doi.org/10.1145/27636.28056
  23. S. Greenberg, D. Marwood, 'Real Time Groupware as a Distributed System: Concurrency Control and its Effect on the Interface,' Proceedings of ACM CSCE '94, October 22-26, 1994, Chapel Hill, North Carolina, USA, pp.207-217, 1994 https://doi.org/10.1145/192844.193011
  24. L. Lamport, 'Time, Clocks, and the Ordering of Events in a Distributed System,' Communications of the ACM, Vol.21, No.7, pp.558-565, July 1978 https://doi.org/10.1145/359545.359563
  25. D. R. Jefferson, 'Virtual Times,' ACM Transactions on Programming Language and Systems, Vol.7, No.3, pp.404-425, July 1985 https://doi.org/10.1145/3916.3988
  26. K. A. Lants, 'An Experiment in Integrated Multimedia Conferencing,' Proceedings of ACM CSCE '86, pp.267-275, 1986 https://doi.org/10.1145/637069.637106
  27. S. Sarin, I. Grief, 'Computer-Based Real-Time Conferences,' IEEE Computer, Vol.18, No.10, pp.33-45, October 1985 https://doi.org/10.1109/MC.1985.1662711
  28. C. A. Ellis, S. J. Gibbs, 'Concurrency Control in Groupware Systems,' Proceedings of ACM SIGMOD International Conference on Management of Data, Seattle, Washington, USA, pp399-407, 1989 https://doi.org/10.1145/67544.66963
  29. J. Munson, P. Dewan, 'A Concurrency Control Framework for Collaborative Systems,' Proceedings of ACM CSCW '96, November 16-20, 1996, Boston, Massachusetts, USA, pp.278-287, 1996 https://doi.org/10.1145/240080.240302
  30. C. Sun, D. Chen, 'Consistency Maintenance in Real-Time Collaborative Graphics editing Systems,' ACM Transaction on Computer-Human Interaction, Vo.9, No.1, pp.1-41, March 2002 https://doi.org/10.1145/505151.505152