KR101304663B1 - 마인드맵 공동편집 시스템 및 방법 - Google Patents

Abstract

본 발명은 마인드맵 공동편집 시스템 및 방법에 관한 것으로서, 보다 상세하게는 하나의 마인드맵 문서의 여러 명의 편집자가 공동으로 편집할 때, 각자의 편집자가 행한 편집동작을 언두/리두 히스토리로 저장하고, 편집에 참여한 모든 사용자들이 다른 사용자들의 언두/리두 히스토리를 전송받아 마인드맵 문서를 업데이트함으로써 모든 편집자들이 동기화된 마인드맵 문서를 볼 수 있도록 하는 마인드맵 공동편집 시스템 및 방법에 관한 것이다.
본 발명에 따르면 중계서버를 통해 언두/리두정보를 수신하여 자신의 단말기에 저장된 언두/리두 히스토리를 동기화함으로써 공동 편집 대상이 되는 마인드맵 문서를 모든 편집자들이 동일한 내용으로 유지(동기화)할 수 있는 효과가 있다.

Description

마인드맵 공동편집 시스템 및 방법{THE SYSTEM OF COOPERATIVE EDITING OF MIND-MAP AND THE METHOD THEREOF}

본 발명은 마인드맵 공동편집 시스템 및 방법에 관한 것으로서, 보다 상세하게는 하나의 마인드맵 문서의 여러 명의 편집자가 공동으로 편집할 때, 각자의 편집자가 행한 편집동작을 언두/리두 히스토리로 저장하고, 편집에 참여한 모든 사용자들이 다른 사용자들의 언두/리두 히스토리를 전송받아 마인드맵 문서를 업데이트함으로써 모든 편집자들이 동기화된 마인드맵 문서를 볼 수 있도록 하는 마인드맵 공동편집 시스템 및 방법에 관한 것이다.

마인드맵(Mindmap)이란 핵심 개체를 중심으로 방사형으로 사고가 확장되어 가는 과정을 확인하고, 자신이 알고 있는 것을 동시에 검토하고 고려할 수 있는 일종의 시각화된 브레인스토밍(brainstorming) 방법이다. 영국의 두뇌학자 토니 부잔(Tony Buzan)은 1970년대 초, 두뇌 활동이 주로 핵심 개념들을 상호 관련시키거나 통합하는 방식으로 이루어진다는 연구 결과를 바탕으로 시각적 사고 방법인 마인드맵을 개발했다. 마인드맵을 작성하는 방법을 뜻하는 마인드 맵핑(Mind mapping)은 중심 개체로부터 가지를 뻗어 개체를 추가하며 확장되는 특징을 가지고 있다.

하나의 마인드맵을 적성하기 위해서 여러 사람이 공동으로 편집에 참여하는 경우가 있다. 한 사람이 마인드맵을 작성하는 경우에는 개체의 선택이나 배치, 수정, 저장 등을 혼자서 할 수 있기 때문에 어려움이 없지만, 공동으로 편집을 하는 경우에는 어떤 내용을 수정할 것인지, 수정된 내용을 어떻게 공유할 것인지 등에 대하여 조정을 할 필요가 있다.

공동 마인드맵 문서를 동시편집 하는 첫 번째 방법은 공동 편집자들이 응용 프로그램의 화면을 공유하는 동기화 방식이다. 편집중인 마인드맵 문서를 서버에 저장하고, 각각의 편집자 단말기에서 실행되는 응용 프로그램은 화면만 공유하는 방식으로 다수의 편집자 중 한 명의 편집자만 서버에 위치한 문서를 편집할 수 있도록 하는 공동편집 방식이다.

두 번째 공동 편집 방법은 문서 변경 사항 공유를 통한 동기화 방식이다. 공동 편집자들은 문서의 사본을 가지고 각자의 단말기를 통해 편집한 내용을 서버로 전송하여 문서를 동기화하는 공동편집 방식이다. 문서의 파싱(parsing)과 문서가 수정된 부분을 파악하기 위한 비교 기능 등을 지원한다.

세 번째 공동 편집 방법은 명령어 메시지를 전달을 통한 동기화 방식이다. 편집자들은 마인드맵 문서의 사본을 가지고 문서를 편집하지만 편집한 내용을 서버에 전송하지 않고 문서 편집시 발생하는 명령어 메시지를 서버에 전달하여 공동편집을 하는 방식이다.

첫 번째 화면 공유방식은 한 명의 편집자가 편집을 진행하고, 다른 편집자들은 이러한 과정을 지켜보기만 할 뿐, 여러 편집자가 동시에 문서를 편집할 수 없다는 단점을 가지고 있다.

그리고 두 번째 변경 내용 공유 방식은 각각의 편집자가 편집한 문서를 서버에 보내서 매번 원본 문서의 변경된 내용을 비교하는 과정이 필요한데, 다수의 사용자가 동시에 문서 편집을 진행할 경우 속도가 떨어진다는 단점을 가지고 있다.

세 번째 명령어 메시지 전달 방식은 앞선 두 가지 방식보다 다수 편집자의 동시편집과 속도에 대한 부담이 적을 수 있지만 중복 명령어가 계속해서 발생하는 문제점은 여전히 가지고 있어 서버에 부하를 줄 수 있는 문제를 안고 있다.

