参加型センシングにおけるモバイルセンサデータの管理・問合せ機構に関する研究

参与式感知中移动传感器数据管理与查询机制研究

• 批准号: 16J05351
• 负责人: 横山 正浩
• 金额: $ 0.83万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2016
• 资助国家: 日本
• 起止时间: 2016-04-22 至 2018-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-16J05351/
• 关键词: 参加型センシング; モバイルセンサデータ; Top-k検索; 多様化; ストリームデータ処理; 継続的クエリ

本研究は、参加型センシングによって収集されるモバイルセンサデータから、データ検索者が所望するデータを効率的に取得するためのデータ管理手法、あるいは検索アルゴリズムを提案することを目的としている。モバイルセンサデータに対するTop-k検索結果の多様化処理によって、大気汚染指数や騒音レベルといった値が突出している領域を特定できるため、このような処理はセンシング領域の環境調査などへの利用が期待される。本年度は、以下のような課題に取り組んだ。従来手法は、過去に収集されデータベースに蓄積されたデータの検索を対象としていた。一方で、検索クエリをサーバに登録し、登録されたクエリに対しデータ駆動的に多様化結果を配信するシステムが考えられる。このようなシステムでは、観測領域の環境情報の重大な変化を直ちに感知することを目的とする。このため、到着するデータを受けて即時的に多様化結果を更新する必要がある。そこで、複数のクエリパラメータに対して共通して利用できるグリッドインデックス構造、およびこれを利用して短時間で多様化結果を更新する手法を提案した。提案したグリッドインデックス構造は、センサデータの空間位置および各環境属性値を量子化することで更新できるよう設計されているため、到着するデータによるグリッドインデックスの更新は、短時間で可能である。また、最適なデータを探索するためには、本来すべてのデータを走査する必要があるが、グリッドインデックスを利用した多様化結果の更新アルゴリズムでは、走査するデータの数を大幅に削減することで、多様化結果を高速に更新できる。評価実験により、グリッドの更新時間も考慮した、多様化結果の更新に要する総計算時間は、従来手法に比べて大幅に短縮できることを確認した。

In this study, participants were involved in this study, and the results of this study were analyzed in this study. in this study, participants were involved in this study. In this study, participants were involved in this study. In this study, participants

项目成果

Efficient diversified set monitoring for mobile sensor stream environments

• DOI: 10.1109/bigdata.2017.8257964
• 发表时间: 2017-12
• 期刊: 2017 IEEE International Conference on Big Data (Big Data)
• 作者: Masahiro Yokoyama;T. Hara;S. Madria

モバイルセンサデータベースにおける効率的なTop-k検索結果の多様化手法

移动传感器数据库中高效的top-k搜索结果多样化方法

• 发表时间: 2017
• 期刊: 情報処理学会論文誌
• 作者: 横山 正浩;原 隆浩
• 通讯作者: 原 隆浩

Efficient Top-k Result Diversification for Mobile Sensor Data

• DOI: 10.1109/icdcs.2016.27
• 发表时间: 2016-06
• 期刊: 2016 IEEE 36th International Conference on Distributed Computing Systems (ICDCS)
• 作者: Masahiro Yokoyama;T. Hara

モバイルセンサデータベースにおける階層的クラスタリングを用いたTop-k検索結果の多様化について

在移动传感器数据库中使用分层聚类实现 Top-k 搜索结果的多样化

• 发表时间: 2017
• 作者: 横山 正浩;原 隆浩
• 通讯作者: 原 隆浩

モバイルセンサデータストリーム環境における継続的なTop-k検索結果の多様化について

论移动传感器数据流环境下Top-k搜索结果的持续多样化

• 发表时间: 2017
• 作者: 横山 正浩;原 隆浩;Sanjay Kumar Madria
• 通讯作者: Sanjay Kumar Madria