RUS  ENG
Полная версия
ЖУРНАЛЫ // Препринты Института прикладной математики им. М. В. Келдыша РАН // Архив

Препринты ИПМ им. М. В. Келдыша, 2018, 201, 31 стр. (Mi ipmp2560)

Восстановления баз данных с ограничениями из одного класса

Е. Е. Трифонова


Аннотация: В данной работе рассматриваются вопросы построения наилучших восстановлений баз данных, содержащих противоречия, с точки зрения формальной логики. Выделяется класс формул-ограничений, позволяющий выражать на языке исчисления предикатов формулы-ограничения, записанные на языке SQL, использующемся в реальных базах данных. Для этого класса рассматриваются различные варианты построения наилучших восстановлений в зависимости от вида формулы.

Ключевые слова: формулы-ограничения, восстановление базы данных, противоречие.

DOI: 10.20948/prepr-2018-201



Реферативные базы данных:


© МИАН, 2024