U-образная форма

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

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

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

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

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

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

Операции

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

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

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

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

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

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

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

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

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

История

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

Ссылки

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

Внешние ссылки

[1] Дертузос, Майкл Л. (1997). Что будет: как мир информации изменит нашу жизнь . ХарперУан. стр. 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). «Динамический контент и автономная совместная работа в синхронном программном обеспечении для групповой работы». Доклад, представленный на материалах симпозиума по совместным технологиям (CTS 2002), Сан-Антонио, Техас .

[5] И. Марсич (июнь 1999 г.). «DISCIPLE: основа мультимодального сотрудничества в гетерогенных средах» (PDF) . Обзоры вычислительной техники ACM . 2. 31 (2с): 4–сб. CiteSeerX 10.1.1.29.4734 . дои : 10.1145/323216.323225 . S2CID 18240842 .

[6] Иван Марсич (июль – август 2001 г.). «Адаптивная совместная работа для проводных и беспроводных платформ». IEEE Интернет-вычисления : 26–35. CiteSeerX 10.1.1.23.7523 .

[7] ДОРОХОНЧАНУ, БОГДАН (2004). ИНТЕРФЕЙСНАЯ ГЕТЕРОГЕННОСТЬ И ГРУППОВОЕ ВЗАИМОДЕЙСТВИЕ (PDF) . Диссертация представлена в аспирантуру Нью-Брансуика Рутгерса, Государственный университет Нью-Джерси.

[8] Доминик Уиддоуз; Питер Лукас; Дэвид Холстиус; Майкл Хиггинс (15 июня 2007 г.). «Модель мира Civium: пространственные и семантические проблемы всеобъемлющих вычислений» (PDF) . Технический отчет MAYA-07013.

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]