[논문 리뷰] Proposed Specification of a Distributed XML-Query Network

Christian Thiemann, Michael Schlenker외 1명|ArXiv.org|2003. 09. 13.

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

한 줄 요약

이 논문은 지리적으로 산재한 XML 저장소에 대해 중앙 집중식 인터페이스를 통해 효율적이고 확장 가능한 쿼리가 가능한 분산 XML 쿼리 네트워크(DXQ)를 제안한다. 클라이언트, 쿼리 배포자, 문서 제공자 간의 보안적이고 확장 가능한 통신을 위한 프로토콜(DXQP)을 정의하며, 중복을 줄이고 신뢰성을 향상시키기 위해 사용자 정의 결과 병합을 지원한다.

ABSTRACT

W3C's XML-Query language offers a powerful instrument for information retrieval on XML repositories. This article describes an implementation of this retrieval in a real world's scenario. Distributed XML-Query processing reduces load on every single attending node to an acceptable level. The network allows every participant to control their computing load themselves. Furthermore XML-repositories may stay at the rights holder, so every Data-Provider can decide, whether to process critical queries or not. If Data-Providers keep redundant information, this distributed network improves reliability of information with duplicates removed.

연구 동기 및 목표

• 대규모 분산 XML 저장소에 대한 쿼리의 확장성과 성능 도전 과제를 해결하기 위해 쿼리 처리를 분산화한다.
• 데이터 제공자가 민감한 쿼리를 처리할지 여부를 독립적으로 결정할 수 있도록 하여 데이터에 대한 통제권을 유지하도록 한다.
• 중복 제거 및 지능적인 결과 병합을 통해 부서지기 쉬운 데이터 신뢰성을 향상시킨다.
• 분산 XML 쿼리 컴포onent 간의 상호운용성을 위한 표준화되고 확장 가능한 통신 프로토콜(DXQP)을 제공한다.
• 응용 프로그램의 필요에 따라 유연한 결과 집계를 위한 사전 정의된 및 사용자 정의 병합 알고리즘을 지원한다.

제안 방법

• DXQ-클라이언트, XML-쿼리 배포자(XQDs), XML-문서 제공자(XDPs)로 구성된 3단계 아키텍처를 정의하며, 각각 DXQ-노드로 기능한다.
• 메시지의 헤더(예: Message-ID, Content-Length, Msg-To 등 필드 포함)와 본문으로 구성된, 대소문자 구분 및 UTF-8 인코딩을 사용하는 DXQP 프로토콜을 규정한다.
• HTTP 및 TCP를 포함한 여러 전송 메커니즘을 지원하며, 노드 식별자는 URL 또는 사용자 정의 URI(dxqp://host:port/)로 표현된다.
• 상태 기반의 트랜잭션 통신을 위한 메시지 유형 세트를 도입: XML-QUERY, MERGE-ALGORITHM, XML-QUERY-RESULT, XML-QUERY-MERGED-RESULT, REGISTER, UNREGISTER, ERROR.
• ADD T O D L 및 RM F R O M D L 메시지를 통해 XDP의 동적 등록 및 해제를 지원하며, XQD는 활성 노드 목록인 배포 목록(DL)을 유지 관리한다.
• 핵심 병합 알고리즘 두 가지를 지원: 'concatenate'(필수) 및 'remove-duplicates'(선택 사항), 사용자 정의 병합은 MERGE-ALGORITHM 메시지에 포함된 커스텀 XQuery를 통해 구현된다.

실험 결과

연구 질문

• RQ1 중앙 집중화된 데이터 없이 분산된 XML 저장소 네트워크에 걸쳐 XML 쿼리를 효율적이고 안전하게 배포하는 방법은 무엇인가?
• RQ2 분산 XML 쿼리 컴포onent 간의 확장성 있고 확장 가능한, 장애 내성 있는 통신을 가능하게 하는 프로토콜 설계는 무엇인가?
• RQ3 여러 개의 XML 저장소에서 온 결과 세트를 어떻게 지능적으로 병합하여 중복을 줄이고 데이터 일관성을 향상시킬 수 있는가?
• RQ4 데이터 제공자가 쿼리 처리에 대한 자율성을 유지하면서도 통합 쿼리 네트워크에 참여할 수 있도록 하는 메커니즘은 무엇인가?
• RQ5 사용자는 어떻게 사용자 정의 병합 논리를 정의할 수 있으며, 이러한 확장성을 뒷받침하는 인프라는 무엇인가?

주요 결과

• DXQ 네트워크 아키텍처는 쿼리 실행과 데이터 저장소를 성공적으로 분리하여 각 XDP가 자체 부하 및 액세스 제어를 관리할 수 있도록 한다.
• 표준화되고 확장 가능한 프로토콜(DXQP)을 사용함으로써 HTTP 또는 TCP 전송을 사용하는 이질적인 시스템 간의 상호운용성을 달성한다.
• 노드의 동적 등록 및 해제를 지원하여 영구적인 네트워크 토폴로지의 유연성과 확장성을 확보한다.
• 'remove-duplicates' 병합 알고리즘은 지정된 깊이까지 XML 서브트리 비교를 통해 중복 요소를 효과적으로 제거하여 결과 품질을 향상시킨다.
• 사전 정의된 병합 전략과 사용자 정의 병합 전략을 모두 지원하며, 후자는 별도의 MERGE-ALGORITHM 메시지에 포함된 커스텀 XQuery를 통해 활성화된다.
• 일부 XDP가 실패하더라도 XQD는 부분 결과를 계속 처리하고 반환할 수 있어 장애 내성과 시스템 내성성을 향상시킨다.