Теория баз данных охватывает широкий круг тем, связанных с изучением и исследованием теоретической области баз данных и систем управления базами данных .
Теоретические аспекты управления данными включают в себя, среди других областей, основы языков запросов, вычислительной сложности и выразительной мощности запросов, теории конечных моделей , проектирования баз данных теории, теории зависимости , основ управления параллелизмом и восстановления баз данных , дедуктивных баз данных , временной и пространственной базы данных , базы данных реального времени , управление неопределенными данными и вероятностными базами данных , а также веб-данные.
Большинство исследовательских работ традиционно основывались на реляционной модели , поскольку эта модель обычно считается самой простой и наиболее фундаментальной моделью, представляющей интерес. Соответствующие результаты для других моделей данных, таких как объектно-ориентированные или частично структурированные модели , или, в последнее время, графовые модели данных и XML часто выводятся из результатов для реляционной модели. [1]
Основное внимание в теории баз данных уделяется пониманию сложности и мощности языков запросов и их связи с логикой . Исходя из реляционной алгебры и логики первого порядка (которые эквивалентны теореме Кодда ) и понимания того, что важные запросы, такие как достижимость графа , не могут быть выражены на этом языке, были изучены более мощный язык, основанный на логическом программировании и логике фиксированных точек, такой как журнал данных . Еще одно внимание было уделено основам оптимизации запросов и интеграции данных . Здесь большинство работ изучали конъюнктивные запросы , которые допускают оптимизацию запросов даже при ограничениях с использованием алгоритма погони .
Основными исследовательскими конференциями в этой области являются Симпозиум ACM по принципам систем баз данных (PODS) и Международная конференция по теории баз данных (ICDT).
Смотрите также
Рекомендации
Общие ссылки
- Абитебул, Серж ; Халл, Ричард Б .; Виану, Виктор (1995), Основы баз данных , Addison-Wesley, ISBN 0-201-53771-0
- Дэвид Майер , Теория реляционных баз данных. Авторское право 1983 Дэвид Майер. Доступно по адресу http://web.cecs.pdx.edu/~maier/TheoryBook/TRD.html
Внешние ссылки
- СМИ, связанные с теорией баз данных на Викискладе?