CC BY
72
электронное научно-техническое иэ д а н ие
НАУКА и ОБРАЗОВАНИЕ
Эд № ФС 77 - 30569. Государственная регистрация №0421100025.155Н 1994-0408_
Адаптация темпоральной реляционной модели данных в многомерном пространстве
77-30569/225699
# 09, сентябрь 2011 Балдин А. В., Елисеев Д. В.
УДК. 004.652
МГТУ имени Н.Э. Баумана [email protected] [email protected]
Введение
Темпоральные модели данных на базе реляционной модели применимы в системах, в которых структура темпоральных данных не изменяется. Под темпоральными понимаются данные, связанные с определёнными датами или промежутками времени [1]. В темпоральных моделях факты представлены как блоки данных с отметкой времени, которая используется для определения периода времени, когда они были действительны в предметной области и хранились в базе данных.
Известны несколько темпоральных моделей данных на базе реляционной, использующие отметки времени с кортежами, которые были предложены Р. Снодграсом [2, 12], К. Дженсеном [2, 13], Дж. Бен-Зви [2], и использующие отметки времени со значениями атрибутов, которые были предложены С Гадией [2], Е. МакКензи [2]. Эти темпоральные модели применимы в системах, в которых структура темпоральных данных не изменяется. При этом темпоральные модели на базе реляционной характеризуются избыточностью хранения данных, за исключением моделей с темпоральностью на уровне атрибутов, которые используют отношения не в первой нормальной форме, что вызывает трудности реализации на современных реляционных базах данных.
В информационных системах, работающих с темпоральными данными, структура которых также является темпоральной, применение этих темпоральных моделей является неэффективным и приводит к ещё большей избыточности хранения данных. В данной работе рассматривается методика адаптации темпоральной реляционной модели данных в многомерном пространстве.
1 Темпоральные реляционные модели с изменяемой
структурой данных
Рассмотрим динамично меняющиеся предметные области, деятельность в которых основана на накопленной истории выполненных операций. Примерами таких предметных областей являются: система управления предприятием [3, 4], система управления персоналом [5], финансовые приложения, страховые приложения и ряд других, которые обладают следующими особенностями:
1. В предметной области происходят изменения, в том числе и непредусмотренные заранее, которые приводят к необходимости адаптировать структуру данных информационной системы.
2. Предметная область содержит темпоральные данные.
3. Необходимо хранить историю изменения темпоральных данных в течение длительного периода времени и анализировать изменения во времени различных показателей.
Особенностью таких информационных систем является то, что они работают с темпоральными данными, структура которых также является темпоральной.
Рассмотрим обобщённую модель представления темпоральных данных. Пусть отношение с темпоральными кортежами Я имеет набор атрибутов Я = (Д,...,Ак,Т), где
Т—атрибут, определяющий отметку времени. Данная модель является самым естественным и наиболее часто используемым способом представления отношений с темпоральными кортежами [13]. В этом случае отношение состоит из темпоральных кортежей, которые определяют состояния объектов предметной области.
На рис. 1 представлены графики зависимости размера отношения ¥ОТН от количества кортежей в отношении при неизменной схеме отношения (рис. 1.а) и при изменяющейся (рис. 1.Ь).
а) УОТН
П
п
Рис. 1. Зависимость размера отношения с темпоральными кортежами от количества
кортежей в отношении: а) при не изменяющейся схеме отношения; Ь) при изменяющейся схеме отношения.
На графиках (рис. 1) ось п - количество кортежей в отношении. Если схема отношения постоянна, то размер отношения растёт линейно при увеличении количества кортежей, УОТН = кп, где к - количество атрибутов в схеме отношения (рис. 1.а).
Изменение схемы отношения состоит только в добавлении новых атрибутов, чтобы сохранить накопленную ранее историю. В результате при изменении схемы отношения увеличивается угол наклона прямой, т.к. увеличивается количество атрибутов в отношении (значение к), и размер отношения возрастает скачкообразно, т.к. место под новые атрибуты выделяется в уже существующих кортежах.
Изменение схемы отношения изображено на графике (рис. 1.Ь) при количестве кортежей равном п=п} и п=п2. При изменении схемы отношения, когда п=п} размер отношения увеличивается от ¥]Ъ к У2ъ, и увеличивается угол наклона графика. Аналогично происходит, когда п=п2. Математически зависимость размера отношения от количества кортежей при изменяющейся схеме отношения представлена в формуле 1.
VОТН
к1п, 0 < п < п1,
к2 п, п1 < п < п2, к3п, п2 < п < п3,
(1)
Так как после каждого изменения отношения увеличивается угол наклона прямой, то размер отношения растёт быстрей. На рис. 1 при количестве кортежей в отношении п=п2, У4а<У4Ъ на величину (к3 - к1)п2. Из формулы 1 видно, что размер отношения зависит
от того, когда произошло изменение его схемы. Чем больше кортежей содержит отношение, тем больше его размер будет после добавления новых атрибутов.
Таким образом, применение стандартных темпоральных моделей на базе реляционной приводит к следующим недостаткам:
1) Увеличение избыточности хранения информации по мере изменения структуры данных.
2) Темпоральные понятия определяются через соответствующие нетемпоральные, что автоматически приводит к ограничениям, присущим нетемпоральной модели. Для реляционной модели ограничениями являются поддержка отношений в 1НФ и темпоральными могут быть только специальные структуры данных (кортежи) при добавлении дополнительных атрибутов к отношениям.
3) По мере изменения структуры данных базовая реляционная модель разрастается, содержит устаревшие атрибуты и отношения, становится труднообозрима и не соответствует текущему состоянию предметной области.
В данной статье предлагается методика адаптации темпоральной реляционной модели данных в многомерном пространстве, которая позволяет устранить рассмотренные выше недостатки.
2 Темпоральная реляционная модель с изменяемой структурой данных на базе многомерного пространства
2.1 Структура многомерного пространства описывающего темпоральную реляционную модель данных
Для разработки моделей данных с динамической, изменяемой структурой можно использовать миварный подход.
«МИВАРное» пространство (Многомерное Информационное ВАРьирующееся пространство) - самоорганизующееся динамическое многомерное объектно-системное дискретное пространство унифицированного представления данных и правил [6].
В предложенных темпоральных моделях данных темпоральность реляционных структур достигается за счёт связывания их с соответствующими отметками времени. При этом, темпоральная модель выступает как некоторая надстройка над реляционной, которая использует понятия и конструкции последней.
При миварном подходе реляционную модель можно представить в виде набора точек, имеющих определённые координаты в многомерном пространстве, вместо набора таблиц. В этом случае от структуры многомерного пространства зависят свойства реляционной модели, например, свойство темпоральности.
Структура многомерного пространства для описания темпоральной реляционной модели данных с изменяемой структурой приведено в работе [7]. Многомерное пространство, описывающее темпоральную реляционную модель состоит из пяти основных осей:
1) V - множество сущностей предметной области.
V = {уг}, г = 1Л, IV = V|.
2) Б - множество атрибутов сущностей предметной области.
5 = Ь}, г = 1л, 4 = М.
3) Ю - множество идентификаторов записи отношения. Множество идентификаторов записей отношения будем считать множество натуральных чисел. В отношении идентификатор выделяет конкретную запись. Поэтому в каждом отношении идентификатор записи не должен повторяться, должен быть уникальным.
4) Т - множество времён изменений состояний модели данных. Введём на
множестве Т отношение порядка (Т> — т.е. когда событие (2 произошло не раньше события
5) и - множество модификаторов. Содержит идентификатор пользователя, который произвёл изменение значения точки многомерного пространства.
U = {и. }, г = 1,1а, 1и = Р\.
Тогда многомерное пространство будет иметь следующий вид:
ММ = V х £ х Ю х Т х и.
Если т е ММ, то т = ^у, 8, ¡ё, ^, и) - точка многомерного пространтсва.
На рис. 2 представлено подпространство определяющее реляционную
модель данных, а выделенная точка хранит значение атрибута в кортеже п отношения уг.
V
А Ю
Значение
>
Рис. 2. Подпространство представления реляционной модели
2.2 Алгебра многомерных матриц для пространства, описывающего темпоральную реляционную модель
Определение: Р-мерная матрица (многомерная матрица) - совокупность элементов ¡Р принимают значения от 1 до Па, = 1, Р)
С.
н-'р где индексы
принимают значения от 1 до
соответственно.
п х п х х п г*
Р-мерная матрица содержит 1 2 р элементов и обозначается
С = \\с
[8].
В работе [9] описана алгебра многомерных матриц (Е, П), для пространства, содержащего темпоральную реляционную модель. Е - множество многомерных матриц, а
а
множество операций.
Е = {С : С и СМ = СМ }, где СМ
Множество многомерных матриц определяется ~ ^ ■ - - -м -м >, где СМ многомерная матрица, представляющая всю темпоральную реляционную модель данных,
а и - операция объединения подпространств, определяющих многомерные матрицы, рассмотренная ниже.
Алгебра многомерных матриц содержит 6 операций: объединение, пересечение, разность подпространств многомерных матриц, срез, срез первых, срез последних.
Пусть даны 2 многомерные матрицы
Сл = ,,л мл ,ил | уа еУл с V, я А е 8 А с 5, ¡Ла е ЮА с ID, Га е Та с Т, е и а с и, Св = ||сув ,гав,ив | ув е Ув с V, е Бв с 8, ¡ав е Юв с ID, е Тв с Т, е ив с и.
1) Объединение, пересечение и разность подпространств многомерных матриц определяются следующим образом:
CD = СА ^ Св = ||CvD Мв Лв ,ив \\ ^ е УА ^ Ув , ^ е БА ^ Бв , idD е ЮА ^ Юв ,
е Тл ^ Тв 5 ид еиА ^ив
CD = СА ^ Св = \\С*В Мв ¿в ,ив I ^ е УА ^ Ув , ^ е БА ^ Бв , idD е ЮА ^ Юв ,
е ТА ^ Тв , UD е ил ^ ив
СD = Сл \ Св =\\сУвяв,шв,<в,ив ||, VD е Vл \ Vв, SD е Бл \ 8в , idD е Юл \ Юв,
е Та \ Тв,
ид еил \ив.
2) Срезом многомерной матрицы С = ||су называется многомерная матрица следующего вида:
'V V / С¿МЛ,и
где /(у, я, ¡Л, Г, и) - функция проверки логического условия для индексов исходной многомерной матрицы.
3) Срезом первых многомерной матрицы С \Cv,s,ld,',и11 называется многомерная
матрица следующего вида:
Ст„ (|| су,я,гал,и\ I О = тЬ т -Ст ]р_ , где 11Ст|| = ¥г >,„|\С^М ,Ы1
рутй - отношение эквивалентности на множестве элементов многомерной матрицы :
т1 = (у1,я1,¡Л1,Г1,и^, т2 = (у2,я2,¡Л2,Г2,и2),
Ст2 = Рутил (ст,) » V = у2 и Я = я2 и ¡Л1 = ¡Л2
[с ] = {с : с = р (с )} т° ьрузи х т т т„л - класс эквивалентности по отношению ,
штТ |ст I - элемент множества [Ст°]р™ с минимальным значением координаты t.
0 р¥ВИ
4) Срезом последних многомерной матрицы С г^^,tназывается многомерная матрица следующего вида:
СТ, =*Ь (1к, ,И| 110) = шах Т [ст ]р_ , где ¥1 = ^„1V
't it . v,s,id,t,u
maXT [cm ]
TV mJprsId
элемент множества [cm. ]p_ c максимальным значением координаты t.
Операции алгебры многомерных матриц можно рассматривать как расширение над операциями реляционной алгебры и существующим языком SQL. Эти операции используются для динамического формирования отношений реляционной модели, хранимых в многомерном пространстве, в зависимости от условий, накладываемых на координаты точек.
Операции алгебры многомерных матриц предназначены для обработки индексов элементов матрицы. Эти операции не анализируют значения элементов матрицы, а формируют отношения реляционной модели в зависимости от условий, накладываемых на индексы. Алгебра определена на множестве многомерных матриц, получаемых из многомерного пространства, представляющего всю темпоральную реляционную модель данных. Это гарантирует, что при применении введённых операций над многомерными матрицами мы не выйдем за пределы многомерного пространства, представляющего всю темпоральную реляционную модель данных CM.
3 Операторы преобразования между реляционной моделью данных и многомерным пространством
3.1 Формальное описание реляционной модели
Реляционная модель данных RD состоит из множества отношений. Каждое отношение состоит из схемы отношения (множества атрибутов в отношении) и экземпляра отношения (множество кортежей отношения) [10]. Формально реляционная модель данных представляется следующим образом:
RD={ri, r2, ..., rK}, где K- количество отношений в модели,
гг - /-ое отношение, / = 1, К .
гг=(Яг, Вг), где Яг - схема отношения гг-,
Яг={ЯгАI, ЯА2, ..., ЯгАРг}, ЯА]- - атрибуты схемы отношения Яг, ] = 1,Рг. Бгг - множество кортежей отношения гг.
По аналогии с формальным описанием реляционной модели данных обобщённую модель представления темпоральных данных НВ можно представить следующим образом:
НВ={Ии И2, ..., ИК}, где К - количество отношений в модели ЯВ. Иг=(Нг, ВИ), где Нг=Яги{Период, Идентификатор}. ВИг - множество кортежей отношения Иг.
НВ описывает историю изменения кортежей отношений реляционной модели ЯВ.
3.2 Преобразование реляционной модели к многомерному пространству
Темпоральная реляционная модель с изменяемой структурой данных на базе многомерного пространства может быть записана в матричном виде следующим образом:
СМ = ||СУ,Х,гё,г,и || .
Введём оператор преобразования р реляционной модели данных в многомерное пространство.
р: ЯВ ^ См . При этом выполняются следующие действия:
1. V = (уг1 , уг2, ..., угк }, где угг - название отношения гг, / = 1, К .
2. ^=ид-.
г=1
3. Т.к. Вгг - конечное множество, то существует взаимно однозначное соответствие / : Вг{ ^ ЫВп, где = {1,2,..., \Вгг}, \Вгг\ - мощность множества Вгг.
Тогда 1В = У ^ .
г=1
4. Т={10}.
5. и={ио}.
6. с
, RiAj, п, (0, «0
= Вг ЛЛ7, i = 1, ^, п = 1,
1п т ] ' ' ' '
В^
j = 1, ^,
где Вгп .RiЛj - значение атрибута ЪгЛу- в кортеже п отношения гг-.
Переход от реляционной модели данных к многомерному пространству с помощью введённого преобразования р позволяет описывать процесс изменения рассматриваемой модели. Изменение модели происходит путём добавления новых точек в многомерном пространстве. Координаты точек определяют структуру данных. В результате, изменение структуры данных и изменение самих данных в отношениях с точки зрения многомерного пространства выполняются одновременно. Такое представление реляционной модели позволяет вести историю изменения вплоть по каждому атрибуту в отношении отдельно, что минимизирует общее количество отношений в темпоральной реляционной модели.
3.3 Преобразование реляционную модель
многомерного пространства
в
Т.к. все изменения с моделью предметной области происходят в многомерном пространстве, то со временем модель изменяется от первоначальной. Для получения изменённой реляционной модели определим преобразования а и Р.
Введём оператор преобразования а многомерного пространства в реляционную модель данных. Данное преобразование получает из многомерного пространства текущее состояние реляционной модели.
а : См ^ ЯВ . При этом выполняются следующие действия:
1 Сг, =*ь (¥у=ЛСм )Х i = 1
КС
2. Ъ = SCr, i = 1,
КС
'. Вг1п = ща=к С ), Вг = [Вг1п}, i = 1, УСм , idn е Юсп, п = 1
1ВС
4. г,=(Кь Вг), Яв=(Г}, i = 1,
КС
Введём оператор преобразования Р многомерного пространства в историю изменения отношений реляционной модели. Данное преобразование получает из многомерного пространства таблицы, описывающие историю изменения кортежей в отношении.
у3 : См ^ ИБ. При этом выполняются следующие действия:
1. С, = ¥ч__п(См), I = 1,
Ус
2. И1 = Бс и {Период, Идентификатор}, , = 1,
Ус
3. , гр
=idk and =idk and
С ) и {idk, tp},
г=гр
п ' ш =шС
г=гр
Б) = Шк }, i = 1, Ус , idk е Юс , k = 1, Юс , гр е Тс , р = 1,
, <■ Щ'* ' см ' С (с),,' ' ск, ' р ск,' ^
4. к=(И, Бк), Ип=(Ы, , = 1,
Ус
4 Методика адаптации темпоральной реляционной модели данных в многомерном пространстве
Методика адаптации темпоральной реляционной модели данных в многомерном пространстве представлена на рис. 3.
Исходная реляционная модель данных
Многомерное пространство
с„ = м (см )
Г02
ГОК
преобразование
я
Б 0
I им капли с ^
преобразование
пространстве
Операции реляционной алгебры
Анализ и формализация изменеий объектов предметной области
Ввод новых данных и изменение данных
Результат = Р(Я'в )
Результат запроса
Рис. 3 Методика адаптации темпоральной реляционной модели данных в многомерном
пространстве
Методика состоит из трёх этапов:
1 этап. Преобразование исходной реляционной модели данных в многомерное пространство.
Исходными данными для построения темпоральной реляционной модели предметной области в многомерном пространстве является реляционная модель данных
с
к
м
Кво=(го1, г02, ■■■, гок). Ябо с помощью оператора <р преобразуется в многомерную модель данных: С0 = (р(Яв0).
2 этап. Изменение модели предметной области в многомерном пространстве.
Изменение модели предметной области проводится в многомерном пространстве. Процесс изменения реляционной модели происходит путём добавления новых точек в многомерное пространство. Координаты точек определяют структуру данных.
На рис. 3 изменение многомерного пространства изображено двумя блоками:
1) «Анализ и формализация изменений объектов предметной области». Результатом выполнения данной функции является изменение многомерного пространства: либо изменяется структура пространства (добавляются новые оси), либо происходит изменение множеств, определяющих оси пространства (добавляются новые элементы в эти множества).
2) «Ввод новых данных и изменение данных». Результатом выполнения данной функции является сохранение значений новых точек в многомерном пространстве.
Процесс изменения модели предметной области является итерационным (рис. 4), т. е. каждое следующее состояние модели предметной области зависит от предыдущего: С. = 8(Сг-1) Сг=ё(С-]), где 8 - функция, задающая изменения текущего состояния модели от предыдущего.
8(С0) ^Т^ 8(С1) 8(Сг-1) ^г-^ОС) 8(Сп-1)
) !ХС1 11) ^ ■■■ I IX а ■■■
Рис. 4. Процесс изменения модели предметной области
Кроме того, рассматриваемый процесс протекает во времени, т. е. каждое состояние модели предметной области действительно в определённом промежутке времени: Сг, I е [t i, ) . Преобразование реляционной модели данных в многомерное пространство
позволяет описать процесс изменения модели во времени. При этом состояние модели данных получается из многомерного пространства посредством использования операции «Срез последних»: С.. = ть(СМ, t i).
3 Этап. Выполнение запросов к многомерному пространству.
Данный этап состоит из трёх подпунктов.
3.1 Выделение подпространства, содержащего результат запроса. На данном этапе выполняются операции над индексами точек в многомерном пространстве (операции алгебры многомерных матриц). В результате из всего многомерного пространства выделяется подпространство, содержащее результат запроса: СЯ, = М (См), где М (См) -
выражение алгебры многомерных матриц.
3.2 Преобразование выделенного подпространства СЯ,^ в реляционную модель
данных. С помощью операторов а и ( выделенное подпространство преобразуется в реляционную модель данных Я'Вг=а(СЯ, )=(г'г1, г'г2, ..., г'г%), либо в обобщённую модель
представления темпоральных данных Н'Вг= в( СЯ )=(И 'ц, И'г2, ..., И'гу).
3.3 Получение окончательного результата запроса. Окончательный результат запроса вычисляется из полученной реляционной модели данных с помощью операций реляционной алгебры: Результат = Р(Я^г) или Результат = ¥(Н'В ) , где Р(ЯВ,) и
Р( Н'В г) - выражение реляционной алгебры.
Таким образом, методика включает однократное преобразование начальной реляционной модели данных в многомерное пространство и дальнейшую работу с этой многомерной моделью: ввод новых данных, изменение структуры данных и выполнение запросов к многомерному представлению темпоральной реляционной модели с изменяемой структурой данных.
Заключение
В данной работе рассмотрена адаптация темпоральной реляционной модели данных в многомерном пространстве. Существующие темпоральные модели, расширяющие базовую реляционную модель данных, применимы в системах, в которых структура темпоральных данных не изменяется. В информационных системах, работающих с темпоральными данными, структура которых также является темпоральной, использование этих моделей является неэффективным и приводит к
увеличению избыточности хранения данных каждый раз, когда происходит изменение их структуры.
В работе была рассмотрена структура пространства для описания темпоральной реляционной модели данных, которая состоит из пяти основных осей: ось отношений, ось атрибутов, ось идентификаторов записи, ось времени и ось пользователей системы. Для работы с таким многомерным пространством была введена алгебра многомерных матриц, включающая шесть операций. Алгебра многомерных матриц позволяет производить операции с координатами точек многомерного пространства. С помощью этих операций можно выделить часть пространства и в дальнейшем работать только с выделенным подпространством.
На основе предложенной в работе структуры многомерного пространства и алгебры многомерных матриц была определённа методика адаптации темпоральной реляционной модели данных в многомерном пространстве, которая включает в себя: переход от табличного представления реляционной модели к многомерному, изменение темпоральной реляционной модели в многомерном пространстве и выполнение запросов к многомерному пространству. При этом уменьшается избыточность хранения данных, т.к. сохраняются только данные в виде точек с координатами, которых нет в многомерном пространстве. Кроме того, разработка дополнительных операторов преобразования из многомерного пространства в реляционную модель, позволит динамически формировать и работать с любой из рассмотренных в статье существующих темпоральных моделей данных на базе реляционной.
Таким образом, методика адаптации темпоральной реляционной модели данных в многомерном пространстве позволяет информационной системе работать с темпоральными данными, у которых структура также является темпоральной.
Список литературы
1. История и актуальные проблемы темпоральных баз данных [Электронный ресурс] / Костенко Б.Б., Кузнецов С.Д., 2007 - Режим доступа: http://citforum.ru/database/articles/temporal/4.shtml, (Дата обращения: 14.08.2011)
2. Исследование и разработка темпоральной модели данных в рамках МИС Интерин PROMIS [Электронный ресурс]/ Базаркин А. Н., 2009 - Режим доступа: https://edu.botik.ru/proceedings/psta2009/v2/037-Bazarkin.Research_and.pdf, (Дата обращения: 14.08.2011)
3. Информационная управляющая система МГТУ им. Н.Э. Баумана «Электронный университет»: концепция и реализация / Т.И. Агеева, А.В. Балдин, В.А. Барышников и др.; [под ред. И.Б. Фёдорова, В.М. Черненького]. - М.: Изд-во МГТУ им. Н.Э. Баумана, 2009. - 376 с.
4. Информационные технологии в инженерном образовании / под ред.С.В. Коршунова, В.Н. Гузненкова. - М.: Изд-во МГТУ им. Н.Э. Баумана, 2007. - 432 с.
5. «Персонал - Кадры» - адаптивная функционально-развиваемая система информационной поддержки управления кадрами [Электронный ресурс] - Режим доступа: http://www.personal.bravosoft.ru/doc/doc002.htm, (Дата обращения: 14.08.2011)
6. Варламов О.О. Эволюционные базы данных и знаний для адаптивного синтеза интеллектуальных систем. Миварное информационное пространство. - М: Радио и связь, 2002.-286 с.
7. Адаптируемая модель данных на основе многомерного пространства [Электронный ресурс] / Балдин А.В., Елисеев Д.В. - Электрон. журн. - М.: «Наука и образование: электронное научно-техническое издание», 2010 - Режим доступа: http://technomag.edu.ru/doc/161410.html, свободный, (Дата обращения: 14.08.2011)
8. Реализация матричной модели данных в иерархических структурах [Электронный ресурс] / Сергеев В. П. - Электрон. журн. - Математическая морфология., 2007 -Режим доступа: http://www.smolensk.ru/user/sgma/MMORPH/N-14-html/sergeev/sergeev.htm, свободный, (Дата обращения: 14.08.2011)
9. Алгебра многомерных матриц для обработки адаптируемой модели данных [Электронный ресурс] / Балдин А.В., Елисеев Д.В. - Электрон. журн. - М.: «Наука и образование: электронное научно-техническое издание», 2011 - Режим доступа: http://technomag.edu.ru/doc/199561.html, свободный, (Дата обращения: 14.08.2011)
10. Гарсиа-Молина, Гектор, Ульман, Джеффри, Д., Уидом, Дженнифер Г Системы баз данных. Полный курс. : Пер. с англ. — М.: Издательский дом "Вильямс", 2003. — 1088 с.
11. Developing Time-Oriented Database Applications in SQL, Richard T. Snodgrass, Morgan Kaufmann Publishers, Inc., San Francisco, July, 1999, 504 pages.
12. Jensen C. S. and R. T. Snodgrass, Semantics of Time-Varying Information // Information Systems, Vol. 21, No. 4, 1996, pp. 311-352. [Электронный ресурс], Режим доступа: http://www.cs.arizona.edu/~rts/pubs/ISJune96.pdf, свободный, (Дата обращения: 14.08.2011)
13. Andreas Steiner. A Generalisation Approach to Temporal Data Models and their Implementations [Электронный ресурс], 1998 - Режим доступа: http://www.timeconsult.com/Publications/diss.pdf, (Дата обращения: 14.08.2011)
electronic scientific and technical periodical
SCIENCE and EDUCATION
_EL .№ FS 77 - 30569. №11421100025, ISSN 1W4-04HM_
Temporal relational data model adaptation in the multidimensional space
77-30569/225699
# 09, September 2011 Baldin A.V., Eliseev D., V.
Bauman Moscow State Technical University
[email protected] [email protected]
The article is devoted development of the technique of temporal relational data model adaptation in the multidimensional space. Limitations of temporal relational data models with modified data structure have been described if existing methods of their implementation are used. The multidimensional space structure for temporal relational model is offered and the multidimensional matrix algebra for operating with such space is specified to reduce these disadvantages. Transformation from the relational data model to the multidimensional space and inverse transformation have been developed based on particular structure of the multidimensional space and the algebra of multidimensional matrixes. As a result the technique of temporal relational data model adaptation has been specified which includes the single transformation from an initial relational data model to multidimensional space, change and performance of queries to such multidimensional temporal relational model with modified data structure.
Publications with keywords: temporal database, adapted data model, multidimensional space, multidimensional matrix algebra, relational data model
Publications with words: temporal database, adapted data model, multidimensional space, multidimensional matrix algebra, relational data model See also:
• Multidimensional matrix algebra for adapted data model processing
Spisok literatury
1. Istoriya i aktual'nye problemy temporal'nyh baz dannyh [Elektronnyi resurs] / Kostenko B.B., Kuznecov S.D., 2007 - Rejim dostupa:
http://citforum.ru/database/articles/temporal/4.shtml, (Data obrascheniya: 14.08.2011).
2. Issledovanie i razrabotka temporal'noi modeli dannyh v ramkah MIS Interin PROMIS [Elektronnyi resurs]/ Bazarkin A. N., 2009 - Rejim dostupa:
https://edu.botik.ru/proceedings/psta2009/v2/037-Bazarkin.Research and.pdf, (Data obrascheniya: 14.08.2011).
3. Informacionnaya upravlyayuschaya sistema MGTU im. N.E. Baumana «Elektronnyi universitet»: koncepciya i realizaciya / T.I. Ageeva, A.V. Baldin, V.A. Baryshnikov i dr.; [pod red. I.B. Fedorova, V.M. Chernen'kogo]. - M.: Izd-vo MGTU im. N.E. Baumana, 2009. - 376 s.
4. Informacionnye tehnologii v injenernom obrazovanii / pod red.S.V. Korshunova, V.N. Guznenkova. - M.: Izd-vo MGTU im. N.E. Baumana, 2007. - 432 s.
5. «Personal - Kadry» - adaptivnaya funkcional'no-razvivaemaya sistema informacionnoi podderjki upravleniya kadrami [Elektronnyi resurs] - Rejim dostupa: http://www.personal.bravosoft.ru/doc/doc002.htm, (Data obrascheniya: 14.08.2011).
6. Varlamov O.O. Evolyucionnye bazy dannyh i znanii dlya adaptivnogo sinteza intellektual'nyh sistem. Mivarnoe informacionnoe prostranstvo. - M: Radio i svyaz', 2002.-286 s.
7. Adaptiruemaya model' dannyh na osnove mnogomernogo prostranstva [Elektronnyi resurs] / Baldin A.V., Eliseev D.V. - Elektron. jurn. - M.: «Nauka i obrazovanie: elektronnoe nauchno-tehnicheskoe izdanie», 2010 - Rejim dostupa:
http://technomag.edu.ru/doc/161410.html, svobodnyi, (Data obrascheniya: 14.08.2011).
8. Realizaciya matrichnoi modeli dannyh v ierarhicheskih strukturah [Elektronnyi resurs] / Sergeev V. P. - Elektron. jurn. - Matematicheskaya morfologiya., 2007 - Rejim dostupa: http://www.smolensk.ru/user/sgma/MMORPH/N-14-html/sergeev/sergeev.htm, svobodnyi, (Data obrascheniya: 14.08.2011).
9. Algebra mnogomernyh matric dlya obrabotki adaptiruemoi modeli dannyh [Elektronnyi resurs] / Baldin A.V., Eliseev D.V. - Elektron. jurn. - M.: «Nauka i obrazovanie: elektronnoe nauchno-tehnicheskoe izdanie», 2011 - Rejim dostupa:
http://technomag.edu.ru/doc/199561.html, svobodnyi, (Data obrascheniya: 14.08.2011).
10. Garsia-Molina, Gektor, Ul'man, Djeffri, D., Uidom, Djennifer G Sistemy baz dannyh. Polnyi kurs. : Per. s angl. — M.: Izdatel'skii dom "Vil'yams", 2003. — 1088 s.
11. Developing Time-Oriented Database Applications in SQL, Richard T. Snodgrass, Morgan Kaufmann Publishers, Inc., San Francisco, July, 1999, 504 pages.
12. Jensen C. S. and R. T. Snodgrass, Semantics of Time-Varying Information // Information Systems, Vol. 21, No. 4, 1996, pp. 311-352. [Elektronnyi resurs], Rejim dostupa: http://www.cs.arizona.edu/~rts/pubs/ISJune96.pdf, svobodnyi, (Data obrascheniya: 14.08.2011).
13. Andreas Steiner. A Generalisation Approach to Temporal Data Models and their Implementations [Elektronnyi resurs], 1998 - Rejim dostupa: http://www.timeconsult.com/Publications/diss.pdf, (Data obrascheniya: 14.08.2011).
