Оптимизация выполнения запросов в распределенных неоднородных системах

Оптимизация выполнения запросов в распределенных неоднородных системах

Автор: Барашев, Дмитрий Валерьевич

Шифр специальности: 05.13.11

Научная степень: Кандидатская

Год защиты: 2003

Место защиты: Санкт-Петербург

Количество страниц: 74 с. ил.

Артикул: 2624363

Автор: Барашев, Дмитрий Валерьевич

Стоимость: 250 руб.

Слабоструктурнрованные данные . Формат X. Задача выполнения поиска по регулярному выражению . Многомерные схемы. X . Префиксное II дерево . Правило нумерации. Типы связен между сетевыми узлами. Эффективность алгоритма выполнения запроса
3. Выполнение запроса. Поиск в слабо связанной системе. Выводы. Генерация тестовых данных. Выполнение теста часть первая . Выполнение теста масть вторая . Эксперименты и анализ результатов. Заключение
рироваииых данных благодари переменнымдугам, которые связаны с метками дуг, но не с узлами графа. Одной из наиболее ранних и известных стала модель x . В этой модели каждый объект имеет четыре атрибута метку, тип, значение и идентификатор. Метка песет описательную нагрузку, именно она определяет семантику объекта. Тип объекта может быть атомарным или же множеством других объектов таким образом реализуется вложенность объектов. Объектный идентификатор позволяет различать экземпляры объектов, а также используется в значениях объектов для создания перекрестных ссылок.


Слабоструктурироваипые данные . Формат X. Задана выполнения поиска по регулярному выражению . Реляционные схемы. Многомерные схемы. X . Схемы на основе iструктур. Префиксное II дерево . Правило нумерации. Типы связей между сетевыми узлами. Поиск и слабо связанной системе. Реализация локального хранилища. Генерация тестовых данных. Реализация тестовой системы. Эксперименты и анализ результатов. Распределенные базы данных активно изучаются с середины х годов. Различным аспектам распределенных БД, таким как выявление тупиков , моделирование производительности , посвящено множество работ. Однако, по многим техническим и маркетинговым причинам, распределенные БД до недавнего времени не были широко востребованы. Сейчас интерес к распределенным БД возрождается. Стоимость кластера из большого количества персональных компьютеров обычно ниже, чем стоимость большою мэйнфрейма, при одинаковой производительности. Необходимость интеграции различных программных модулей, запускаемых на разных платформах и использующих разные базы данных сюда также входит необходимость интеграции с унаследованными системами. Новые приложения, основывающиеся на распределенных технологиях, такие как системы управления документооборотом или приложения электронной коммерции. Рынок, требующий от компаний более гибкой структуры их бизнеса. Сеть i предоставила удобную инфраструктуру для создания распределенных баз данных, однако для хранения данных в настоящее время используется множество форматов, далеко не всегда совместимых между собой и удобных для запросов. Формулирование и выполнение запросов в такой среде крайне затруднено. Единый формат хранения данных решил бы проблему, однако, требовать перевода всей информации в какойто единый формат уже практически невозможно настолько же невозможно требовать, чтобы все данные удовлетворяли какойто единой структурированно метамодели. Появившийся в середине х годов термин слабоструктурировапные данные , , обозначающий данные, не имеющие четко определенной структуры, по являющиеся вместо этого самоописывающнми, предоставил новую абстракцию для интеграции разрозненной информации. Исследования в этой области привели к созданию многих вариантов модели данных, формата хранения и языков запросов . В настоящее время стандартами являются формат X и языки запросов X и X. Появилась мечта об универсальном представлении распределенной, разнородной, по семантически схожей информации в виде виртуального X документа, который поддерживается совместно участниками распределенной БД и позволяет выполнять X или X запросы . Данная работа посвящена исследованию возможности построения таких документов и выполнению в них запросов в виде регулярных выражений. Работа организована следующим образом в разделе 1. X разделы 1. В главе 2 дай обзор методов хранения и индексирования слабоструктурироваиных данных, использующих существующие наработки. В главе 3 описаны модель данных, алгоритмы и варианты реализации структур данных для выполнения поиска по югулярному выражению в распределенном документе, а в главе 4 приведены экспериментальные результаты. Термин слабоструктурированные данные i , возник в середине х годов для обозначения модели данных, структура которых не является постоянной 1, 7, . Такие данные появились в результате развития приложений, необходимости интеграции разрозненной информации, происходящей из независимых неоднородных источников. Схема является описательной, а не предписывающей, т. Данные не являются строго типизированными, т. Модели слабоструктурнроваииых данных основаны на помеченных ориентированных графах 1, 7. В модели слабоструктурированных данных, как правило, не налагается какоголибо ограничения на множество дуг, которые исходят от данного узла в графе, или на тины значенн атрибутов. В связи с упомянутыми выше характеристиками слабоструктурированпых данных становится важной в этом контексте возможность запрашивать схему, то есть, получать информацию о метках дуг в графе.

Рекомендуемые диссертации данного раздела

28.06.2016

+ 100 бесплатных диссертаций

Дорогие друзья, в раздел "Бесплатные диссертации" добавлено 100 новых диссертаций. Желаем новых научных ...

15.02.2015

Добавлено 41611 диссертаций РГБ

В каталог сайта http://new-disser.ru добавлено новые диссертации РГБ 2013-2014 года. Желаем новых научных ...


Все новости

Время генерации: 0.197, запросов: 244