U-forma - U-form - Wikipedia

v počítačová věda, a U-forma je abstraktní datový typ obsahující a sbírka z páry atribut-hodnota spojené s a univerzálně jedinečný identifikátor (UUID). A U-forma v zásadě zahrnuje asociativní pole rozšířeno o UUID a klíče omezené na řetězce.

UUID, který je spojen s formulářem u, je neměnný, avšak všechna data „obsažená“ ve formuláři u jsou proměnlivá (včetně klíčů / jmen).

Proměnlivost obsažených dat v kombinaci s nezměnitelným identifikátorem umožňuje implementaci plně měnitelných, replikovatelných digitálních objektů. Má aplikace v distribuovaných výpočetních systémech, nerelačních databázových systémech, vizualizaci informací a systémech reprezentace znalostí.

Navigační databáze, Subjekt a asociativní entita vztahy lze implementovat pomocí UUID nebo více UUID jako hodnot atributů.

Cíle designu u-formuláře se soustřeďují na podporu otevřeného, ​​rozšiřitelného distribuovaného informačního prostoru, zdůrazňující jednoznačnou identitu datových objektů a oddělení mezi datovým úložištěm, charakterizací dat a vývojem schématu. Použití nesémantických UUID v kombinaci s jednoduchým modelem hodnoty a atributu jasně rozlišuje mezi identitou a daty.

Ačkoli u-formy sdílejí určité konstrukční charakteristiky s formáty serializace, jako je XML, neměly by být zaměňovány s takovými reprezentačními formáty. Protože u-formy jsou abstraktní, neurčují žádný konkrétní reprezentační formát. Ve skutečnosti je lze ukládat nebo komunikovat prostřednictvím XML nebo jiných typů serializace.

Operace

Operace definované pro formulář u jsou podobné asociativním polím:

  • Set_Attribute: Vázat název atributu na hodnotu (nahradit jakoukoli existující vazbu na tento název)
  • Delete_Attribute: Odpojte název atributu od hodnoty a odeberte název z u-formuláře
  • Get_Attribute: Najděte hodnotu (pokud existuje), která je vázána na jméno.
  • List_Attributes: Najít všechna jména, která mají neprázdnou hodnotu.

Vlastnosti

Formuláře U mají následující vlastnosti:

  • A UUID je definována jako pole bajtů, které má být ve vesmíru jedinečné.

Všimněte si, že se neomezují na standardy pro ISO, Microsoft nebo DCE UUID i když se jedná o příklady přijatelných zdrojů UUID.

  • Názvy atributů jsou složené a normalizované řetězce z Unicode postavy
  • Hodnoty jsou pole bajtů libovolné délky (BLOBY, i když to není nutné „velké“)
  • Každý atribut má pouze jednu hodnotu (ačkoli bajty mohou být interpretovány tak, že představují vektor dat)
  • Počet párů atributů a hodnot je libovolný a rozšiřitelný kdykoli
  • S páry atribut-hodnota se zachází jako se sadou (tj. Jsou neuspořádané)

Kopírování vs. replikace

Důležitá charakteristika u-forem, významná pro distribuované databázové systémy, je, že podporují jasný rozdíl mezi kopírováním a replikací datových objektů. Kopírování u-formuláře zahrnuje vytvoření nového u-formuláře (tj. Jednoho s jiným UUID), ale se všemi páry atributů a hodnot identickými s těmi původního u-formuláře. Replikace u-formuláře zahrnuje vytvoření nové instance u-formuláře se stejným UUID jako originál. Všimněte si, že v distribuovaném systému mohou být dvě instance stejné formy u nekonzistentní (tj. Mohou obsahovat různé páry atribut-hodnota). Skutečnost, že mají stejné UUID, však znamená, že mají být nakonec identické.

Dějiny

U-formy byly vyvinuty na MAYA design jako součást Vizualizační informační systém Visage, společný projekt MAYA a Univerzita Carnegie Mellon financován DARPA a Army Research Laboratory. Název „u-form“ pochází z termínu „e-form“, což je hypotetická „elektronická forma“, kterou navrhl Michael Dertouzos ve své knize „What Will Be“ z roku 1997.[1] Kromě jejich dalšího používání ve Visage[2][3] byly použity jako základ řady významných výzkumů[4][5][6][7][8] a rozsáhlé výrobní systémy, zejména americké armády Velitelské stanoviště budoucnosti.

Reference

  1. ^ Dertouzos, Michael L. (1997). Co bude: Jak svět informací změní náš život. HarperOne. str.85–87. ISBN  978-0-06-251479-0.
  2. ^ Michael Higgins; Peter Lucas; Jeffrey Senn (24. – 29. Října 1999). "VisageWeb: Vizualizace WWW dat ve Visage". Sborník sympozia IEEE z roku 1999 o vizualizaci informací.
  3. ^ S. F. Roth; P. Lucas; J. A. Senn; C. C. Gomberg; M. B. Burks; P. J. Stroffolino; A. J. Kolojechick; C. Dunmire (28. – 29. Října 1996). "Visage: prostředí uživatelského rozhraní pro zkoumání informací". Sborník sympozia IEEE z roku 1996 o vizualizaci informací (INFOVIS '96).
  4. ^ Ionescu, M .; Krebs, A. M. a Marsic, I. (2002). Msgstr "Dynamický obsah a offline spolupráce v synchronním groupwaru". Příspěvek prezentovaný na Proceedings of the Collaborative Technologies Symposium (CTS 2002) San Antonio, TX.
  5. ^ I. Marsic (červen 1999). „DISCIPLE: Rámec pro multimodální spolupráci v heterogenních prostředích“ (PDF). ACM Computing Surveys. 2. 31 (2es): 4 – es. CiteSeerX  10.1.1.29.4734. doi:10.1145/323216.323225.
  6. ^ Ivan Marsic (červenec – srpen 2001). "Adaptivní spolupráce pro kabelové a bezdrátové platformy". IEEE Internet Computing: 26–35. CiteSeerX  10.1.1.23.7523.
  7. ^ DOROHONCEANU, BOGDAN (2004). HETEROGENITA ROZHRANÍ A SKUPINOVÁ INTERAKCE (PDF). Disertační práce předložená na Graduate School — New Brunswick Rutgers, The State University of New Jersey.
  8. ^ Dominic Widdows; Peter Lucas; David Holstius; Michael Higgins (15. června 2007). „Světový model Civium: Prostorové a sémantické problémy všudypřítomné práce na počítači“ (PDF). Technická zpráva MAYA-07013.

externí odkazy