サービス終了のお知らせ いつもYahoo! JAPANのサービスをご利用いただき誠にありがとうございます。 お客様がアクセスされたサービスは本日までにサービスを終了いたしました。 今後ともYahoo! JAPANのサービスをご愛顧くださいますよう、よろしくお願いいたします。
単一ピアに複数キーを保持可能とする Skip Graph 拡張の提案 小西 佑治 † 吉田 幹 ∗ 寺西 裕一 †† 春本 要 ††† 下條 真司 †† † †† 大阪大学大学院情報科学研究科 ∗ 株式会社ビービーアール 大阪大学大学院工学研究科 大阪大学サイバーメディアセンター ††† 概要 範囲検索に対応可能な構造化オーバレイネットワークである Skip Graph では,キーとそれを保持するピアが 1 対 1 に対応するため,単一ピアに複数のリソースが存在する場合,それらを検索の対象とすることができ ない.本研究では,単一ピアに複数キーを保持可能とする Multi-key Skip Graph を提案する.Skip Graph を 複数キーに対応するために,単一ピアに仮想的に複数ピアを構成すると,実際のピア数に対してホップ数が 増大してしまう問題がある.そこで,単一ピア
天方です。 それでは、アルゴリズム講座第2回をはじめたいと思います。 おかげさまで、前回の講座では、公開後、たくさんの知り合いの方から声をかけていただきました。 やはりアルゴリズムがモテるということを実感した第1回講座でした。 さて、今日は、最近クラウドのGoogle App Engine(GAE)で利用を検討したアルゴリズムについて紹介したいと思います。 GAEでは、プログラムをする際に、クラウドの特性を意識する必要があるのですが、それは、アルゴリズム、特に並列アルゴリズムの知識を生かすには非常によい環境ともいえます。 はっきりいいます。GAEでアルゴリズムができるとモテます。 この講座を通じて少しでも皆様にモテをおすそ分けできたらと思います。 さて、本日も前回と同様、アルゴリズムとデータ構造に着目しています。 GAEでは、データを格納するストレージとしてRDBMSを使う代わり
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く