Вероятностная база данных

• Основы вероятностных баз данных

  • Вероятностные базы данных используются для работы с данными, достоверность которых сомнительна. 
  • Они представляют множество возможных миров с вероятностями, связанными с каждым из них. 
  • В настоящее время существуют исследовательские прототипы вероятностных баз данных, но нет коммерческих систем. 

• Структура и представление данных

  • Вероятностные базы данных имеют логическую модель данных, аналогичную реляционным базам данных. 
  • Они должны эффективно представлять большое количество возможных миров. 

• Терминология и возможные миры

  • Кортежам в вероятностных базах данных присваивается вероятность от 0 до 1. 
  • Возможные миры описывают состояния базы данных, включая наличие или отсутствие кортежей и значения атрибутов. 

• Типы неопределенностей

  • В вероятностных базах данных существуют два типа неопределенностей: неопределенность в существовании кортежей и неопределенность в значениях атрибутов. 

• История и рекомендации

  • Термин “вероятностная база данных” впервые был использован в 1987 году. 
  • Существуют исследования и проекты, посвященные вероятностным базам данных, включая проекты в различных университетах.