또한 동시편집을 지원하는 편집기는 다단계 언두(Undo) 및 분기 언두(리두(Redo)와 언두의 반복으로 발생하는 언두의 분기지원)를 지원하지 못하거나 단순하게 직전에 편집한 작업의 언두만을 지원한다. 다수의 편집자가 불특정 편집 동작을 반복하는 상황에서 편집 작업의 오류를 최소화하기 위해서는 적절한 언두 기능이 지원되어야 하지만 동시편집의 동기화 특성에 맞물려 지원을 하지 못하는 문제점이 있다.

전술한 문제점을 해결하기 위한 본 발명은 여러 명의 사용자가 네트워크에 연결된 각자의 단말기를 통해 하나의 마인드맵 문서를 동시에 편집할 수 있도록 하는 마인드맵 공동편집 시스템 및 방법을 제공하는 것을 목적으로 한다.

또한 본 발명은 여러 명의 편집자가 수행한 마인드맵 문서의 편집 동작내용을 언두/리두 히스토리로 작성하여 보관, 전송하며, 다른 편집자는 다른 사용자로부터 전송받은 언두/리두 히스토리를 업데이트함으로써 마인드맵 문서를 동기화할 수 있도록 하는 마인드맵 공동편집 시스템 및 방법을 제공하는 것을 목적으로 한다.

전술한 문제점을 해결하기 위해 안출된 본 발명은 통신망(200)을 통해 접속한 다수의 사용자단말기(300)가 동일한 마인드맵 문서를 동시에 편집하고, 상기 마인드맵 문서에 대한 편집이 완료되면 상기 다수의 사용자단말기(300)가 동기화된 마인드맵 문서를 저장하도록 하는 시스템으로서, 상기 마인드맵 문서에 대한 편집동작을 수행한 제1사용자단말기(302)로부터 전송되는 동기화정보(40)를 수신하여 제2사용자단말기(304)에 전송하는 중계서버(102)와; 수집이 완료된 동기화된 마인드맵 문서에 대한 데이터를 저장하는 스토리지서버(104);를 포함하며, 상기 중계서버(102)는 제1사용자단말기(302)가 생성한 동기화정보(40)를 수신하여 제2사용자단말기(304)에 전송하며, 상기 동기화정보(40)는 상기 제1사용자단말기(302)가 상기 마인드맵 문서에 대해 수행한 편집동작에 대한 정보를 포함하고 있는 것을 특징으로 한다.

상기 동기화정보(40)는 상기 제1사용자단말기(302)가 생성한 언두/리두정보(30)를 변환하여 생성한 것으로서, 상기 언두/리두정보(30)는 상기 제1사용자단말기(302)가 상기 마인드맵 문서에 대해서 수행한 편집, 언두(Undo) 동작 및 리두(Redo) 동작에 대한 정보를 포함하며, 상기 언두 동작은 편집자가 수행한 편집작업을 취소하는 것으로서, 편집작업 전 상태로 상기 마인드맵 문서를 되돌리는 작업이며, 상기 리두 동작은 상기 언두 동작 후, 편집자가 수행한 편집작업을 다시 실행하는 것으로서, 상기 언두 동작으로 인해 취소되었던 편집작업을 다시 복구하는 작업인 것을 특징으로 한다.

다른 실시예에 따른 본 발명은 통신망(200)을 통해 접속한 다수의 사용자단말기(300)가 동일한 마인드맵 문서를 동시에 편집하고, 상기 마인드맵 문서에 대한 편집이 완료되면 상기 다수의 사용자단말기(300)가 동기화된 마인드맵 문서를 저장하도록 하는 방법으로서, 제1사용자단말기(302)가 상기 마인드맵 문서를 편집하고, 편집동작에 대한 정보를 언두/리두정보(30)로 변환하여 제1사용자단말기(302)의 언두/리두 히스토리에 저장하는 제1단계와; 상기 제1사용자단말기(302)가 상기 언두/리두정보(30)를 동기화정보(40)로 변환하여 공동편집시스템(100)으로 전송하면, 중계서버(102)가 상기 동기화정보(40)를 수신하여 저장하는 제2단계와; 상기 중계서버(102)가 제2사용자단말기(304)에 상기 동기화정보(40)를 전송하는 제3단계와; 상기 제2사용자단말기(304)가 상기 동기화정보(40)를 상기 언두/리두정보(30)로 변환하여 제2사용자단말기(304)의 언두/리두 히스토리에 저장하는 제4단계와; 상기 제2사용자단말기(304)가 상기 언두/리두정보(30)에 따라 상기 마인드맵 문서를 동기화하는 제5단계;를 포함한다.

상기 언두/리두정보(30)는 상기 제1사용자단말기(302)가 상기 마인드맵 문서에 대해서 수행한 편집, 언두(Undo) 동작 및 리두(Redo) 동작에 대한 정보를 포함하며, 상기 언두 동작은 편집자가 수행한 편집작업을 취소하는 것으로서, 편집작업 전 상태로 상기 마인드맵 문서를 되돌리는 작업이며, 상기 리두 동작은 상기 언두 동작 후, 편집자가 수행한 편집작업을 다시 실행하는 것으로서, 상기 언두 동작으로 인해 취소되었던 편집작업을 다시 복구하는 작업인 것을 특징으로 한다.

상기 언두/리두정보(30)는 편집액션정보(20)를 포함하며, 상기 편집액션정보(20)는 시작 노드(node)부터 새로운 트리(tree)로 분기하기 전의 마지막 노드까지로 구성되는 하나의 트리를 이루는 다수의 편집동작에 대한 정보를 포함한다.

