Probabilistic Reverse Nearest Neighbor Queries on Uncertain Data
Abstract—Uncertain data is inherent in various important applications and reverse nearest neighbor (RNN) query is an important
query type for many applications. While many different types of queries have been studied on uncertain data, there is no previous
work on answering RNN queries on uncertain data. In this paper, we formalize probabilistic reverse nearest neighbor query that is to
retrieve the objects from the uncertain data that have higher probability than a given threshold to be the RNN of an uncertain query
object. We develop an efficient algorithm based on various novel pruning approaches that solves the probabilistic RNN queries on
multidimensional uncertain data. The experimental results demonstrate that our algorithm is even more efficient than a sampling-based approximate algorithm for most of the cases and is highly scalable.
Index Terms—Query Processing, Reverse Nearest Neighbor Queries, Uncertain Data, Spatial Data.
在不确定数据中的概率反最近邻查询（摘要粗译）
摘要-不确定数据自来在很多领域有着重要的应用，反最近邻查询（RNN）对很多应用中也是一个最要的查询类型。尽管在不确定数据中有很多不同类型的查询被研究，但在不确定数据中的反最近邻查询，还没有过类似的工作。本文中，我�**乖炝烁怕史醋罱诓檠创硬蝗范ㄊ葜屑焖魇荩雀ㄣ兄档牟蝗范ㄊ莸姆醋罱谟凶鸥叩幕蛉宦省Ｎ颐强⒘艘桓龆辔蝗范ㄊ萆系幕诟髦中碌募糁Υ淼挠行У乃惴ń饩隽烁怕史醋罱诓檠侍狻Ｊ笛榻峁砻魑颐堑乃惴ㄔ诟嗟那榭鱿卤瘸橄蠼ソ惴ㄓ凶鸥叩男屎涂缮焖跣浴�
关键词-查询处理，反最近邻，不确定数据，空间数据。
＝＝＝＝＝＝
译者言：以上翻译只是粗译，欢迎交流指正。
