Методы доступа к хронологическим данным в реляционных системах управления базами данных

• Автор: Полухин, Александр Леонидович
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2006
• Место защиты: Санкт-Петербург
• Количество страниц: 102 с.

1. Обоснование и выбор подходов для расширения реляционной модели

данных хронологическими понятиями.

2. Выбор разработка операторов для работы с темпоральным расширением.

3. Обоснование возможности использования Ядеревьев для поиска хронологических данных.
4. Разработка алгоритма построения Ядеревьев с минимализацией перекрытий на неравномерных данных.
В результате исследования разработано темпоральное расширение реляционной модели данных, которое может быть использован для улучшения качества работы с хронологическими данными без кардинального изменения схемы БД предложен алгоритм построения индексной структуры с учетом расширения.
Структурно работа подразделяется на введение, 3 главы и заключение, сопровождается приложениями.
Введение


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