1 / 10

XDI Graph Patterns

This document contains illustrations of eight basic XDI graph patterns: Root context nodes and synonyms : properties used to assert multiple XRIs for the same logical node in the graph. Simple properties : properties that accept only a single literal value.

karan
Download Presentation

XDI Graph Patterns

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. This document contains illustrations of eight basic XDI graph patterns: Root context nodes and synonyms: properties used to assert multiple XRIs for the same logical node in the graph. Simple properties: properties that accept only a single literal value. Complex properties: properties that may accept multiple literal values as well as describe typing and ordering of those values. Simple subjects: subjects that may contain only instances of themselves and metadata describing those instances. Complex subjects: subjects that may contain all of the above. Social graphs: relationships between XDI authorities. Link contracts: subgraphs used for XDI authorization. Messages: XDI documents used in the XDI protocol. It also illustrates how versioning may be applied to any branch of the graph. XDI Graph Patterns OASIS XDI TC SubmissionDrummond Reed 2011-06-23

  2. Notation Root context node: Represents the root context of an XDI graph Context node: Represents an XDI subject Literal node: Represents a literal XDI object Contextual arc: Uniquely identifies a context node Literal arc: Uniquely identifies a literal node Relational arc: Non-uniquely links nodes Example root context literal “literal” relational contextual context literal contextual “literal” context contextual relational relational context

  3. Root contexts and synonyms Every XDI context node has exactly one XRI address. Any two XDI context nodes may be declared as logically equivalent using a relational arc with the metagraph word $is. Since this is an equivalence relationship, the inverse arc exists by definition, and is not shown in the graph. Except on the root context node, a $is relational arc on any context node requires XDI processors to redirect to its target node. $is (http://example.com/ox/=!0999.a7b2.25fd.c609) () (http://example.com/ox/=!0999.a7b2.25fd.c609) These XRI cross-references arelogically equivalent addresses for the root context of this graph $is (=!0999.a7b2.25fd.c609) (=!0999.a7b2.25fd.c609) =abc =abc These two XRIs are synonyms $is =!0999.a7b2.25fd.c609 =!0999.a7b2.25fd.c609 +pea-patch =!0999.a7b2.25fd.c609+pea-patch +garden =!0999.a7b2.25fd.c609+garden These three XRIs are synonyms $is $is !1 =!0999.a7b2.25fd.c609!1

  4. Simple properties () =abc =abc +age! =abc/+age! “33” Simple property graph +age =abc+age Metadata subgraphfpr +age simple property =abc+age/$d! $d! “2010-10-10T11:12:13Z” Current version $v Versioning metadata subgraph =abc+age$v !2 The second version of the +age simple property is the current version, so it is a relational arc to the current simple property value =abc+age$v/!1! !1! “32” First version value !1 =abc+age$v!1 First version datestamp $d! =abc+age$v!1/$d! “2010-09-09T10:11:12Z” $v as a relational arc expresses the current version – it points to the =abc+age$v!2 node !2 =abc+age$v!2 $v Second version datestamp $d! =abc+age$v!2/$d! “2010-10-10T11:12:13Z”

  5. Complex properties +home+fax () +home =abc+tel/+home+fax =abc+tel/+home =abc+tel/*2 =abc+tel/!1! =abc *2 =abc !1! +tel “+1.206.555.1111” !2! =abc+tel “+1.206.555.2222” *1 =abc+tel/!2! =abc+tel/*1 =abc+tel/+work +work Complex property graph Current version Metadata subgraphs for +tel complex property !1 =abc+tel!1 $d! =abc+tel!1/$d! “2010-11-11T11:11:11Z” !2 =abc+tel!2 $d! =abc+tel!2/$d! “2010-12-22T22:22:22Z” Versioning metadata subgraph $v =abc+tel$v !1 =abc+tel$v!1 First version snapshot(subgraph not shown) … !2 =abc+tel$v!2 $is Second version is the current version $v

  6. Simple subjects =abc+passport!1/+country! +country! () “Canada” =abc+passport!1/+number! +number! =abc+passport!1 =abc =abc !1 “987654321” $d! =abc+passport!1/+$d! +passport *1 “2005-01-01T00:00:00Z” =abc+passport!2/+country! =abc+passport +country! *2 “New Zealand” !2 =abc+passport!2/+number! +number! “123456789” $d! =abc+passport!2/+$d! =abc+passport!2 “2010-10-01T00:00:00Z” Simple subject graph Metadata subgraph for +passport simple subject () =abc+passport() !1 =abc+passport()!1 $d! =abc+passport()!1/$d! “2010-11-11T11:11:11Z” !2 =abc+passport()!2 $d! =abc+passport()!2/$d! “2010-12-22T22:22:22Z” Versioning metadata subgraph $v =abc+passport$v !1 =abc+passport$v!1 First version snapshot(subgraph not shown) … !2 =abc+passport$v!2 $is Second version is the current version $v

  7. Complex subjects =abc/+age! +age! () “33” Examples of from previous pages (child subgraphs not shown) of attributes of the complex subject =abc =abc =abc+tel +tel =abc … +passport =abc+passport … !1 Subgraphs for instances of =abc complex subject (child subgraphs not shown) =abc!1 … !2 For a person, these would be “personas” – see Link Contracts for an example =abc!2 … Metadata subgraph for =abc complex subject () =abc() !1 =abc()!1 $d! =abc()!1/$d! !2 “2010-11-11T11:11:11Z” =abc()!2 $d! =abc()!2/$d! “2010-12-22T22:22:22Z” Versioning metadata subgraph $v =abc$v !1 =abc$v!1 First version snapshot(subgraph not shown) … !2 =abc$v!2 $is Second version is the current version $v

  8. Social graphs $is () (=abc) (=abc) Social graph expressed at the (=abc) endpoint =abc =abc =abc is best friends with =xyz =xyz +best+friend =xyz (http://facebook.com) (http://facebook.com) =abc is friends with =xyz in the Facebook context +friend =xyz (http://facebook.com)=xyz +seattle +seattle +soccer =abc is a teammate of =xyz in a Seattle soccer context +seattle+soccer +teammate =xyz +seattle+soccer=xyz

  9. Link contracts $is +age! (=!1111) “33” ($) =!1111 +tel ($) is a variable, so these relational arcs indicate the set of attributes of =!1111 that are included in the persona =!1111!1 … ($) =abc $is +passport … The persona =!1111!1 is a collection of attributes from =!1111 =!2222 !1 Specific link contract Generic link contract $do $add $do $get $get permission =!2222 $do is the root node of a link contract $is$do $msg $is$do $add permission is assigned to =!2222 to add to =!2222$msg, i.e., to send messages to the(=!1111) endpoint Link contract assignment $is$do =!3333 @!4444 $for identifies the policy or policies that apply to this link contract (privacy, security, forwarding, etc.) $for $policy !1 $uri …

  10. Messages $is (=!1111) () =!1111 “via” XDI endpoint =!1111 “from” XDI sender =!1111 $msg Message =!1111$msg !1234 Message ID =!1111$msg!1234 Message datestamp $d! (=!2222) $is() =!1111$msg!1234/$d! “2010-12-22T22:22:22Z” (=!2222) “to” XDI recipient(s) Message envelope Message operations =!2222 $do $do is the root of the message operations =!2222 =!1111$msg!1234$do !1 $get =!2222!1

More Related