ユビキタスデータのためのインデキシング技術UBI-treeの改良(検索と索引技術,モバイルデータベースとGIS及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
多様なセンサやアクチュエータが遍在するユビキタス社会においては,流通するデータも多様となり,各データが含む次元(属性)の数や種類は様々なものとなる.そこで我々は,R-treeを拡張し,このような多種多様なデータに適した新しいインデキシング方式UBI-treeを提案してきた.しかしながら,これまでのUBI-treeでは,データの特性によってはtree内の各ノードが含む次元数が大きくなり,検索効率が落ちてしまう場合があった.本稿では,この問題に対し,新しいコスト評価方法の導入により効率改善を行う手法について報告する.評価の結果,従来のUBI-treeに比べ,優れた検索性能を示すことを確認した.
- 2010-07-28
著者
-
中村 元紀
日本電信電話株式会社ntt未来ねっと研究所
-
中村 元紀
Ntt未来ねっと研究所ワイヤレスシステムイノベーション研究部
-
中村 隆幸
NTT光ネットワークシステム研究所
-
松尾 真人
NTT未来ねっと研究所
-
松尾 真人
日本電信電話株式会社 NTT未来ねっと研究所
-
荒川 豊
日本電信電話株式会社NTT未来ねっと研究所
-
中村 隆幸
日本電信電話株式会社NTT未来ねっと研究所
-
中村 元紀
日本電信電話株式会社nttねっと研究所
-
荒川 豊
日本電信電話株式会社nttねっと研究所
-
松尾 真人
Ntt 未来ねっと研
-
松尾 真人
日本電信電話株式会社未来ねっと研究所
-
中村 隆幸
日本電信電話株式会社nttねっと研究所
-
中村 元紀
Ntt未来ねっと研究所
-
中村 隆幸
Ntt 未来ねっと研
-
中村 元紀
日本電信電話(株)
-
松尾 真人
日本電信電話(株)NTT未来ねっと研究所
-
中村 隆幸
日本電信電話株式会社 NTT未来ねっと研究所
-
荒川 豊
日本電信電話株式会社 NTT未来ねっと研究所
関連論文
- 通信ネットワーク模擬システムにおけるノード間通信の実現方式
- マイクロカーネルにおけるデバイスドライバの構成
- ユーザ嗜好に応じた動的なサービス構成のためのリレーションシップメカニズムの設計と評価(高速ネットワークとマルチメディアアプリケーション)
- 1 アプリケーション創発のための適応型ネットワーキングアーキテクチャ : Ja-Net(ユビキタスコンピューティング世界を実現する革新的ネットワーク技術)
- 無線マルチホップネットワークにおけるデフォルトルート管理法
- B-5-272 FWAに適したマルチホップ無線ルーティング法
- SB-3-3 マルチホップ無線ネットワークにおける効率的なルーティング法
- マルチホップ無線アクセスネットワーク構成法の検討
- Ja-Netにおけるサービス属性ベースのサービス合成方法
- サービスの多様性を考慮したセキュリティ実現方式
- B-7-5 実世界データ共有機構に基づくサービスアーキテクチャ(B-7.情報ネットワーク,一般セッション)
- B-7-6 実世界データ共有機構に基づくサービス開発支援ツール(B-7.情報ネットワーク,一般セッション)
- 実世界データ共有機構uTupleSpaceにおける動的スケール化方式の評価(一般,セッション管理,P2P通信,オーバーレイネットワーク,性能解析・評価,信頼性及び一般)
- B-7-7 広域ユビキタスプラットフォームの動的スケール化(B-7.情報ネットワーク,一般セッション)
- B-19-19 整理履歴に基づく個人ログの自動タギングシステム(B-19.ネットワークソフトウェア,一般講演)
- 整理履歴に基づく個人ログの自動タギングシステムの設計(webサービスとコンテキスト)
- D-4-8 センサーとユーザフィードバックを用いたライフログアノテーション手法の提案(D-4.データ工学,一般講演)
- D-4-7 ライフログアノテーションのためのクラスタリング方式(D-4.データ工学,一般講演)
- センサー情報個人蓄積システムGreenTownにおける体験記録情報の選択的複製手法(アクセスネットワーク, ホームネットワーク, IPv6, インターネットの品質制御技術及び一般)
- BS-3-3 ネットワーク分割に対するDHTの可用性向上(BS-3. シームレスネットワークとそれをささえる基盤技術, 通信2)
- B-6-8 センサー情報個人蓄積システムGreen Townによる異種センサー情報の蓄積(B-6. ネットワークシステム, 通信2)
- 外部センサーを用いた行動履歴の個人蓄積システム(位置情報の利用)
- B-15-3 ユーザー移動履歴推定に基づくユビキタス情報蓄積方式(B-15.モバイルマルチメディア通信)
- B-16-3 P2P 型ストーレジシステムにおける複製データ更新方式の提案
- 動的なネットワーク環境に適した適応型オンラインストーレジシステムの提案
- 環境適応型オンラインストーレジにおける複製管理方式の評価
- 広域ユビキタスネットワークおけるトラヒックモデルを考慮したリソース予約方式の特性評価(リソース管理・制御,一般,トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般)
- 動的な環境に適応するシームレスなサービス連続技術(モバイルコンピューティング)
- ユビキタスサービス環境に適応するサービス連続技術
- 動的ネットワークにおける最適経路及びサーバサービスの選択とシームレスな切替方法
- M-89 動的ネットワークにおけるシームレスなサーバサービス端末の変更(ユビキタスコンピューティング(2),M.ネットワーク・モバイルコンピューティング)
- 公衆通信網における分散処理
- 環境適応型オンラインストーレジにおける複製管理方式の評価
- 環境適応型オンラインストーレジにおける複製管理方式の評価
- 環境適応型オンラインストーレジにおける複製管理方式の評価
- M-88 適応型オンラインストーレジにおける切断時データ同期方式(ユビキタスコンピューティング(2),M.ネットワーク・モバイルコンピューティング)
- M-87 適応型オンラインストーレジを用いたメッセージングサービスの構成法(ユビキタスコンピューティング(2),M.ネットワーク・モバイルコンピューティング)
- オブジェクト間通信においてトレースされたメッセージの表示手法
- 通信網擬似システムにおける自動実行機能の実現
- 分散処理環境における通信ソフトウェアの試験
- 通信システムにおける分散オブジェクト指向プログラムの試験
- B-20-4 疎な広域ユビキタスデータに対する空間補完の改善方式(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-20-15 疎な広域ユビキタスデータに対する空間補完の適用性評価(B-20.ユビキタス・センサネットワーク,一般セッション)
- 広域ユビキタスネットワークにおけるリソース予約方式(モバイル,アドホック,ユビキタス,無線,セキュリティ,マルチアクセス,アクセスネットワーク・User Network Interface,Homeネットワーク,一般)
- センサデータ活用アプリケーション開発実験環境の実現(ユビキタス・センサネットワークを支える理論,および一般)
- AND検索のための高効率インデックスの提案(フォトニックネットワークシステム,光ルーチング,一般)
- AND検索のための高効率インデックスの提案(フォトニックネットワークシステム,光ルーチング,一般)
- B-20-3 かたまり生成処理により効率化したセンサ情報蓄積システムの提案(B-20.ユビキタス・センサネットワーク,一般セッション)
- ユビキタスデータのためのインデキシング技術UBI-treeの改良(検索と索引技術,モバイルデータベースとGIS及び一般)
- ユーザ嗜好に適応したサービス生成のためのサービスモジュールのパッチワーク手法(モバイル/ワイヤレスネットワーク)(インターネットアーキテクチャ技術論文)
- LM-2 機能モジュールの再帰的切り貼りによるサービス進化手法(M. ネットワーク・モバイルコンピューティング)
- 適応型通信サービスにおけるコンテクスト把握機構CHANSE(マルチメディアコミュニケーションシステム)
- サービス創発のための適応型ネットワークアーキテクチャ
- 適応型ネットワーキングサービス環境:DANSE (特集論文1 適応型ネットワーキングサービス)
- 適応型通信サービスにおけるコンテクスト情報提供方式
- 2S-2 適応型通信サービスのためのコンテクストハンドリング機構の提案
- 2S-1 適応型ネットワーキングサービス環境DANSE実験システム
- 適応型ネットワーキングサービス環境DANSE(ネットワークソフトウェア)
- 4R-3 コンテクストに応じたサービスコーディネーションの実現方法
- コンテクスト適応型サービスのためのネットワークリソース検索方式
- 十分なサービス環境が利用できない場合のネットワークによる代替案生成法
- ユーザの要求とコンテクストに応じてサービス環境を構成するパッケージング方式の提案
- ユーザの要求とコンテクストに応じてサービス環境を構成するパッケージング方式の提案
- ネットワーク利用におけるユーザ支援 : 気が利くネットワークの提案
- B-20-12 センサ情報の履歴型蓄積における最新状態(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-20-32 面的データ収集に基づくユビキタスサービスの移動型NOxセンサを用いた実証(B-20.ユビキタス・センサネットワーク,一般セッション)
- SB-11-5 EcAgent : 緩やかなコミュニティに基づくエージェントの実行環境
- 2N-7 CORBA準拠ORBのリアルタイム化における緊急要求処理への適用可能性の評価
- 2N-5 CORBA準拠ORBのリアルタイム化におけるアプリケーション記述支援機構
- 分散オブジェクト実行環境の軽量化
- マルチスレッドを用いた分散オブジェクトの実現方式
- 大規模分散システムにおけるオブジェクトの関係に基づいた名前情報管理
- 無線マルチホップネットワークにおけるデフォルトルート管理法
- 5C-1 UBI-tree : ユビキタスデータのためのインデキシング技術(データベース技術一般,一般セッション,データベースとメディア,情報処理学会創立50周年記念)
- ユビキタスデータ共有機構uTupleSpaceにおける効率的なアクセス制御方式の提案 (情報ネットワーク)
- R&Dホットコーナー コビキタスネットワーク環境におけるシームレスなサービス連続技術
- B-20-51 uTupleSpaceを用いたセンサ利用サービスの開発を支援する「実世界開発スタジオ」の提案(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-20-52 実世界開発スタジオにおけるセンサ端末エミュレータの構成容易化の提案(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-20-50 uTupleSpaceを用いた最新状態取得機能の実装とその応用(B-20.ユビキタス・センサネットワーク,一般セッション)
- ユビキタス向けWebフレームワークの設計と実装(モバイルユビキタス/センサ技術,アドホックネットワーク,RFID,一般及び技術展示)
- ユビキタスデータ共有機構uTupleSpaceにおける効率的なアクセス制御方式の提案(NW制御(3))
- B-19-24 ユビキタスデータ共有機構uTupleSpaceにおける効率的なアクセス制御方式の実装と評価(B-19. ユビキタス・センサネットワーク,一般セッション)
- B-19-23 ユビキタスデータ共有機構uTupleSpaceにおける新しいチャンク形式と高速探索(B-19. ユビキタス・センサネットワーク,一般セッション)
- B-19-21 uTupleSpaceを利用したCO_2排出量可視化の実証実験(B-19. ユビキタス・センサネットワーク,一般セッション)
- B-19-25 参加型センシングで収集したセンサデータの評価(B-19. ユビキタス・センサネットワーク,一般セッション)
- B-19-22 uTupleSpaceを用いたセンサ利用サービスの開発を支援する「実世界開発スタジオ」の有効性検証(B-19. ユビキタス・センサネットワーク,一般セッション)
- ユビキタスデータ共有機構uTupleSpaceにおける改良アクセス制御方式の実装と評価 (ユビキタス・センサネットワーク)
- B-19-31 多次元階層型集合でのランキング提示によるサービスへの参加意欲向上手法(B-19.ユビキタス・センサネットワーク,一般セッション)
- B-19-17 2つのUBI-TreeによるuTupleSpaceの省メモリなデータ保管方式(B-19.ユビキタス・センサネットワーク,一般セッション)
- B-19-16 多次元検索木UBI-Treeを用いたスキーマレスなセンサデータの高品質なチャンク生成方式(B-19.ユビキタス・センサネットワーク,一般セッション)
- uTupleSpaceを用いたセンサ利用サービスの開発を支援する「実世界開発スタジオ」の提案と実証(モバイルユビキタス/センサ技術,アドホックネットワーク,RFID,一般及び技術展示)
- ユビキタスデータ共有機構uTupleSpaceの提案とフィールド実験への適用評価 (ユビキタス・センサネットワークを支えるシステム開発論文特集)
- ユビキタスデータ共有機構uTupleSpaceの提案とフィールド実験への適用評価(ユビキタスネットワーク,ユビキタス・センサネットワークを支えるシステム開発論文)
- ユビキタスデータ共有機構uTupleSpaceにおける改良アクセス制御方式の実装と評価(応用,フレッシュマン・セッション,ユビキタス・センサネットワーク,ユビキタス・システム,アドホックネットワーク)
- uTupleSpace を用いたセンサ利用サービスの開発を支援する「実世界開発スタジオ」の提案と実証
- B-19-6 ユビキタス向けWebフレームワークのフィールド実験を通じた評価(B-19.ユビキタス・センサネットワーク,一般セッション)
- B-19-2 ユビキタスデータ向けインデキシング技術UBI-Treeの可視化(B-19.ユビキタス・センサネットワーク,一般セッション)
- B-19-1 多次元検索木UBI-Treeにおける簡約化データ構造の提案(B-19.ユビキタス・センサネットワーク,一般セッション)
- センサネットワーク向けDBMSにおける汎用的な最新状態検索機能の提案と実装(センサーDB,データ工学と情報マネジメント論文)
- B-19-7 uTupleSpace問い合わせライブラリの設計と実装(B-19.ユビキタス・センサネットワーク,一般セッション)