KR101826625B1 - 문서의 동시 편집을 지원하는 문서 협업 지원 장치 및 그 동작 방법 - Google Patents

문서의 동시 편집을 지원하는 문서 협업 지원 장치 및 그 동작 방법 Download PDF

Info

Publication number
KR101826625B1
KR101826625B1 KR1020177000818A KR20177000818A KR101826625B1 KR 101826625 B1 KR101826625 B1 KR 101826625B1 KR 1020177000818 A KR1020177000818 A KR 1020177000818A KR 20177000818 A KR20177000818 A KR 20177000818A KR 101826625 B1 KR101826625 B1 KR 101826625B1
Authority
KR
South Korea
Prior art keywords
editing
document
edit
command
client terminals
Prior art date
Application number
KR1020177000818A
Other languages
English (en)
Inventor
이태주
오용경
김규리
Original Assignee
주식회사 한글과컴퓨터
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 한글과컴퓨터 filed Critical 주식회사 한글과컴퓨터
Application granted granted Critical
Publication of KR101826625B1 publication Critical patent/KR101826625B1/ko

Links

Images

Classifications

    • G06F17/24
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/17Details of further file system functions
    • G06F16/176Support for shared access to files; File sharing support
    • G06F16/1767Concurrency control, e.g. optimistic or pessimistic approaches
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/16Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/10Text processing
    • G06F40/166Editing, e.g. inserting or deleting
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/10Text processing
    • G06F40/197Version control

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Artificial Intelligence (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Computer Hardware Design (AREA)
  • Software Systems (AREA)
  • Document Processing Apparatus (AREA)
  • Business, Economics & Management (AREA)
  • General Business, Economics & Management (AREA)

Abstract

본 발명에 따른 문서의 동시 편집을 지원하는 문서 협업 지원 장치 및 그 동작 방법은 복수의 클라이언트 단말들로부터 동시에 발생한 각 편집 명령들이 수신되면, 각 편집 명령들의 수신 순서에 기초하여 각 편집 명령들을 각 클라이언트 단말들에 대해 순차적으로 전송하되, 수신 순서가 늦은 편집 명령들에 대해서 운영변환(Operational Transformation)을 수행함으로써, 문서의 동시 편집이 가능한 협업 환경을 제공할 수 있다.

Description

문서의 동시 편집을 지원하는 문서 협업 지원 장치 및 그 동작 방법{DOCUMENT COLLABORATIVE SUPPORT APPARATUS SUPPORTING SIMULTANEOUS EDITING OF DOCUMENT AND OPERATING METHOD THEREOF}
본 발명은 문서에 대한 다수의 유저들의 동시 편집을 지원하기 위한 문서 협업 지원 장치 및 그 동작 방법에 대한 기술과 관련된다.
최근, 컴퓨터나 스마트폰 또는 태블릿 PC 등과 같은 전자 단말 장치가 널리 보급됨에 따라 이러한 전자 단말 장치를 이용하여 전자 문서를 열람, 작성, 편집할 수 있도록 하는 다양한 종류의 전자 문서 관련 프로그램들이 출시되고 있다.
이러한 전자 문서 관련 프로그램들로는 기본적인 문서의 작성, 편집 등을 지원하는 워드프로세서, 데이터의 입력, 산술연산, 데이터 관리를 보조하는 스프레드시트, 발표자의 발표를 보조하기 위한 프레젠테이션 프로그램들이 있다.
기존에는 사용자가 전자 단말 장치를 활용해서 전자 문서를 열람, 작성, 편집하기 위해서는 전자 단말 장치에 직접 앞서 언급한 전자 문서 관련 프로그램들을 설치한 후 전자 문서 관련 프로그램들을 구동시켜 전자 문서를 열람하거나 작성 및 편집해야 했었다.
하지만, 최근에는 초고속 인터넷 환경이 구축되고, 언제 어디에서든지 인터넷에 접속할 수 있도록 하는 무선 인터넷 환경이 구축됨에 따라, 원격지의 서버를 통해서, 클라이언트 단말인 전자 단말 장치에 전자 문서 관련 서비스를 제공함으로써, 사용자가 전자 단말 장치에 소정의 전자 문서 관련 프로그램을 설치하지 않더라도 언제 어디에서든지 전자 문서를 열람, 작성, 편집할 수 있도록 하는 웹 기반의 전자 문서 서비스가 등장하고 있다.
이러한 웹 기반의 전자 문서 서비스는 다양한 클라이언트 단말들이 전자 문서 서비스 제공 서버에 접속한 후 클라이언트 단말들에 설치되어 있는 브라우저를 통해 전자 문서를 열람, 작성 및 편집할 수 있도록 지원하며, 다양한 클라이언트 단말들이 상기 전자 문서에 대해서 실시간으로 동시 협업을 수행할 수 있도록 지원한다는 점에서 기업이나 단체 등에서 주로 활용되고 있다.
그리고, 웹 기반의 전자 문서 서비스는 클라이언트 단말에 소정의 전자 문서 작성 프로그램을 설치할 필요 없이, 인터넷에 접속만 할 수 있으면, 클라이언트 단말에 탑재되어 있는 브라우저를 통해서 전자 문서를 열람하고, 작성 및 편집할 수 있도록 지원하기 때문에 사용자의 이동성을 보장할 수 있어, 개인 사용자들도 점차 증가하고 있는 추세이다.
보통, 웹 기반의 전자 문서 서비스는 네트워크로 연결된 클라이언트 단말이 브라우저를 통해 전자 문서에 대한 편집을 수행할 수 있도록 지원하기 위해, 원본 전자 문서를 마크업 언어(Markup Language) 기반 문서로 변환하여 클라이언트 단말로 제공하면, 클라이언트 단말이 브라우저를 통해 상기 마크업 언어 기반 문서에 대한 편집을 수행하는 방식으로 운영된다.
문서의 협업 환경에서는 복수의 사용자들이 하나의 문서에 대해 동시 편집을 수행하기 때문에 각 사용자로부터 입력되는 편집 명령들 간에 충돌이 발생할 수 있는데, 이러한 충돌을 해결하기 위한 기술로 운영변환(Operational Transformation)이라는 기술이 존재한다.
운영변환은 복수의 사용자들이 하나의 문서에 동시 편집을 수행함에 따라 상기 문서 상에서 서로 양립할 수 없는 상황인 편집 명령들 간의 충돌(conflict)이 발생하는 경우, 이러한 충돌을 해결함으로써, 각 편집 명령들이 모두 문서에 적용될 수 있도록 문서 상에서의 각 편집 명령들의 반영 위치 등을 조정하는 기법이다.
예컨대, "abc"라고 하는 텍스트가 삽입되어 있는 문서가 존재하고, 사용자 1과 사용자 2가 각자 자신의 클라이언트 단말을 통해 상기 문서에 대한 협업 세션에 참가하여, 사용자 1은 자신의 클라이언트 단말을 통해서 "ab"와 "c" 사이에 "e"를 삽입하는 편집을 수행하고, 사용자 2는 "c"를 삭제하는 편집을 동시에 수행한다고 한다고 가정하자.
이때, 상기 운영변환 기술은 상기 사용자 1의 클라이언트 단말과 상기 사용자 2의 클라이언트 단말에서 발생한 편집을 상기 사용자 1의 클라이언트 단말을 통해 표시되고 있는 문서와 상기 사용자 2의 클라이언트 단말에 표시되고 있는 문서에 동시에 반영함으로써, 상기 사용자 1의 클라이언트 단말을 통해 표시되는 문서와 상기 사용자 2의 클라이언트 단말을 통해 표시되는 문서가 모두 "abe"라고 하는 동일한 편집 상태로 유지될 수 있도록 하여 문서의 동시 편집을 지원하는 기술이다.
이러한 운영변환 기술은 하나의 문서에서 충돌되는 편집 명령들이 동시에 발생한 경우, 상기 편집 명령들 중 어느 하나의 편집 명령을 중심으로 다른 편집 명령의 상기 문서 상에서의 적용 위치를 변경하는 기법이라는 점에서, 문서 협업 환경에서 상기 운영변환 기술을 활용하여 문서의 동시 편집을 지원하기 위해서는 하나의 문서에서 동시에 편집 명령들이 발생하였을 때, 어떠한 편집 명령에 대해 운영변환을 수행할지 여부를 결정하고, 이를 기초로 적절한 운영변환을 수행함으로써, 협업 대상 문서에 서로 충돌되는 편집 명령들이 모두 적절하게 적용될 수 있도록 하는 편집 명령 처리 알고리즘이 도입될 필요가 있다.
본 발명에 따른 문서의 동시 편집을 지원하는 문서 협업 지원 장치 및 그 동작 방법은 복수의 클라이언트 단말들로부터 동시에 발생한 각 편집 명령들이 수신되면, 각 편집 명령들의 수신 순서에 기초하여 각 편집 명령들을 각 클라이언트 단말들에 대해 순차적으로 전송하되, 수신 순서가 늦은 편집 명령들에 대해서 운영변환(Operational Transformation)을 수행함으로써, 각 클라이언트 단말들이 문서의 동시 편집을 지원하는 문서 협업 지원 장치로부터 순차적으로 수신되는 각 편집 명령들을 각 클라이언트 단말들 내에 저장되어 있는 문서에 적용하게 되면, 각 클라이언트 단말들에 저장되어 있는 각 문서의 편집 상태가 서로 동일한 상태가 되도록 하여 문서의 공동 편집이 가능한 협업 환경을 제공할 수 있도록 한다.
본 발명의 일실시예에 따른 문서의 동시 편집을 지원하는 문서 협업 지원 장치는 문서에 대한 협업 세션에 참가한 복수의 클라이언트 단말들에 의해 상기 문서에 대한 편집과 연관된 편집 명령들이 동시에 인가되면, 상기 복수의 클라이언트 단말들 각각으로부터 상기 문서에 대해서 동시에 인가된 각 편집 명령들을 - 상기 각 편집 명령들에는 상기 각 편집 명령들의 상기 문서 상에서의 적용 위치와 연관된 좌표 값이 정의되어 있음 - 수신하는 편집 명령 수신부 및 상기 복수의 클라이언트 단말들 각각으로부터 수신된 상기 각 편집 명령들을 그 수신 순서에 따라 하나씩 상기 복수의 클라이언트 단말들에 순차적으로 전송하되, 상기 복수의 클라이언트 단말들에 전송될 현재 순번의 편집 명령에 대해서 상기 현재 순번의 편집 명령보다 먼저 수신된 이전 순번의 편집 명령이 존재하는 경우, 상기 이전 순번의 편집 명령의 상기 문서 상에서 적용 위치와 연관된 좌표 값을 기초로 상기 현재 순번의 편집 명령이 상기 문서 상에서 적용될 위치에 대한 좌표 값에 대해 운영변환(Operational Transformation)을 수행한 후 운영변환이 완료된 상기 현재 순번의 편집 명령을 상기 복수의 클라이언트 단말들에 전송하는 편집 명령 처리부를 포함한다.
또한, 본 발명의 일실시예에 따른 문서의 동시 편집을 지원하는 문서 협업 지원 장치의 동작 방법은 문서에 대한 협업 세션에 참가한 복수의 클라이언트 단말들에 의해 상기 문서에 대한 편집과 연관된 편집 명령들이 동시에 인가되면, 상기 복수의 클라이언트 단말들 각각으로부터 상기 문서에 대해서 동시에 인가된 각 편집 명령들을 - 상기 각 편집 명령들에는 상기 각 편집 명령들의 상기 문서 상에서의 적용 위치와 연관된 좌표 값이 정의되어 있음 - 수신하는 단계 및 상기 복수의 클라이언트 단말들 각각으로부터 수신된 상기 각 편집 명령들을 그 수신 순서에 따라 하나씩 상기 복수의 클라이언트 단말들에 순차적으로 전송하되, 상기 복수의 클라이언트 단말들에 전송될 현재 순번의 편집 명령에 대해서 상기 현재 순번의 편집 명령보다 먼저 수신된 이전 순번의 편집 명령이 존재하는 경우, 상기 이전 순번의 편집 명령의 상기 문서 상에서 적용 위치와 연관된 좌표 값을 기초로 상기 현재 순번의 편집 명령이 상기 문서 상에서 적용될 위치에 대한 좌표 값에 대해 운영변환을 수행한 후 운영변환이 완료된 상기 현재 순번의 편집 명령을 상기 복수의 클라이언트 단말들에 전송하는 단계를 포함한다.
본 발명에 따른 문서의 동시 편집을 지원하는 문서 협업 지원 장치 및 그 동작 방법은 복수의 클라이언트 단말들로부터 동시에 발생한 각 편집 명령들이 수신되면, 각 편집 명령들의 수신 순서에 기초하여 각 편집 명령들을 각 클라이언트 단말들에 대해 순차적으로 전송하되, 수신 순서가 늦은 편집 명령들에 대해서 운영변환(Operational Transformation)을 수행함으로써, 각 클라이언트 단말들이 문서의 동시 편집을 지원하는 문서 협업 지원 장치로부터 순차적으로 수신되는 각 편집 명령들을 각 클라이언트 단말들 내에 저장되어 있는 문서에 적용하게 되면, 각 클라이언트 단말들에 저장되어 있는 각 문서의 편집 상태가 서로 동일한 상태가 되기 때문에 복수의 사용자들이 하나의 문서에 대해 동시 편집을 수행할 수 있다.
특히, 본 발명은 문서 협업에 참가한 각 클라이언트 단말들에서 편집 명령들에 대한 운영변환을 수행하는 것이 아니라, 문서의 동시 편집을 지원하는 문서 협업 지원 장치가 각 클라이언트 단말들로부터 편집 명령을 수신한 후 수신된 편집 명령에 대해 운영변환을 모두 수행한 후 운영변환이 완료된 편집 명령을 각 클라이언트 단말들에 배포하기 때문에 각 클라이언트 단말에 운영변환을 위한 별도의 프로그램 엔진을 설치할 필요가 없어서, 비교적 낮은 성능의 클라이언트 단말을 통해서도 문서의 공동 협업이 가능하도록 하는 환경을 제공할 수 있다.
도 1은 본 발명의 일실시예에 따른 문서의 동시 편집을 지원하는 문서 협업 지원 장치의 구조를 도시한 도면이다.
도 2는 본 발명의 일실시예에 따른 문서의 동시 편집을 지원하는 문서 협업 지원 장치의 동작을 설명하기 위한 도면이다.
도 3은 본 발명의 일실시예에 따른 문서의 동시 편집을 지원하는 문서 협업 지원 장치의 동작 방법을 도시한 순서도이다.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
이하에서, 본 발명에 따른 실시예들을 첨부된 도면을 참조하여 상세하게 설명한다.
도 1은 본 발명의 일실시예에 따른 문서의 동시 편집을 지원하는 문서 협업 지원 장치의 구조를 도시한 도면이다.
도 1을 참조하면, 본 발명의 일실시예에 따른 문서의 동시 편집을 지원하는 문서 협업 지원 장치(110)는 편집 명령 수신부(111) 및 편집 명령 처리부(112)를 포함한다.
편집 명령 수신부(111)는 문서에 대한 협업 세션에 참가한 복수의 클라이언트 단말들(131, 132, 133)에 의해 상기 문서에 대한 편집과 연관된 편집 명령들이 동시에 인가되면, 복수의 클라이언트 단말들(131, 132, 133) 각각으로부터 상기 문서에 대해서 동시에 인가된 각 편집 명령들을(상기 각 편집 명령들에는 상기 각 편집 명령들의 상기 문서 상에서의 적용 위치와 연관된 좌표 값이 정의되어 있음)수신한다.
편집 명령 처리부(112)는 복수의 클라이언트 단말들(131, 132, 133) 각각으로부터 수신된 상기 각 편집 명령들을 그 수신 순서에 따라 하나씩 복수의 클라이언트 단말들(131, 132, 133)에 순차적으로 전송하되, 복수의 클라이언트 단말들(131, 132, 133)에 전송될 현재 순번의 편집 명령에 대해서 상기 현재 순번의 편집 명령보다 먼저 수신된 이전 순번의 편집 명령이 존재하는 경우, 상기 이전 순번의 편집 명령의 상기 문서 상에서 적용 위치와 연관된 좌표 값을 기초로 상기 현재 순번의 편집 명령이 상기 문서 상에서 적용될 위치에 대한 좌표 값에 대해 운영변환(Operational Transformation)을 수행한 후 운영변환이 완료된 상기 현재 순번의 편집 명령을 상기 복수의 클라이언트 단말들에 전송한다.
이때, 본 발명의 일실시예에 따르면, 편집 명령 처리부(112)는 편집 명령 저장부(113), 편집 명령 추출부(114) 및 편집 명령 전송부(115)를 포함할 수 있다.
편집 명령 저장부(113)는 복수의 클라이언트 단말들(131, 132, 133) 각각으로부터 수신된 상기 각 편집 명령들을 그 수신 순서에 기초하여 버퍼의 큐(Queue)에 저장한다.
편집 명령 추출부(114)는 상기 버퍼의 큐에 상기 각 편집 명령들이 모두 저장되면, 상기 버퍼의 큐로부터 상기 각 편집 명령들을 상기 버퍼의 큐에서의 저장 순서에 따라 하나씩 추출한다.
편집 명령 전송부(115)는 상기 버퍼의 큐에서 상기 각 편집 명령들이 하나씩 추출될 때마다, 상기 하나씩 추출된 상기 각 편집 명령들을 복수의 클라이언트 단말들(131, 132, 133)에 전송하되, 복수의 클라이언트 단말들(131, 132, 133)에 전송될 상기 현재 순번의 편집 명령에 대해서 상기 현재 순번의 편집 명령보다 먼저 상기 버퍼의 큐에 저장된 상기 이전 순번의 편집 명령이 존재하는 경우, 상기 이전 순번의 편집 명령의 상기 문서 상에서 적용 위치와 연관된 좌표 값을 기초로 상기 현재 순번의 편집 명령이 상기 문서 상에서 적용될 위치에 대한 좌표 값에 대해 운영변환을 수행한 후 운영변환이 완료된 상기 현재 순번의 편집 명령을 복수의 클라이언트 단말들(131, 132, 133)에 전송한다.
본 발명의 일실시예에 따르면, 복수의 클라이언트 단말들(131, 132, 133)은 복수의 클라이언트 단말들(131, 132, 133) 내에 각각 상기 문서를 저장하고 있고, 문서의 동시 편집을 지원하는 문서 협업 지원 장치(110)로부터 상기 각 편집 명령들이 순차적으로 하나씩 수신되면, 상기 수신된 각 편집 명령들 내에 정의되어 있는 상기 문서 상에서의 적용 위치와 연관된 좌표 값을 기초로 상기 수신된 각 편집 명령들에 따른 편집 사항을 복수의 클라이언트 단말들(131, 132, 133) 내에서 각각 저장하고 있는 상기 문서 상에 적용할 수 있다.
이때, 본 발명의 일실시예에 따르면, 복수의 클라이언트 단말들(131, 132, 133)은 복수의 클라이언트 단말들(131, 132, 133) 각각에 저장되어 있는 상기 문서에 대해서 복수의 클라이언트 단말들(131, 132, 133) 각각의 사용자(121, 122, 123)에 의해 상기 각 편집 명령들이 동시에 인가되면, 복수의 클라이언트 단말들(131, 132, 133)마다 상기 사용자(121, 122, 123)에 의해 인가된 각각의 편집 명령에 따른 편집 사항을 복수의 클라이언트 단말들(131, 132, 133) 각각에 저장되어 있는 상기 문서 상에 자체적으로 적용한 후 복수의 클라이언트 단말들(131, 132, 133) 각각에서 상기 사용자(121, 122, 123)에 의해 인가된 각각의 편집 명령을 문서의 동시 편집을 지원하는 문서 협업 지원 장치(110)로 전송할 수 있다.
이때, 본 발명의 일실시예에 따르면, 복수의 클라이언트 단말들(131, 132, 133)은 문서의 동시 편집을 지원하는 문서 협업 지원 장치(110)로부터 상기 각 편집 명령들이 순차적으로 하나씩 수신되면, 상기 수신된 각 편집 명령들 중 복수의 클라이언트 단말들(131, 132, 133) 각각에 저장되어 있는 상기 문서 상에 이미 자체적으로 적용되어 있는 편집 명령과 동일한 편집 명령이 존재하는지 여부를 판단하고, 상기 동일한 편집 명령이 존재하는 것으로 판단되면, 상기 수신된 각 편집 명령들에서 상기 동일한 편집 명령을 제외한 후 상기 수신된 각 편집 명령들 내에 정의되어 있는 상기 문서 상에서의 적용 위치와 연관된 좌표 값을 기초로 상기 수신된 각 편집 명령들에 따른 편집 사항을 복수의 클라이언트 단말들(131, 132, 133) 내에 각각 저장되어 있는 상기 문서 상에 적용할 수 있다.
이하에서는 도 2에 도시된 도면을 참조하여 본 발명에 따른 문서의 동시 편집을 지원하는 문서 협업 지원 장치(110)의 동작에 대해 예를 들어 상세히 설명하기로 한다.
먼저, 설명의 편의를 위해 사용자 1(121)의 클라이언트 단말(131)과 사용자 2(122)의 클라이언트 단말(132) 및 사용자 3(123)의 클라이언트 단말(133)이 문서의 동시 편집을 지원하는 문서 협업 지원 장치(110)에 접속하여 문서에 대한 동시 편집을 수행하는 상황을 가정하기로 한다. 또한, 각 클라이언트 단말들(131, 132, 133)이 각 클라이언트 단말들(131, 132, 133)에 탑재되어 있는 브라우저를 통해서 웹을 기반으로 문서에 대한 동시 편집을 수행하는 환경을 가정하기로 한다.
우선, 문서의 동시 편집을 지원하는 문서 협업 지원 장치(110)는 사용자 1(121)의 클라이언트 단말(131)과 사용자 2(122)의 클라이언트 단말(132) 및 사용자 3(123)의 클라이언트 단말(133)로부터 소정의 문서 스토리지에 저장되어 있는 협업 대상이 되는 원본 문서의 편집을 위한 액세스 요청이 수신되면, 상기 원본 문서를 마크업 언어(Markup Language) 기반 문서로 변환하여 상기 마크업 언어 기반 문서를 사용자 1(121)의 클라이언트 단말(131)과 사용자 2(122)의 클라이언트 단말(132) 및 사용자 3(123)의 클라이언트 단말(133)로 전송할 수 있다.
본 실시예에서 상기 원본 문서에는 "1234"라고 하는 텍스트가 삽입되어 있는 것으로 가정한다.
그리고, 마크업 언어 기반 문서란 HTML(Hypertext Markup Language)이나 XML(eXtensible Markup Language)과 같은 클라이언트 단말에 설치되어 있는 브라우저를 통해서 열람이 가능한 마크업 언어로 구성된 문서를 의미한다.
예컨대, 소정의 문서 스토리지에 "hwp"나 "docx" 등의 확장자를 갖는 원본 문서가 저장되어 있는 상태에서 사용자 1(121)의 클라이언트 단말(131)과 사용자 2(122)의 클라이언트 단말(132) 및 사용자 3(123)의 클라이언트 단말(133)로부터 상기 원본 문서에 대한 액세스 요청이 수신되면, 문서의 동시 편집을 지원하는 문서 협업 지원 장치(110)는 상기 문서 스토리지로부터 상기 원본 문서를 추출하여 상기 원본 문서를 HTML 등과 같은 마크업 언어 기반 문서로 변환한 후 상기 변환된 마크업 언어 기반 문서를 사용자 1(121)의 클라이언트 단말(131)과 사용자 2(122)의 클라이언트 단말(132) 및 사용자 3(123)의 클라이언트 단말(133)로 전송할 수 있다.
이때, 본 발명의 일실시예에 따르면, 상기 원본 문서가 저장되어 있는 상기 문서 스토리지는 문서의 동시 편집을 지원하는 문서 협업 지원 장치(110) 내부에 탑재되어 있을 수도 있고, 문서의 동시 편집을 지원하는 문서 협업 지원 장치(110)와 별도로 분리된 스탠드 어론(stand alone) 기반의 장치로 구성될 수도 있다.
이때, 사용자 1(121)의 클라이언트 단말(131)은 문서의 동시 편집을 지원하는 문서 협업 지원 장치(110)로부터 상기 마크업 언어 기반 문서가 수신되면, 도면부호 211에 도시된 바와 같이, 사용자 1(121)의 클라이언트 단말(131)에 탑재되어 있는 브라우저 1을 통해 상기 마크업 언어 기반 문서를 표시할 수 있다.
이와 유사하게, 사용자 2(122)의 클라이언트 단말(132)은 문서의 동시 편집을 지원하는 문서 협업 지원 장치(110)로부터 상기 마크업 언어 기반 문서가 수신되면, 도면부호 221에 도시된 바와 같이, 사용자 2(122)의 클라이언트 단말(132)에 탑재되어 있는 브라우저 2를 통해 상기 마크업 언어 기반 문서를 표시할 수 있다.
그리고, 사용자 3(123)의 클라이언트 단말(133)은 문서의 동시 편집을 지원하는 문서 협업 지원 장치(110)로부터 상기 마크업 언어 기반 문서가 수신되면, 도면부호 231에 도시된 바와 같이, 사용자 3(123)의 클라이언트 단말(133)에 탑재되어 있는 브라우저 3을 통해 상기 마크업 언어 기반 문서를 표시할 수 있다.
이때, 사용자 1(121)의 클라이언트 단말(131)에서 상기 브라우저 1을 통해 표시되고 있는 상기 마크업 언어 기반 문서에 대해 도면부호 212에 도시된 바와 같이, "1234"의 가장 좌측 지점에 "a"라는 텍스트가 삽입되도록 하는 편집 명령 1이 입력되고, 동시에 사용자 2(122)의 클라이언트 단말(132)에서 상기 브라우저 2를 통해 표시되고 있는 상기 마크업 언어 기반 문서에 대해 도면부호 222에 도시된 바와 같이, "1234"의 가장 좌측 지점에 "b"라는 텍스트가 삽입되도록 하는 편집 명령 2가 입력되었으며, 사용자 3(123)의 클라이언트 단말(133)에서 상기 브라우저 3을 통해 표시되고 있는 상기 마크업 언어 기반 문서에 대해 도면부호 232에 도시된 바와 같이, "1234"의 가장 좌측 지점에 "c"라는 텍스트가 삽입되도록 하는 편집 명령 3이 입력된 경우, 사용자 1(121)의 클라이언트 단말(131)은 상기 브라우저 1을 통해 표시되고 있는 상기 마크업 언어 기반 문서에 대해 상기 편집 명령 1에 따른 편집 사항을 적용함으로써, 도면부호 212에 도시된 바와 같이, "1234"의 가장 좌측 지점에 "a"라는 텍스트를 삽입한 후 상기 편집 명령 1을 문서의 동시 편집을 지원하는 문서 협업 지원 장치(110)로 전송할 수 있고, 사용자 2(122)의 클라이언트 단말(132)은 상기 브라우저 2를 통해 표시되고 있는 상기 마크업 언어 기반 문서에 대해 상기 편집 명령 2에 따른 편집 사항을 적용함으로써, 도면부호 222에 도시된 바와 같이, "1234"의 가장 좌측 지점에 "b"라는 텍스트를 삽입한 후 상기 편집 명령 2를 문서의 동시 편집을 지원하는 문서 협업 지원 장치(110)로 전송할 수 있으며, 사용자 3(123)의 클라이언트 단말(133)은 상기 브라우저 3을 통해 표시되고 있는 상기 마크업 언어 기반 문서에 대해 상기 편집 명령 3에 따른 편집 사항을 적용함으로써, 도면부호 232에 도시된 바와 같이, "1234"의 가장 좌측 지점에 "c"라는 텍스트를 삽입한 후 상기 편집 명령 3을 문서의 동시 편집을 지원하는 문서 협업 지원 장치(110)로 전송할 수 있다.
이때, 편집 명령 수신부(111)는 사용자 1(121)의 클라이언트 단말(131)과 사용자 2(122)의 클라이언트 단말(132) 및 사용자 3(123)의 클라이언트 단말(133)에 의해서 동시에 발생한 상기 편집 명령 1, 2, 3을 각 클라이언트 단말들(131, 132, 133)로부터 수신할 수 있다.
이때, 본 발명의 일실시예에 따르면, 상기 편집 명령 1, 2, 3에는 각 편집 명령의 상기 마크업 언어 기반 문서 상에서의 적용 위치와 연관된 좌표 값이 정의되어 있을 수 있다.
예컨대, 편집 명령이 상기 마크업 언어 기반 문서 상에서 적용되는 위치에 대한 좌표 값을 [x, y]로 정의하기로 하고, 여기서, x를 텍스트의 시작 지점에 대한 좌표, y를 텍스트의 끝 지점에 대한 좌표라 가정하자.
이때, 상기 마크업 언어 기반 문서에서 텍스트가 위치하는 가장 좌측 지점으로부터 우측 방향으로 좌표가 0에서 시작하여 1씩 증가하는 방식으로 할당되어 있다고 가정하면, 상기 편집 명령 1, 2, 3은 각각 상기 마크업 언어 기반 문서에서 가장 좌측 부분에 "a", "b", "c"를 삽입하도록 하는 편집 명령이므로, 각 편집 명령이 적용되는 상기 마크업 언어 기반 문서에서의 시작 지점과 끝 지점의 좌표는 모두 0이 된다.
이로 인해, 상기 편집 명령 1, 2, 3에는 모두 [0, 0]이라고 하는 좌표 값이 정의되어 있을 수 있다.
이렇게, 편집 명령 수신부(111)가 각 클라이언트 단말들(131, 132, 133)로부터 상기 편집 명령 1, 2, 3을 수신하게 되면, 편집 명령 처리부(112)에 포함되어 있는 편집 명령 저장부(113)는 각 클라이언트 단말들(131, 132, 133)로부터 수신된 상기 편집 명령 1, 2, 3을 그 수신 순서에 기초하여 도면부호 210에 도시된 바와 같이 버퍼의 큐에 순차적으로 저장할 수 있다.
예컨대, 편집 명령 2가 가장 먼저 수신되었고, 그 다음에 편집 명령 1이, 마지막으로 편집 명령 3이 편집 명령 수신부(111)에 수신되었다면, 편집 명령 저장부(113)는 도면부호 210에 도시된 바와 같이, "b"를 삽입하라는 편집 명령 2를 상기 버퍼의 큐에 가장 먼저 저장할 수 있고, "a"를 삽입하라는 편집 명령 1을 그 다음 순서로 저장할 수 있으며, "c"를 삽입하라는 편집 명령 3을 마지막 순서로 저장할 수 있다.
이렇게, 상기 버퍼의 큐에 상기 편집 명령 1, 2, 3이 모두 저장되면, 편집 명령 추출부(114)는 상기 편집 명령 1, 2, 3이 상기 버퍼의 큐에 저장된 순서에 따라, 상기 버퍼의 큐로부터 편집 명령 2, 1, 3을 순차적으로 하나씩 추출할 수 있다.
이때, 편집 명령 전송부(115)는 상기 버퍼의 큐로부터 편집 명령 2가 가장 먼저 추출되면, 상기 버퍼의 큐 상에 상기 편집 명령 2보다 먼저 저장된 이전 순번의 편집 명령이 존재하는지 여부를 판단할 수 있다.
상기 편집 명령 2는 상기 버퍼의 큐에 가장 먼저 저장된 편집 명령이므로, 편집 명령 전송부(115)는 상기 버퍼의 큐 상에 상기 편집 명령 2보다 먼저 저장된 이전 순번의 편집 명령이 존재하지 않는 것으로 판단할 수 있고, 이 경우, 편집 명령 전송부(115)는 상기 편집 명령 2에 대해 운영변환(Operational Transformation)을 수행하지 않고, 상기 편집 명령 2를 그대로 각 클라이언트 단말들(131, 132, 133)에 전송할 수 있다.
이때, 사용자 1(121)의 클라이언트 단말(131)은 상기 편집 명령 2가 수신되면, 도면부호 212에 도시된 것처럼 "a1234"라는 편집이 적용되어 있는 상기 마크업 언어 기반 문서 상에서 상기 편집 명령 2와 동일한 편집 명령이 이미 적용되어 있는지 여부를 판단할 수 있다.
사용자 1(121)의 클라이언트 단말(131)의 상기 브라우저 1을 통해 표시되고 있는 상기 마크업 언어 기반 문서에는 상기 편집 명령 2와 동일한 편집 명령이 적용되어 있지 않기 때문에 사용자 1(121)의 클라이언트 단말(131)은 상기 편집 명령 2에 정의되어 있는 상기 마크업 언어 기반 문서 상에서의 상기 편집 명령 2의 적용 위치와 연관된 좌표 값을 기초로 도면부호 213에 도시된 바와 같이 상기 편집 명령 2에 따른 편집 사항을 적용하여 상기 브라우저 1을 통해 표시되고 있는 상기 마크업 언어 기반 문서를 "ba1234"로 변경할 수 있다.
즉, 상기 편집 명령 2에 정의되어 있는 좌표 값은 [0, 0]으로 상기 편집 명령 2는 가장 좌측 지점에 "b"를 삽입하도록 하는 편집 명령이므로, 사용자 1(121)의 클라이언트 단말(131)은 도면부호 212에 도시된 바와 같이, 상기 브라우저 1을 통해 표시되고 있는 "a1234"에서 가장 좌측 지점에 "b"를 삽입함으로써, 도면부호 213에 도시된 바와 같이 상기 브라우저 1을 통해 표시되고 있는 상기 마크업 언어 기반 문서의 편집 상태를 "ba1234"로 변경할 수 있다.
한편, 사용자 2(122)의 클라이언트 단말(132)은 상기 편집 명령 2가 수신되면, 도면부호 222에 도시된 것처럼 "b1234"라는 편집이 적용되어 있는 상기 마크업 언어 기반 문서 상에서 상기 편집 명령 2과 동일한 편집 명령이 이미 적용되어 있는지 여부를 판단할 수 있다.
사용자 2(122)의 클라이언트 단말(132)의 상기 브라우저 2를 통해 표시되고 있는 상기 마크업 언어 기반 문서에는 이미 도면부호 222를 통해서 상기 편집 명령 2와 동일한 편집 명령이 자체적으로 적용되어 있기 때문에 상기 마크업 언어 기반 문서에 대해 상기 수신된 편집 명령 2를 다시 적용할 필요가 없으므로, 사용자 2(122)의 클라이언트 단말(132)은 상기 수신된 편집 명령 2를 폐기함으로써, 도면부호 223에 도시된 것처럼, "b1234"라는 편집 상태를 그대로 유지할 수 있다.
마지막으로, 사용자 3(123)의 클라이언트 단말(133)은 상기 편집 명령 2가 수신되면, 도면부호 232에 도시된 것처럼 "c1234"라는 편집이 적용되어 있는 상기 마크업 언어 기반 문서 상에서 상기 편집 명령 2와 동일한 편집 명령이 이미 적용되어 있는지 여부를 판단할 수 있다.
사용자 3(123)의 클라이언트 단말(133)의 상기 브라우저 3을 통해 표시되고 있는 상기 마크업 언어 기반 문서에는 상기 편집 명령 2와 동일한 편집 명령이 적용되어 있지 않기 때문에 사용자 3(123)의 클라이언트 단말(133)은 상기 편집 명령 2에 정의되어 있는 상기 마크업 언어 기반 문서 상에서의 상기 편집 명령 2의 적용 위치와 연관된 좌표 값을 기초로 도면부호 233에 도시된 바와 같이 상기 편집 명령 2에 따른 편집 사항을 적용하여 상기 브라우저 3을 통해 표시되고 있는 상기 마크업 언어 기반 문서를 "bc1234"로 변경할 수 있다.
즉, 상기 편집 명령 2에 정의되어 있는 좌표 값은 [0, 0]으로 상기 편집 명령 2는 가장 좌측 지점에 "b"를 삽입하도록 하는 편집 명령이므로, 사용자 3(123)의 클라이언트 단말(133)은 도면부호 232에 도시된 바와 같이, 상기 브라우저 3을 통해 표시되고 있는 "c1234"에서 가장 좌측 지점에 "b"를 삽입함으로써, 도면부호 233에 도시된 바와 같이 상기 브라우저 3을 통해 표시되고 있는 상기 마크업 언어 기반 문서의 편집 상태를 "bc1234"로 변경할 수 있다.
이때, 본 발명의 일실시예에 따르면, 각 클라이언트 단말들(131, 132, 133)은 각 클라이언트 단말들(131, 132, 133)에서 소정의 편집 명령이 인가될 때마다 해당 편집 명령에 대응하는 고유 시리얼 번호를 생성할 수 있다.
이를 통해, 각 클라이언트 단말들(131, 132, 133)은 문서의 동시 편집을 지원하는 문서 협업 지원 장치(110)로부터 상기 편집 명령 2가 수신되면, 각 클라이언트 단말들(131, 132, 133)의 브라우저를 통해 표시되고 있는 각각의 마크업 언어 기반 문서 상에 이미 적용되어 있는 편집 명령들에 대한 고유 시리얼 번호와 상기 수신된 편집 명령 2에 대한 고유 시리얼 번호를 서로 비교하여 각각의 마크업 언어 기반의 문서 상에 상기 수신된 편집 명령 2와 동일한 편집 명령이 이미 적용되어 있는 여부를 판단할 수 있다.
상기 편집 명령 2가 상기 버퍼의 큐에서 가장 먼저 추출되어 각 클라이언트 단말들(131, 132, 133)에 전송된 이후 상기 버퍼의 큐에서 상기 편집 명령 1이 두 번째로 추출되면, 편집 명령 전송부(115)는 상기 버퍼의 큐 상에 상기 편집 명령 1보다 먼저 저장된 이전 순번의 편집 명령이 존재하는지 여부를 판단할 수 있다.
상기 버퍼의 큐 상에는 상기 편집 명령 1 이전에 상기 편집 명령 2가 먼저 저장되어 있었기 때문에 편집 명령 전송부(115)는 상기 버퍼의 큐 상에 상기 편집 명령 1보다 먼저 저장된 이전 순번의 편집 명령이 존재하는 것으로 판단할 수 있고, 이 경우, 편집 명령 전송부(115)는 상기 편집 명령 1에 대해, 이전 순번의 편집 명령인 상기 편집 명령 2의 상기 마크업 문서 상에서의 적용 위치와 연관된 좌표 값을 기초로 상기 편집 명령 1이 상기 마크업 언어 기반 문서에 적용될 좌표 값을 변경하는 운영변환을 수행할 수 있다.
관련해서, 상기 편집 명령 2에 정의되어 있는 좌표 값은 [0, 0]이고, 상기 편집 명령 1에 정의되어 있는 좌표 값도 [0, 0]으로 상기 편집 명령 2와 상기 편집 명령 1이 적용되는 좌표 값은 서로 중복되기 때문에, 편집 명령 전송부(115)는 상기 편집 명령 1에 대해 상기 편집 명령 1이 적용되는 좌표 값을 우측 방향으로 한 칸 이동시켜 [1, 1]이라는 좌표 값으로 변경할 수 있다.
즉, 상기 마크업 언어 기반 문서 상에서 가장 좌측 지점에 "b"를 삽입하라는 상기 편집 명령 2와 가장 좌측 지점에 "a"를 삽입하라는 상기 편집 명령 1의 적용 지점이 동일하기 때문에 편집 명령 전송부(115)는 상기 버퍼의 큐에 뒤늦게 저장된 상기 편집 명령 1에 대해 적용 지점을 가장 좌측 지점에서 한 칸 우측으로 이동한 지점으로 변경하는 운영변환을 수행할 수 있다.
그러고 나서, 편집 명령 전송부(115)는 상기 운영변환이 완료된 상기 편집 명령 1을 각 클라이언트 단말들(131, 132, 133)로 전송할 수 있다.
이때, 사용자 1(121)의 클라이언트 단말(131)은 상기 편집 명령 1이 수신되면, 도면부호 213에 도시된 것처럼 "ba1234"라는 편집이 적용되어 있는 상기 마크업 언어 기반 문서 상에서 상기 편집 명령 1과 동일한 편집 명령이 이미 적용되어 있는지 여부를 판단할 수 있다.
이때, 사용자 1(121)의 클라이언트 단말(131)은 상기 편집 명령 1에 대응하는 고유 시리얼 번호를 확인하여 "ba1234"라는 편집이 적용되어 있는 상기 마크업 언어 기반 문서 상에서 상기 편집 명령 1과 동일한 편집 명령이 이미 적용되어 있는지 여부를 판단할 수 있다.
사용자 1(121)의 클라이언트 단말(131)의 상기 브라우저 1을 통해 표시되고 있는 상기 마크업 언어 기반 문서에는 이미 도면부호 212를 통해서 상기 편집 명령 1과 동일한 편집 명령이 자체적으로 적용되어 있기 때문에 상기 마크업 언어 기반 문서에 대해 상기 수신된 편집 명령 1을 다시 적용할 필요가 없으므로, 사용자 1(121)의 클라이언트 단말(131)은 상기 수신된 편집 명령 1을 폐기함으로써, 도면부호 214에 도시된 것처럼, "ba1234"라는 편집 상태를 그대로 유지할 수 있다.
한편, 사용자 2(122)의 클라이언트 단말(132)은 상기 편집 명령 1이 수신되면, 도면부호 223에 도시된 것처럼 "b1234"라는 편집이 적용되어 있는 상기 마크업 언어 기반 문서 상에서 상기 편집 명령 1과 동일한 편집 명령이 이미 적용되어 있는지 여부를 판단할 수 있다.
이때, 사용자 2(122)의 클라이언트 단말(132)은 상기 편집 명령 1에 대응하는 고유 시리얼 번호를 확인하여 "b1234"라는 편집이 적용되어 있는 상기 마크업 언어 기반 문서 상에서 상기 편집 명령 1과 동일한 편집 명령이 이미 적용되어 있는지 여부를 판단할 수 있다.
사용자 2(122)의 클라이언트 단말(132)의 상기 브라우저 2를 통해 표시되고 있는 상기 마크업 언어 기반 문서에는 상기 편집 명령 1과 동일한 편집 명령이 적용되어 있지 않기 때문에 사용자 2(122)의 클라이언트 단말(132)은 상기 편집 명령 1에 정의되어 있는 상기 마크업 언어 기반 문서 상에서의 상기 편집 명령 1의 적용 위치와 연관된 좌표 값을 기초로 도면부호 224에 도시된 바와 같이 상기 편집 명령 1에 따른 편집 사항을 적용하여 상기 브라우저 2를 통해 표시되고 있는 상기 마크업 언어 기반 문서를 "ba1234"로 변경할 수 있다.
즉, 상기 편집 명령 1에 정의되어 있는 좌표 값은 [1, 1]로 상기 편집 명령 1는 두 번째 좌측 지점에 "a"를 삽입하도록 하는 편집 명령이므로, 사용자 2(122)의 클라이언트 단말(132)은 도면부호 223에 도시된 바와 같이 상기 브라우저 2를 통해 표시되고 있는 "b1234"에서 두 번째 좌측 지점에 "a"를 삽입함으로써, 도면부호 224에 도시된 바와 같이 상기 브라우저 2를 통해 표시되고 있는 상기 마크업 언어 기반 문서의 편집 상태를 "ba1234"로 변경할 수 있다.
마지막으로, 사용자 3(123)의 클라이언트 단말(133)은 상기 편집 명령 1이 수신되면, 도면부호 233에 도시된 것처럼 "bc1234"라는 편집이 적용되어 있는 상기 마크업 언어 기반 문서 상에서 상기 편집 명령 1과 동일한 편집 명령이 이미 적용되어 있는지 여부를 판단할 수 있다.
이때, 사용자 3(123)의 클라이언트 단말(133)은 상기 편집 명령 1에 대응하는 고유 시리얼 번호를 확인하여 "bc1234"라는 편집이 적용되어 있는 상기 마크업 언어 기반 문서 상에서 상기 편집 명령 1과 동일한 편집 명령이 이미 적용되어 있는지 여부를 판단할 수 있다.
사용자 3(123)의 클라이언트 단말(133)의 상기 브라우저 3을 통해 표시되고 있는 상기 마크업 언어 기반 문서에는 상기 편집 명령 1과 동일한 편집 명령이 적용되어 있지 않기 때문에 사용자 3(123)의 클라이언트 단말(133)은 상기 편집 명령 1에 정의되어 있는 상기 마크업 언어 기반 문서 상에서의 상기 편집 명령 1의 적용 위치와 연관된 좌표 값을 기초로 도면부호 234에 도시된 바와 같이 상기 편집 명령 1에 따른 편집 사항을 적용하여 상기 브라우저 3을 통해 표시되고 있는 상기 마크업 언어 기반 문서를 "bac1234"로 변경할 수 있다.
즉, 상기 편집 명령 1에 정의되어 있는 좌표 값은 [1, 1]로 상기 편집 명령 1는 두 번째 좌측 지점에 "a"를 삽입하도록 하는 편집 명령이므로, 사용자 3(123)의 클라이언트 단말(133)은 도면부호 233에 도시된 바와 같이, 상기 브라우저 3을 통해 표시되고 있는 "bc1234"에서 두 번째 좌측 지점에 "a"를 삽입함으로써, 도면부호 234에 도시된 바와 같이, 상기 브라우저 3을 통해 표시되고 있는 상기 마크업 언어 기반 문서의 편집 상태를 "bac1234"로 변경할 수 있다.
상기 편집 명령 1이 상기 버퍼의 큐에서 두 번째로 추출되어 각 클라이언트 단말들(131, 132, 133)에 전송된 이후 상기 버퍼의 큐에서 상기 편집 명령 3이 마지막으로 추출되면, 편집 명령 전송부(115)는 상기 버퍼의 큐 상에 상기 편집 명령 3보다 먼저 저장된 이전 순번의 편집 명령이 존재하는지 여부를 판단할 수 있다.
상기 버퍼의 큐 상에는 상기 편집 명령 3 이전에 상기 편집 명령 2와 상기 편집 명령 1이 먼저 저장되어 있었기 때문에 편집 명령 전송부(115)는 상기 버퍼의 큐 상에 상기 편집 명령 3보다 먼저 저장된 이전 순번의 편집 명령이 존재하는 것으로 판단할 수 있고, 이 경우, 편집 명령 전송부(115)는 상기 편집 명령 3에 대해 이전 순번의 편집 명령인 상기 편집 명령 2와 상기 편집 명령 1의 상기 마크업 문서 상에서의 적용 위치와 연관된 좌표 값을 기초로 상기 편집 명령 3이 상기 마크업 언어 기반 문서에 적용될 좌표 값을 변경하는 운영변환을 수행할 수 있다.
관련해서, 상기 편집 명령 2에 정의되어 있는 좌표 값은 [0, 0]이고, 상기 편집 명령 1에 정의되어 있는 좌표 값은 운영변환이 수행됨으로 인해 [1, 1]인 상황에서, 상기 편집 명령 3에 정의되어 있는 좌표 값은 [0, 0]이기 때문에 상기 편집 명령 3에 대해 상기 편집 명령 2와 1에 정의된 좌표 값과 중복되지 않도록 하기 위해서, 편집 명령 전송부(115)는 상기 편집 명령 3에 대해 상기 편집 명령 3이 적용되는 좌표 값을 우측 방향으로 두 번 이동시켜 [2, 2]라는 좌표 값으로 변경할 수 있다.
즉, 상기 마크업 언어 기반 문서 상에서 가장 좌측 지점에 "b"를 삽입하라는 상기 편집 명령 2, 두 번째 좌측 지점에 "a"를 삽입하라는 상기 편집 명령 1과, 가장 좌측 지점에 "c"를 삽입하라는 상기 편집 명령 3의 적용 지점을 중복되지 않도록 하기 위해서, 편집 명령 전송부(115)는 상기 버퍼의 큐에 가장 늦게 저장된 상기 편집 명령 3에 대해 적용 지점을 가장 좌측 지점에서 두 칸 우측 이동한 지점으로 변경하는 운영변환을 수행할 수 있다.
그러고 나서, 편집 명령 전송부(115)는 상기 운영변환이 완료된 상기 편집 명령 3을 각 클라이언트 단말들(131, 132, 133)로 전송할 수 있다.
이때, 사용자 1(121)의 클라이언트 단말(131)은 상기 편집 명령 3이 수신되면, 도면부호 214에 도시된 것처럼 "ba1234"라는 편집이 적용되어 있는 상기 마크업 언어 기반 문서 상에서 상기 편집 명령 3과 동일한 편집 명령이 이미 적용되어 있는지 여부를 판단할 수 있다.
이때, 사용자 1(121)의 클라이언트 단말(131)은 상기 편집 명령 3에 대응하는 고유 시리얼 번호를 확인하여 "ba1234"라는 편집이 적용되어 있는 상기 마크업 언어 기반 문서 상에서 상기 편집 명령 3과 동일한 편집 명령이 이미 적용되어 있는지 여부를 판단할 수 있다.
사용자 1(121)의 클라이언트 단말(131)의 상기 브라우저 1을 통해 표시되고 있는 상기 마크업 언어 기반 문서에는 상기 편집 명령 3과 동일한 편집 명령이 적용되어 있지 않기 때문에 사용자 1(121)의 클라이언트 단말(131)은 상기 편집 명령 3에 정의되어 있는 상기 마크업 언어 기반 문서 상에서의 상기 편집 명령 3의 적용 위치와 연관된 좌표 값을 기초로 도면부호 215에 도시된 바와 같이 상기 편집 명령 3에 따른 편집 사항을 적용하여 상기 브라우저 1을 통해 표시되고 있는 상기 마크업 언어 기반 문서를 "bac1234"로 변경할 수 있다.
즉, 상기 편집 명령 3에 정의되어 있는 좌표 값은 [2, 2]로 상기 편집 명령 3는 세 번째 좌측 지점에 "c"를 삽입하도록 하는 편집 명령이므로, 사용자 1(121)의 클라이언트 단말(131)은 도면부호 214에 도시된 바와 같이 상기 브라우저 1을 통해 표시되고 있는 "ba1234"에서 세 번째 좌측 지점에 "c"를 삽입함으로써, 도면부호 215에 도시된 바와 같이 상기 브라우저 1을 통해 표시되고 있는 상기 마크업 언어 기반 문서의 편집 상태를 "bac1234"로 변경할 수 있다.
한편, 사용자 2(122)의 클라이언트 단말(132)은 상기 편집 명령 3이 수신되면, 도면부호 224에 도시된 것처럼 "ba1234"라는 편집이 적용되어 있는 상기 마크업 언어 기반 문서 상에서 상기 편집 명령 3과 동일한 편집 명령이 이미 적용되어 있는지 여부를 판단할 수 있다.
이때, 사용자 2(122)의 클라이언트 단말(132)은 상기 편집 명령 3에 대응하는 고유 시리얼 번호를 확인하여 "ba1234"라는 편집이 적용되어 있는 상기 마크업 언어 기반 문서 상에서 상기 편집 명령 3과 동일한 편집 명령이 이미 적용되어 있는지 여부를 판단할 수 있다.
사용자 2(122)의 클라이언트 단말(132)의 상기 브라우저 2를 통해 표시되고 있는 상기 마크업 언어 기반 문서에는 상기 편집 명령 3과 동일한 편집 명령이 적용되어 있지 않기 때문에 사용자 2(122)의 클라이언트 단말(132)은 상기 편집 명령 3에 정의되어 있는 상기 마크업 언어 기반 문서 상에서의 상기 편집 명령 3의 적용 위치와 연관된 좌표 값을 기초로 도면부호 225에 도시된 바와 같이 상기 편집 명령 3에 따른 편집 사항을 적용하여 상기 브라우저 2를 통해 표시되고 있는 상기 마크업 언어 기반 문서를 "bac1234"로 변경할 수 있다.
즉, 상기 편집 명령 3에 정의되어 있는 좌표 값은 [2, 2]로 상기 편집 명령 3은 세 번째 좌측 지점에 "c"를 삽입하도록 하는 편집 명령이므로, 사용자 2(122)의 클라이언트 단말(132)은 도면부호 224에 도시된 바와 같이 상기 브라우저 2를 통해 표시되고 있는 "ba1234"에서 세 번째 좌측 지점에 "c"를 삽입함으로써, 도면부호 225에 도시된 바와 같이 상기 브라우저 2를 통해 표시되고 있는 상기 마크업 언어 기반 문서의 편집 상태를 "bac1234"로 변경할 수 있다.
마지막으로, 사용자 3(123)의 클라이언트 단말(133)은 상기 편집 명령 3이 수신되면, 도면부호 234에 도시된 것처럼 "bac1234"라는 편집이 적용되어 있는 상기 마크업 언어 기반 문서 상에서 상기 편집 명령 3과 동일한 편집 명령이 이미 적용되어 있는지 여부를 판단할 수 있다.
이때, 사용자 3(123)의 클라이언트 단말(133)은 상기 편집 명령 3에 대응하는 고유 시리얼 번호를 확인하여 "bac1234"라는 편집이 적용되어 있는 상기 마크업 언어 기반 문서 상에서 상기 편집 명령 3과 동일한 편집 명령이 이미 적용되어 있는지 여부를 판단할 수 있다.
사용자 3(123)의 클라이언트 단말(133)의 상기 브라우저 3을 통해 표시되고 있는 상기 마크업 언어 기반 문서에는 이미 도면부호 232를 통해서 상기 편집 명령 3과 동일한 편집 명령이 자체적으로 적용되어 있기 때문에 상기 마크업 언어 기반 문서에 대해 상기 수신된 편집 명령 3을 다시 적용할 필요가 없으므로, 사용자 3(123)의 클라이언트 단말(133)은 상기 수신된 편집 명령 3을 폐기함으로써, 도면부호 235에 도시된 것처럼, "bac1234"라는 편집 상태를 그대로 유지할 수 있다.
이렇게, 본 발명에 따른 문서의 동시 편집을 지원하는 문서 협업 지원 장치(110)는 각 클라이언트 단말들(131, 132, 133)로부터 동시에 발생한 각 편집 명령들이 수신되면, 각 편집 명령들의 수신 순서에 기초하여 각 편집 명령들을 각 클라이언트 단말들(131, 132, 133)에 대해 순차적으로 전송하되, 수신 순서가 늦은 편집 명령들에 대해서 운영변환을 수행함으로써, 각 클라이언트 단말들(131, 132, 133)이 문서의 동시 편집을 지원하는 문서 협업 지원 장치(110)로부터 순차적으로 수신되는 각 편집 명령들을 각 클라이언트 단말들(131, 132, 133) 내에 저장되어 있는 마크업 언어 기반 문서에 적용하게 되면, 각 클라이언트 단말들(131, 132, 133)의 각 브라우저를 통해 표시되고 있는 각각의 마크업 언어 기반 문서의 편집 상태가 도면부호 215, 225, 235에 도시된 바와 같이 모두 동일한 "bac1234"가 되기 때문에, 사용자 1(121), 사용자 2(122), 사용자 3(123)은 하나의 문서에 대해 동시 편집을 수행할 수 있게 된다.
이상, 도 2를 이용하여 본 발명의 일실시에 따른 문서의 동시 편집을 지원하는 문서 협업 지원 장치(110)의 동작에 대해 예를 들어 상세히 설명하였다. 도 2의 실시예에서는 각 클라이언트 단말들(131, 132, 133)이 각 클라이언트 단말들(131, 132, 133)에 탑재되어 있는 브라우저를 통해서 웹을 기반으로 문서에 대한 동시 편집을 수행하는 환경을 가정하였기 때문에 각 클라이언트 단말들(131, 132, 133)들이 문서의 동시 편집을 지원하는 문서 협업 지원 장치(110)로부터 마크업 언어 기반 문서를 수신하여 상기 마크업 언어 기반 문서에 대해 동시 편집을 수행하는 상황을 예로 설명하였다. 하지만, 상기 마크업 언어 기반 문서를 이용하여 동시 편집 처리를 수행하는 도 2의 실시예는 본 발명의 일실시예에 불과한 것일 뿐, 본 발명은 마크업 언어 기반 문서에 한정되지 않고, "docx", "hwp"와 같은 확장자를 갖는 일반 설치형 문서 작성 프로그램에서 활용되는 문서 등과 같이 전자적 형태의 문서에 대해서 모두 적용이 가능하다.
도 3은 본 발명의 일실시예에 따른 문서의 동시 편집을 지원하는 문서 협업 지원 장치의 동작 방법을 도시한 순서도이다.
단계(S310)에서는 문서에 대한 협업 세션에 참가한 복수의 클라이언트 단말들에 의해 상기 문서에 대한 편집과 연관된 편집 명령들이 동시에 인가되면, 상기 복수의 클라이언트 단말들 각각으로부터 상기 문서에 대해서 동시에 인가된 각 편집 명령들을(상기 각 편집 명령들에는 상기 각 편집 명령들의 상기 문서 상에서의 적용 위치와 연관된 좌표 값이 정의되어 있음)수신한다.
단계(S320)에서는 상기 복수의 클라이언트 단말들 각각으로부터 수신된 상기 각 편집 명령들을 그 수신 순서에 따라 하나씩 상기 복수의 클라이언트 단말들에 순차적으로 전송하되, 상기 복수의 클라이언트 단말들에 전송될 현재 순번의 편집 명령에 대해서 상기 현재 순번의 편집 명령보다 먼저 수신된 이전 순번의 편집 명령이 존재하는 경우, 상기 이전 순번의 편집 명령의 상기 문서 상에서 적용 위치와 연관된 좌표 값을 기초로 상기 현재 순번의 편집 명령이 상기 문서 상에서 적용될 위치에 대한 좌표 값에 대해 운영변환을 수행한 후 운영변환이 완료된 상기 현재 순번의 편집 명령을 상기 복수의 클라이언트 단말들에 전송한다.
이때, 본 발명의 일실시예에 따르면, 단계(S320)에서는 상기 복수의 클라이언트 단말들 각각으로부터 수신된 상기 각 편집 명령들을 그 수신 순서에 기초하여 버퍼의 큐에 저장하는 단계, 상기 버퍼의 큐에 상기 각 편집 명령들이 모두 저장되면, 상기 버퍼의 큐로부터 상기 각 편집 명령들을 상기 버퍼의 큐에서의 저장 순서에 따라 하나씩 추출하는 단계 및 상기 버퍼의 큐에서 상기 각 편집 명령들이 하나씩 추출될 때마다, 상기 하나씩 추출된 상기 각 편집 명령들을 상기 복수의 클라이언트 단말들에 전송하되, 상기 복수의 클라이언트 단말들에 전송될 상기 현재 순번의 편집 명령에 대해서 상기 현재 순번의 편집 명령보다 먼저 상기 버퍼의 큐에 저장된 상기 이전 순번의 편집 명령이 존재하는 경우, 상기 이전 순번의 편집 명령의 상기 문서 상에서 적용 위치와 연관된 좌표 값을 기초로 상기 현재 순번의 편집 명령이 상기 문서 상에서 적용될 위치에 대한 좌표 값에 대해 운영변환을 수행한 후 운영변환이 완료된 상기 현재 순번의 편집 명령을 상기 복수의 클라이언트 단말들에 전송하는 단계를 포함할 수 있다.
본 발명의 일실시예에 따르면, 상기 복수의 클라이언트 단말들은 상기 복수의 클라이언트 단말들 내에 각각 상기 문서를 저장하고 있고, 상기 문서의 동시 편집을 지원하는 문서 협업 지원 장치로부터 상기 각 편집 명령들이 순차적으로 하나씩 수신되면, 상기 수신된 각 편집 명령들 내에 정의되어 있는 상기 문서 상에서의 적용 위치와 연관된 좌표 값을 기초로 상기 수신된 각 편집 명령들에 따른 편집 사항을 상기 복수의 클라이언트 단말들 내에서 각각 저장하고 있는 상기 문서 상에 적용할 수 있다.
이때, 본 발명의 일실시예에 따르면, 상기 복수의 클라이언트 단말들은 상기 복수의 클라이언트 단말들 각각에 저장되어 있는 상기 문서에 대해서 상기 복수의 클라이언트 단말들 각각의 사용자에 의해 상기 각 편집 명령들이 동시에 인가되면, 상기 복수의 클라이언트 단말들마다 상기 사용자에 의해 인가된 각각의 편집 명령에 따른 편집 사항을 상기 복수의 클라이언트 단말들 각각에 저장되어 있는 상기 문서 상에 자체적으로 적용한 후 상기 복수의 클라이언트 단말들 각각에서 상기 사용자에 의해 인가된 각각의 편집 명령을 상기 문서의 동시 편집을 지원하는 문서 협업 지원 장치로 전송할 수 있다.
이때, 본 발명의 일실시예에 따르면, 상기 복수의 클라이언트 단말들은 상기 문서의 동시 편집을 지원하는 문서 협업 지원 장치로부터 상기 각 편집 명령들이 순차적으로 하나씩 수신되면, 상기 수신된 각 편집 명령들 중 상기 복수의 클라이언트 단말들 각각에 저장되어 있는 상기 문서 상에 이미 자체적으로 적용되어 있는 편집 명령과 동일한 편집 명령이 존재하는지 여부를 판단하고, 상기 동일한 편집 명령이 존재하는 것으로 판단되면, 상기 수신된 각 편집 명령들에서 상기 동일한 편집 명령을 제외한 후 상기 수신된 각 편집 명령들 내에 정의되어 있는 상기 문서 상에서의 적용 위치와 연관된 좌표 값을 기초로 상기 수신된 각 편집 명령들에 따른 편집 사항을 상기 복수의 클라이언트 단말들 내에 각각 저장되어 있는 상기 문서 상에 적용할 수 있다.
이상, 도 3을 참조하여 본 발명의 일실시예에 따른 문서의 동시 편집을 지원하는 문서 협업 지원 장치의 동작 방법에 대해 설명하였다. 여기서, 본 발명의 일실시예에 따른 문서의 동시 편집을 지원하는 문서 협업 지원 장치의 동작 방법은 도 1과 도 2를 이용하여 설명한 문서의 동시 편집을 지원하는 문서 협업 지원 장치(110)의 동작에 대한 구성과 대응될 수 있으므로, 이에 대한 보다 상세한 설명은 생략하기로 한다.
본 발명의 일실시예에 따른 문서의 동시 편집을 지원하는 문서 협업 지원 장치의 동작 방법은 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램으로 구현될 수 있다.
또한, 본 발명의 일실시예에 따른 문서의 동시 편집을 지원하는 문서 협업 지원 장치의 동작 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.
이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.

Claims (12)

  1. 문서의 동시 편집을 지원하는 문서 협업 지원 장치에 있어서,
    문서에 대한 협업 세션에 참가한 복수의 클라이언트 단말들에 의해 상기 문서에 대한 편집과 연관된 편집 명령들이 동시에 인가되면, 상기 복수의 클라이언트 단말들 각각으로부터 상기 문서에 대해서 동시에 인가된 각 편집 명령들을 - 상기 각 편집 명령들에는 상기 각 편집 명령들의 상기 문서 상에서의 적용 위치와 연관된 좌표 값이 정의되어 있음 - 수신하는 편집 명령 수신부; 및
    상기 복수의 클라이언트 단말들 각각으로부터 수신된 상기 각 편집 명령들을 그 수신 순서에 따라 하나씩 상기 복수의 클라이언트 단말들에 순차적으로 전송하되, 상기 복수의 클라이언트 단말들에 전송될 현재 순번의 편집 명령에 대해서 상기 현재 순번의 편집 명령보다 먼저 수신된 이전 순번의 편집 명령이 존재하는 경우, 상기 이전 순번의 편집 명령의 상기 문서 상에서 적용 위치와 연관된 좌표 값을 기초로 상기 현재 순번의 편집 명령이 상기 문서 상에서 적용될 위치에 대한 좌표 값에 대해 운영변환(Operational Transformation)을 수행한 후 운영변환이 완료된 상기 현재 순번의 편집 명령을 상기 복수의 클라이언트 단말들에 전송하는 편집 명령 처리부
    를 포함하고,
    상기 편집 명령 처리부는
    상기 복수의 클라이언트 단말들 각각으로부터 수신된 상기 각 편집 명령들을 그 수신 순서에 기초하여 버퍼의 큐(Queue)에 저장하는 편집 명령 저장부;
    상기 버퍼의 큐에 상기 각 편집 명령들이 모두 저장되면, 상기 버퍼의 큐로부터 상기 각 편집 명령들을 상기 버퍼의 큐에서의 저장 순서에 따라 하나씩 추출하는 편집 명령 추출부; 및
    상기 버퍼의 큐에서 상기 각 편집 명령들이 하나씩 추출될 때마다, 상기 하나씩 추출된 상기 각 편집 명령들을 상기 복수의 클라이언트 단말들에 전송하되, 상기 복수의 클라이언트 단말들에 전송될 상기 현재 순번의 편집 명령에 대해서 상기 현재 순번의 편집 명령보다 먼저 상기 버퍼의 큐에 저장된 상기 이전 순번의 편집 명령이 존재하는 경우, 상기 이전 순번의 편집 명령의 상기 문서 상에서 적용 위치와 연관된 좌표 값을 기초로 상기 현재 순번의 편집 명령이 상기 문서 상에서 적용될 위치에 대한 좌표 값에 대해 운영변환을 수행한 후 운영변환이 완료된 상기 현재 순번의 편집 명령을 상기 복수의 클라이언트 단말들에 전송하는 편집 명령 전송부
    를 포함하며,
    상기 복수의 클라이언트 단말들은
    상기 복수의 클라이언트 단말들 내에 각각 상기 문서를 저장하고 있고, 상기 복수의 클라이언트 단말들 각각에 저장되어 있는 상기 문서에 대해서 상기 복수의 클라이언트 단말들 각각의 사용자에 의해 상기 각 편집 명령들이 동시에 인가되면, 상기 복수의 클라이언트 단말들마다 상기 사용자에 의해 인가된 각각의 편집 명령에 따른 편집 사항을 상기 복수의 클라이언트 단말들 각각에 저장되어 있는 상기 문서 상에 자체적으로 적용한 후 상기 복수의 클라이언트 단말들 각각에서 상기 사용자에 의해 인가된 각각의 편집 명령을 상기 문서의 동시 편집을 지원하는 문서 협업 지원 장치로 전송하고,
    그 이후, 상기 문서의 동시 편집을 지원하는 문서 협업 지원 장치로부터 운영변환이 완료된 상기 각 편집 명령들이 순차적으로 하나씩 수신되면, 상기 수신된 각 편집 명령들 중 상기 복수의 클라이언트 단말들 각각에 저장되어 있는 상기 문서 상에 이미 자체적으로 적용되어 있는 편집 명령과 동일한 편집 명령이 존재하는지 여부를 판단하고, 상기 동일한 편집 명령이 존재하는 것으로 판단되면, 상기 수신된 각 편집 명령들에서 상기 동일한 편집 명령을 제외한 후 상기 수신된 각 편집 명령들 내에 정의되어 있는 상기 문서 상에서의 적용 위치와 연관된 좌표 값을 기초로 상기 수신된 각 편집 명령들에 따른 편집 사항을 상기 복수의 클라이언트 단말들 내에 각각 저장되어 있는 상기 문서 상에 적용하는 문서의 동시 편집을 지원하는 문서 협업 지원 장치.
  2. 삭제
  3. 삭제
  4. 삭제
  5. 삭제
  6. 문서의 동시 편집을 지원하는 문서 협업 지원 장치의 동작 방법에 있어서,
    문서에 대한 협업 세션에 참가한 복수의 클라이언트 단말들에 의해 상기 문서에 대한 편집과 연관된 편집 명령들이 동시에 인가되면, 상기 복수의 클라이언트 단말들 각각으로부터 상기 문서에 대해서 동시에 인가된 각 편집 명령들을 - 상기 각 편집 명령들에는 상기 각 편집 명령들의 상기 문서 상에서의 적용 위치와 연관된 좌표 값이 정의되어 있음 - 수신하는 단계; 및
    상기 복수의 클라이언트 단말들 각각으로부터 수신된 상기 각 편집 명령들을 그 수신 순서에 따라 하나씩 상기 복수의 클라이언트 단말들에 순차적으로 전송하되, 상기 복수의 클라이언트 단말들에 전송될 현재 순번의 편집 명령에 대해서 상기 현재 순번의 편집 명령보다 먼저 수신된 이전 순번의 편집 명령이 존재하는 경우, 상기 이전 순번의 편집 명령의 상기 문서 상에서 적용 위치와 연관된 좌표 값을 기초로 상기 현재 순번의 편집 명령이 상기 문서 상에서 적용될 위치에 대한 좌표 값에 대해 운영변환(Operational Transformation)을 수행한 후 운영변환이 완료된 상기 현재 순번의 편집 명령을 상기 복수의 클라이언트 단말들에 전송하는 단계
    를 포함하고,
    상기 복수의 클라이언트 단말들에 전송하는 단계는
    상기 복수의 클라이언트 단말들 각각으로부터 수신된 상기 각 편집 명령들을 그 수신 순서에 기초하여 버퍼의 큐(Queue)에 저장하는 단계;
    상기 버퍼의 큐에 상기 각 편집 명령들이 모두 저장되면, 상기 버퍼의 큐로부터 상기 각 편집 명령들을 상기 버퍼의 큐에서의 저장 순서에 따라 하나씩 추출하는 단계; 및
    상기 버퍼의 큐에서 상기 각 편집 명령들이 하나씩 추출될 때마다, 상기 하나씩 추출된 상기 각 편집 명령들을 상기 복수의 클라이언트 단말들에 전송하되, 상기 복수의 클라이언트 단말들에 전송될 상기 현재 순번의 편집 명령에 대해서 상기 현재 순번의 편집 명령보다 먼저 상기 버퍼의 큐에 저장된 상기 이전 순번의 편집 명령이 존재하는 경우, 상기 이전 순번의 편집 명령의 상기 문서 상에서 적용 위치와 연관된 좌표 값을 기초로 상기 현재 순번의 편집 명령이 상기 문서 상에서 적용될 위치에 대한 좌표 값에 대해 운영변환을 수행한 후 운영변환이 완료된 상기 현재 순번의 편집 명령을 상기 복수의 클라이언트 단말들에 전송하는 단계
    를 포함하며,
    상기 복수의 클라이언트 단말들은
    상기 복수의 클라이언트 단말들 내에 각각 상기 문서를 저장하고 있고, 상기 복수의 클라이언트 단말들 각각에 저장되어 있는 상기 문서에 대해서 상기 복수의 클라이언트 단말들 각각의 사용자에 의해 상기 각 편집 명령들이 동시에 인가되면, 상기 복수의 클라이언트 단말들마다 상기 사용자에 의해 인가된 각각의 편집 명령에 따른 편집 사항을 상기 복수의 클라이언트 단말들 각각에 저장되어 있는 상기 문서 상에 자체적으로 적용한 후 상기 복수의 클라이언트 단말들 각각에서 상기 사용자에 의해 인가된 각각의 편집 명령을 상기 문서의 동시 편집을 지원하는 문서 협업 지원 장치로 전송하고,
    그 이후, 상기 문서의 동시 편집을 지원하는 문서 협업 지원 장치로부터 운영변환이 완료된 상기 각 편집 명령들이 순차적으로 하나씩 수신되면, 상기 수신된 각 편집 명령들 중 상기 복수의 클라이언트 단말들 각각에 저장되어 있는 상기 문서 상에 이미 자체적으로 적용되어 있는 편집 명령과 동일한 편집 명령이 존재하는지 여부를 판단하고, 상기 동일한 편집 명령이 존재하는 것으로 판단되면, 상기 수신된 각 편집 명령들에서 상기 동일한 편집 명령을 제외한 후 상기 수신된 각 편집 명령들 내에 정의되어 있는 상기 문서 상에서의 적용 위치와 연관된 좌표 값을 기초로 상기 수신된 각 편집 명령들에 따른 편집 사항을 상기 복수의 클라이언트 단말들 내에 각각 저장되어 있는 상기 문서 상에 적용하는 문서의 동시 편집을 지원하는 문서 협업 지원 장치의 동작 방법.
  7. 삭제
  8. 삭제
  9. 삭제
  10. 삭제
  11. 제6항의 방법을 컴퓨터로 하여금 수행하도록 하는 프로그램을 기록한 컴퓨터 판독 가능 기록 매체.
  12. 제6항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램.
KR1020177000818A 2016-08-04 2016-08-04 문서의 동시 편집을 지원하는 문서 협업 지원 장치 및 그 동작 방법 KR101826625B1 (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/KR2016/008591 WO2018026033A1 (ko) 2016-08-04 2016-08-04 문서의 동시 편집을 지원하는 문서 협업 지원 장치 및 그 동작 방법

Publications (1)

Publication Number Publication Date
KR101826625B1 true KR101826625B1 (ko) 2018-02-07

Family

ID=61072909

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020177000818A KR101826625B1 (ko) 2016-08-04 2016-08-04 문서의 동시 편집을 지원하는 문서 협업 지원 장치 및 그 동작 방법

Country Status (3)

Country Link
US (1) US11409706B2 (ko)
KR (1) KR101826625B1 (ko)
WO (1) WO2018026033A1 (ko)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190061895A (ko) * 2017-11-28 2019-06-05 주식회사 한글과컴퓨터 웹 기반 문서의 템플릿을 변경하는 웹 기반 문서 편집 서버 및 이의 동작 방법
KR102010522B1 (ko) * 2018-06-05 2019-08-13 주식회사 한글과컴퓨터 공동 편집 대상 문서 상에서 편집을 수행하고 있는 다른 유저의 이름 표시가 가능한 클라이언트 단말 장치 및 그 동작 방법
KR102017293B1 (ko) * 2018-05-29 2019-09-02 주식회사 한글과컴퓨터 문서 공동 편집 환경에서 효율적 편집 명령의 전송 처리를 수행하는 클라이언트 단말 장치 및 그 동작 방법
WO2019199138A1 (ko) * 2018-04-13 2019-10-17 황영석 재생이 가능한 텍스트 편집기 및 그 편집 방법
KR20200106292A (ko) * 2019-03-04 2020-09-14 주식회사 한글과컴퓨터 개체 식별자에 기초하여 웹 기반의 문서 공동 편집을 가능하게 하는 문서 편집 서버 및 그 동작 방법
KR20230040565A (ko) * 2021-09-16 2023-03-23 샘랩 주식회사 운영변환 기반 실시간 협업 편집 서비스 제공이 가능한 맞춤형 콘텐츠 제공 시스템 및 그 방법
WO2023106606A1 (ko) * 2021-12-06 2023-06-15 삼성전자주식회사 전자 장치들 간의 공동 편집을 지원하는 클라우드 서버 및 그 동작 방법

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018004027A1 (ko) * 2016-06-29 2018-01-04 주식회사 한글과컴퓨터 문서 편집에 대한 인증이 가능한 웹 기반의 전자 문서 서비스 장치 및 그 동작 방법
US11455345B2 (en) * 2019-10-30 2022-09-27 Apple Inc. Collaboration environments that support offline edits of shared documents
CN113421048A (zh) * 2020-04-30 2021-09-21 阿里巴巴集团控股有限公司 产品协同设计方法、装置及电子设备
WO2022110174A1 (zh) * 2020-11-30 2022-06-02 华为技术有限公司 一种编辑报文的方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100656419B1 (ko) * 2005-09-02 2006-12-11 삼성에스디에스 주식회사 정보시스템 개발장치 및 방법
KR101504719B1 (ko) * 2010-03-24 2015-03-23 뉴로우, 인코포레이티드 공유 디지털 데이터의 동시 편집을 조정하는 시스템 및 방법
KR101701110B1 (ko) 2016-03-11 2017-02-13 주식회사 인프라웨어 공동 편집 문서를 공유하는 방법 및 장치

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5787262A (en) * 1996-06-26 1998-07-28 Microsoft Corporation System and method for distributed conflict resolution between data objects replicated across a computer network
US8453052B1 (en) * 2006-08-16 2013-05-28 Google Inc. Real-time document sharing and editing
US8825758B2 (en) 2007-12-14 2014-09-02 Microsoft Corporation Collaborative authoring modes
US7899883B2 (en) * 2008-06-13 2011-03-01 Microsoft Corporation Merging versions of documents using multiple masters
US8639762B2 (en) 2009-03-23 2014-01-28 Google Inc. Providing access to a conversation in a hosted conversation system
US8732247B2 (en) * 2009-09-28 2014-05-20 Bjorn Michael Dittmer-Roche System and method of simultaneous collaboration
US20110252312A1 (en) 2010-04-12 2011-10-13 Google Inc. Real-Time Collaboration in a Hosted Word Processor
JP5710156B2 (ja) * 2010-05-31 2015-04-30 インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation コンテンツ・データ中のオブジェクトの共同編集を可能にする方法、並びにそのコンピュータ・システム及びコンピュータ・プログラム
US8484561B1 (en) * 2011-09-02 2013-07-09 Google Inc. System and method for updating an object instance based on instructions received from multiple devices
KR20130064570A (ko) 2011-12-08 2013-06-18 한국전자통신연구원 네트워크 상황에서의 적응적 웹 기반 실시간 협업 편집 방법 및 그 시스템
US9286597B2 (en) 2012-03-30 2016-03-15 Microsoft Technology Licensing, Llc Tracking co-authoring conflicts using document comments
US9158746B2 (en) 2012-06-13 2015-10-13 International Business Machines Corporation Managing concurrent editing in a collaborative editing environment using cursor proximity and a delay
US9529785B2 (en) * 2012-11-27 2016-12-27 Google Inc. Detecting relationships between edits and acting on a subset of edits
US10956667B2 (en) * 2013-01-07 2021-03-23 Google Llc Operational transformations proxy for thin clients
US8909596B1 (en) 2013-01-08 2014-12-09 Google Inc. Operational-transform-compatible representation of 2-dimensional page layout data
US9063949B2 (en) * 2013-03-13 2015-06-23 Dropbox, Inc. Inferring a sequence of editing operations to facilitate merging versions of a shared document
US9971752B2 (en) * 2013-08-19 2018-05-15 Google Llc Systems and methods for resolving privileged edits within suggested edits
US10078805B2 (en) * 2013-09-17 2018-09-18 SightPlan, Inc. Operations management system and related methods
US9348803B2 (en) * 2013-10-22 2016-05-24 Google Inc. Systems and methods for providing just-in-time preview of suggestion resolutions
US10171581B2 (en) * 2014-12-11 2019-01-01 LiveLoop, Inc. Blended operational transformation for multi-user collaborative applications
US20170359444A1 (en) * 2016-06-10 2017-12-14 Apple Inc. Change propagation for realtime collaboration
CN107943777B (zh) * 2017-12-14 2021-07-06 北京久蓉科技有限公司 一种协同编辑、协同处理方法、装置、设备及存储介质

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100656419B1 (ko) * 2005-09-02 2006-12-11 삼성에스디에스 주식회사 정보시스템 개발장치 및 방법
KR101504719B1 (ko) * 2010-03-24 2015-03-23 뉴로우, 인코포레이티드 공유 디지털 데이터의 동시 편집을 조정하는 시스템 및 방법
KR101701110B1 (ko) 2016-03-11 2017-02-13 주식회사 인프라웨어 공동 편집 문서를 공유하는 방법 및 장치

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190061895A (ko) * 2017-11-28 2019-06-05 주식회사 한글과컴퓨터 웹 기반 문서의 템플릿을 변경하는 웹 기반 문서 편집 서버 및 이의 동작 방법
KR102013620B1 (ko) 2017-11-28 2019-08-23 주식회사 한글과컴퓨터 웹 기반 문서의 템플릿을 변경하는 웹 기반 문서 편집 서버 및 이의 동작 방법
WO2019199138A1 (ko) * 2018-04-13 2019-10-17 황영석 재생이 가능한 텍스트 편집기 및 그 편집 방법
US11093696B2 (en) 2018-04-13 2021-08-17 Young Seok HWANG Playable text editor and editing method therefor
KR102017293B1 (ko) * 2018-05-29 2019-09-02 주식회사 한글과컴퓨터 문서 공동 편집 환경에서 효율적 편집 명령의 전송 처리를 수행하는 클라이언트 단말 장치 및 그 동작 방법
KR102010522B1 (ko) * 2018-06-05 2019-08-13 주식회사 한글과컴퓨터 공동 편집 대상 문서 상에서 편집을 수행하고 있는 다른 유저의 이름 표시가 가능한 클라이언트 단말 장치 및 그 동작 방법
KR20200106292A (ko) * 2019-03-04 2020-09-14 주식회사 한글과컴퓨터 개체 식별자에 기초하여 웹 기반의 문서 공동 편집을 가능하게 하는 문서 편집 서버 및 그 동작 방법
KR102215576B1 (ko) * 2019-03-04 2021-02-15 주식회사 한글과컴퓨터 개체 식별자에 기초하여 웹 기반의 문서 공동 편집을 가능하게 하는 문서 편집 서버 및 그 동작 방법
KR20230040565A (ko) * 2021-09-16 2023-03-23 샘랩 주식회사 운영변환 기반 실시간 협업 편집 서비스 제공이 가능한 맞춤형 콘텐츠 제공 시스템 및 그 방법
KR102599370B1 (ko) * 2021-09-16 2023-11-07 샘랩 주식회사 운영변환 기반 실시간 협업 편집 서비스 제공이 가능한 맞춤형 콘텐츠 제공 시스템 및 그 방법
WO2023106606A1 (ko) * 2021-12-06 2023-06-15 삼성전자주식회사 전자 장치들 간의 공동 편집을 지원하는 클라우드 서버 및 그 동작 방법

Also Published As

Publication number Publication date
US20190129889A1 (en) 2019-05-02
US11409706B2 (en) 2022-08-09
WO2018026033A1 (ko) 2018-02-08

Similar Documents

Publication Publication Date Title
KR101826625B1 (ko) 문서의 동시 편집을 지원하는 문서 협업 지원 장치 및 그 동작 방법
US8539336B2 (en) System for linking to documents with associated annotations
KR101746477B1 (ko) 개체에 대한 스타일 동시 편집을 지원하는 문서 협업 장치 및 그 동작 방법
KR101774267B1 (ko) 전자 문서의 공동 편집을 위한 협업 지원 장치 및 그 동작 방법
KR101774257B1 (ko) 객체의 서식을 유지하는 문서 편집 장치 및 그의 동작 방법
US20130031454A1 (en) System for Programmatically Accessing Document Annotations
US20190171697A1 (en) System and method for web content presentation management
KR101754258B1 (ko) 마크업 언어 기반 문서에 대한 동시 편집 정합성 검증 장치 및 방법
US20140245458A1 (en) Document Server and Client Device Document Viewer and Editor
KR20170062483A (ko) 대화식 텍스트 미리보기
US20160316020A1 (en) Web page information presentation method and system
US10628526B2 (en) Providing suggested diagrammatic representations of user entered textual information
KR101797573B1 (ko) 웹 기반의 스프레드시트 서비스 제공 장치 및 방법
KR102013620B1 (ko) 웹 기반 문서의 템플릿을 변경하는 웹 기반 문서 편집 서버 및 이의 동작 방법
KR101781844B1 (ko) 마크업 언어 기반 문서의 조합 글자 동기화 장치 및 그의 동작 방법
KR101303672B1 (ko) 디바이스 및 디바이스 간의 컨텐츠 공유 방법
KR101965722B1 (ko) 단독 편집 및 동시 편집인지에 따라 웹 문서에 대한 편집 신뢰성을 보장하는 장치 및 이의 동작 방법
KR101798867B1 (ko) 업무 시스템 개발 방법 및 장치
KR102017293B1 (ko) 문서 공동 편집 환경에서 효율적 편집 명령의 전송 처리를 수행하는 클라이언트 단말 장치 및 그 동작 방법
JP2015037310A (ja) 多文字セット文字コード入力方法、多文字セット文字コード入力システム、及び、多文字セット文字コード入力プログラムを実行する装置
US11119975B2 (en) Digital design application plugin for content updates and delivery
KR102000542B1 (ko) 페이지 변경 편집 명령에 기초하여 돔 객체들을 편집하는 웹 문서 편집 장치 및 이의 동작 방법
KR101999584B1 (ko) 사용자로부터의 미지원 편집 명령에 대한 편집 신뢰성을 보장하는 장치 및 이의 동작 방법
KR101999580B1 (ko) 원격지로부터의 미지원 편집 명령에 대한 편집 신뢰성을 보장하는 장치 및 이의 동작 방법
KR20160082732A (ko) 에스브이지 파일 포맷을 이용한 컴포넌트 기반의 동적 이미지 표시 시스템 및 방법

Legal Events

Date Code Title Description
J301 Trial decision

Free format text: TRIAL NUMBER: 2017101004242; TRIAL DECISION FOR APPEAL AGAINST DECISION TO DECLINE REFUSAL REQUESTED 20170904

Effective date: 20180122

S901 Examination by remand of revocation
GRNO Decision to grant (after opposition)
GRNT Written decision to grant
R401 Registration of restoration