[논문 리뷰] A distributed editing environment for XML documents

Claude Pasquier, Laurent Théry|ArXiv.org|2009. 02. 18.

Advanced Database Systems and Queries참고 문헌 3인용 수 3

한 줄 요약

이 논문은 사용자 상호작용(선택 및 수정)을 압축된 XML 메시지로 직렬화하여 중앙 서버에 전송하는 분산 XML 편집 시스템을 제안한다. 서버는 추상 문서 트리에 변경 사항을 적용하고 업데이트를 브로드캐스트함으로써, 최소한의 네트워크 오버헤드와 다양한 연결 속도를 가진 다수의 클라이언트를 지원하면서도 효율적이고 비동기적으로 협업할 수 있도록 한다.

ABSTRACT

XML is based on two essential aspects: the modelization of data in a tree like structure and the separation between the information itself and the way it is displayed. XML structures are easily serializable. The separation between an abstract representation and one or several views on it allows the elaboration of specialized interfaces to visualize or modify data. A lot of developments were made to interact with XML data but the use of these applications over the Internet is just starting. This paper presents a prototype of a distributed editing environment over the Internet. The key point of our system is the way user interactions are handled. Selections and modifications made by a user are not directly reflected on the concrete view, they are serialized in XML and transmitted to a server which applies them to the document and broadcasts updates to the views. This organization has several advantages. XML documents coding selection and modification operations are usually smaller than the edited document and can be directly processed with a transformation engine which can adapt them to different representations. In addition, several selections or modifications can be combined into an unique XML document. This allows one to update multiple views with different frequencies and fits the requirement of an asynchronous communication mode like HTTP.

연구 동기 및 목표

• HTTP와 같은 비동기 통신 프rotocol를 사용하여 인터넷을 통해 XML 문서의 효율적인 공동 편집을 가능하게 하기.
• 전체 문서 복사본 대신 사용자 상호작용 행동(선택 및 수정)만 전송하여 네트워크 트래픽을 최소화하기.
• 추상 문서 모델과 구체적 뷰를 분리함으로써 다양한 연결 속도를 가진 다수의 클라이언트를 지원하기.
• 선언적 전환 언어(XPPML)를 사용하여 소스 뷰와 변환된 뷰 간의 이중 방향 동기화를 유지하기.
• 클라이언트 측 복잡성을 줄이기 위해 처리 로직을 서버에 집중시켜 자원이 제한된 장치에도 적합한 시스템을 만들기.

제안 방법

• 선택 및 수정과 같은 사용자 상호작용이 추상 문서 트리에 대한 행동을 나타내는 압축된 XML 문서로 직렬화된다.
• 노드를 루트에서 상대적 위치를 기반으로 유일하게 식별하기 위해 IntegerPath(ipath) 메커니즘이 사용되며, 경로 표현식의 모호함을 방지한다.
• 선택은 심볼릭 이름과 구조화된 경로(spath)를 통해 관리되어 여러 클라이언트 간에 선택을 추적하고 동기화할 수 있다.
• 서버는 중앙 추상 문서 트리에 행동를 적용하고 XPPML 기반의 전환 엔진을 사용하여 업데이트를 브로드캐스트함으로써 다양한 뷰에 변화를 매핑한다.
• 변경 사항은 증분 업데이트(예: 이동, 변경, 선택 확장) 형태로 전송되어 효율적인 동기화와 대역폭 절감을 가능하게 한다.
• 클라이언트는 커밋 요청을 통해 업데이트를 수신하고 로컬 뷰에 변화를 반영하며, 수정 후에 선택을 재평가한다.

실험 결과

연구 질문

• RQ1 HTTP와 같은 비동기적이고 저대역폭 네트워크에서 XML 문서 편집을 어떻게 효율적으로 지원할 수 있는가?
• RQ2 사용자 상호작용을 압축되고 직렬화 가능한 행동으로 추상화할 수 있는가? 이를 통해 공동 편집에서 네트워크 오버헤드를 줄일 수 있는가?
• RQ3 추상 문서 트리와 여러 렌더링된 뷰 간의 이중 방향 동기화를 어떻게 유지할 수 있는가?
• RQ4 최소한의 클라이언트 소프트웨어로도 전체 편집 기능을 유지할 수 있는 아키텍처 모델은 무엇인가?
• RQ5 확장 가능한 분산 XML 편집 환경에서 동시 편집과 다양한 클라이언트 능력을 어떻게 지원할 수 있는가?

주요 결과

• 전체 문서 복사본 대신 행동 메시지(예: 선택, 수정)만 전송함으로써 네트워크 트래픽을 크게 줄였으며, 행동 문서의 크기는 편집 대상 문서보다 일반적으로 작다.
• XPPML를 사용한 이중 방향 전환은 변화를 다양한 뷰에 효율적으로 적용할 수 있게 하여, 서로 다른 업데이트 빈도를 가진 여러 표현 방식을 지원한다.
• 아키텍처는 다양한 연결 속도를 가진 다수의 클라이언트가 실시간으로 협업할 수 있도록 하며, 서버 측 처리 후 빠르게 변화가 반영된다.
• 성능 저하 지점은 대규모 포맷된 문서의 초도 전송 시에만 관찰되었으며, 시스템은 부분 전송(예: 보이는 하위 트리)을 탐색함으로써 이를 해결하고자 한다.
• 시스템은 저지연 처리를 통해 자바 프로그램과 같은 대규모 구조화된 문서의 분산 편집을 성공적으로 지원한다.
• 미래의 인-line 텍스트 선택 지원을 위해 DOM 수준 2 범위 개념을 통합함으로써 텍스트 필드 편집을 확장 가능하게 한다.