範囲をキーとして保持可能とする Skip Graph 拡張の提案

スポンサーリンク

概要

• 論文の詳細を見る

• 範囲探索に対応した構造化オーバレイネットワークである Skip Graph では,キーが単一の値であることを前提としているため,範囲対範囲による探索が行えない.本研究では,Skip Graph を拡張することで,範囲をキーとして保持可能とし,範囲対範囲探索を実現可能とする Range-Key Skip Graph を提案する.また,提案手法を実装し,JGN2Plus により提供された PlanetLab 環境上において評価を行った.

• 一般社団法人情報処理学会の論文
• 2009-06-11

著者

• 下條 真司

  独立行政法人情報通信研究機構

• 西尾 章治郎

  大阪大学大学院情報科学研究科

• 寺西 裕一

  大阪大学大学院情報科学研究科

• 下條 真司

  情報通信研究機構

• 石 芳正

  大阪大学大学院情報科学研究科

• 吉田 幹

  株式会社ビービーアール

• 寺西 裕一

  大阪大学大学院情報科学研究科:独立行政法人情報通信研究機構

• 寺西 裕一

  大阪大学

• 寺西 裕一

  大阪大学サイバーメディアセンター

• 下条 真司

  大阪大 サイバーメディアセ

• 下條 真司

  独立行政法人 情報通信研究機構

• 下條 真司

  情報通信研究機構:大阪大学サイバーメディアセンター

• 西尾 章治郎

  大阪大学大学院工学研究科情報システム工学

• 寺西 裕一

  独立行政法人情報通信研究機構ネットワーク研究本部

関連論文

