順序逆転のある時系列センサデータのための効率的な索引付方法の提案と性能評価(センサーネットワーク)
スポンサーリンク
概要
- 論文の詳細を見る
近年,センサ技術やネットワーク技術の発展によって,実空間の刻々と変化する状態をデータとして取得することが可能になりつつある.今後,センサの増加により,時系列センサデータの流通量が爆発的に増えると考えられる.このような時系列センサデータに対して,特定変化パターンをリアルタイムに検出することと,再利用可能な形で高速に格納・蓄積することが求められている.特定変化パターンの検出においては,データ順序の正確性が求められるが,シンクノードにおける遅延などにより入力時に順序逆転が起きるという問題がある.一方,データの蓄積においては,従来ではフィルタによりデータを間引いて格納する方式が取られており,データの再利用性が低いという問題がある.そこで我々は,順序逆転のある時系列センサデータに対し,リアルタイムな検索と,間引くこのない格納を行うための,索引付方法を提案する.提案方法ではoffset bitmapという新しいデータ構造により従来の索引付方法であるSparse indexを拡張し,入力データの順序逆転に対応しつつ,高速なデータ格納を実現する.本稿において,従来の索引付方法との比較実験を行い,提案方法の有効性を示した.
- 社団法人電子情報通信学会の論文
- 2010-02-25
著者
-
南 正輝
東京大学先端科学技術研究センター
-
井上 武
Ntt未来ねっと研究所
-
井上 武
日本電信電話株式会社NTT未来ねっと研究所
-
高橋 紀之
NTT未来ねっと研究所
-
山崎 敬広
NTT未来ねっと研究所
-
佐藤 浩史
NTT未来ねっと研究所
-
高木 潤一郎
東京大学先端科学技術研究センター
-
佐藤 浩史
Ntt環境エネルギー研究所
-
南 正輝
東京大学 先端科学技術研究センター
-
佐藤 浩史
日本電信電話株式会社情報流通基盤総合研究所
関連論文
- ハイパリンク不可視マーカ(インタラクション・VR,画像の認識・理解論文)
- DS-3-6 ハイパーリンク不可視マーカのためのスキップビット符号化方式(DS-3.マルチメディア情報ハイディング,シンポジウムセッション)
- Network Mobilityに基づく公共交通機関を想定した位置管理方式(ネットワークソフトウェア論文)
- iAuth--HTMLフォームと統合されたHTTPアクセス認証フレームワーク (情報通信システムセキュリティ)
- RESTアーキテクチャスタイルへのセッションの導入(ミドルウェア技術,セキュアでサステイナブルなインターネットアーキテクチャ論文)
- 無線センサネットワークにおける時刻同期誤差伝播の解析(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
- グリーンネットワークに向けたリンク省電力化手法(フォトニックネットワーク関連技術,一般)
- ブルームフィルタを用いたウェイクアップ型無線通信システムの消費電力評価 (無線通信システム)
- ブルームフィルタを用いたウェイクアップ型無線通信システムの消費電力評価 (信号処理)
- B-7-2 ARP SpoofingによるDLNA対応機器の操作履歴の取得(B-7.情報ネットワーク,一般セッション)
- GPS搭載携帯電話を用いた移動経路履歴に基づく訪問地・経由地予測システム (ユビキタス・センサネットワーク)
- Flexcastによる段階的導入に優れたマルチキャストシステムの設計と実装(ネットワーク・並列分散システムソフトウェア, システム開発論文)
- Flexcastに基づくマルチキャストシステムの開発とその方式設計について(映像通信,コンテンツ配信ネットワーク,マルチキャスト,一般)
- Flexcastによるインターマルチキャスティング方式の提案と日米映像配信実験(映像通信, コンテンツ配信ネットワーク, マルチキャスト, 一般)
- JGNを介した大規模映像配信プラットフォーム(新しいトラヒックモデルと性能評価及び一般)
- B-7-47 自己組織化多地点配信技術 (Flexcast) を用いた自律広域マルチキャスト法 : (3) 日米間超長距離ネットワークにおける実証実験
- B-7-46 自己組織化多地点配信技術 (Flexcast) を用いた自律広域マルチキャスト法 : (2) 動的アドレスマッピングによるオンデマンド IP マルチキャストトンネリング
- B-7-45 自己組織化多地点配信技術 (Flexcast) を用いた自律広域マルチキャスト法 : (1) Flexcast と IP マルチキャストの連携方式
- 移動通信における端末間協調による階層的位置管理方式(次世代移動通信ネットワークとその応用)
- BS-5-5 漏洩者の特定と配信停止が可能なマルチキャスト配信方式(BS-5. ネットワークサービスのセキュリティ技術の展開,シンポジウムセッション)
- B-7-4 ネットワークによるフロー切り替えを行うマルチキャスト電子透かし方式の検討(B-7.情報ネットワーク,一般講演)
- B-7-31 トラヒックの平滑化とFECによる講義ノート映像品質の改善(B-7.情報ネットワーク, 通信2)
- Flexcastを用いた講義ノート多地点同報配信システムの検討(ブロードバンドサービス, CDN/P2P/Gridなどのオーバレイネットワーキング技術及び一般)
- FlexcastとJavaAppletに基づくプログラマブルな多地点同報配信アプリケーションの実装法(ブロードバンドサービス, CDN/P2P/Gridなどのオーバレイネットワーキング技術及び一般)
- B-7-73 MulticastVNCを用いた講義ノート配信システムのトラヒック特性評価(B-7. 情報ネットワーク, 通信2)
- 無線センサノード向けマルチコアCPUの低消費電力性に関する初期的検討(無線分散ネットワーク(WDN)特集セッション及び一般講演)
- B-20-8 順序逆転のある時系列センサデータに対するオフセットビットマップを用いた効率的な索引付方法(B-20.ユビキタス・センサネットワーク,一般セッション)
- ネットワーク層マルチキャストにおける転送方法の分類について : ステートレスマルチキャストの優位性(マルチキャスト・一般)
- B-20-23 バッテリレスWSNにおける位置情報を用いたデータ収集プロトコルの評価(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-6-82 HTMLフォームと統合されたHTTPアクセス認証フレームワーク(B-6.ネットワークシステム,一般セッション)
- B-7-82 Stateless Multicastにおける配信木サイズ拡大のための仮想ポート構成法(B-7.情報ネットワーク,一般セッション)
- 仮想ポートを用いたステートレスマルチキャストにおける配信木サイズの解析について(マルチキャスト・一般)
- B-20-7 センサデータマイニングのための分散サンプリングストレージの提案(B-20.ユビキタス・センサネットワーク,一般セッション)
- プログラミング言語Erlangの動向
- iAuth : HTMLフォームと統合されたHTTPアクセス認証フレームワーク(匿名化・認証,インターネットセキュリティ,一般)
- 「情報通信の道具箱〜クリエイティブなネットワークライフを目指して」
- B-15-23 GPS搭載携帯電話を用いた移動経路履歴に基づく訪問地予測方式(B-15.モバイルマルチメディア通信,一般セッション)
- A-15-12 マーカとマッチングコンテンツを用いたアナログメディアからの情報取得(A-15.ヒューマン情報処理,一般セッション)
- 不可視バーコードにおける印刷支援システム
- B-5-69 分散スペクトラムセンシングのための電波情報管理に関する検討(B-5.無線通信システムA(移動通信),一般セッション)
- B-5-68 分散スペクトラムセンシングに向けたセンサノードの初期的検討(B-5.無線通信システムA(移動通信),一般セッション)
- BS-5-4 時系列センサデータベースシステムの初期的検討(BS-5.データ中心ネットワークアーキテクチャ/Data dissemination技術,シンポジウムセッション)
- B-20-20 無線センサノード向けマルチコアCPUにおけるタスク分割手法(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-20-6 無線センサネットワークにおける時刻同期の誤差分布に関する検討(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-7-62 GPS位置情報を用いた逐次的移動経路推定手法の評価(B-7.情報ネットワーク,一般セッション)
- プレゼンスシステム実現のための無線LANを用いた高確度な屋内エリア推定方式
- 省電力志向新世代ネットワーク(ネットワークを支えるソフトウェア技術論文)
- B-7-61 携帯電話のGPS位置情報を用いた高精度移動経路推定手法(B-7.情報ネットワーク,一般セッション)
- B-5-96 Bloom Filterを用いたウェイクアップ型無線通信の消費電力評価(B-5.無線通信システムB(ワイヤレスアクセス),一般セッション)
- B-20-13 位置情報適応型サービスのための拡張現実型コンテキスト共有モデルの提案(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-6-53 Web APIを備えたデータベースシステムの設計と再利用性に関する一検討(B-6.ネットワークシステム,一般セッション)
- B-19-19 RESTアーキテクチャスタイルにおけるセッションに関する一検討(B-19. ネットワークソフトウェア,一般セッション)
- RESTアーキテクチャスタイルにおけるセッションについて(セッション・経路制御)
- 迅速なアプリケーション開発のためのWeb APIデータべースシステム(一般,NGN,VoIP,FMC,自律分散ネットワーク,ソフトウェアエージェント,Webサービス,Web2.0及び一般)
- iAuth:HTMLフォームと統合されたHTTPアクセス認証フレームワーク(匿名化・認証,インターネットセキュリティ,一般)
- 順序逆転のある時系列センサデータのための効率的な索引付方法の提案と性能評価(センサーネットワーク)
- センサデータマイニングのための分散サンプリングストレージの提案 : 統計量の基本的な挙動解析を中心に(センサーネットワーク)
- B-7-28 マルチキャスト向けAAAフレームワークに基づくFlexcast認証プロトコル(B-7.情報ネットワーク,一般講演)
- B-7-25 FlexcastのTV会議システムへの適用(B-7.情報ネットワーク,一般講演)
- B-6-54 インターネット上の最短経路木を構成するノード数の近似について(B-6. ネットワークシステム, 通信2)
- マルチキャストの効率にトンネルが与える影響の定式化
- マルチキャストの効率にトンネルが与える影響の定式化
- マルチキャストの効率にトンネルが与える影響の定式化
- マルチキャストの効率にトンネルが与える影響の定式化
- マルチキャストの効率にトンネルが与える影響の評価(ブロードバンドサービス,CDN/P2P/Gridなどのオーバレイネットワーキング技術及び一般)
- B-6-9 Flexcastにおける段階導入時トラフィック削減効果に関する一考察(B-6. ネットワークシステム)
- [奨励論文]Recursive Unicast Approachに基づく大規模マルチキャスト方式Flexcastに関する一検討(ルーチング,ルータ,光ネットワーク制御・設計,一般)
- [奨励論文]Recursive Unicast Approachに基づく大規模マルチキャスト方式Flexcastに関する一検討(ルーチング,ルータ,光ネットワーク制御・設計,一般)
- B-6-21 Flexcast における広帯域ストリームマルチキャスト配信性能評価
- B-20-21 地震モニタリングセンサネットワークのための同期サンプリング機構(B-20.ユビキタス・センサネットワーク,一般セッション)
- ユーザの暖昧な行動情報を自動収集するIMSネットワークアプリケーション(IMS,NGN,VoIP,FMC,自律分散ネットワーク,ソフトウェアエージェント,Webサービス,Web2.0及び一般)
- 無線センサノードにおけるシングルコアCPUの問題点に関する定量的評価
- 無線センサノードのためのハードリアルタイム保証が可能な仮想マシン(ネットワーク,通信技術の未来を拓く学生論文)
- ハードウェア化を目指したアクティブネットワーク環境の提案 (インターネットの新しいサービスとその基盤技術, 及び一般)
- バッテリレス無線センサネットワークにおけるデータ収集プロトコルの設計と評価(センサネットワーク)
- B-5-79 ウェイクアップ型無線モジュールにおける通信時の消費電力に関する検討(B-5.無線通信システムB(ワイヤレスアクセス),一般セッション)
- GPS搭載携帯電話を用いた移動経路履歴に基づく訪問地・経由地予測システム
- B-5-140 ウェイクアップ型無線通信のためのグループ指定可能IDマッチング機構の実装(B-5.無線通信システムB(無線アクセスネットワーク),一般セッション)
- D-022 センサデータのための分散サンプリングストレージとそのサンプルサイズ制御手法(D分野:データベース,一般論文)
- ブルームフィルタを用いたウェイクアップ型無線通信システムの消費電力評価(信号処理,無線回路,ブロードバンド無線アクセス技術,一般)
- ブルームフィルタを用いたウェイクアップ型無線通信システムの消費電力評価(信号処理,無線回路,ブロードバンド無線アクセス技術,一般)
- 分散サンプリングストレージを用いた電波利用状況可視化 (情報ネットワーク)
- 移動体通信における接続性履歴に基づく位置登録集約方式
- B-7-61 フラッディングに基づく移動端末探索手法の検討
- コンテキスト適応型電力管理システムの実装と評価(グリーニング)
- 屋外行動支援のためのGPS搭載携帯電話を用いた移動経路の逐次的精錬手法
- B-20-25 分散サンプリングストレージを用いた電波利用状況可視化の初期的検討(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-20-24 ランダムサンプリングを用いた空き周波数帯域検索手法(B-20.ユビキタス・センサネットワーク,一般セッション)
- B-7-32 ソースルーティングマルチキャストのトラフィック量と最大収容グループ数の評価(B-7.情報ネットワーク,一般セッション)
- B-5-113 低コストスペクトラムセンサを用いた周波数占有率測定(B-5.無線通信システムA(移動通信),一般セッション)
- コンテキスト適応型電力管理システムの実装と評価
- マルチフローを考慮したFlexcast型ストリーム配信における経路設定法の検討 (通信方式)
- BP-2-1 省電力志向ネットワーク(BP-2.環境を考慮したグリーン通信技術および電源技術の動向,パネルセッション,ソサイエティ企画)
- BT-1-3 グリーンネットワークアーキテクチャへの挑戦(BT-1.通信におけるグリーニング技術,チュートリアルセッション,ソサイエティ企画)
- BT-1-3 グリーンネットワークアーキテクチャへの挑戦(BT-1.通信におけるグリーニング技術,チュートリアルセッション,ソサイエティ企画)
- 分散サンプリングストレージを用いた電波利用状況可視化(NW制御(3))
- Piggyback Transport Protocol:Participatory Sensingにおける低消費電力なアップロードエンジン
- ブルームフィルタを用いたウェイクアップ型通信システム(電子通信エネルギー)
- 分散スペクトラムセンシングに向けたスペクトラムセンサの設計(一般,初めての研究会,鉄道,車車間・路車間通信,リソース制御,スケジューリング,無線通信一般)
- 道具化するセンサネットワーク