移動オブジェクト技術に基づくセンサデータベースの適応的問合せ処理に関する研究

基于运动对象技术的传感器数据库自适应查询处理研究

基本信息

批准号：
19024037
负责人：
石川佳治
金额：
$ 3.71万
依托单位：
Nagoya University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research on Priority Areas
财政年份：
2007
资助国家：
日本
起止时间：
2007 至 2008
项目状态：
已结题

项目摘要

今年度は,以下の内容について研究を実施した.特に,前年度からの繰り越しとなっていた,「曖昧な位置情報に基づく空間問合せ」の課題に関して,空間問合せ手法の開発を中心に進めた.本課題では,GPSなどのセンサ機器や移動ロボットにおけるセンシングなどから取得される曖昧な位置情報に基づき,空間データベースを問合せするための問合せ処理技術を開発している.曖昧性がガウス分布に従うことを前提としており,最終的に必要となるガウス分布の数値積分のコストが高いことから,積分対象をうまく絞り込むための技術を開発している.また,空間索引技術を効果的に用いて,効率よく問合せを実行するアルゴリズムの開発も行っている.前年度までは,空間問合せのうち範囲問合せ(range query)についておもに集中的に研究開発を行ったが,繰り越し分として,もう一つ主要な問合せである最近傍問合せ(nearest neighbor query)に着目し,問合せ処理手法の開発および実験評価を行った.また,本年度は,複数の移動オブジェクトがそれぞれ曖昧な位置を持ち移動を続けるような状況において,着目している地点からある距離内にいる確率が高いオブジェクトをモニタリングする,連続的問合せ処理についても着目した.問題を定式化し,アルゴリズムの導出を行い,具体化を進めた.多数のオブジェクトが移動する状況に一般化したものであり,さらなる応用が期待できる.これらの研究に関連して,国内・海外の学会における研究発表や,雑誌への投稿などを行い,着実な成果が得られた.

今年，我们重点研究了以下课题：针对去年遗留下来的“基于模糊位置信息的空间查询”问题开发了空间查询方法。，我们将开发一种查询处理方法，用于基于从移动机器人中的 GPS 和传感等传感器设备获得的模糊位置信息来查询空间数据库。由于假设模糊度遵循高斯分布，并且最终需要的高斯分布的数值积分的成本很高，因此我们正在开发一种能够有效缩小积分对象的技术，我们也在开发算法。有效地利用空间索引技术来高效地执行查询。直到去年，范围查询（range query）我们的研发主要集中在最近邻查询上，这是另一个主要的查询。我们开发并实验评估了一种查询处理方法，重点是“查询”。此外，今年，在多个移动物体各自位置不明确并继续移动的情况下，我们专注于连续查询处理，以监控那些很可能在我们提出了问题，导出了算法，并进一步使其更加具体。它已经推广到大量物体运动的情况，我们可以期待进一步的应用。与这些研究相关，，国内外的研究报告海外学术会议、期刊投稿，取得稳定成果。