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

摘要：

由于数据采集设备不精确，移动对象延迟更新和隐私保护等原因，移动对象的不确定性普遍存在。在传统数据库中增加概率维，使得对象表达、查询定义、查询处理以及最终结果的呈现，都与传统方法不同，基于由于数据采集设备不精确，移动对象延迟更新和隐私保护等原因，移动对象的不确定性普遍存在。在传统数据库中增加概率维，使得对象表达、查询定义、查询处理以及最终结果的呈现，都与传统方法不同，基于<br>　　确定数据的移动对象查询处理技术无法进行有效处理。因此，基于不确定对象的查询处理技术受到越来越多的关注，成为当前数据库领域的研究热点问题之一。讨论了不确定对象查询面临的挑战；从查询定义、剪枝策略和算法等角度，分别对基于不确定移动对象的范围查询、最近邻查询、反最近邻查询和轨迹查询的研究现状进行了详细的介绍和对比；探讨了今后的研究重点和发展趋势。

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

分类号：TP301(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant Nos.60933001,61025007,61173030;the National Basic Research Program of China under Grant No.2011CB302200-G 国家重点基础研究发展计划973计划;the National High Tech-nology Research and Development Program of China under Grant No.2012AA011004国家高技术研究发展计划863计划

在线出版日期：2013-12-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共16页

页码：1057-1072