Technical Notes of Web Map 技術的な情報

ルートノード

  <RDF:Seq RDF:about="http://piro.sakura.ne.jp/rdf/webmap#urn:webmap:nodes:
                      piro.sakura.ne.jp">
    ...
  </RDF:Seq>

そのドメインに属する全てのノードは、シーケンシャルなコンテナであるルートノードに格納されています。URIの末尾にはドメイン名をURIエンコードした文字列が付与されます。（JavaScriptであれば、encodeURIComponent()で変換した文字列です）

ノードの基本情報

    <RDF:li>
      <RDF:Description RDF:about="http://piro.sakura.ne.jp/"
                       NC:URL="http://piro.sakura.ne.jp/"    ←URI文字列
                       NC:Name="outsider reflex"             ←ページ名
                       NCWB:LastVisitDate="1101020524125"    ←最終訪問時刻
                       NCWB:LastModifiedDate="1101020523000" ←最終更新時刻
                       WMNS:VisitedCount="2">                ←訪問回数
        ...
      </RDF:Description>
    </RDF:li>

最終訪問時刻と最終更新時刻は、(new Date()).getTime()で取得できる形式の整数値です。最終更新時刻を取得できなかった場合は0になります。訪問回数は1以上の整数値です。

ページのURIを文字列として保持していますが、これは、利用してもしなくても構いません（実際、Web Mapでは利用していません）。なお、初期状態では、このURIは「?」以下と「#」以下を削除した形で記録されます。

faviconの情報

        <NC:Icon>
          <RDF:Description RDF:about="http://piro.sakura.ne.jp/common/favicon.png">
            <WMNS:ImageData RDF:resource="file://..."/>           ←キャッシュファイルのURL
            <WMNS:Page RDF:resource="http://piro.sakura.ne.jp/"/> ←このfaviconを参照しているページ
            ...
          </RDF:Description>
        </NC:Icon>

faviconの情報は http://home.netscape.com/NC-rdf#Icon のリソースとして保持しています。一つのページに複数のfaviconが設定されている場合、ノードの情報はこのリソースを複数個持つことになります。

キャッシュファイルはリソースとして関連付けられています。ただし、faviconを正常に取得できなかった場合、例えばfaviconのファイルが404 Not Foundだった場合などは、リソースではなくリテラルとして data: という値を保持します。

        <NC:Icon>
          <RDF:Description RDF:about="http://piro.sakura.ne.jp/common/favicon.ico"
                           WMNS:ImageData="data:">
            ...
          </RDF:Description>
        </NC:Icon>

なお、この仕様を見ると分かるとおり、faviconのデータはdata:スキーマを使って直接RDFデータソース内に保持することもできます。Web Mapは標準では取得したfaviconをファイルそのままの形でキャッシュしますが、隠し設定を変更すると、data:スキーマを使ってリテラルとして保持するようになります。

faviconの情報には、そのfaviconを参照している全てのページがリソースとして関連付けられています。

        <WMNS:AvailableIcon RDF:about="http://piro.sakura.ne.jp/common/favicon.png" />

そのページが複数個のfaviconを持っている場合に、どのfaviconを表示するかの情報は、 http://piro.sakura.ne.jp/rdf/webmap#AvailableIcon として保持しています。

サムネイルの情報

        <WMNS:Thumbnail RDF:about="file://.../piro.sakura.ne.jp/tn123456.jpg" />

サムネイルの情報は http://piro.sakura.ne.jp/rdf/webmap#Thumbnail のリソースとして保持しています。ファイル名は接頭辞「tn」とランダムな数値との組み合わせで、ファイル形式はMozillaが表示可能な任意の形式です。

履歴としての情報

        <WMNS:OlderEntry RDF:about="http://piro.sakura.ne.jp/xul/xul.html" />
        <WMNS:LaterEntry RDF:about="http://piro.sakura.ne.jp/latest/" />

Web MapはWeb閲覧の履歴でもあります。個々のノードは時系列順に互いを辿れるよう、 http://piro.sakura.ne.jp/rdf/webmap#OlderEntry として「自分の前の/自分より古い」エントリを、 http://piro.sakura.ne.jp/rdf/webmap#LaterEntry 「自分の次の/自分より新しい」エントリを、それぞれリソースとして保持しています。これらを辿ることによって、処理系は履歴データを時系列順に処理することができます。

なお、全てのノードの中で「最初のノード」であるノードは、OlderEntryを持ちません。また、「最後のノード」であるノードはLaterEntryを持ちません。

アークの情報

