U-образная форма - Википедия - U-form

В Информатика, а U-образная форма является абстрактный тип данных включая коллекция из пары атрибут-значение связанный с универсально-уникальный идентификатор (UUID). А U-образная форма по существу включает ассоциативный массив дополнен UUID и ключами, ограниченными строками.

UUID, связанный с u-формой, является неизменяемым, однако все данные, «содержащиеся» в u-форме, являются изменяемыми (включая ключи / имена).

Изменяемость содержащихся данных в сочетании с неизменяемым идентификатором делает возможной реализацию полностью изменяемых, воспроизводимых цифровых объектов, что имеет приложения в распределенных вычислениях, системах нереляционных баз данных, системах визуализации информации и представления знаний.

Навигационные базы данных, Юридическое лицо и ассоциативный объект отношения могут быть реализованы с использованием UUID или нескольких UUID в качестве значений атрибутов.

Цели дизайна u-формы сосредоточены вокруг поддержки открытого, расширяемого распределенного информационного пространства, подчеркивая однозначную идентичность объектов данных и разделение между хранением данных, характеристикой данных и разработкой схемы. Использование несемантических UUID в сочетании с простой моделью значения атрибута проводит четкое различие между идентичностью и данными.

Хотя u-формы имеют некоторые общие характеристики дизайна с форматами сериализации, такими как XML, их не следует путать с такими форматами представления. Поскольку u-формы абстрактны, они не определяют какой-либо конкретный формат представления. Действительно, они могут храниться или передаваться через XML или другие типы сериализации.

Операции

Операции, определенные для u-формы, аналогичны ассоциативным массивам:

  • Set_Attribute: Привязать имя атрибута к значению (заменяя любую существующую привязку к этому имени)
  • Delete_Attribute: Отвязать имя атрибута от значения и удалить имя из u-формы
  • Get_Attribute: Найдите значение (если есть), связанное с именем.
  • List_Attributes: Найти все имена, у которых есть непустое значение.

Характеристики

П-образные формы обладают следующими свойствами:

  • А UUID определяется как массив байтов, который должен быть уникальным во Вселенной.

Обратите внимание, что они не ограничиваются стандартами для UUID ISO, Microsoft или DCE хотя это примеры приемлемых источников UUID.

  • Имена атрибутов в сложенном виде и нормализованные строки из Unicode символы
  • Значения представляют собой массивы байтов произвольной длины (BLOB-объекты правда не обязательно "большой")
  • Каждый атрибут имеет только одно значение (хотя байты могут быть интерпретированы как вектор данных)
  • Количество пар атрибут-значение произвольно и может быть увеличено в любое время.
  • Пары атрибут-значение рассматриваются как набор (т.е. они неупорядочены)

Копирование против репликации

Важная характеристика u-форм, важная для системы распределенных баз данных, заключается в том, что они поддерживают четкое различие между копированием и репликацией объектов данных. Копирование u-формы включает в себя создание новой u-формы (то есть с другим UUID), но со всеми парами атрибут-значение, идентичными парам исходной u-формы. Репликация u-формы включает создание нового экземпляра u-формы с тем же UUID, что и исходный. Обратите внимание, что в распределенной системе два экземпляра одной и той же u-формы могут быть несовместимыми (т.е. они могут содержать разные пары атрибут-значение). Однако тот факт, что у них одинаковый UUID, означает, что в конечном итоге они должны быть идентичными.

История

U-образные формы были разработаны в Майя Дизайн как часть Система визуализации информации Visage, совместный проект MAYA и Университет Карнеги Меллон финансируется DARPA и Армейская исследовательская лаборатория. Название «u-form» происходит от термина «e-form», гипотетической «электронной формы», предложенной Майклом Дертузосом в его книге 1997 года «What Will Be».[1] Помимо их постоянного использования в Visage,[2][3] они были использованы в качестве основы для ряда значительных исследований[4][5][6][7][8] и крупномасштабные производственные системы, в первую очередь системы армии США Командный пункт будущего.

Рекомендации

  1. ^ Дертузос, Майкл Л. (1997). Что будет: как мир информации изменит нашу жизнь. HarperOne. стр.85–87. ISBN  978-0-06-251479-0.
  2. ^ Майкл Хиггинс; Питер Лукас; Джеффри Сенн (24–29 октября 1999 г.). «VisageWeb: визуализация данных WWW в Visage». Материалы симпозиума IEEE 1999 г. по визуализации информации.
  3. ^ С. Ф. Рот; П. Лукас; Дж. А. Сенн; К. К. Гомберг; М. Б. Беркс; П. Дж. Строфолино; А. Дж. Колоечик; К. Данмайр (28–29 октября 1996 г.). «Visage: среда пользовательского интерфейса для исследования информации». Материалы симпозиума IEEE 1996 г. по визуализации информации (INFOVIS '96).
  4. ^ Ионеску, М .; Кребс А. М. и Марсич И. (2002). «Динамический контент и автономное сотрудничество в синхронном групповом ПО». Документ, представленный на Proceedings of the Collaborative Technologies Symposium (CTS 2002) Сан-Антонио, Техас.
  5. ^ И. Марсич (июнь 1999 г.). «УЧЕНИК: структура для мультимодального сотрудничества в неоднородных средах» (PDF). Опросы ACM Computing. 2. 31 (2es): 4 – es. CiteSeerX  10.1.1.29.4734. Дои:10.1145/323216.323225.
  6. ^ Иван Марсич (июль – август 2001 г.). «Адаптивная совместная работа для проводных и беспроводных платформ». Интернет-вычисления IEEE: 26–35. CiteSeerX  10.1.1.23.7523.
  7. ^ ДОРОХОНЧАНУ, БОГДАН (2004). ГЕТЕРОГЕННОСТЬ ИНТЕРФЕЙСА И ГРУППОВОЕ ВЗАИМОДЕЙСТВИЕ (PDF). Диссертация представлена ​​в аспирантуру Нью-Брансуика Ратгерса, Государственный университет Нью-Джерси.
  8. ^ Доминик Уиддоус; Питер Лукас; Дэвид Холстиус; Майкл Хиггинс (15 июня 2007 г.). "Модель мира Civium: пространственные и семантические проблемы в повсеместных вычислениях" (PDF). Технический отчет MAYA-07013.

внешняя ссылка