• 複数の研究開発ネットワークにて協調した大規模映像配信実験(ネットワーク研究開発テストベッド運用・利用,ネットワーク研究開発テストベッド運用・利用,一般)
• さまざまな演奏スタイルに適応可能な電子鍵盤楽器UnitKeyboardの設計と実装(インタラクティブシステムとソフトウェア)
• ユーザ嗜好変化への適応化のためのアトラクタ選択を用いたフィルタ適用順序決定手法(セッション放送システム)
• P2Pネットワークにおけるデータの分布を考慮した複製再配置(テーマセッション,「ユビキタス,センサ環境におけるデータベース」,及び一般)
• 複数人物の位置追跡のための ZigBee センサネットワークの開発
• Flashコンテンツクリエイタのための体感型コンテンツ作成支援フレームワーク
• 大阪大学情報科学研究科におけるソフトウェアデザイン工学高度人材育成への取り組み
• Dynamic Circuit Networkを使ったIONサービス概要とJGN2Plusでのサービス展開(フォトニックネットワークシステム・デバイス・ブロードバンドアプリケーション・一般)
• 片手用キーボードのための入力補完手法
• 放送型データベースシステムにおけるクライアントの消費電力に基づく問合せ処理(ポスターセッション,iDBフォーラム2008(招待講演・ポスター英語ディスカッション))
• P2Pネットワークにおけるデータの更新量を考慮した更新伝播(ポスターセッション,iDBフォーラム2008(招待講演・ポスター英語ディスカッション))
• 局所性のあるアドホックネットワークにおける移動型端末を用いた複製の伝播(ポスターセッション,iDBフォーラム2008(招待講演・ポスター英語ディスカッション))
• プッシュ型放送を用いたセンサノードの移動制御のための故障対応手法について(セッション放送システム)
• 移動履歴に基づく行動ナビゲーションのソーシャルキャピタルサービスへの適用と利用特性評価(セッション3:ユビキタス(1))
• マルチオーバレイネットワーク環境におけるリソース探索言語とその処理系(セッション1-C:マルチメディアシステム)
• 放送・通信融合環境における放送スケジューリングと基地局キャッシングの適応的制御手法(セッション3:コンテキスト理解)
• 放送・通信融合環境における放送スケジューリングと基地局キャッシングの連携手法(セッション3: 放送スケジューリング)
• 情報フィルタリングの関数的性質について
• フィルタリング関数の合成とその性質について
• 移動体計算環境における断線を考慮したデータベース更新制御方式
• 携帯電話上での快適なWebページ提示に向けて(Mobile Web)
• 1-5 マルチメディア・コンテンツの高次処理の研究
• 携帯電話上での快適なWebページ提示に向けて (特集 Mobile Web)
• 放送型サイバースペースのためのオブジェクトの人気度と距離を考慮したスケジューリング方式(ネットワークサービス,情報洪水時代のネットワークサービス)
• 移動型センサネットワークにおけるプッシュ型放送を用いたノードの移動制御手法(セッション4-A : アドホックネットワーク・センサネットワーク(2))
• 歩行・停止情報を用いたユーザの移動経路推定に関する一考察(UBI-4【屋内測位システム/移動経路推定】)
• 目的予測型カーナビゲーションシステムのためのマップマッチング手法
• A-17-21 目的予測型カーナビゲーションシステムにおける情報提示手法(A-17.ITS,一般講演)
• M-92 ウェアラブルコンピューティングのためのルール処理システムを用いたサービス(ユビキタスコンピューティング(2),M.ネットワーク・モバイルコンピューティング)
• M-91 ウェアラブルコンピューティングのためのルール処理システムの設計と実装(ユビキタスコンピューティング(2),M.ネットワーク・モバイルコンピューティング)
• 3. ユビキタスネットワーク認証・エージェント技術(UAA)(ユビキタスネットワーク技術開発プロジェクト)
• 大規模な街角センサネットワークにおけるデータ収集・管理システムの設計
• 携帯空間 : モバイル計算環境での共有3次元仮想空間システム(モバイルコンピューティング)(コラボレーションアートとネットワークエンターテイメント)
• 共有仮想空筒間でのオブジェクトの移動を実現するプロトコル(ヒューマンインターフェイス)
• 共有仮想空間間でのオブジェクトの移動を実現するプロトコル
• W@nderland : 参加者によるWWW上での構築が可能な画像ベースの仮想空間
• 粒度の異なる位置管理システムを統合するアバタ配置手法について
• 2.インターネットの未来を展望する2-2ユビキタス : ユビキタスネットワーク(インターネットの歴史と将来展望)
• 無線センサネットワークにおける通信傍受とデータ補間を利用した通信量削減について(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
• 放送通信融合環境におけるストリーミング配信の再生中断時間短縮(ウェブ情報とデータベースに関して(ポスター講演))
• タンジブルユーザインタフェース構築のためのユーザプロファイル学習手法
• センサネットワークにおける通信傍受と空間的補間を利用した通信量削減手法(センサーネットワーク)
• タンジブルユーザインタフェース構築のためのユーザプロファイル学習手法(そこら中でインタラクション)
• ボロノイ領域を均一化するドロネーオーバレイネットワークの階層化手法(セッション3:センサ応用)
• 複数拠点統合型センサネットワークのためのモバイルエージェントを用いたデータ収集システム(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
• P2Pネットワーク内処理によるセンサ時系列予測(セッション1:ユビキタスコンピューティングとP2Pネットワーク応用)
• 買物支援サービス実証実験を通したユビキタスサービス合成技術の検証(ネットワーク・インターネット応用,産学連携論文)
• 応答転送状況に基づくP2Pネットワークトポロジ変更手法の改善(P2P, 夏のデータベースワークショップDBWS2005)
• 応答転送状況に基づくP2Pネットワークトポロジ変更手法の改善(P2P, 夏のデータベースワークショップ2005)
• JGN2plusにおけるコネクション型サービス(DCN)の実装に向けて(JGN2plusテストベッド,研究開発テストベッド構築・利用,一般)
• JGN2plusにおける広域計測技術(JGN2plusテストベッド,研究開発テストベッド構築・利用,一般)
• レイヤの異なる複数ドメインを跨いだ動的ネットワークパス構築技術の実証実験(ネットワーク管理/制御/設計)
• 放送型データベースシステムにおけるクライアントの消費電力に基づく問合せ処理方式の提案と評価(セッション4a:Data Stream and Broadcasting)
• B-16-6 JGN2plusにおける仮想化インフラサービスの構築(B-16.インターネットアーキテクチャ,一般セッション)
• 1J-1 情報爆発社会におけるユーザ状況を考慮した情報提示装置選択機構(情報爆発時代における情報提示・センサネット・P2P,一般セッション,「情報爆発」時代に向けた新しいIT基盤技術)
• 光学式シースルー型HMDのための読みとりやすさを考慮した情報提示手法(ユーザインタフェースとインタラクティブシステム)
• A-17-22 目的予測型カーナビゲーションシステムにおける情報配置手法(A-17.ITS,一般講演)
• 複数人物の移動軌跡観測を目的としたZigBeeセンサノードの開発
• フィルタリング関数の合成とその性質について
• 移動体計算環境における断線を考慮したデータベース更新制御方式
• ウェアラブルコンピューティングのための状況依存音声情報提示手法
• マルチオーバレイネットワーク環境におけるリソース探索言語とその処理系(セッション1-C:マルチメディアシステム)
• ボロノイ領域を均一化するドロネーオーバレイネットワークの階層化手法(セッション3:センサ応用)
• ボロノイ領域を均一化するドロネーオーバレイネットワークの階層化手法(セッション3:センサ応用)
• センサ観測値分布の概要把握を可能とする階層化ドロネーオーバレイネットワーク構築手法
• マルチディスプレイと携帯電話を利用した高解像度コンテンツの閲覧システム(デジタルミュージアム,デジタルミュージアムとエンタテイメントメディア)
• Range-Key Skip Graphによる範囲検索可能な大規模分散キーバリューストアの実現
• BS-10-1 JGN2plusでのネットワークオペレーション(BS-10.JGN2plusとインターネットテストベット研究,シンポジウムセッション)
• BS-10-3 SC08におけるperfSONARの実運用実験(BS-10.JGN2plusとインターネットテストベット研究,シンポジウムセッション)
• 省エネオフィス環境を目指したSNMPを用いた計算機資源モニタリング・フィードバック機構
• 省エネオフィス環境を目指したSNMPを用いた計算機資源モニタリング・フィードバック機構(マルチメディア通信,マルチメディアシステム,ライフログ活用技術、IP放送/映像伝送,一般)
• 省エネオフィス環境を目指したSNMPを用いた計算機資源モニタリング・フィードバック機構(マルチメディア通信,マルチメディアシステム,ライフログ活用技術、IP放送/映像伝送,一般)
• Range-Key Skip Graph による範囲検索可能な大規模分散キーバリューストアの実現
• P2P技術を応用したグリッド資源発見機構の提案
• JGN2plusにおける運用 : 安定性とチャレンジ,テストベッドネットワークに対する運用面からの試み(JGN2plusテストベッド,研究開発テストベッド構築・利用,一般)
• データを保全しない非同期的なメモリ管理機構(ネットワーク,クラウド及び一般)
• 範囲をキーとして保持可能とする Skip Graph 拡張の提案
• オーバレイネットワークにおけるID/Locator分離機構
• 単一ノードに複数キーを保持可能とするSkip Graph拡張
• 6.X-Sensor : 大規模実証実験を可能とするセンサネットワークテストベッド(パートII:情報分野研究者のためのオンリーワン共有イノベーションプラットフォーム,情報爆発時代におけるわくわくするITの創出を目指して)
• 自動認識最前線 ユビキタス時代のショッピングナビゲーション
• タイルドディスプレイミドルウェアSAGE用アプリケーション表示アダプタの提案
• BT-4-3 超大規模シミュレーションのためのグローバルコンピューティング(BT-4.超大容量アプリケーション通信に向けたフォトニックネットワーク技術,チュートリアルセッション,ソサイエティ企画)
• DP-1-1 新世代ネットワークとロボット : ネットワークロボットからクラウドネットワークロボットへ(DP-1.ネットワークロボットからクラウドネットワークロボットヘ,パネルセッション,ソサイエティ企画)
• 並列NIDS構築に向けたソフトウェアロードバランサのパケット転送性能改善
• 並列NIDS構築に向けたソフトウェアロードバランサのパケット転送性能改善
• 地理的オーバレイネットワークを用いた位置依存コンテンツ分散管理手法
• インドまでの新世代ネットワークサービス構築に関する一考察(省エネルギーと超高速ネットワーク,省エネルギーと超高速ネットワーク,一般)
• BI-4-2 新世代ネットワークとスマートグリッド(BI-4. 新しい時代に向けて-情報通信ネットワークと次世代スマートグリッド-,依頼シンポジウム,ソサイエティ企画)
• 新世代ネットワークとロボット : ネットワークロボットからクラウドネットワークロボットヘ(クラウドで始まる新たなネットワークロボット)
• 9D-17 歯茎摩擦音/s/発話時の口腔形状モデリング(OS-6 バイオシミュレーションに向けたイメージベースドモデリングの新展開(3))
• LEGO Mindstorms用のLisp処理系XSによるクラウド制御型ロボット開発(一般セッション(2),クラウドでつながるロボットサービス)
• RISE OpenFlowテストベッド
• Range-key Skip Graphによる範囲検索可能な大規模分散キーバリューストアの実現
• 光CDMを用いた光ブロードキャストネットワークの構成手法 (フォトニックネットワーク)
• オーバレイネットワークを用いたマルチサイト仮想クラスタ構築システム
• DP-1-2 クラウドロボットのネットワーク要件(DP-1.クラウドネットワークロボットのワイガヤ実験場の実現に向けて,パネルセッション,ソサイエティ企画)
• 大規模コンテキストアウェアサービスのためのReteアルゴリズムを用いた地理的コンテンツ配信手法について
• グリッド基盤における認証局の構築及び運用 : NAREGI-CAソフトウェアの活用事例(ネットワークソフトウェア(ソフトウェアアーキテクチャ、ミドルウェア),NWアプリケーション,SOA/SDP,NGN/IMS/API,分散制御・ダイナミックルーチング、グリッド,NW及びシステム信頼性,NW及びシステム評価,一般)
• 光CDMを用いたハイブリッドネットワークの性能評価(フォトニックネットワーク関連技術,一般)

もっと見る 閉じる

スポンサーリンク