最近邻查询相关论文
由于维数灾难,高维空间的最近邻查询效率十分低下。而作为一种众所周知的解决方案,局部敏感哈希能够以常数的概率在亚线性时间内回......
随着计算机技术广泛应用于各行各业,许多应用程序已经能够收集到大量的数据。如何高效地处理大数据具有重大挑战。一个常用的应对......
近年来,云计算已经成为一种新的计算和服务模式,并在人们的工作和生活中得到了广泛的应用。它使得软件作为一种服务而更具有吸引力......
空间数据引擎是城市地质环境空间数据管理系统的关键核心部件之一,其功能主要是为城市地质环境时空透视和智能管控相关应用提供动......
曲面感知的最近邻查询问题是空问感知数据受限查询的扩展。为了高效的处理曲面上数据集中给定点的最近邻,根据曲面的特征利用数学工......
随着科学技术的快速发展,卫星全球定位系统和无线通讯技术已经能够跟踪并记录移动对象的位置.同时,移动对象的连续运动也对数据库......
空间数据库中查询的优化是人们关心的问题,最近邻查询是空间查询研究中心的难点和热点,反最近邻问题是最近提出来的一个概念,是最......
二十世纪七十年代,E.F.Codd提出了数据库的关系模型,开始了数据库关系方法和关系数据理论的研究,并逐渐应用到各个领域。这使得人......
时空数据库是在空间数据库的基础上发展而来的新兴数据库技术,用于处理随时间推移而变化的空间信息。最近邻(NearestNeighbor,NN)查......
时空数据库管理系统是能够同时处理时态数据和空间数据的数据库管理系统。近年来,随着对无线网络和移动计算研究的深入和相关技术......
时空数据库是在空间数据库和时态数据库的基础上发展而来的。由于时空数据库包含独有的数据形式,即移动对象,使得对时空数据库的研......
时空数据库技术是计算机科学的新兴领域。它是伴随着各种应用(如移动通信系统、交通控制系统、运输系统、数字化战场、地理信息系......
随着科学技术的快速发展,卫星全球定位系统和无线通讯技术已经能够跟踪并记录移动对象的位置。同时,移动对象的连续运动也对数据库......
随着空间数据库在实际应用领域的广泛发展,空间查询中的最近邻查询及其变体查询研究成为热点问题。已有的最近邻查询已经不能满足......
随着移动计算、全球定位系统以及地理信息等技术的迅速发展,特别是无线网络技术的日益盛行,基于位置的服务得到了广泛的应用。最近邻......
随着移动设备、无线通信和GPS的大量应用,催生了一类基于位置的服务(Location based service)。位置服务提供给查询者关于移动对象......
近年来,随着互联网技术和全球定位技术的发展,最近邻查询广泛应用于位置信息检索,在图像检索、数据处理、模式识别以及机器学习等......
利用voronoi图的性质和特点深入研究反向最近邻查询问题。指出并更正已有文献的错误之处;给出的定理及证明提供了加入和删除生成点......
多媒体检索领域中处理特征向量的空间索引需要能够按照特征本身的相似程度建立索引结构,以实现快速的最近邻查询。目前主流的高维......
空间数据库是描述、存储和处理空间数据及其属性数据的数据库系统,把对象与其空间位置相结合,按照空间信息建立索引,在给出与地理位置......
近年来,随着计算机网络上数字图像信息的飞速增长,使得基于内容的图像检索技术(Content Based Image Retrieval,CBIR)得到了广泛的......
随着网络应用的快速发展,因特网产生的数据呈现爆炸式增长,要高效地实现这种海量数据的索引就成了一个重大的问题,对于多维数据索......
为了改进高维数据库查询的效率,通常需要根据数据分布来选择合适的索引策略.然而,经典的分布模型难以解决实际应用中图像、视频等......
在现实世界中,障碍物的存在影响了查询点到对象的可见性.可见最近邻查询返回到查询点最近的一个可见对象,是时空数据库中的一类重......
检索场域内节点q的k个最近邻节点感知信息是无线传感器数据库系统时空查询方法的重要一环。结合索引结构和非索引结构的最近邻节点......
kNN查询是高维数据库中最重要的操作之一,尽管它在数据库研究中得到了极大的关注,但很少有关于主存数据库kNN查询的工作。充分利用......
为了改进高维数据库查询的效率,通常需要根据数据分布来选择合适的索引策略.然而,经典的分布模型难以解决实际应用中图像、视频等高维......
移动对象轨迹数据的挖掘是移动对象数据库的一个重要研究方向,从轨迹数据中得到的信息可以应用到交通控制、气候预测以及生态研究......
受限区域内的单纯型连续近邻链查询在空间数据挖掘、数据的相似分析和推理、空间数据库等方面具有重要的作用.为了弥补已有方法的......
提出了一种新的查询概念,即约束的移动对象最近邻轨迹(constrained nearest neighbor search on moving objects trajectories,简称CN......
处理分布式环境下高速数据的最大挑战在于如何利用少量网络资源输出高质量的查询结果.对面向分布式环境的最近邻查询问题进行了研......
在空间网络数据库(SNDB)中,最近邻查询(NN)在基于位置的服务(LBS)中尤为关键.现有的查琦处理方法大多依赖于路网的稀疏程度,其他处理方法如U......
索引技术是基于内容的相似性检索的核心内容,而数据的分割则是影响索引性能的关键因素.提出一种高维数据空间分割策略--在距离分割......
反向最近邻查询是空间数据库中最重要的算法之一。传统的反向最近邻查询方法主要是针对静态对象的查询,随着无线通讯和定位技术的快......
最近邻查询在地理信息系统、智能交通系统、多媒体应用以及数据挖掘等领域有着广泛的应用,随着对最近邻查询问题研究的深入,其应用......
为了解决高维空间最近邻查询问题,在网格划分的基础上,利用Z曲线对网格排序并将二维空间中的点映射到一维空间中。考虑到点的分布和......
以提高最近邻查询和k最近邻查询效率为目标,给出了空间对象间序关系的定义,以此为基础提出了一种空间数据索引结构——MOIS(multi-ord......
范围最近邻(RNN)查询检索到一个区域内每个点的最近邻(NN),它是点和连续最近邻查询的推广.本文将范围看作矩形,分析了二维空间中范围最近......
反最近邻(RNN)查询问题是空间数据库中的研究热点问题,但传统算法主要集中在对整个数据集的查询。该文把约束关系的概念引入到了RNN......
连续最近邻查询是空间数据库中最重要的查询之一,在地理信息系统和位置定位服务等领域有重要应用。给定一个空间数据集P和查询线段......
由于多索引哈希基于数据集中的二进制码呈均匀分布这一假设,不能有效地处理非均匀分布的数据集,故针对这一问题提出数据依赖的多索......
研究预定数据链规模的单纯型连续近邻链(SCNNC)查询问题,基于Hilbert曲线,提出SCNNC_H_SS算法,将已处理过的数据点从数据集中进行剔......
反向最近邻查询是空间数据库中最重要的算法之一。反向最近邻又分为双色反向最近邻查询和单色反向最近邻查询。平常所说的反向最近......
度量空间的索引是传统数据领域热点问题。基于空间树索引思想,提出一种高性能、高可扩展的面向大规模高维空间数据的分布式索引模型......
由于已有的最近邻查询方法无法直接处理受限区域内的单纯型连续近邻链查询问题,针对受限区域和障碍物的复杂性,详细研究了受限区域......