Ассоциативная модель данных

Ассоциативная модель данных

Ассоциативная модель данных (англ. Associative model of data) — это предложенная Саймоном Уильямсом[1]:2 модель представления данных, в которой база данных состоит из двух типов структур данных — элементов и ссылок, хранимых в единой однородной общей структуре[2]:77 в качестве альтернативы реляционной и объектной моделям данных. Близка к модели данных cущность-связь.

Кроме общего описания модели, существует реализация и набор методов, запатентованные Уильямсом. Дата патента в США — 11 мая 2004 года[3].

Существо модели

Реальный мир моделируется компонентами двух сортов: сущностями (элементами) и ассоциациями (связями). Сущность - это нечто, существующее отдельно и самостоятельно. Ассоциация - это нечто, существующее только в связи с какими-то другими вещами, и которое не имеет смысла в отрыве от них[1].

В рамках базы данных сущности и ассоциации являются структурами данных, обладающих следующими свойствами:

  • "Сущности" имеют уникальный идентификатор, имя и тип.
  • "Ассоциации" имеют уникальный идентификатор, а также содержат идентификаторы трёх других объектов, представляющих "источник", "глагол" и "цель", которые описывают какой-то факт об "источнике". Каждый из этих трёх объектов может быть как "сущностью", так и "ассоциацией".

Например, следующее утверждение: "Рейс SU1234 прибывает в аэропорт "Пулково" 12 августа 2010 года в 13:40" в рамках этой модели содержит семь "сущностей":

  • четыре "существительных": "Рейс SU1234", "аэропорт "Пулково"", "12 августа 2010 года" и "13:40";
  • и три "глагола": "прибывает в", "[на дату]", "в".

Взаимосвязи между "сущностями" описываются следующими ассоциациями:

  • <X>: "Рейс SU1234" "прибывает в" "аэропорт "Пулково""
  • <Y>: <X> "[на дату]" "12 августа 2010 года"
  • <Z>: <Y> "в" "13:40"

В базе данных это будет представлено так:

Сущности
Идентификатор Имя
1 "Рейс SU1234"
2 "аэропорт "Пулково""
3 "12 августа 2010 года"
4 "13:40"
5 "прибывает в"
6 "[на дату]"
7 "в"
Ассоциации
Идентификатор Источник Глагол Приёмник
8 1 5 2
9 8 6 3
10 9 7 4

Ссылки

  1. 1 2 Minghui Han Associative Data Model and Context Maps (магистерская диссертация). — 2001.
  2. Simon Williams The Associative Model of Data. — Lazy Software Ltd, 2002. — ISBN 1-903453-01-1
  3. Simon Guy Williams Systems and methods for storing data — United States Patent No. 6,735,591 B1

Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Полезное


Смотреть что такое "Ассоциативная модель данных" в других словарях:

  • Ассоциативная память на нейронных сетях — Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей. Человеческая память ассоциативна, то есть некоторое воспоминание может порождать большую связанную с ним область. Один предмет напоминает нам …   Википедия

  • Ассоциативная память — Эта статья о компьютерных технологиях; о психологии см.: Ассоциация (психология). Ассоциативная память (АП) или Ассоциативное запоминающее устройство (АЗУ) является особым видом машинной памяти, используемой в приложениях очень быстрого поиска.… …   Википедия

  • Искусственная нейронная сеть — У этого термина существуют и другие значения, см. Нейронная сеть (значения). Схема простой нейросети. Зелёным цветом обозначены входные нейроны, голубым скрытые нейроны, жёлтым  выходной нейрон …   Википедия

  • Контентно-адресуемая память — другие значения: ассоциативная память человека Возможно, статью надо объединить с Ассоциативная память на нейронных сетях Ассоциативная память (АП) является особым видом машинной памяти, используемой в приложениях очень быстрого поиска. Известна… …   Википедия

  • Искусственная нейросеть — Запрос «Нейронная сеть» перенаправляется сюда. Cм. также другие значения. Схема простой нейросети. Зелёным обозначены входные элементы, жёлтым  выходной элемент Искусственные нейронные сети (ИНС) математические модели, а также их программные или… …   Википедия

  • Нейронные сети — Запрос «Нейронная сеть» перенаправляется сюда. Cм. также другие значения. Схема простой нейросети. Зелёным обозначены входные элементы, жёлтым  выходной элемент Искусственные нейронные сети (ИНС) математические модели, а также их программные или… …   Википедия

  • Нейросети — Запрос «Нейронная сеть» перенаправляется сюда. Cм. также другие значения. Схема простой нейросети. Зелёным обозначены входные элементы, жёлтым  выходной элемент Искусственные нейронные сети (ИНС) математические модели, а также их программные или… …   Википедия

  • Нейросеть — Запрос «Нейронная сеть» перенаправляется сюда. Cм. также другие значения. Схема простой нейросети. Зелёным обозначены входные элементы, жёлтым  выходной элемент Искусственные нейронные сети (ИНС) математические модели, а также их программные или… …   Википедия

  • Трёхмерная графика — Пример 3D графики Трёхмерная графика (3D (от англ. 3 Dimensions рус. 3 измерения) Graphics …   Википедия

  • Nintendo GameCube — Производитель Nintendo …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»