摘要: 多数不确定性对象的反向近邻查询不能明确回答某个不确定性对象是否为查询对象的反向最近邻,针对该问题,提出概率反向最近邻查询的概念,设计不确定性对象的概率反向最近邻查询的索引结构,给出一种基于该结构的不确定性对象的反向最近邻查询算法。
关键词:
反向最近邻查询,
不确定性数据,
概率反向最近邻查询
Abstract: A lot of reverse nearest-neighbor query on uncertain objects can not answer whether the uncertain object is reverse nearest-neighbor of query object. Aiming at this problem, this paper proposes the notion of probabilistic reverse nearest neighbor query, devises a probabilistic reverse nearest neighbor query index and offers a reverse nearest neighbor query algorithm on uncertain objects based on this index.
Key words:
reverse nearest- neighbor query,
uncertain data,
probabilistic reverse nearest neighbor query
中图分类号:
王 淼;郝忠孝;. 不确定性对象的反向最近邻查询[J]. 计算机工程, 2010, 36(10): 47-49.
WANG Miao; HAO Zhong-xiao;. Reverse Nearest-neighbor Query on Uncertain Objects[J]. Computer Engineering, 2010, 36(10): 47-49.