k最近邻查询相关论文
空间数据库是数据库的一个重要研究方向,它在地理信息系统、决策支持系统、交通网络系统及生物基因研究等诸多应用领域中都有着广泛......
随着移动互联网的迅速发展,在很多方面已经替代了传统互联网,基于位置的服务LBS(Location Based Service)得到了广泛的应用,是当前......
随着社交网络的不断发展,有效的社交网络数据每天持续地增长。例如,在2014年6月之前,平均每天,Facebook的活跃移动用户高达6亿5千......
基于△-tree提出一种用于高维数据的主存K最近邻(KNN)查询算法.该算法利用递归调用方法深度优先遍历A-tree,找到距离查询点较近的......
Δ-tree是一种新提出的多层索引结构,能够加速主存环境中的高维查询。在该高效主存索引的基础上,提出了改进的KNN搜索算法BU_DF_kn......
移动查询点的最近邻查询是移动计算和现实生活应用中一种很基本也很重要的查询类型。基于Voronoi图的最近邻查询在计算几何中已被......
互联网上每天都会产生大量的带地理位置标签和时间标签的信息,比如微博、新闻、团购等等,如何在众多的信息中找到在时间和空间地理......
空间数据库的多类型最近邻查询逐渐受到人们的关注,关于K最近邻查询的研究也较多,但多类型K最近邻查询的研究还存在空白。针对道路......
以提高最近邻查询和k最近邻查询效率为目标,给出了空间对象间序关系的定义,以此为基础提出了一种空间数据索引结构——MOIS(multi-ord......
在已有经典KD树算法基础上,提出一种利用数组实现的、压缩式存储的KD树算法,该算法的优点为可以在保证搜索结果正确的前提下,极大减少......
社交、移动等复杂网络节点接入的不确定性给数据查询处理带来了新的挑战。K最近邻查询是社交、移动网络中经常用到的操作。已有的......
生物网络、社会网络、交际网络等复杂的网络被广泛的研究,由于数据抽出时引入的噪声和错误使这些数据具有不确定性,因此可以对这些应......
最近邻查询是空间数据查询领域中最重要的查询技术之一。最近邻查询根据所查询的目标对象的运动特性分为静态最近邻查询和动态最近......
针对靶场试验安全控制中目标与安全管道位置估算的实际需求,结合靶场实时数据处理要求,提出了利用滑动窗口技术,动态载人理论弹道数据......
摘 要:针对时空数据库中的连续移动对象的最近邻查询问题,提出COpKNN(continuous obstructed possible k-nearest neighbor)查询:在二维......
基于Δ-tree提出一种用于高维数据的主存K最近邻(KNN)查询算法。该算法利用递归调用方法深度优先遍历Δ-tree,找到距离查询点较近的......
传统的图形处理器(GPU)执行PGrid索引K最近邻(KNN)查询方法时存在查询粒度大、冗余计算多、性能不稳定等问题。为此,基于空间KNN关......
近几年来,随着移动信息技术的迅猛发展与集成了定位芯片的移动终端的迅速普及,云端能够非常方便的获取个人的出行轨迹。许多基于地......