Неопределенная база данных
данных Неопределенная база [1] это своего рода база данных , изучаемая в теории баз данных . Цель неопределенных баз данных – управлять информацией, в отношении которой существует некоторая неопределенность . Неопределенные базы данных позволяют явно представлять неопределенность данных и управлять ею, обычно в сжатой форме.
Формальное определение
[ редактировать ]В основе неопределенных баз данных лежит представление о возможном мире . В частности, возможный мир неопределенной базы данных — это (определенная) база данных, которая является одной из возможных реализаций неопределенной базы данных. Данная неопределенная база данных обычно имеет более одного, а потенциально бесконечное множество возможных миров.
Затем формализм представления неопределенных баз данных объясняет, как лаконично представить набор возможных миров в одной неопределенной базе данных.
Типы неопределенных баз данных
[ редактировать ]Неопределенные модели баз данных различаются тем, как они представляют и количественно определяют эти возможные миры:
- Неполные базы данных [2] [3] являются компактным представлением множества возможных миров — использование NULL в SQL, возможно, наиболее распространенной реализации неопределенных баз данных, является примером неполной модели базы данных.
- Вероятностные базы данных [4] являются компактным представлением распределения вероятностей по множеству возможных миров.
- Нечеткие базы данных [5] являются компактным представлением нечеткого множества возможных миров.
Хотя неопределенные модели баз данных в основном изучаются в реляционных условиях, они также могут быть определены в других реляционных моделях, таких как графовые базы данных. [6] или базы данных XML .
Неполная база данных
[ редактировать ]Наиболее распространенной моделью базы данных является реляционная модель . На основе реляционной модели было определено несколько неполных моделей баз данных, которые образуют расширения реляционной алгебры . Они были названы [7] Алгебра Имелинского–Липского:
- Отношения со значениями NULL , также называемые Кодда . таблицами
- c-таблицы [2]
- v-tables [2]
Пример
[ редактировать ]Следующая таблица представляет собой отношение неполной базы данных, описанной в формализме значений NULL :
| идентификатор | Имя | Зарплата |
|---|---|---|
| 1 | Алиса | 10,000 |
| 2 | Боб | NULL
|
| 3 | Чарли | NULL
|
Для этой неполной базы данных существует бесконечно много возможных миров, полученных путем замены значений «NULL» конкретными значениями. Например, следующее отношение представляет собой возможный мир:
| идентификатор | Имя | Зарплата |
|---|---|---|
| 1 | Алиса | 10,000 |
| 2 | Боб | 8,000 |
| 3 | Чарли | 12,000 |
Ссылки
[ редактировать ]- ^ Аггарвал, Чару К., изд. (2009). Управление и анализ неопределенных данных . Достижения в области систем баз данных. Том. 35. Бибкод : 2009mmud.book.....A . дои : 10.1007/978-0-387-09690-2 . ISBN 978-0-387-09689-6 . ISSN 1386-2944 .
- ^ Jump up to: а б с Имелински, Томаш ; Липски, Витольд (20 сентября 1984 г.). «Неполная информация в реляционных базах данных» . Журнал АКМ . 31 (4): 761–791. дои : 10.1145/1634.1886 . ISSN 0004-5411 .
- ^ Абитбул, Серж ; Халл, Ричард; Виану, Виктор (1995). «Неполная информация» (PDF) . Основы баз данных . Аддисон-Уэсли . ISBN 0-201-53771-0 .
- ^ Сучу, Дэн ; Олтяну, Дэн; Ре, Кристофер ; Кох, Кристоф (2011). «Вероятностные базы данных» . Обобщающие лекции по управлению данными . дои : 10.1007/978-3-031-01879-4 . ISBN 978-3-031-00751-4 . ISSN 2153-5418 . S2CID 264145434 .
- ^ Петри, Фредерик Э. (1996). «Нечеткие базы данных» . Международная серия по интеллектуальным технологиям . 5 . дои : 10.1007/978-1-4613-1319-9 . ISBN 978-1-4612-8566-3 . ISSN 1382-3434 .
- ^ Хан, Ариджит; Да, Юань; Чен, Лэй (2018). «О неопределенных графах» . Обобщающие лекции по управлению данными . дои : 10.1007/978-3-031-01860-2 . ISBN 978-3-031-00732-3 . ISSN 2153-5418 .
- ^ Грин, Тодд Дж.; Карвунаракис, Григорис; Таннен, Вэл (11 июня 2007 г.). «Провенанс полукольца» . Материалы двадцать шестого симпозиума ACM SIGMOD-SIGACT-SIGART по принципам систем баз данных . ПОДС '07. Нью-Йорк, штат Нью-Йорк, США: Ассоциация вычислительной техники. стр. 31–40. дои : 10.1145/1265530.1265535 . ISBN 978-1-59593-685-1 .