본 발명에 따르면 중계서버를 통해 언두/리두정보를 수신하여 자신의 단말기에 저장된 언두/리두 히스토리를 동기화함으로써 공동 편집 대상이 되는 마인드맵 문서를 모든 편집자들이 동일한 내용으로 유지(동기화)할 수 있는 효과가 있다.

또한 본 발명에 따르면 동시편집을 지원하는 다른 마인드맵 편집기들이 지원하지 않는 편집 과정의 실수로 인한 오동작을 편집기의 언두 기능을 통해 되돌릴 수 있는 효과가 있다.

또한 본 발명에 따르면 여러 편집자가 동시에 상이한 의도로 진행한 편집액션에 대한 올바른 동기화를 보장하며, 언두 이후에 새롭게 행해진 편집동작을 새로운 노드로 하는 히스토리로 저장함으로써 분기되기 전과 후의 편집 경로에 대한 백업이 가능하게 되는 효과가 있다.

도 1은 본 발명의 실시예에 따른 공동편지 시스템의 구성을 나타낸 블럭도.
도 2는 언두/리두 히스토리의 구조를 나타낸 블럭도.
도 3은 언두/리두 히스토리의 생성 순서를 나타낸 개념도.
도 4는 단위편집정보의 구조를 나타낸 블럭도.
도 5는 편집액션정보의 구조를 나타낸 블럭도.
도 6은 언두/리두정보의 구조를 나타낸 블럭도.
도 7은 언두/리두정보의 생성과 전송 과정을 나타낸 순서도.
도 8은 언두/리두정보와 동기화정보 사이의 상호 변환 과정을 나타낸 블럭도.
도 9는 언두/리두 히스토리의 동기화 과정을 나타낸 순서도.

이하에서 도면을 참조하여 본 발명의 실시예에 따른 "마인드맵 공동편집 시스템 및 방법"을 설명한다.

도 1은 본 발명의 실시예에 따른 공동편집 시스템의 구성을 나타낸 블럭도이다.

본 발명의 공동편집시스템(100)은 동시편집 그룹을 관리하고 편집 동기화 정보를 중계하는 중계서버(102)와, 마인드맵 파일을 저장하는 스토리지서버(104)를 포함한다.

또한 통신망(200)을 통해 공동편집시스템(100)과 연결되는 사용자단말기(300)에는 동시편집 그룹을 생성하여 동시편집을 수행하며, 동시편집 그룹 내의 멤버 클라이언트들을 관리하는 제1사용자단말기(302)와, 제1사용자단말기(302)가 생성한 동시편집 그룹에 접속하여 동시편집에 참여하는 제2사용자단말기(304)로 구성된다.

제1사용자단말기(302)는 마인드맵 문서를 새로 생성하거나, 새로 생성되거나 편집이 완료되어 저장되어 있는 마인드맵 문서 파일을 전송받아 새로 편집을 시작하려는 사용자의 단말기를 의미한다. 제2사용자단말기(304)는 제1사용자단말기(302)가 편집 중인 마인드맵 문서의 편집에 참여하려는 사용자의 단말기를 의미한다.

제1사용자단말기(302)가 스토리지서버(104)에서 마인드맵 파일을 선택하여 다운받고 중계서버(102)에 동시편집 그룹을 생성하면, 제2사용자단말기(304)가 동시편집 그룹에 접속하게 되고, 제2사용자단말기(304)가 동기화된 마인드맵 파일을 다운받으면서 동시편집이 시작된다.

또한, 제1사용자단말기(302)가 동시편집을 종료하거나, 모든 사용자단말기(300)가 동시편집 그룹의 접속을 해제함으로써 동시편집이 종료된다.

제1사용자단말기(302)는 마인드맵 문서의 편집 동작을 관리하기 위해 다른 참가자들(제2사용자단말기)에 비하여 더 많은 권한을 가지게 된다. 예를 들어 편집과정에 참가한 제2사용자단말기(304)의 접속을 강제로 해제하거나, 동시에 이루어진 편집 액션에 대해서 어느 하나를 채택하는 결정을 내리거나, 편집 대상이 되는 마인드맵 파일을 선택하는 것과 같은 동작을 할 수 있도록 함으로써 원활한 편집이 가능해지도록 한다. 그러나 이와 같은 제1사용자단말기(302)의 권한의 종류와 크기는 달라질 수 있다.

사용자단말기(300)에는 마인드맵 문서의 공동편집을 위하여 편집액션 동작내용을 수집하고, 편집 히스토리를 생성하는 편집기(도면 미도시)가 설치된다.

중계서버(102)는 동시편집 그룹에 참여하는 편집자들에 대한 정보만 가지고 있으며, 마인드맵 자체에 대한 데이터는 가지고 있지 않다. 각각의 편집자들은 중계서버(102)에 저장된 편집 과정에 대한 정보를 전송받음으로써 모두 동일한 내용의 마인드맵 문서 파일을 가지게 된다.

스토리지서버(104)는 각각의 편집자들의 작업에 의해 변경된 최종 마인드맵 파일을 저장한다.

본 발명의 도면에서는 제1사용자단말기(302)와 제2사용자단말기(304)를 하나씩만 표현하고 있는데, 제2사용자단말기(304)의 경우에는 여러 개로 구성될 수 있다는 것은 당업자에게 자명하다. 즉, 한 명의 주 편집자와 여러 명의 보조 편집자로 이루어진 동시편집 그룹에서는 여러 개의 제2사용자단말기(304)가 사용될 수 있을 것이다.