Web Mapの履歴データは、ページ同士の関係を、単純な「リンク元リソースからリンク先リソースへの参照」ではなく、「アーク」という独立したリソースの情報として保持しています。これにより、「よく訪問するリンクは強調して表示する」などの応用が可能になります。

        <WMNS:Arcs>
          <RDF:Seq RDF:about="http://piro.sakura.ne.jp/rdf/webmap#urn:webmap:arcs:
                              http%3A%2F%2Fpiro.sakura.ne.jp%2F">
            ...
          </RDF:Seq>
        </WMNS:Arcs>

そのページに関連付けられた全てのアークの情報は、 http://piro.sakura.ne.jp/rdf/webmap#Arc のシーケンシャルなコンテナに保持しています。コンテナのURIの末尾には、そのページのURIをURIエンコードした文字列が付与されます。

個々のアークの情報

            <RDF:li>
              <RDF:Description RDF:about="http://piro.sakura.ne.jp/rdf/webmap#urn:webmap:arc:
                                          http%3A%2F%2Fpiro.sakura.ne.jp%2F:
                                          http%3A%2F%2Fpiro.sakura.ne.jp%2Flatest%2F"
                               NCWB:ForeignDomain="false"                                  ←別ドメインへのアークかどうか
                               NCWB:LastVisitDate="1101020527843"                          ←アークの最終訪問時刻
                               WMNS:VisitedCount="1">                                      ←アークの訪問回数
                <WMNS:ArcType RDF:resource="http://piro.sakura.ne.jp/rdf/webmap#Link"/>    ←アークの種別
                <WMNS:From    RDF:resource="http://piro.sakura.ne.jp/"/>                   ←遷移先URI
                <WMNS:To      RDF:resource="http://piro.sakura.ne.jp/latest/"/> ←遷移元URI
              </RDF:Description>
            </RDF:li>

個々のアークは、URIの末尾に 遷移元URIをURIエンコードした文字列:遷移先URIをURIエンコードした文字列 という形式の文字列が付与されます。二つのURIのエンコード後の文字列が「:」によって連結されていることに注意してください。なお、この文字列がこのアークのID名となります。

アークは、「ページ中のリンク」以外にも様々なケースで作られ得ます。例えば、先読みであったり、メタデータとして関連付けられていたり。このような「アークの種類」は、 http://piro.sakura.ne.jp/rdf/webmap#ArcType でリソースとして保持しています。現在の所は、以下の値が有効です。

http://piro.sakura.ne.jp/rdf/webmap#Link

リンク文字列やJavaScriptなどによってページの遷移が明示されていることを示す。現在の実装では、単純に、遷移先のページを読み込んだ段階で HTTP_REFERER が設定されていればこの種類のアークと見なす。

http://piro.sakura.ne.jp/rdf/webmap#SameDomain

リンクはされていないが、同じドメイン内のページであることを示す。なお、Web Mapでは、隠し設定を有効にしないと記録もレンダリングも行わない。

アークは遷移元と遷移先のURIをリソースとして保持しています。遷移元と遷移先のドメインが異なるかどうかの情報は、それぞれのURIを比較すればもちろん分かりますが、後々の利用のために、 http://piro.sakura.ne.jp/rdf/webmap#ForeignDomain にtrueかfalseのリテラルで情報を保持しています。

個々のアークの情報を保持するデータソース

データソースをドメインごとに分割する設定の場合、前述の「個々のアークの情報」は、遷移元URIのドメイン用のデータソースのみに保持されます。

例えば http://www.google.co.jp/ から http://piro.sakura.ne.jp/ へのリンクのアーク情報であれば、piro.sakura.ne.jp のデータソースに含まれる「そのノードのアーク一覧」には、単純に「このノードにはURIが ...urn:webmap:arc:http%3A%2F%www.google.co.jp%2F:http%3A%2F%2Fpiro.sakura.ne.jp%2F のリソースがアークとして関連付けられている」という情報だけが記録されます。

ただし、例外的に、http://piro.sakura.ne.jp/rdf/webmap#ForeignDomain の情報だけは両方のデータソースに記録されます。これはいくつかの局面で処理を単純化するための措置です。

ノードの情報の更新

ノードの情報は、 WebMapService.updateNode() で更新できます。データソースのファイルの生成、アークの更新など、適切なメッセージを与えることで全て自動で処理してくれます。

このメソッドはメッセージ用のオブジェクト一つだけを引数として取ります。

var message = {
    URI            : 'http://piro.sakura.ne.jp/',
    linkedURI      : 'http://piro.sakura.ne.jp/latest/',
    title          : 'outsider reflex',
    isActive       : true,
    incrementCount : true
  };
WebMapService.updateNode(message);

