Исследование эффективности алгоритмов выполнения алгебраических операций к XML-данным в распределенных запросах

Abstract

В данном исследовании производится оценка алгоритмов выполнения запросов к XML-данным и предлагаются модель стоимости и оптимизатор для выполнения XQuery-запросов в сетевой среде с разнородными СУБД. Выполнение и оптимизация XQuery-запросов внутри отдельной СУБД достаточно изучена, однако проблема выполнения распределенных запросов к разнородным СУБД стала привлекать внимание исследователей сравнительно недавно. При этом основная работа связана с самим выполнением запросов, но не его оптимизацией (например, [6]). Можно обратиться к оптимизации распределенных запросов к реляционным или объектным БД, хороший обзор методик приведен Kossman’ом в [2]. В данной работе предлагается использовать парадигму гибридного переноса (как данных, так и самого запроса) для распределенного выполнения запроса, а также приводится пример модели стоимости выполнения запроса. Эксперименты показали преимущество гибридного метода переноса над методом переноса запроса, обусловленное распределением нагрузки по узлам сети и выбором самой производительной сети.

Behind rising interest to XML Query languages and optimizing XML queries evaluation, there is particular interest in optimizing distributed XML queries. At the moment, there is only one broad-spread method of distributed XML query evaluation – data shipping. This doesn’t allow nodes other than query initiator to perform subqueries and do parallel processing. This paper introduces lightweight algebra for distributed XML query evaluation and describes optimization algorithm that uses this algebra and hybrid shipping method to optimize distributed query. Cost model and performance measurement techniques are also present in this paper.