한편, 본 발명의 공동편집시스템(100)은 클라이언트/서버 환경에서 동작되는 것이 일반적이지만, 데이터의 공유를 통한 P2P 네트워크에서도 사용될 수 있다. P2P 네트워크에 본 발명이 적용되는 경우에는 공동편집시스템(100)의 역할과 동작을 제1사용자단말기(302)가 수행하게 될 것이다.

이하에서는 사용자단말기(300)에서 이루어지는 편집 동작과, 이를 저장하는 언두/리두 히스토리의 생성 및 변경 과정을 설명한다.

도 2는 언두/리두 히스토리의 구조를 나타낸 블럭도이며, 도 3은 언두/리두 히스토리의 생성 순서를 나타낸 개념도이다.

도 2에서 도시된 바와 같이, 언두/리두 히스토리는 언두/리두 정보의 배열을 하나의 노드로 하는 트리(Tree) 구조의 형태로 구성된다.

도 2와 3에 도시된 개개의 사각형 블럭은 단일 편집동작을 의미하며, [편집(1-1)에서 편집(1-4)], [편집(2-1)에서 편집(2-2)], [편집(3-1)에서 편집(3-4)]와 같이 연결된 블럭은 개개의 편집동작 트리를 각각 나타낸다.

그리고 하나의 편집동작 트리에서 다른 트리로 분기하는 것은 새로운 편집동작과 언두 동작이 결합하여 나타나는 편집동작의 변화과정을 나타낸다.

언두/리두 히스토리는 공동편집시스템(100)에 저장되지 않으며, 각각의 사용자단말기(300)의 편집기가 보유한다. 공동편집에 참여하는 다수의 사용자(편집자)는 다른 사용자단말기(300)에서 생성되어 전송된 언두/리두 히스토리를 받아서 마인드맵 문서를 동기화한다.

언두(Undo)는 편집자가 수행한 편집작업을 취소하는 기능으로서, 편집작업 전 상태로 마인드맵 문서를 되돌린다. 예를 들어, 편집자가 마인드맵의 개체(토픽 또는 텍스트)를 추가하는 편집을 한 후, 언두 명령을 내리면, 개체의 추가가 없었던 상태로 되돌아간다.

리두(Redo)는 언두 동작 후, 편집자가 수행한 편집작업을 다시 실행하기 위한 기능으로서, 언두 명령의 실행으로 인해 취소되었던 동작이 다시 복구된다. 예를 들어 편집자가 텍스트를 추가하는 작업을 하고 나서 언두 명령을 내렸다면 텍스트가 추가되지 않은 상태로 마인드맵 문서가 되돌아가는데, 여기서 리두 명령을 내린다면 다시 텍스트가 추가된 상태로 복귀된다.

즉, 언두는 새로운 편집 동작을 취소하는 명령이고, 리두는 언두 동작을 취소하는 명령이다.

언두/리두 히스토리를 일반적인 트리 구조로 구성할 경우 검색 성능에 문제가 있기 때문에, 언두가 실행되기 전까지는 선형 버퍼(buffer)에 언두/리두 정보를 저장하고, 언두 실행 이후 새로운 편집이 실행되면 이전 언두/리두 정보를 백업하고 새로운 노드(node)로 분기한다.

예를 들어 도 3에서와 같이, 편집동작이 1에서 6까지 순차적으로 이루어진 상태에서 편집자(편집동작 1 내지 6을 했던 편집자뿐만 아니라 새로운 편집자도 포함)가 편집동작 5와 6을 취소하는 언두 명령을 내리면 편집기는 편집동작 4가 수행되었던 상태로 마인드맵 문서를 되돌린다. 이 상태에서 편집자가 새로운 편집동작 7을 수행하고, 이후 편집동작 10까지 편집작업을 수행한다.

이 경우, 편집동작 1에서 4, 편집동작 5와 6, 편집동작 7에서 10이 각각 하나의 트리가 된다.

따라서 편집동작 1에서 4는 [편집(1-1)에서 편집(1-4)]의 제1트리가 되고, 편집동작 5와 6은 [편집(2-1)에서 편집(2-2)]의 제2트리, 편집동작 7에서 10은 [편집(3-1)에서 편집(3-4)]의 제3트리가 된다.

또한, 리두 상황에서 분기된 노드가 없으면 일반적인 리두를 실행하고, 분기된 노드가 존재하면 우선순위에 따라 리두 경로를 결정하거나, 편집자가 직접 별도의 사용자 인터페이스를 통해 리두 경로를 지정한다.

예를 들어 도 2에서와 같이 [편집(3-4)]까지의 동작이 이루어진 후, 편집자가 언두 명령을 내려서 [편집(1-4)]까지 마인드맵 문서가 환원되었는데, 편집자가 리두 명령을 내렸다면 편집기는 [편집(2-1)]의 노드(제2트리)로 진행할지, [편집(3-1)]의 노드(제3트리)로 진행할지를 결정할 수 없는 경우가 생길 수 있다. 이때에는 가장 나중에 이루어졌던 편집동작, 즉 최후에 추가되었던 노드를 가지고 있는 트리를 향해서 리두를 진행하도록 하는 것이 가장 일반적이다. 그러나 경우에 따라서는 다른 노드를 가지고 있는 트리의 경로를 따라가도록 하거나, 주 편집자(제1사용자단말기의 사용자)의 결정에 의해 분기 방향이 정해지도록 할 수도 있다.

