-
题名路网上的单色和双色反k最远邻查询
被引量：3
- 1
-
-
作者
王宝文
彭川
陈子军
刘文远
-
机构
燕山大学信息科学与工程学院
河北省计算机虚拟技术与系统集成重点实验室
-
出处
《计算机工程与设计》
CSCD
北大核心
2012年第8期3099-3104,共6页
-
文摘
传统的路网上的反最远邻查询是直接找出查询点的反最远邻,这种方法不但效率不高,而且需要大量内存资源进行预计算。为了更有效地解决基于路网的单色和双色反k最远邻查询问题,提高反k最远邻查询的效率,提出了从反最近邻的角度来分析反最远邻查询问题,把反最远邻查询转化为反最近邻问题。根据这一理论,提出了一种有效的基于路网的单色和双色的反k最远邻查询算法。通过实验与实验分析表明,该方法具有良好的实用价值。
-
关键词
反最远邻
最远邻
单色查询
双色查询
路网
-
Keywords
RFN
k furthest neighbor
monochromatic reverse k furthest neighbor
bichromatic reverse k furthest neighbor
road networks
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名室内双色数据集上的反向最近邻查询
被引量：3
- 2
-
-
作者
王丽
秦小麟
施常月
-
机构
南京航空航天大学计算机科学与技术学院
-
出处
《计算机科学与探索》
CSCD
北大核心
2015年第3期310-320,共11页
-
基金
国家自然科学基金
高等学校博士学科点专项科研基金
中央高校基本科研业务费专项资金~~
-
文摘
随着Wi-Fi、RFID等室内定位技术的发展,产生了越来越多的基于室内空间的位置服务需求。目前已有文献提出了针对室内环境的范围查询和最近邻查询,而双色反向最近邻(bichromatic reverse nearest neighbor,BRNN)查询作为常见的空间查询类型,在室内空间中尚未有相关的研究。为此,提出了基于兴趣点集合的兴趣点融合图模型,并提出了基于路径、基于楼层和基于单元的3种剪枝策略,用于在查询处理时削减搜索空间。在兴趣点融合图和剪枝策略的基础上,提出了室内双色反向最近邻(indoor bichromatic reverse nearest neighbor,IBRNN)查询算法Smart。Smart算法通过对兴趣点融合图中的图元素的检查,从而判断与该图元素关联的移动对象是否有可能属于结果集。最后通过实验,对所提算法的有效性和高效性进行了验证。
-
关键词
室内空间
双色反向最近邻查询
兴趣点融合图
查询处理
-
Keywords
indoor space
bichromatic reverse nearest neighbor queries
interest point fusion graph
query processing
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名距离-关键字相似度约束的双色反k近邻查询方法
被引量：1
- 3
-
-
作者
张豪
朱睿
宋栿尧
方鹏
夏秀峰
-
机构
沈阳航空航天大学计算机学院
-
出处
《计算机应用》
CSCD
北大核心
2021年第6期1686-1693,共8页
-
基金
国家自然科学基金资助项目(61702344)。
-
文摘
针对空间关键字双色反k近邻查询返回结果质量较低的问题,提出了基于距离-关键字相似度约束的双色反k近邻查询方法。首先,通过设置一个阈值将查询结果中质量较低的用户给过滤掉,从而避免了查询结果中出现空间距离相对较远的用户,保证了查询结果质量;然后,为支持该查询,提出了一种关键字多分辨率网格矩形树(KMG-Tree)索引来管理数据;最后,提出了基于Six-region算法的Six-region-optimize算法来提高查询处理效率。Sixregion-optimize算法的查询效率相较baseline和Six-region算法分别平均提高了约85.71%和23.45%。基于真实时空数据进行实验测试和分析,实验结果验证了Six-region-optimize算法的有效性和高效性。
-
关键词
关键字
双色反k近邻查询
空间距离
相似度约束
查询效率
-
Keywords
keyword
bichromatic reverse k nearest neighbor query
spatial distance
similarity constraint
query efficiency
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
