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

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

基本信息

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

项目摘要

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

今年，我们对以下主题进行了研究。特别是，我们专注于开发一种空间查询方法，以解决“基于模棱两可的位置信息”问题，该方法是从上一年开始的。在本期中，我们正在开发一种查询处理技术，以根据从传感器设备（例如GPS和移动机器人的传感）获得的模棱两可的位置信息来查询空间数据库。我们假设歧义遵循高斯分布，并且最终需要的高斯分布的数值整合成本很高，因此我们正在开发一项技术以有效地缩小整合目标的范围。我们还开发了一种有效地使用空间索引技术来有效执行查询的算法。直到上一年，我们一直在空间查询中开发空间查询（范围）之间的范围查询。我们主要在查询上进行了研究和开发），作为一个结转，我们专注于另一个主要查询，最近的邻居查询，以开发和评估查询处理方法。此外，今年，我们还专注于连续查询处理，在某种情况下，它可以监视对象的可能性很高，即在距离感兴趣的一定距离内，在某种情况下，每个移动物体都具有模棱两可的位置并继续移动，并且我们还专注于连续的查询处理，从而监控对象的一定距离，距离感兴趣的点具有很高的可能性。我们提出了问题，得出算法并实施了问题。这是对许多物体移动的情况的概括，并且可以预期进一步的应用。关于这些研究，我们在国内外学术社会进行了研究演讲，并提交给杂志，并取得了稳定的结果。