한편, 도 4는 단위편집정보의 구조를 나타낸 블럭도이다.

도 4에 도시된 바와 같이, 편집자가 사용자단말기(300)를 통해 진행하는 편집 동작을 액션ID(12)와 부가정보(14)로 묶어 단위편집정보(10)를 생성한다. 편집자가 마인드맵 편집기를 통해 편집에 필요한 옵션을 선택한 후 편집동작을 실행하면, 편집기는 개개의 편집동작을 묶어서 단위편집정보(10)를 만든다.

하나의 단위편집정보(10)는 하나의 편집동작 트리에 대응한다. 즉, 마지막 노드에서 새로운 트리로 분기하기 전까지 이루어진 편집동작을 하나의 단위편집정보(10)가 저장한다.

액션ID(12)는 단위편집기능을 구분하기 위한 고유한 식별코드로서, 글꼴 변경이나 날짜 추가, 그림이나 텍스트 개체 추가, 도형 모양 변경, 정렬과 같은 편집기능을 구분하기 위해 부여된다. 편집기는 각각의 단위편집정보(10)에 고유한 액션ID(12)를 부여하여 편집자의 편집작업을 식별하도록 한다.

부가정보(14)는 개체의 변경이 일어난 내용에 대한 것만 수집하여 저장한 것으로서, 예를 들어 개체에 포함된 문자열은 글꼴명, 글꼴크기, 글꼴색, 글꼴효과와 같은 다양한 글꼴정보를 가지고 있다. 이 중에서 편집자가 먼저 글꼴의 크기만 변경했을 경우에 부가정보(14)의 편집1에는 변경된 글꼴크기에 대한 정보만 기록된다. 그 다음으로 편집자가 글꼴의 색깔을 변경했을 때에는 편집2에 변경된 글꼴색에 대한 정보가 기록된다. 이와 같이 편집자가 진행한 편집 액션에 따라 변경된 정보만 부가정보(14)에 기록함으로써 편집정보의 양을 최소화할 수 있다.

단위편집정보(10)가 생성되면 편집기가 단위편집정보(10)에 포함된 액션ID(12)와 부가정보(14)를 마인드맵 문서에 저장된 액션ID(12)와 부가정보(14)와 비교하여 변경된 정보만을 취합하여 새로운 정보를 만들게 된다. 새로운 정보가 만들어 지면 동시편집을 위한 일반화 과정을 통해 편집액션정보(20)를 생성하는데, 도 5는 편집액션정보의 구조를 나타낸 블럭도이다.

편집액션정보(20)는 동시편집을 위한 일반화를 위해 편집액션을 다른 편집정보와 구분하기 위한 코드인 구분자(22), 예약된 사용자 영역(24), 단위편집정보(10)로 이루어진다.

편집액션정보(20)는 하나의 트리(tree)를 이루는 다수의 편집동작에 대한 정보로 구성된다. 하나의 트리는 시작 노드부터 새로운 트리로 분기하기 전의 마지막 노드까지로 이루어진다.(도 2 참조)

한편, 도 6은 언두/리두정보의 구조를 나타낸 블럭도이다.

언두/리두정보(30)는 고유번호(32), 위치정보(34), 예약된 사용자 영역(36), 편집환경정보(38), 편집액션정보(20)로 이루어진다.

이 중에서 편집액션정보(20)와 편집환경정보(38)는 선택적으로 포함될 수도 있다. 즉 편집상황에 맞춰 편집액션정보(20)가 포함된 언두/리두정보(30) 또는 편집환경정보(38)가 포함된 언두/리두정보(30)를 생성할 수 있다.

고유번호(32)는 동시편집 과정에서 편집 취소 기능인 언두 동작이 여러 편집자 사이에 동시에 발생할 경우, 우선 순위를 결정하기 위해 생성되는 것으로서 중복되지 않는 식별번호이다.

위치정보(34)는 편집기에 포함된 각 개체를 식별하기 위한 정보를 기준으로 편집엔진이 특정 개체이동, 개체 다중선택, 텍스트 이동, 텍스트 블록설정과 같은 편집동작을 위한 정보이다.

예약된 사용자 영역(36)은 기능 확장을 위한 예비공간이다.

편집기는 편집액션정보(20)를 기반으로 한 동시편집 동기화를 위해서 편집자가 마인드맵 편집기를 통해 실행한 편집 액션에서 편집액션정보(20)를 생성하기 전에 편집환경의 동기화를 위한 편집환경정보(38)를 생성한다. 이러한 편집환경정보(38)는 편집액션정보(20)를 다른 편집자의 마인드맵 편집기에서 단위편집정보(10)로 리두하기 위한 편집 정보로서, 토픽과 텍스트 기반의 위치정보, 선택된 토픽과 텍스트 정보, 마인드맵에서 사용하는 개체의 선택 정보 등으로 구성되어 있다.

편집환경정보(38)는 사용자단말기(300)의 편집기를 통해 수집되며, 수집된 편집환경정보(38)는 언두/리두정보(30)로 생성된 후 공동 마인드맵 문서 동기화를 위해 언두/리두 히스토리에 등록된다. 이후 마인드맵 편집기를 통해 실행된 단위편집 기능에 대한 액션정보를 생성하고, 생성된 액션정보를 일반화한 언두/리두정보(30)로 변환하여 언두/리두 히스토리에 추가 등록한다.

