Анализ избыточности хранения темпоральных данных средствами реляционных СУБД
Рассмотрены различные состояния базы данных (снимки), которые отражают различные состояния объектов реального мира, изменяющихся со временем под влиянием нешних факторов. Показано, что в таких системах все хранимые в базе данные являются актуальными в момент выполнения соответствующих запросов и хранят единственное текущее) состояние объектов предметной области. Последнее свойственно большинству современных реляционных баз данных. Указано существование множества редметных областей, в которых необходимо хранить историю изменения структуры базы данных и самих данных. В таких системах сложно выполнить запрос к изменяющимся анным и определить ограничения целостности, которые содержатся в нескольких состояниях базы данных. Одним из путей решения подобных задач является применение етемпоральной модели базы данных и расширение функциональности языков запросов. Предложено провести преобразование нетемпоральной модели базы данных к емпоральной посредством добавления временных отметок к данным для хранения их истории. Это достигается введением в базу данных новых кортежей, в которых может зменяться значение только одного атрибута, что приводит к избыточности хранения информации. В статье дан анализ и оценка избыточности хранения информации в темпоральных реляционных базах данных.
Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
Анализ избыточности хранения темпоральных данных…
УДК 004.654
Анализ избыточности хранения темпоральных данных
средствами реляционных СУБД
А.В. Балдин, С.А. Тоноян, Д.В. Елисеев
МГТУ им. <...> Н.Э. Баумана, Москва, 105005, Россия
Рассмотрены различные состояния базы данных (снимки), которые отражают
различные состояния объектов реального мира, изменяющихся со временем под влиянием
внешних факторов. <...> Показано, что в таких системах все хранимые в базе данные
являются актуальными в момент выполнения соответствующих запросов и
хранят единственное (текущее) состояние объектов предметной области. <...> Одним из
путей решения подобных задач является применение нетемпоральной модели базы
данных и расширение функциональности языков запросов. <...> Предложено провести
преобразование нетемпоральной модели базы данных к темпоральной посредством
добавления временных отметок к данным для хранения их истории. <...> Это достигается
введением в базу данных новых кортежей, в которых может изменяться значение
только одного атрибута, что приводит к избыточности хранения информации. <...> В статье дан анализ и оценка избыточности хранения информации в
темпоральных реляционных базах данных. <...> Ключевые слова: структура данных, операции изменения, ограничения целостности,
темпоральные данные, темпоральные модели СУБД, нетемпоральные модели
СУБД, реляционная база данных, кортеж, многомерное пространство, избыточность
хранения данных. <...> Система
управления базами данных (СУБД) основывается на модели, которая
определяет конструкции и формализмы, доступные для определения,
изменения и доступа к данным, и состоит из трех компонент: структуры
данных, операций и ограничений целостности [1]. <...> Модель данных
позволяет описывать объекты предметной области и выполнять над
ними соответствующие операции. <...> Совокупность значений, описывающих объект предметной области
в определённый период времени, называется состоянием объекта
предметной области, а совокупность <...>
** - вычисляется автоматически, возможны погрешности
Похожие документы: