Доменно-ориентированная модель данных с учетом свойств упорядоченности

• Автор: Ратников, Сергей Владимирович
• Шифр специальности: 05.13.17, 05.13.11
• Научная степень: Кандидатская
• Год защиты: 2006
• Место защиты: Пенза
• Количество страниц: 113 с. : ил.

СОДЕРЖАНИЕ
ВВЕДЕНИЕ .

. Упорядоченность данных в системах управления данными

1.1 Модели данных и поддержка семантики.

1.2 Упорядоченность данных в моделях данных.

1.2.1 Иерархическая и сетевая модели

1.2.2 Реляционная модель данных .

1.2.3 Объектноориентированные модели

1.2.4 Расширение реляционной модели с

учетом семантики .

1.3 Реализация упорядоченности данных в СУБД.
ВЫВОДЫ ПО ПЕРВОЙ ГЛАВЕ
2 Разработка модели данных упорядоченного множества элементов на основе доменноориентированного подхода .
2.1 Последовательности данных.
2.2 Операции над последовательностями.
2.2.1 Семантика операций над линейно упорядоченными последовательностями .
2.2.2 Семантика операций над частично
упорядоченными последовательностями .
ВЫВОДЫ ПО ВТОРОЙ ГЛАВЕ .
3 Реализация операций над упорядоченными данными в доменноориентированной системе .
3.1 Модель навигации
3.2 Описание упорядоченности данных в доменно
ориентированной системе
3.3 Подход к проектированию информационных систем, поддерживающих упорядоченность
3.4 Оценка применения методов реализации
упорядоченности доменноориентированных структур
ВЫВОДЫ ПО ТРЕТЬЕЙ ГЛАВЕ .
ЗАКЛЮЧЕНИЕ
СПИСОК ОСНОВНЫХ СОКРАЩЕНИЙ .
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ


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