언두/리두 히스토리는 중계서버(102)에 저장되며, 다른 편집에 참여한 다른 사용자단말기(300)에 전송되어 모두 같은 마인드맵을 볼 수 있도록 한다.

도 7은 언두/리두정보의 생성과 전송 과정을 나타낸 순서도이다.

도 7에 도시된 바와 같이, 언두/리두정보(30)의 전송은 마인드맵 편집기의 편집 대기 상태에서 시작된다.(S102)

특정 편집자가 사용하는 제1사용자단말기(302)에서 편집동작이 발생하면 마인드맵 편집기는 편집동작에 대한 정보를 언두/리두정보(30)로 변환하여 제1사용자단말기(302)의 언두/리두 히스토리에 순차적으로 저장한다.(S104, S106, S108)

편집자의 편집동작 수행이 종료되어 더 이상 편집동작이 발생하지 않게 되면, 제1사용자단말기(302)의 편집기는 언두/리두 히스토리를 확인한다.(S110)

제1사용자단말기(302)의 언두/리두 히스토리에 아직 전송되지 않은 언두/리두정보(30)가 존재한다면 편집기가 언두/리두정보(30)를 변환하여 동기화정보(40)를 생성한다.(S112, S114)

도 8은 언두/리두정보와 동기화정보 사이의 상호 변환 과정을 나타낸 블럭도로서, 언두/리두정보(30)와 동기화정보(40) 사이의 대응관계가 나타나 있다.

도 8에 도시된 바와 같이, 편집자가 제1사용자단말기(302)에서 생성한 언두/리두정보(30)는 제1사용자단말기(302)의 언두/리두 히스토리에 저장되었다가 중계서버(102)에 전달되는데, 이 과정에서 언두리두정보(30)는 동기화정보(40)로 변환된다.

언두/리두정보(30)에는 마인드맵 내부 개체인 토픽과 텍스트의 위치를 나타내는 위치정보가 포함되는데, 토픽 위치 정보(34a)와 텍스트 위치 정보(34b)가 대표적이다. 이외에도 다른 형태의 개체(도형 등)가 포함될 수 있다.

토픽 위치 정보(34a)와 텍스트 위치 정보(34b)는 다른 내부 개체와 구별되는 고유번호로 변환된다. 즉 토픽 위치 정보(34a)는 토픽 위치 고유번호(42)로, 텍스트 위치 정보(34b)는 텍스트 위치 고유번호(44)로 변환되어 동기화정보(40)에 포함된다. 이러한 과정을 통해서 언두/리두를 위한 동기화정보(40)가 생성된다.

제1사용자단말기(302)는 언두/리두정보(30)로부터 생성된 동기화정보(40)를 중계서버(102)에 전송한다.(S116) 중계서버(102)에 전송된 동기화정보(40)는 편집자를 제외한 다른 사용자단말기(제2사용자단말기)에 전송되고, 다른 편집자들도 동일한 내용으로 마인드맵을 동기화시킬 수 있게 된다.

도 9는 언두/리두 히스토리의 동기화 과정을 나타낸 순서도이다.

도 9에 도시된 바와 같이, 제2사용자단말기(304)의 편집기는 편집 대기 상태에서 편집자의 편집동작이 없을 때, 중계서버(102)로부터 동기화정보(40)를 수신한다.(S202, S204) 동기화정보(40)의 수신은 편집동작이 종료된 후 일정한 시간이 지날 때마다 중계서버(102)에 새로운 동기화정보(40)가 있는지를 문의하는 방법과, 편집동작에 관계없이 일정한 주기마다 새로운 동기화정보(40)의 전송을 요청하는 방법이 있으며, 이외에도 다양한 방식으로 동기화정보(40)를 요청할 수 있을 것이다.

특정 편집자가 이미 편집에 참여하고 있는 상황에서 새로운 동기화정보(40)가 발생한 경우에는 앞서 설명한 바와 같이 일정한 시간이나 주기마다, 특정한 이벤트가 발생했을 때마다 동기화정보(40)를 전송한다. 만약 특정 마인드맵 문서에 대한 편집이 진행되고 있는 도중에 새로운 편집자가 공동편집시스템(100)에 접속하면, 제1사용자단말기(302)는 현재까지 공통으로 편집한 마인드맵 문서에 대한 데이터를 중계서버(102)로 전송하고, 중계서버(102)는 이 데이터를 새로 참여한 편집자의 단말기로 전송한다. 따라서 새로 참여한 편집자의 언두/리두 히스토리는 참여한 시점부터 동기화되어 있게 된다.

중계서버(102)는 제2사용자단말기(304)에서 편집되고 있는 마인드맵 문서의 식별정보를 이용해서 어떤 문서인지를 파악하고, 해당 마인드맵 문서에 대해서 새롭게 전송되어 저장된 동기화정보(40)가 있는지를 검색한다. 새로운 동기화정보(40)가 발견되고, 해당 동기화정보(40)가 아직 제2사용자단말기(304)에 전송되지 않았음을 확인하면, 동기화정보(40)를 제2사용자단말기(304)에 전송한 후, 전송 사실을 저장한다.

제2사용자단말기(304)는 중계서버(102)로부터 전송된 동기화정보(40)의 내용을 확인한다.(S206)

