[論文レビュー] Proposed Specification of a Distributed XML-Query Network

Christian Thiemann, Michael Schlenker+1 more|ArXiv.org|Sep 13, 2003

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クエリディストリビュータ（XQD）、XMLドキュメントプロバイダ（XDP）からなる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-TODLおよびRM-FROM-DLメッセージを用いたXDPの動的登録および登録解除を可能とし、XQDがアクティブなノードのリスト（DL）を維持。
• 2つのコアマージアルゴリズムをサポート：必須の「concatenate」およびオプションの「remove-duplicates」。ユーザー定義マージは、MERGE-ALGORITHMメッセージ内にカスタムXQueryを送ることで実現。

実験結果

リサーチクエスチョン

• RQ1 中央集権的なデータ集約なしに、地理的に分散したXMLリポジトリネットワークに効率的かつ安全にXMLクエリを配布する方法は何か？
• RQ2 分散XMLクエリコンポONENT間でスケーラブルで拡張可能かつフェイルセーフな通信を実現するプロトコル設計の要件は何か？
• RQ3 複数のXMLリポジトリからの結果セットをどのように知的にマージすれば、重複を低減しデータの一貫性を向上できるか？
• RQ4 データプロバイダがクエリ処理の自律性を保ちつつも、統一されたクエリネットワークに参加できる仕組みは何か？
• RQ5 ユーザーがクエリ結果のマージ論理をカスタマイズ可能にするにはどのような仕組みが必要か。また、その拡張性を支えるインfraは何か？

主な発見

• DXQネットワークアーキテクチャにより、クエリ実行とデータストレージの分離が成功裏に実現され、各XDPが自らの負荷およびアクセス制御を独自に管理できるようになった。
• 標準的で拡張可能なプロトコル（DXQP）の採用により、HTTPまたはTCPを用いた異種システム間の相互運用性が実現された。
• ノードの動的登録および登録解除をサポートするため、柔軟でスケーラブルなネットワークトポロジーが可能になった。
• 「remove-duplicates」マージアルゴリズムは、指定された深さまでXMLサブツリーを比較することで、重複する要素を効果的に排除し、結果の質を向上させた。
• 事前定義済みおよびユーザー定義のマージ戦略の両方をサポートし、後者は別個のMERGE-ALGORITHMメッセージにカスタムXQueryを含めることで有効化された。
• 一部のXDPが障害を起こしても、XQDは処理を継続し部分的な結果を返すことができ、フェイルセーフ性とシステムのレジリエンスが向上した。