メッセージオブジェクトには以下のプロパティを設定できます。

URI（文字列, 初期値：null）

更新対象のノードのURI文字列。

linkedURI（文字列, 初期値：null）

「リンク元」のページのURI文字列。これが渡されると、リンクとしてのアークを自動的に生成する。

title（文字列, 初期値：null）

更新対象のノードのタイトル。

isActive（真偽値, 初期値：false）

例えば「現在のタブで読み込まれた」「最全面のウィンドウで読み込まれた」など、そのノードが現在注目された状態であることを示す。

incrementCount（真偽値, 初期値：false）

訪問回数を増加させるかどうかを示す。また、この値がtrueだと、このノードは履歴の中で一番最後のエントリとなる。この値がtrueで、且つ、リンク元URIが指定されている場合、アークの訪問回数も一緒に増加させる。

lastModified（数値, 初期値：null）

そのページの最終更新時刻。

アークの情報の更新

アークの情報のみを更新する場合、 WebMapService.updateArc() を使います。

このメソッドはメッセージ用のオブジェクト一つだけを引数として取ります。

var message = {
    fromURI        : 'http://piro.sakura.ne.jp/latest/',
    targetURI      : 'http://piro.sakura.ne.jp/',
    isLink         : true,
    incrementCount : true
  };
WebMapService.updateArc(message);

メッセージオブジェクトには以下のプロパティを設定できます。

fromURI（文字列, 初期値：null）

遷移元ノードのURI。

targetURI（文字列, 初期値：null）

遷移先ノードのURI。

isLink（真偽値, 初期値：false）

このアークが「リンク」であるかどうかを示す。

incrementCount（真偽値, 初期値：false）

訪問回数を増加させるかどうかを示す。

現時点では、isLinkがfalseの場合は何もしません。また、遷移元と遷移先のどちらかが空の場合も、何もしません。

ノードの削除

ノードの情報を削除する場合、 WebMapService.removeNode() を使います。

このメソッドは、削除対象のノードのURI、ノードのRDFリソース（nsIRDFResource）、メッセージ用のオブジェクトの、いずれかを引数として取ります。言い換えれば、どれを渡してもちゃんとノード情報を削除します。また、ノードを削除すると、連動してそのノードに関連付けられている全てのアークも削除されます。

WebMapService.removeNode('http://piro.sakura.ne.jp/');

メッセージオブジェクトを使う場合、以下のプロパティを設定します。

URI（文字列, 初期値：null）

ノードのURI。

URIが空の場合は、何もしません。

アークの削除

アークの情報だけを削除する場合、 WebMapService.removeArc() を使います。

このメソッドは、削除対象のアークのID（遷移元URIと遷移先URIをURIエンコードしたそれぞれの文字列を「:」で繋いだ文字列）、アークのRDFリソース（nsIRDFResource）、メッセージ用のオブジェクトの、いずれかを引数として取ります。これもノードの削除と同様に、どれを渡してもちゃんとノード情報を削除します。

WebMapService.removeArc(message);

メッセージオブジェクトを使う場合、以下のプロパティを設定します。

fromURI（文字列, 初期値：null）

遷移元ノードのURI。

targetURI（文字列, 初期値：null）

遷移先ノードのURI。

遷移元と遷移先のどちらかが空の場合、何もしません。

データソースの取得

起点ノードの情報を格納しているデータソースのnsIRDFDataSourceのオブジェクトは、 WebMapService.rootDataSource で取得できます。

ドメイン用のデータソースの取得

データソースをドメインごとに分割する設定の時に、そのドメイン用のデータソースのnsIRDFDataSourceのオブジェクトを取得するには、 WebMapService.getDataSourceForURI() を使います。

このメソッドにドメイン名かURIを渡すと、そのドメインに対応したデータソースを返します。データソースのファイルが存在しない場合はnullを返します。また、第二引数としてtrueを与えると、データソースのファイルを自動的に生成してからデータソースのオブジェクトを返します。データの書き込みを行う場合は、必ず第二引数にtrueを渡してデータソースを取得するようにしてください。

var ds = WebMapService.getDataSourceForURI('http://piro.sakura.ne.jp/', true);

グリッドのサイズの決定

Web Mapを実装しているXUL/SVG/JavaScript/XPCOMでは、ある座標の場所の情報を得るといった方法はありません。いや、実はあるんですが、開発環境のSVGビルドのFirefoxではその方法が使えなかったので、別の方法を使ってこれからの処理を行っています。それが、グリッドを使った計算です。