제2사용자단말기(304)의 편집기는 전송받은 동기화정보(40)를 언두/리두정보(30)로 변환한다.(S208) 동기화정보(40)는 도 8에 도시된 바와 같은 방식으로 언두/리두정보(30)로 변환된다. 토픽과 텍스트에 대한 고유번호로 표시된 위치정보는 편집기에 의해 편집자의 마인드맵에 포함된 토픽과 텍스트에 맞추어 변환된다.

동기화정보(40)를 전달받은 편집자의 언두/리두 히스토리에 등록된 언두/리두정보(30)는 편집기의 리두 관리자를 통해 최초 편집자의 편집기가 실행한 동일한 환경의 편집 정보를 재현한 후 편집액션정보(20)를 실행하여 문서를 동기화한다.

이처럼 언두/리두정보(30)를 마인드맵 문서 동기화의 기반 정보로 사용하게 됨으로써, 비 동기적인 동기화정보(30) 전송이 가능해지기 때문에, 편집자가 편집동작 실행 이후 동기화가 될 때까지 대기해야 할 필요가 없어짐으로써, 편집자의 편집활동이 원활하게 이루어질 수 있게 된다.

그리고 제2사용자단말기(304)의 편집기는 변환된 언두/리두정보(30)를 제2사용자단말기(304)의 언두/리두 히스토리에 저장한다.(S210) 그리고 이와 병행적으로, 편집동작이 없을 때, 언두/리두 히스토리에 동기화정보(40)로 생성된 언두/리두정보(30)가 존재하는지 확인한다. 이때, 동기화정보(40)로 생성된 언두/리두정보(30)가 존재하면, 해당 언두/리두정보(30)를 통해 리두를 실행하게 된다.

만약 편집 액션이 수행되고 있다면, 도 7에서 설명한 바와 같은 언두/리두정보(30) 전송 과정이 진행되게 된다.

이는 동기화 이전의 상태를 언두되어 있는 상태로 가정하면, 중계서버(102)로부터 전송받은 언두/리두정보(30)를 이용해 리두를 실행하여 편집 과정을 재현한 상태가 최초 편집 액션을 수행한 편집자(제1사용자단말기의 사용자)의 마인드맵과 동일성을 유지하게 됨을 보장한다.

또한, 편집자의 편집동작 수행 활동과 중계서버(102)로부터 전송받은 동기화정보(40)를 언두/리두정보(30)로 변환하는 과정, 그리고 변환된 언두/리두정보(30)를 편집중인 마인드맵 문서에 적용화는 과정이 비동기적으로 이루어지므로, 편집자의 편집 활동이 원활하게 이루어질 수 있게 된다.

언두와 리두 역시 하나의 편집동작이므로, 다른 편집동작과 동일하게 동기화되어야 한다.

여러 명의 편집자가 동시에 언두, 리두 및 편집동작을 실행할 때, 충돌을 발생시키게 되므로 충돌에 대한 회피 과정이 필요하다. 이는 서로 다른 편집자에 의해 언두와 리두가 동시에 실행되는 경우와, 언두 및 리두와 새로운 개체의 편집이 동시에 실행되는 두 가지의 경우로 나눌 수 있다.

다른 편집자에 의해 언두와 리두가 동시에 실행되어 발생하는 충돌의 경우, 오너 클라이언트(주 편집자)의 상태가 최종 결정권을 지닌다. 두 가지 명령이 동시에 중계서버(102)를 통해 각각의 사용자단말기(300)에 전달되었을 때, 주 편집자의 선택에 의해 어느 하나의 명령만 유효하게 된다.

또한 언두 및 리두와 새로운 편집동작이 충돌하는 경우, 도 2에 도시한 바와 같은 트리 구조의 언두/리두 히스토리에서 새로운 트리 경로로 분기하게 된다.

이와 같은 방식을 통해 제2사용자단말기(304)에서도 동일한 형태로 마인드맵 문서가 동기화된다.(S212)

특정 마인드맵 문서에 대해서 모든 편집자들의 편집동작이 완료되면, 중계서버(102)는 언두와 리두, 편집동작이 모두 동기화된 최종 마인드맵 문서를 스토리지서버(104)에 저장한다.

한편, 본 발명의 마인드맵 동시편집 과정에서 전송되는 동기화정보(40)의 양을 줄여서 편집의 효율성을 극대화하기 위해 텍스트 편집 내용과 대용량 데이터의 경우에는 별도의 절차를 통해 동기화하게 된다.

만약 편집자가 실행한 편집동작이 텍스트 편집인 경우, 텍스트 동기화정보를 별도의 언두/리두 히스토리에 저장하여 텍스트 입력 사이의 유휴시간에 언두/리두정보가 전송되지 않도록 하고, 이후 텍스트 편집이 완료되면 해당 텍스트 동기화 정보를 중계서버(102)에 전송한다. 그리고, 이 텍스트 동기화정보를 받은 편집자는 해당 텍스트 동기화정보를 텍스트로 복원하여 편집중인 마인드맵 문서에 적용한 후, 별도의 언두/리두정보(30)를 생성하여 언두/리두 히스토리에 저장한다.

만약 편집자가 실행한 편집동작이 대용량 데이터의 첨부인 경우, 별도의 대용량 데이터 동기화정보를 생성하여 스토리지서버(104)에 전송하며, 이와 동시에, 중계서버(102)에 편집액션정보(20)를 전송한다. 중계서버(102)를 통해 편집액션정보(20)를 전송받은 편집자는 편집액션정보(20)를 언두/리두정보(30)로 복원하여 리두 절차를 거쳐 편집동작이 재현된다. 이때, 편집중인 마인드맵 문서는 해당 대용량 데이터를 직접 동기화하지 않고, 링크만을 표시하는 간접 동기화 방법으로 동기화하게 된다

