<?xml version="1.0" encoding="UTF-8"?>
<?xml-stylesheet type="text/xsl" href="http://www.w3.org/Math/XSL/pmathml.xsl"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.1 plus MathML 2.0//EN"  "http://www.w3.org/Math/DTD/mathml2/xhtml-math11-f.dtd">
<!--        This document was created  with

            S O F T 4 S C I E N C E      S c i W r i t e r   

            http://www.soft4science.com     e-mail: info@soft4science.com
-->
<html pref:renderer="mathplayer-dl" xmlns:pref="http://www.w3.org/2002/Math/preference" xmlns="http://www.w3.org/1999/xhtml">
  <head>
    <meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
    <meta name="Generator" content="soft4science SciWriter" />
    <meta name="PreferedMathMLRenderer" content="mathplayer_dl" />
    <meta name="template" content="" />
    <meta name="guid" content="4055c9c7-8956-46ab-8c30-d70bb67a0327" />
    <meta name="date_lastUpdated" content="2006-04-28T20:43:36" />
    <meta name="date_created" content="2006-04-22T17:06:03" />
    <title>unknown</title>
    <style type="text/css"><![CDATA[
    /* - CSS code generated by soft4science SciWriter  -*/

    body{font-size:14.25pt}
    table{font-size:14.25pt}
    a:link,a:active,a:visited{color:blue}
    img{border-width:0px}
    p,li,td,caption, blockquote{font-family:"Times New Roman",times}
    p{text-indent:1.5em}
    h1,h2,h3,h4,h5,h6{font-family:"Times New Roman",times;color:#4682B4}
    p{margin-top:0em;margin-bottom:0em}
    li{margin-top:0em;margin-bottom:0em}
    h1{font-size:160%;margin-top:1.5em;margin-bottom:1.5em}
    h2{font-size:150%;margin-top:1.5em;margin-bottom:1.5em}
    h3{font-size:140%;margin-top:1.5em;margin-bottom:1.5em}
    h4{font-size:130%;margin-top:1.5em;margin-bottom:1.5em}
    h5{font-size:120%;margin-top:1.5em;margin-bottom:1.5em}
    h6{font-size:110%;margin-top:1.5em;margin-bottom:1.5em}
    table{margin-top:1em;margin-bottom:1em}
    pre{margin-top:1em;margin-bottom:1em}
    hr{margin-top:1em;margin-bottom:1em}
    ul,ol{margin-top:0em;margin-bottom:0em}

    math          {font-family:"Times New Roman",times,CMSY10, CMEX10, Symbol}
    mml\:math    {font-family:"Times New Roman",times,CMSY10, CMEX10, Symbol}
    math[display="block"]{display:block;text-align:center;font-style: normal;}
    math *.[mathvariant="normal"] {font-weight: normal;font-style: normal;}
    math *.[mathvariant="bold"]   {font-weight: bold;font-style: normal;}
    math *.[mathvariant="italic"] {font-weight: normal;font-style: italic;}
    math *.[mathvariant="bold-italic"] {font-weight: bold;font-style: italic;}
    math *.[mathvariant="double-struck"]{font-family:msbm;font-weight: normal;font-style: normal;}
    math *.[mathvariant="script"]{font-family: eusb;font-weight: normal;font-style: normal;}
    math *.[mathvariant="bold-script"]{font-family: eusb;font-weight: bold;font-style: normal;}
    math *.[mathvariant="fraktur"] {font-family: eufm;font-weight: normal;font-style: normal;}
    math *.[mathvariant="bold-fraktur"] {font-family: eufm;font-weight: bold;font-style: italic;}
    math *.[mathvariant="sans-serif}"] {font-family: sans-serif,Arial,Lucida Sans Unicode, Verdana;font-weight: normal;font-style: normal;}
    math *.[mathvariant="bold-sans-serif"] {font-family: sans-serif,Arial, Lucida Sans Unicode, Verdana;font-weight: bold;font-style: normal;}
    math *.[mathvariant="sans-serif-italic"]{font-family: sans-serif,Arial, Lucida Sans Unicode, Verdana;font-weight: normal;font-style: italic;}
    math *.[mathvariant="sans-serif-bold-italic"] { font-family: sans-serif,Arial, Lucida Sans Unicode, Verdana ;font-weight: bold;font-style: italic;}
    math *.[mathvariant="monospace"] {font-family: monospace};
    math *.[mathsize="small"] {font-size: 80%};
    math *.[mathsize="big"] {font-size: 125%};
    msub>*:first-child[mathsize="big"],msup>*:first-child[mathsize="big"],msubsup>*:first-child[mathsize="big"],munder>*:first-child[mathsize="big"],mover>*:first-child[mathsize="big"],munderover>*:first-child[mathsize="big"],mmultiscripts>*:first-child[mathsize="big"],mroot>*:first-child[mathsize="big"] {font-size: 125%}
    msub>*:first-child[mathsize="small"],msup>*:first-child[mathsize="small"],msubsup>*:first-child[mathsize="small"],munder>*:first-child[mathsize="small"],mover>*:first-child[mathsize="small"],munderover>*:first-child[mathsize="small"],mmultiscripts>*:first-child[mathsize="small"],mroot>*:first-child[mathsize="small"] {  font-size: 80%}
    msub>*:first-child,msup>*:first-child,msubsup>*:first-child,munder>*:first-child,mover>*:first-child,munderover>*:first-child,mmultiscripts>*:first-child,mroot>*:first-child {  font-size: 100%}
    msub>*[mathsize="big"],msup>*[mathsize="big"],msubsup>*[mathsize="big"],munder>*[mathsize="big"],mover>*[mathsize="big"],munderover>*[mathsize="big"],mmultiscripts>*[mathsize="big"],math[display="inline"] mfrac>*[mathsize="big"],math *[scriptlevel="+1"][mathsize="big"] {  font-size: 89%  /* (.71 times 1.25) */}
    msub>* [mathsize="small"],msup>*[mathsize="small"],msubsup>*[mathsize="small"],munder>*[mathsize="small"],mover>*[mathsize="small"],munderover>*[mathsize="small"],mmultiscripts>*[mathsize="small"],math[display="inline"] mfrac>*[mathsize="small"],math *[scriptlevel="+1"][mathsize="small"] {  font-size: 57% /* (.71 times .80) */}
    msub>*,msup>*,msubsup>*,munder>*,mover>*,munderover>*,mmultiscripts>*,math[display="inline"] mfrac>*,math *[scriptlevel="+1"] {  font-size: 71%}
    mroot>*[mathsize="big"] {  font-size: 62%  /* (.50 times 1.25) */}
    mroot>*[mathsize="small"] {  font-size: 40% /* (.50 times .80) */}
    mroot>* {  font-size: 50%}
    .s4s-table-right{text-align:right}
    .s4s-table-right table{margin-left:auto;margin-right:0;text-align:left;}
    .s4s-table-right caption{margin-left:auto;margin-right:auto;text-align:center;}
    .s4s-table-center{text-align:center;}
    .s4s-table-center table{margin-left:auto;margin-right:auto;text-align:left;}
    .s4s-table-center caption{margin-left:auto;margin-right:auto;text-align:center;}
    .s4s-empty-paragraph{height:1em;width:textwidth}
    .s4s-noindent{text-indent:0em}
    .s4s-citation          {text-decoration:none}
    .s4s-footnote          {text-decoration:none;position:relative;top:-0.2em;font-size:0.9em}
    .s4s-section-reference {text-decoration:none}
    .s4s-theorem-reference {text-decoration:none}
    .s4s-table-reference   {text-decoration:none}
    .s4s-figure-reference  {text-decoration:none}
    .s4s-equation-reference{text-decoration:none}
    .s4s-latex             {visibility:hidden;line-height:0em;height:0em;width:0em;display:none}
    .s4s-environment-title{margin-top:1.25em;margin-bottom:1.25em;}
    .s4s-environment-title .s4s-environment-title-title {text-align:center;font-size:220%;font-weight:bold;font-family:"Times New Roman",times;color:#4682B4;margin-top:0em;margin-bottom:1.5em}
    .s4s-environment-title p {text-align:center;font-size:150%;margin-top:0em;margin-bottom:0em}

    /* - CSS code generated by soft4science SciWriter  -*/
]]></style>
  </head>
  <body style="margin-left:50px;margin-right:50px;margin-top:50px;margin-bottom:50px">
    <div class="s4s-environment-title" id="TITLE.70ddc580-85c4-444c-95eb-613ebcc6bcb0">
      <p class="s4s-environment-title-title">
        <span style="font-size:60%">Relational Model for Notation 3 Persistence</span>
      </p>
    </div>
    <p class="s4s-empty-paragraph"> </p>
    <p>
      <math xmlns="http://www.w3.org/1998/Math/MathML">
        <msub>
          <mrow>
            <mi>N</mi>
            <mn>3</mn>
          </mrow>
          <mrow>
            <mi>terms</mi>
          </mrow>
        </msub>
        <mo>&Assign;</mo>
        <mrow>
          <mo>&lbrace;</mo>
          <mi>URIs</mi>
          <mo>&comma;</mo>
          <mo>&exist;</mo>
          <mo stretchy="false">&lpar;</mo>
          <mi>existential</mi>
          <mspace width="mediummathspace" height="0.2em" />
          <mi>variables</mi>
          <mo stretchy="false">&rpar;</mo>
          <mo>&comma;</mo>
          <mi>Literals</mi>
          <mo>&comma;</mo>
          <mo>&forall;</mo>
          <mo stretchy="false">&lpar;</mo>
          <mi>universal</mi>
          <mspace width="mediummathspace" height="0.2em" />
          <mi>variables</mi>
          <mo stretchy="false">&rpar;</mo>
          <mo>&comma;</mo>
          <mi>Formula</mi>
          <mspace width="mediummathspace" height="0.2em" />
          <mi>nodes</mi>
          <mspace width="mediummathspace" height="0.2em" />
          <mo>&rbrace;</mo>
        </mrow>
      </math>
    </p>
    <p>
      <math xmlns="http://www.w3.org/1998/Math/MathML">
        <msub>
          <mrow>
            <mi>N</mi>
            <mn>3</mn>
          </mrow>
          <mrow>
            <mi>nonLiterals</mi>
          </mrow>
        </msub>
        <mo>&Assign;</mo>
        <msub>
          <mrow>
            <mi>N</mi>
            <mn>3</mn>
          </mrow>
          <mrow>
            <mi>terms</mi>
          </mrow>
        </msub>
      </math> <math xmlns="http://www.w3.org/1998/Math/MathML"><mo>&minus;</mo><mspace width="mediummathspace" height="0.2em" /><msub><mrow><mi>Literals</mi></mrow><mrow /></msub></math></p>
    <p>
      <math xmlns="http://www.w3.org/1998/Math/MathML">
        <msub>
          <mrow>
            <mi>N</mi>
            <mn>3</mn>
          </mrow>
          <mrow>
            <mi>graphNames</mi>
            <mspace width="mediummathspace" height="0.2em" />
          </mrow>
        </msub>
        <mo>&Assign;</mo>
        <mrow>
          <mo>&lbrace;</mo>
          <mi>URIs</mi>
          <mo>&comma;</mo>
          <mo>&exist;</mo>
          <mo>&comma;</mo>
          <mi>Formula</mi>
          <mspace width="mediummathspace" height="0.2em" />
          <mi>nodes</mi>
          <mspace width="mediummathspace" height="0.2em" />
          <mo>&rbrace;</mo>
        </mrow>
      </math>
    </p>
    <p>
      <math xmlns="http://www.w3.org/1998/Math/MathML">
        <msub>
          <mrow>
            <mi>N</mi>
            <mn>3</mn>
          </mrow>
          <mrow>
            <mi>predicateNames</mi>
          </mrow>
        </msub>
      </math> <math xmlns="http://www.w3.org/1998/Math/MathML"><mo>&Assign;</mo><mrow><msub><mrow><mi>N</mi><mn>3</mn></mrow><mrow><mi>terms</mi></mrow></msub><mo>&minus;</mo><mo>&lbrace;</mo><mi>Literals</mi><mo>&comma;</mo><mo>&exist;</mo><mo>&rbrace;</mo></mrow></math></p>
    <p>
      <math xmlns="http://www.w3.org/1998/Math/MathML">
        <msub>
          <mrow>
            <mi>N</mi>
            <mn>3</mn>
          </mrow>
          <mrow>
            <mi>classNames</mi>
          </mrow>
        </msub>
      </math> <math xmlns="http://www.w3.org/1998/Math/MathML"><mo>&Assign;</mo><mspace width="mediummathspace" height="0.2em" /><msub><mrow><mi>N</mi><mn>3</mn></mrow><mrow><mi>nonLiterals</mi></mrow></msub><mo>&minus;</mo><mspace width="mediummathspace" height="0.2em" /><mi>Formula</mi><mspace width="mediummathspace" height="0.2em" /><mi>nodes</mi></math></p>
    <p class="s4s-empty-paragraph"> </p>
    <p>
      <math xmlns="http://www.w3.org/1998/Math/MathML">
        <msub>
          <mrow>
            <mi>N</mi>
            <mn>3</mn>
          </mrow>
          <mrow>
            <mi>nonLiterals</mi>
          </mrow>
        </msub>
      </math>and<math xmlns="http://www.w3.org/1998/Math/MathML"><msub><mrow><mi>Literals</mi></mrow><mrow /></msub></math>can be interned and persisted disjointly as two tables with primary keys (using hash functions such as SHA-1 and MD5).</p>
    <p class="s4s-empty-paragraph"> </p>
    <p>The entire Knowledge Base can be partition into 3 disjoint relations:</p>
    <p class="s4s-empty-paragraph"> </p>
    <p>I. (Description Logics ABox) <math xmlns="http://www.w3.org/1998/Math/MathML"><mo>&Assign;</mo><mrow><mo>&lbrace;</mo><mo stretchy="false">&lpar;</mo><mi>M</mi><mo>&comma;</mo><mi>C</mi><mo>&comma;</mo><mi>G</mi><mo stretchy="false">&rpar;</mo><mo>:</mo><mspace width="mediummathspace" height="0.2em" /><mi>P</mi><mo stretchy="false">&lpar;</mo><mi>M</mi><mo>&comma;</mo><mi>C</mi><mo>&comma;</mo><mi>G</mi><mo stretchy="false">&rpar;</mo><mspace width="mediummathspace" height="0.2em" /><mo>&rbrace;</mo></mrow></math></p>
    <p style="margin-left:30px">
      <math xmlns="http://www.w3.org/1998/Math/MathML">
        <mi>C</mi>
        <mo>&Element;</mo>
        <msub>
          <mrow>
            <mi>N</mi>
            <mn>3</mn>
          </mrow>
          <mrow>
            <mi>classNames</mi>
          </mrow>
        </msub>
        <mo>&comma;</mo>
        <mspace width="mediummathspace" height="0.2em" />
        <mi>M</mi>
        <mo>&Element;</mo>
        <msub>
          <mrow>
            <mi>N</mi>
            <mn>3</mn>
          </mrow>
          <mrow>
            <mi>nonLiterals</mi>
          </mrow>
        </msub>
        <mo>&comma;</mo>
        <mi>G</mi>
        <mspace width="mediummathspace" height="0.2em" />
        <mo>&Element;</mo>
        <msub>
          <mrow>
            <mi>N</mi>
            <mn>3</mn>
          </mrow>
          <mrow>
            <mi>graphNames</mi>
          </mrow>
        </msub>
      </math>
    </p>
    <p>where: <strong><em>P</em></strong> is <em>rdf:type</em>, <strong><em>M</em></strong> is a member of the class <strong><em>C,</em></strong> and <strong><em>G</em></strong> is the name of the graph in which the class membership assertion is made.</p>
    <p class="s4s-empty-paragraph" />
    <p>II. (Literal Properties) <math xmlns="http://www.w3.org/1998/Math/MathML"><mo>&Assign;</mo><mrow><mo>&lbrace;</mo><mo stretchy="false">&lpar;</mo><mi>S</mi><mo>&comma;</mo><mi>P</mi><mo>&comma;</mo><mi>V</mi><mo>&comma;</mo><mi>D</mi><mo>&comma;</mo><mi>L</mi><mo>&comma;</mo><mi>G</mi><mo stretchy="false">&rpar;</mo><mo>:</mo><mspace width="mediummathspace" height="0.2em" /><mi>P</mi><mo stretchy="false">&lpar;</mo><mi>S</mi><mo>&comma;</mo><mi>L</mi><mo>&comma;</mo><mi>G</mi><mo stretchy="false">&rpar;</mo><mo>&rbrace;</mo></mrow></math></p>
    <p>
      <math xmlns="http://www.w3.org/1998/Math/MathML">
        <mi>S</mi>
        <mo>&Element;</mo>
        <msub>
          <mrow>
            <mi>N</mi>
            <mn>3</mn>
          </mrow>
          <mrow>
            <mi>nonLiterals</mi>
          </mrow>
        </msub>
        <mo>&comma;</mo>
        <mspace width="mediummathspace" height="0.2em" />
        <mi>P</mi>
        <mo>&Element;</mo>
        <msub>
          <mrow>
            <mi>N</mi>
            <mn>3</mn>
          </mrow>
          <mrow>
            <mi>predicateNames</mi>
          </mrow>
        </msub>
        <mo>&comma;</mo>
        <mi>V</mi>
        <mo>&Element;</mo>
        <mrow>
          <mi>Literal</mi>
        </mrow>
        <mo>&comma;</mo>
        <mi>D</mi>
        <mspace width="mediummathspace" height="0.2em" />
        <mo>&Element;</mo>
        <mi>URIs</mi>
      </math>
    </p>
    <p>
      <math xmlns="http://www.w3.org/1998/Math/MathML">
        <mi>G</mi>
        <mspace width="mediummathspace" height="0.2em" />
        <mo>&Element;</mo>
        <msub>
          <mrow>
            <mi>N</mi>
            <mn>3</mn>
          </mrow>
          <mrow>
            <mi>graphNames</mi>
          </mrow>
        </msub>
        <mo>&comma;</mo>
        <mi>L</mi>
        <mspace width="mediummathspace" height="0.2em" />
        <mo>&Element;</mo>
        <mrow>
          <mo>&lbrace;</mo>
          <mi>l</mi>
          <mo>:</mo>
          <mi>l</mi>
          <mspace width="mediummathspace" height="0.2em" />
          <mi>is</mi>
          <mspace width="mediummathspace" height="0.2em" />
          <mi>a</mi>
          <mspace width="mediummathspace" height="0.2em" />
          <mi>language</mi>
          <mspace width="mediummathspace" height="0.2em" />
          <mi>tag</mi>
          <mo>&rbrace;</mo>
        </mrow>
      </math>
    </p>
    <p>where: <strong><em>P</em></strong> is the named property, <strong><em>S </em></strong>is the subject of the property, <strong><em>V </em></strong>is the literal value of the property,<strong><em> D </em></strong>(optional) is the datatype associated with the literal, <strong><em>L</em></strong> is the language in which the literal is expressed, and <strong><em>G</em></strong> is the name of the graph in which the property is asserted</p>
    <p class="s4s-empty-paragraph"> </p>
    <p>III. (All other relations) <math xmlns="http://www.w3.org/1998/Math/MathML"><mo>&Assign;</mo></math><math xmlns="http://www.w3.org/1998/Math/MathML"><mrow><mo>&lbrace;</mo><mo stretchy="false">&lpar;</mo><mi>S</mi><mo>&comma;</mo><mi>P</mi><mo>&comma;</mo><mi>O</mi><mo>&comma;</mo><mi>G</mi><mo stretchy="false">&rpar;</mo><mo>:</mo><mspace width="mediummathspace" height="0.2em" /><mi>P</mi><mo stretchy="false">&lpar;</mo><mi>S</mi><mo>&comma;</mo><mi>O</mi><mo>&comma;</mo><mi>G</mi><mo stretchy="false">&rpar;</mo><mspace width="mediummathspace" height="0.2em" /><mo>&rbrace;</mo></mrow></math></p>
    <p style="margin-left:30px">
      <math xmlns="http://www.w3.org/1998/Math/MathML">
        <mi>S</mi>
        <mo>&Element;</mo>
        <msub>
          <mrow>
            <mi>N</mi>
            <mn>3</mn>
          </mrow>
          <mrow>
            <mi>nonLiterals</mi>
          </mrow>
        </msub>
        <mo>&comma;</mo>
        <mspace width="mediummathspace" height="0.2em" />
        <mi>P</mi>
        <mo>&Element;</mo>
        <msub>
          <mrow>
            <mi>N</mi>
            <mn>3</mn>
          </mrow>
          <mrow>
            <mi>predicateNames</mi>
          </mrow>
        </msub>
        <mo>&comma;</mo>
        <mi>O</mi>
        <mo>&Element;</mo>
        <msub>
          <mrow>
            <mi>N</mi>
            <mn>3</mn>
          </mrow>
          <mrow>
            <mi>nonLiterals</mi>
          </mrow>
        </msub>
        <mo>&comma;</mo>
        <mi>G</mi>
        <mspace width="mediummathspace" height="0.2em" />
        <mo>&Element;</mo>
        <msub>
          <mrow>
            <mi>N</mi>
            <mn>3</mn>
          </mrow>
          <mrow>
            <mi>graphNames</mi>
          </mrow>
        </msub>
      </math>
      <math xmlns="http://www.w3.org/1998/Math/MathML">
        <mrow />
      </math>
    </p>
    <p>where: <strong><em>P</em></strong> is the named relationships, <strong><em>S </em></strong>is the subject of the relation, <strong><em>O </em></strong>is the object of the relation, and <strong><em>G</em></strong> is the name of the graph in which the relationship is asserted </p>
    <p class="s4s-empty-paragraph"> </p>
    <p class="s4s-empty-paragraph"> </p>
    <p class="s4s-empty-paragraph"> </p>
    <p class="s4s-empty-paragraph"> </p>
    <p class="s4s-empty-paragraph"> </p>
    <p class="s4s-empty-paragraph"> </p>
    <p class="s4s-empty-paragraph"> </p>
    <p class="s4s-empty-paragraph"> </p>
    <p class="s4s-empty-paragraph"> </p>
    <p class="s4s-empty-paragraph"> </p>
    <p class="s4s-empty-paragraph"> </p>
    <p class="s4s-empty-paragraph"> </p>
  </body>
</html>