Исследование эффективности алгоритмов выполнения алгебраических операций к XML-данным в распределенных запросах
Электронный научный архив УРФУ
Информация об архиве | Просмотр оригинала| Поле | Значение | |
| Заглавие |
Исследование эффективности алгоритмов выполнения алгебраических операций к XML-данным в распределенных запросах
Performance Research of Algebraic Operations Evaluation Algorythms in Distributed XML Queries |
|
| Автор |
Хвостиченко, Б.
|
|
| Описание |
В данном исследовании производится оценка алгоритмов выполнения запросов к 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. |
|
| Дата |
2008-11-21T04:42:15Z
2008-11-21T04:42:15Z 2005 |
|
| Тип |
Article
Journal article (info:eu-repo/semantics/article) Published version (info:eu-repo/semantics/publishedVersion) |
|
| Идентификатор |
Хвостиченко Б. Исследование эффективности алгоритмов выполнения алгебраических операций к XML-данным в распределенных запросах / Б. Хвостиченко // Интернет-математика 2005. Автоматическая обработка веб-данных. - М., 2005. - С. 235-249.
http://elar.urfu.ru/handle/10995/1411 |
|
| Язык |
ru
|
|
| Связанные ресурсы |
Интернет-математика 2005: автоматическая обработка веб-данных. — М., 2005
|
|
| Формат |
226030 bytes
application/pdf |
|
| Издатель |
б. и.
|
|