만약 편집자가 실행한 편집동작이 언두/리두정보(30)를 전송하지 않고, 편집액션정보(20)만을 전송하여 동기화할 수 있다면, 편집액션정보(20)만을 전송하고, 전송받은 편집액션정보(20)를 통해 언두/리두정보(30)를 생성하여 공동 편집중인 마인드맵 문서를 동기화한다.

이상 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 설명하였지만, 상술한 본 발명의 기술적 구성은 본 발명이 속하는 기술 분야의 당업자가 본 발명의 그 기술적 사상이나 필수적 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로서 이해되어야 하고, 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 등가 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.

Claims (5)

1. 삭제
2. 통신망(200)을 통해 접속한 다수의 사용자단말기(300)가 동일한 마인드맵 문서를 동시에 편집하고, 상기 마인드맵 문서에 대한 편집이 완료되면 상기 다수의 사용자단말기(300)가 동기화된 마인드맵 문서를 저장하도록 하는 시스템으로서,
   상기 마인드맵 문서에 대한 편집동작을 수행한 제1사용자단말기(302)로부터 전송되는 동기화정보(40)를 수신하여 제2사용자단말기(304)에 전송하는 중계서버(102)와;
   편집이 완료된 동기화된 마인드맵 문서에 대한 데이터를 저장하는 스토리지서버(104);를 포함하며,
   상기 중계서버(102)는 제1사용자단말기(302)가 생성한 동기화정보(40)를 수신하여 제2사용자단말기(304)에 전송하며,
   상기 동기화정보(40)는 상기 제1사용자단말기(302)가 상기 마인드맵 문서에 대해 수행한 편집동작에 대한 정보를 포함하며,
   상기 동기화정보(40)는 상기 제1사용자단말기(302)가 생성한 언두/리두정보(30)를 변환하여 생성한 것으로서,
   상기 언두/리두정보(30)는 상기 제1사용자단말기(302)가 상기 마인드맵 문서에 대해서 수행한 편집, 언두(Undo) 동작 및 리두(Redo) 동작에 대한 정보를 포함하며,
   상기 언두 동작은 편집자가 수행한 편집작업을 취소하는 것으로서, 편집작업 전 상태로 상기 마인드맵 문서를 되돌리는 작업이며,
   상기 리두 동작은 상기 언두 동작 후, 편집자가 수행한 편집작업을 다시 실행하는 것으로서, 상기 언두 동작으로 인해 취소되었던 편집작업을 다시 복구하는 작업인 것을 특징으로 하는, 마인드맵 공동편집 시스템.
3. 통신망(200)을 통해 접속한 다수의 사용자단말기(300)가 동일한 마인드맵 문서를 동시에 편집하고, 상기 마인드맵 문서에 대한 편집이 완료되면 상기 다수의 사용자단말기(300)가 동기화된 마인드맵 문서를 저장하도록 하는 방법으로서,
   제1사용자단말기(302)가 상기 마인드맵 문서를 편집하고, 편집동작에 대한 정보를 언두/리두정보(30)로 변환하여 제1사용자단말기(302)의 언두/리두 히스토리에 저장하는 제1단계와;
   상기 제1사용자단말기(302)가 상기 언두/리두정보(30)를 동기화정보(40)로 변환하여 공동편집시스템(100)으로 전송하면, 중계서버(102)가 상기 동기화정보(40)를 수신하여 저장하는 제2단계와;
   상기 중계서버(102)가 제2사용자단말기(304)에 상기 동기화정보(40)를 전송하는 제3단계와;
   상기 제2사용자단말기(304)가 상기 동기화정보(40)를 상기 언두/리두정보(30)로 변환하여 제2사용자단말기(304)의 언두/리두 히스토리에 저장하는 제4단계와;
   상기 제2사용자단말기(304)가 상기 언두/리두정보(30)에 따라 상기 마인드맵 문서를 동기화하는 제5단계;를 포함하는, 마인드맵 공동편집 방법.
4. 제3항에 있어서,
   상기 언두/리두정보(30)는 상기 제1사용자단말기(302)가 상기 마인드맵 문서에 대해서 수행한 편집, 언두(Undo) 동작 및 리두(Redo) 동작에 대한 정보를 포함하며,
   상기 언두 동작은 편집자가 수행한 편집작업을 취소하는 것으로서, 편집작업 전 상태로 상기 마인드맵 문서를 되돌리는 작업이며,
   상기 리두 동작은 상기 언두 동작 후, 편집자가 수행한 편집작업을 다시 실행하는 것으로서, 상기 언두 동작으로 인해 취소되었던 편집작업을 다시 복구하는 작업인 것을 특징으로 하는, 마인드맵 공동편집 방법.
5. 제4항에 있어서,
   상기 언두/리두정보(30)는 편집액션정보(20)를 포함하며,
   상기 편집액션정보(20)는 시작 노드(node)부터 새로운 트리(tree)로 분기하기 전의 마지막 노드까지로 구성되는 하나의 트리를 이루는 다수의 편집동작에 대한 정보를 포함하는, 마인드맵 공동편집 방법.

Images