-
公开(公告)号：CN105787076A
公开(公告)日：2016-07-20
申请号：CN201610118192.5
申请日：2016-03-02
Applicant: 南京信息工程大学
IPC: G06F17/30
CPC classification number: G06F16/245 , G06F16/2246
Abstract: 本发明提出一种不确定空间数据上的单色相互最近邻查询处理方法，包括步骤：遍历R树，得到查询对象q的最近邻候选集nnq，并将此过程中剪枝的结点和对象保存在最小堆Hrfn内；将nnq中的对象插入Hrfn中；将Hrfn中的元素插入集合Sstemp；遍历Hrfn得到q的反向最近邻候选集rnnq；求出nnq与rnnq的交集作为q的相互最近邻候选集mnnq；对mnnq中每个对象o，遍历集合Sstemp查询o的最近邻候选集nno；求出nno与nnq的并集得到o的概率计算列表；计算mnnq中每个对象的概率值；将概率值大于阈值的对象作为结果返回。本发明方法与现有方法相比，运行效率高，I/O代价低、查询时间短，用于处理LBS中对应的查询问题，能够提高查询处理效率。
Search Results
1
records
(took 0.022 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
