受限网络模糊对象最近邻查询

来源 :计算机工程 | 被引量 : 0次 | 上传用户:Victsman
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对网络空间中有范围约束、不确定对象的最近邻查询问题,提出范围受限的网络空间模糊对象最近邻查询概念,并根据查询顺序的不同,给出NN—R查询算法和R-NN查询算法。两种算法均采用网络位置信息与连接信息分别存储的方式,使用聚类文件进行组织,减少I/O操作。NN—R算法在近邻查询过程中利用查询对象与受限范围的a一距离作为约束,缩小搜索范围。R-NN算法将受限范围内查询对象的欧氏近邻作为候选对象,利用欧氏距离的下界性与易求性降低时间复杂度。两种算法时间复杂度分别为O((logm|E|+(|V*|m3+1)log。
其他文献
古籍有:"通则不痛,诸痛多实,诸痛不可补气"之载,医者亦多言:"诸痛利减,痛无补法。"。然学习《金匮要略》不难发现,仲景从"不荣则痛"立论,治痛不乏补法,且方剂诸多,今就此浅谈
为适应新修订的《中华人民共和国行政诉讼法》,根据最高人民法院就专利代理人参加专利民事、行政诉讼案件的工作建议,中华全国专利代理人协会于2016年起每季度更新一期诉讼代
专利申请实质审查过程中的审查意见答复关系该专利申请能否最终授权,是获得专利权关键的一步。本文从三个实际案例出发,介绍三种不同案情条件下三种不同答复策略,并对三种不
近年来在美国,“将灵性融入心理治疗”(Integrating the Spirituality into Psychotherapy)成为心理治疗行业发展变化的趋势之一,并引发了在讨论、研究、实践和培训等方面的一些
本文运用软件相似性分析方法,具体分析了深圳市某软件侵权策。结果表明,这些方法可以较准确地认定软件相似的程度,而且,分析过程表明,多种方法的交叉运用,会有很好的效果。
<正>1临床资料30例均来自本院2010-10~2012-05就诊的膝关节骨性关节炎(OA)患者,其中男10例,女20例;年龄最大70岁,最小43岁;病程最长10年,最短2个月。参照骨关节炎诊治指南(20
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
西藏职业教育现代化是指在西藏构建现代职业教育体系的过程,其内容包含教育观念、教学体系、教育条件的现代化。实现西藏职业教育现代化在战略取向上要切实体现民族性、生产性
2018年最高人民法院出台的《最高人民法院关于适用〈中华人民共和国行政诉讼法〉的解释》(法释〔2018〕1号司法解释)对《行政诉讼法》的具体实施进行了细化。《行政诉讼法》
当前,招录体质改革等对我国警察院校现行的培养目标提出了新的要求,因此探索警察院校职业道德教育成为警察教育的一个新的话题。本文通过对警院职业道德教育进行分析研究,探