Специальное математическое и программное обеспечение манипулирования распределенными объектами в реляционной СУБД на основе политомических представлений

• Автор: Борисенков, Дмитрий Васильевич
• Шифр специальности: 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2007
• Место защиты: Воронеж
• Количество страниц: 145 с. : ил.

Содержание
Введение.
Глава 1. Современное состояние задачи поддержки представлений распределенных объектов в РСУБД

1.1 Различные классы информационных систем и их интеграция

1.2 Обзор стандартов представления геоданных и манипулирования

ими в РСУБД.

1.3 Поддержка распределенных объектов в современных РСУБД .

1.4 Цель и задачи исследования

Глава 2. Математическая модель представления распределенных объектов.

2.1 Векторное представление распределенных объектов.

2.2 Политомическое представление распределенных объектов

Глава 3. Манипулирование представлениями распределенных объектов
3.1 Алгоритмы операций над полигонами.
3.2 Алгоритмы операций над политомическими представлениями
распределенных объектов.
Глава 4. Разработка подсистемы поддержки геоданных в РСУБД
4.1 Общая структура и отдельные компоненты РСУБД
4.2 Базовая часть подсистемы поддержки гсоданных
4.3 оддержка полигамического представления геоданных
Основные результаты работы.
Литература


С развитием различных классов информационных систем повышаются и требования к их способности взаимодействовать между собой. Системы управления базами данных (СУБД) традиционно занимают среди информационных систем особое место. За период с -х годов прошлого столетия СУБД прошли долгий путь развития от простых файловых хранилищ данных до современных мощных систем накопления и обработки информации, эффективно используемых в технике, науке и народном хозяйстве, где применение современных информационных технологий является залогом процесса. В основе каждой СУБД лежит некоторая модель данных, которая включает в себя совокупность правил структурирования данных, хранящихся в БД, используемых типов данных, допустимых операций над данными и допустимых видов ограничений целостности, которые могут быть для них определены []. Для построения СУБД первого поколения использовались иерархическая и сетевая модели данных, в которых физические структуры хранения данных соответствуют наиболее типичным запросам к БД. Это позволяло добиться высокой эффективности выполнения для ограниченного набора запросов [1. Однако использование сетевых и иерархических СУБД было затруднено такими недостатками, как необходимость изменения приложений при изменении структур хранения данных и отсутствие декларативного языка запросов []. Наибольшее распространение получила разработанная английским специалистом Э. БД информацию по запросам, не предусмотренным заранее при создании структуры БД. Реляционные СУБД (РСУБД) быстро заняли доминирующее положение среди СУБД других типов, а используемый в них язык БОЬ [,,,1 - среди языков доступа к данным. Сначала РСУБД зарекомендовали себя как эффективное хранилище деловой и бухгалтерской информации, способное надежно хранить и оперативно извлекать сведения о сотрудниках, поставщиках, клиентах и товарах. Затем они из мира бизнеса распространились в правительственные агентства и академические организации []. Широкому распространению РСУБД способствовали такие их свойства, как масштабируемость, транзакционная работа, средства сохранения и восстановления данных. Большую роль сыграло и создание международных стандартов языка БОЬ. В настоящее время в мире существует несколько десятков различных программных продуктов класса РСУБД. К их числу относится и созданная воронежским НИИ “Релэкс” РСУБД “Линтер”, в коллектив разработчиков которой входит автор данного исследования [,]. Наряду со значительными преимуществами реляционные СУБД обладают и рядом ограничений, связанных, прежде всего, с обязательностью атомарности значений и недостаточным семантическим уровнем представления данных []. Объектный подход удобен для представления сложных иерархических структур данных. Однако распространение объектно-ориентированных СУБД пока ограничено как характерными для них проблемами со скоростью выполнения сложных поисковых запросов, так и отсутствием общепринятого стандарта языка запросов к этим СУБД. С объектами реального мира, информацию о которых хранит СУБД, очень часто бывают связаны не только атрибутивные данные, которые описывают количественные и качественные характеристики этих объектов, но также и координатные данные, описывающие местоположение объектов в некоторой системе координат. Объекты, для которых заданы координатные данные, называются распределенными объектами, а сами координатные данные - пространственными данными (как синонимы для этих понятий используются такие термины, как распределенные, пространственные, геоин-формациониые, географические, геопространствснные объекты и данные, геообъекты и геоданные, а в математических моделях - также геометрические объекты и данные) [2,9,,]. Типичными примерами распределенных объектов являются: географические данные, данные о топологии современных микропроцессоров, медицинские данные и т. На рис. В широком смысле под пространственным объектом понимается как сам объект, так и адекватная ему цифровая модель []. Объект может быть неподвижным или движущимся, простым или сложным, он может также быть явлением, процессом или событием.