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

doi:10.3778/j.issn.1673-9418.1307036

计算机科学与探索 ›› 2013, Vol. 7 ›› Issue (12): 1057-1072.DOI: 10.3778/j.issn.1673-9418.1307036

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

李佳佳，王波涛+，王国仁，黄山

东北大学信息科学与工程学院，沈阳 110819

出版日期:2013-12-01 发布日期:2013-12-03

A Survey of Query Processing Techniques over Uncertain Mobile Objects

LI Jiajia, WANG Botao+, WANG Guoren, HUANG Shan

College of Information Science and Engineering, Northeastern University, Shenyang 110819, China

Online:2013-12-01 Published:2013-12-03

摘要/Abstract

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

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

Abstract: 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.

Key words: uncertain data, mobile objects, range query, nearest neighbor query, reverse nearest neighbor query

李佳佳，王波涛，王国仁，黄山. 不确定移动对象的查询处理技术研究综述[J]. 计算机科学与探索, 2013, 7(12): 1057-1072.

LI Jiajia, WANG Botao, WANG Guoren, HUANG Shan. A Survey of Query Processing Techniques over Uncertain Mobile Objects[J]. Journal of Frontiers of Computer Science and Technology, 2013, 7(12): 1057-1072.

[1]	崔美玉，万静，何云斌，李松. 障碍空间中基于网格的不确定数据聚类算法[J]. 计算机科学与探索, 2019, 13(3): 408-417.
[2]	高雅，江国华，秦小麟，王钟毓. 基于LSTM的移动对象位置预测算法[J]. 计算机科学与探索, 2019, 13(1): 23-34.
[3]	于嘉希，李松，张丽平，刘蕾. 面向不确定数据的概率障碍k聚集最近邻查询[J]. 计算机科学与探索, 2018, 12(2): 231-240.
[4]	朱命冬，徐立新，申德荣，寇月，聂铁铮. 面向不确定文本数据的余弦相似性查询方法[J]. 计算机科学与探索, 2018, 12(1): 49-64.
[5]	车庆首，李传文，张轶，邓庆绪. GAPI：GPU加速的移动对象并行索引方法[J]. 计算机科学与探索, 2017, 11(11): 1713-1722.
[6]	单观敏，董一鸿，何贤芒. 基于MapReduce的连续概率Skyline查询[J]. 计算机科学与探索, 2016, 10(2): 182-193.
[7]	王丽，秦小麟，施常月. 室内双色数据集上的反向最近邻查询[J]. 计算机科学与探索, 2015, 9(3): 310-320.
[8]	曹科研，王国仁，韩东红，李硕儒. 不确定数据流上Top-k异常点查询算法[J]. 计算机科学与探索, 2015, 9(2): 172-181.
[9]	姜元凯，郑洪源. 基于粗糙模糊集的不确定数据流聚类算法[J]. 计算机科学与探索, 2014, 8(12): 1494-1501.
[10]	曹金凤，董一鸿，王勇，钱江波，钟才明. 不确定移动对象概率Skyline集的查询更新[J]. 计算机科学与探索, 2012, 6(5): 443-455.
[11]	曹科研，王国仁，韩东红，袁野，胡雅超，齐宝雷. 障碍空间中不确定数据聚类算法[J]. 计算机科学与探索, 2012, 6(12): 1087-1097.
[12]	王广东，王意洁，李小勇，王媛. 不确定数据流上的并行Skyline查询算法[J]. 计算机科学与探索, 2012, 6(12): 1116-1125.
[13]	张志强，魏小燕，谢晓芹. 利用控制关系分析优化不确定数据Top-k查询[J]. 计算机科学与探索, 2012, 6(11): 994-1006.
[14]	辛婷婷, 刘国华. K-匿名隐私保护模型下的Top-k查询[J]. 计算机科学与探索, 2011, 5(8): 751-759.
[15]	潘世瑞1 , 张阳1,2+ , 李雪 3 , 王勇 4 . 针对不确定正例和未标记学习的最近邻算法*[J]. 计算机科学与探索, 2010, 4(9): 769-779.

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

A Survey of Query Processing Techniques over Uncertain Mobile Objects

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics