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