Remote Proxyを利用した並列分散XML問合せ処理手法の提案

摘要

本稿では，分散XML問合せ処理におけるノード間のデータ交換に着目し，分散XML問合せ処理における問題と従来のデータベースにおける分散処理との違いを述べ，分散XML問合せを効率的に扱うためにRemote Proxyを利用てした並列分散問合せ処理手法を提案する．これまで，分散XML問合せ処理の研究は値渡しによるデータ交換のみが行われてきたが，値渡しによるデータ交換は，シーケンスの一部の要素のみが利用される場合に無駄な通信が発生するといった問題や，オペレータ間の並列性が阻害されるという問題がある．我々の提案手法ではRemote Proxyを用いた参照渡しにより，データ交換を行う．そして，Call-by-need形式でデータ交換を行うことで，不要なノード間通信と計算資源の過剰な消費を回避する．更に，我々の手法が並列の問合せ実行とその制御を容易に実現しうることを示す．