グリッドの大きさは、ここでは仮に「g」としておきます。このグリッドの大きさは、後述する基準ノードが「同じドメイン」「似たドメイン」「全然異なるドメイン」「全く無関係」のいずれかによって変化します。（同じドメインの場合が最小、全然無関係の場合が最大。それぞれの場合のデフォルト値は16, 128, 384, 640）

中にノードが置かれていないグリッドを見つけ出し、そこに新しいノードを置くということで、Web Mapではノードを重ならないように配置しています。

基準点の決定

グリッドの次は、配置の基準とするノードの位置を取得します。基準にするノードは、新しいノードに対する「リンク元」や「同じドメインのノード」、「最後にフォーカスしたノード」などです。

ノードが配置されているSVGの座標系は、原点が左上の方にあって、右に行くほどXが大きく、下に行くほどYが大きいというものです。Web Mapではその座標系において、SVGのforeignObject要素を使ってXULのボックス要素を埋め込んでいます。

個々のノードはforeignObjectのボックスの一番左上の頂点を基準に描画されており、この基準点の座標が (node.x, node.y) です。しかし、ノードのアイコンの下にラベルを表示するという現在のスタイルだと、大抵の場合、このボックスの左上の頂点は「何もない場所」になっています。ここを基準にしてアークの描画などを行うと妙ちきりんなことになってしまいますので、この座標とは別に、各ノードはボックスの中央の座標 (node.centerX, node.centerY) の情報を持っています。自動配置の処理においても、この中央の座標を基準として計算を行います。

ちなみに、基準のノードが無い場合は、座標系の原点を基準点にします。

走査点を設定する

基準点が決まったら、基準点を中心とした半径gの円の円周上の任意の点 (sX, sY) を走査点として設定します。「g」は、前述したグリッドの大きさです。

走査点の位置を決定するX軸からの角度Rは、 乱数を用いて0〜360°の範囲で決めます。

座標の回転には、よく知られた以下の式を使っています。

• x' = x cosθ - y sinθ
• y' = x sinθ + y cosθ

JavaScriptではMath.sin()とMath.cos()を使って計算が可能ですが、これらのメソッドの受け取るθの単位はラジアンなので、当然ながら θ = Rπ/180 の計算を行う必要があります。

なお、先の式は原点を中心とした回転の式ですので、走査点を回転するにあたっては、まず「原点を中心とした半径gの円周上」を回転させ、その後、走査点の座標を基準点の座標分だけ平行移動しています。

走査点を動かす

基準点を中心として前述の基準角rごとに走査点を回転させ、新しくノードを配置したい点の座標 (newX, newY) を求めます。（なお、基準角rのデフォルト値は30°）

そこにノードを置いていいかどうかを調べる

ここまでの段階では、基準となるノード以外のノードとの位置関係は考慮していません。走査点の位置にそのまま新しくノードを置くと、他のノードに重なってしまう恐れがあります。そのような事態を可能な限り避けるために、ここで「新しいノードを本当にここに置いていいのかどうか」のチェックを行います。

以下のチェックで「ここには新しいノードを置けない」と判断した場合は、走査点を基準角rごとに回転し、同じチェックを繰り返していきます。また、360°一周してもチェックを通過できなかった場合、基準点からの距離を2gにしてもう一週、それでもまだ駄目ならば距離を3g、とどんどん増やして、「新しいノードを置ける場所」が見つかるまで延々走査し続けます。なお、ノードの配置をばらつかせるため、回転の方向は一周するごとにランダムに変化します。

新しくノードを配置する座標が決まったら……

ここまでで見つけた「新しくノードを配置する座標」は、「新しいノードの中心座標」です。しかし、各ノードは「ボックスの左上の頂点」を基準として描画されますので、ここで取得した値をそのままノードの配置に使ったのでは、場合によっては、見かけ上のノードの配置位置が大きくずれてて不自然なことになってしまいます。

しかし、ノードのボックスの大きさは実際に描画されるまでは決定されないため、この時点で「新しいノードの正確な中心座標」を知ることは困難です。そのため、ここでは次善の策として、新しいノードの大きさは配置の基準にしたノードと同じくらいのはずと仮定して、基準ノードの幅・高さから仮の「左上の頂点の座標」を求め、それを返すようにしています。

とはいえ、この座標はあくまで、「ノードの大きさが近いと仮定して求めた座標」なので、実際にノードが描画された際にはズレが生じることも多いです。手抜きだからしょうがないですね。

なお、新しく生成するノードにはこの時点で、「4種類のサイズのグリッドそれぞれにおいての座標」を属性として設定しておき、次の新しいノードを配置する時に備えておきます。（ノードを自分で移動した場合は、グリッドの座標の情報もそれに応じて自動的に更新されます）