不确定移动对象的查询处理技术研究综述  

A Survey of Query Processing Techniques over Uncertain Mobile Objects

作　　者：李佳佳[1] 王波涛[1] 王国仁[1] 黄山[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110819

出　　处：《计算机科学与探索》2013年第12期1057-1072,共16页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金;国家重点基础研究发展计划(973计划);国家高技术研究发展计划(863计划)~~

摘　　要：由于数据采集设备不精确,移动对象延迟更新和隐私保护等原因,移动对象的不确定性普遍存在。在传统数据库中增加概率维,使得对象表达、查询定义、查询处理以及最终结果的呈现,都与传统方法不同,基于确定数据的移动对象查询处理技术无法进行有效处理。因此,基于不确定对象的查询处理技术受到越来越多的关注,成为当前数据库领域的研究热点问题之一。讨论了不确定对象查询面临的挑战;从查询定义、剪枝策略和算法等角度,分别对基于不确定移动对象的范围查询、最近邻查询、反最近邻查询和轨迹查询的研究现状进行了详细的介绍和对比;探讨了今后的研究重点和发展趋势。The uncertainty of mobile objects is inherent due to the inaccuracy of data acquisition equipments, delayed update of mobile objects, privacy protection and so on. As a result of extending the traditional database with probability dimension, the ways to describe the objects, define the queries, process the queries and present the answer results have changed. And the traditional querying methods over precise data are inapplicable for the queries over uncertain data. Therefore, the query processing techniques over uncertain mobile objects have attracted more and more attention, and become one of the hot topics in the field of database. This paper discusses the challenges of the query processing over uncertain mobile objects, and summarizes the existing work on the range query, nearest neighbor query, reverse nearest neighbor query and trajectory query over uncertain mobile objects. Finally, this paper explores the research focus and the trend of this area.

关 键 词：不确定数据 移动对象 范围查询 最近邻查询 反最近邻查询 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]