Please use this identifier to cite or link to this item: http://hdl.handle.net/10995/1411
Title: Исследование эффективности алгоритмов выполнения алгебраических операций к XML-данным в распределенных запросах
Other Titles: Performance Research of Algebraic Operations Evaluation Algorythms in Distributed XML Queries
Authors: Хвостиченко, Б.
Issue Date: 2005
Publisher: б. и.
Citation: Хвостиченко Б. Исследование эффективности алгоритмов выполнения алгебраических операций к XML-данным в распределенных запросах / Б. Хвостиченко // Интернет-математика 2005. Автоматическая обработка веб-данных. - М., 2005. - С. 235-249.
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.
URI: http://hdl.handle.net/10995/1411
http://elar.urfu.ru/handle/10995/1411
Origin: Интернет-математика 2005: автоматическая обработка веб-данных. — М., 2005
Appears in Collections:Информационный поиск

Files in This Item:
File Description SizeFormat 
IMAT_2005_12.pdf220,73 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.