Alberto Pepe added the dilated triple model.tex  about 11 years ago

Commit id: f01be358e11b6756e90c249e7f48ff38514ea3c1

deletions | additions      

         

\section{\label{sec:model}The Dilated Triple Model}     A single predicate URI does not provide the appropriate degrees of freedom required when modeling the nuances of an RDF relationship. The model proposed in this article enhances the expressiveness of a triple such that its meaning is considered within a larger context as defined by a graph structure. It thereby provides a machine with the ability to discern the more fine-grained context in which a statement relates its subject and object.     In the proposed model, every triple in an RDF graph is supplemented with other triples from the same RDF graph. The triple and its supplements form what is called a \textit{dilated triple}.\footnote{The Oxford English dictionary provides two definitions for the word "dilate": "to expand" and "to speak or write at length". It will become clear through the remainder of this article that both definitions suffice to succinctly summarize the presented model.}   %%%   \begin{definition}[A Dilated Triple]   Given a set of triples $R$ and a triple $\tau \in R$, a dilation of $\tau$ is a set of triples $T_\tau \subset R$ such that $\tau \in T_\tau$.   \end{definition}   %%%   The dilated form of $\tau \in R$ is $T_\tau$. Informally, $T_\tau$ servers to elaborate the meaning of $\tau$. Formally, $T_\tau$ is a graph that at minimum contains only $\tau$ and at maximum contains all triples in $R$. The set of all non-$\tau$ triples in $T_\tau$ (i.e.~$T_\tau \setminus \tau$) are called \textit{supplementary triples} as they serve to contextualize, or supplement, the meaning of $\tau$. Finally, it is worth noting that every supplemental triple in $T_\tau$ has an associated dilated form, so that $T_\tau$ can be considered a set of nested sets.\footnote{The set of all dilated triples forms a \textit{dilated graph} denoted $\mca{T} = \bigcup_{\tau \in R} \{ T_\tau \}$.} An instance of $\tau$, its subject $s$, predicate $p$, object $o$, and its dilated form $T_\tau$, are diagrammed in Figure \ref{fig:dilated-triple}.   %%%   \begin{figure}[h!]   \centering   \includegraphics[width=0.35\textwidth]{images/dilated-triple}   \caption{The dilated triple $T_\tau$.}   \label{fig:dilated-triple}   \end{figure}     A dilated triple can be conveniently represented in RDF using a named graph \cite{named:carroll2005}. Statements using the named graph construct are not triples, but instead, are quads with the fourth component being denoted by a URI or blank node. Formally, $\tau = (s,p,o,g)$ and $g \in U \cup B$. The fourth component is considered the "graph" in which the triple is contained. Thus, multiple quads with the same fourth element are considered different triples in the same graph. Named graphs were developed as a more compact (in terms of space) way to reify a triple. The reification of a triple was originally presented in the specification of RDF with the \texttt{rdf:Statement} construct \cite{rdfcon:klyne2004}. RDF reification has historically been used to add specific metadata to a triple, such as provenance, pedigree, privacy, and copyright information. In this article, the purpose of reifying a triple is to supplement its meaning with those of additional triples. While it is possible to make additional statements about the dilated triple (i.e.~the named graph component $g$), the motivation behind the dilated triple is to encapsulate many triples within a single graph, not to make statements about the graph \textit{per se}.     The following sections will further explain the way in which a dilated triple contextualizes the meaning of a statement. \S \ref{sec:structure} demonstrates, by means of an example, how supplementary triples augment the meaning of a relationship between two resources. \S \ref{sec:process} discusses how dilated triples can be compared and used by a machine to discern context.