搜索到23539篇“ 空间网络数据库“的相关文章
- 空间网络数据库中关键信息自动查询仿真
- 2018年
- 对数据库信息的查询,对提高数据库中信息查询效率方面具有重要意义。在对网络数据库中关键信息进行查询时,需对关键信息的识别结果和查询处理效率进行分析,传统方法主要根据网络数据库中的信息特征向量进行查询,忽略了信息类别的影响,导致关键信息识别结果准确率低、效率差的问题。为解决上述问题,提出基于PCRK算法的数据库关键信息自动查询方法。对关键信息的特征向量进行概率计算,将计算结果代入到数据库中,利用数据库中关键信息的能量函数和归一化因子定义,获得关键信息的均值向量和方差,建立信息邻域坐标调整数据库中关键信息类别,分析数据库中四种关键信息语义之间的关系,利用ELCA信息候选集获得数据库中关键信息的匹配函数,获得数据库文档排序结果,查询出满足语义的关键信息,实现空间网络数据库中关键信息的自动查询。仿真结果表明,提出方法提高了空间网络数据库中关键信息自动查询的准确率和效率。
- 徐勇
- 关键词:网络数据库自动查询
- 空间网络数据库关键字查询的高效空中索引
- 2016年
- 研究无线广播环境下空间网络数据库关键字查询问题,提出一种包含路网加权四叉树、各关键字四叉树和路网距离矩阵的空中索引结构(KSSN).讨论了kNN查询处理问题,提出了高效的查询处理算法.所提出的算法能综合利用路网距离信息和关键字信息高效地消减不存在查询结果对象的路网空间,提高查询处理的效率.KSSN索引结构可推广至其他类型的查询,比如范围查询、Rank查询.在一个真实路网上进行了仿真实验,验证了基于KSSN索引结构的查询处理算法的性能.实验结果表明:所提出算法的访问时间和调谐时间分别为参照的IRRDA算法的25.13%和12.31%.
- 李艳红李国徽
- 关键词:空间网络数据库关键字查询
- 一种在空间网络数据库中查找最近k个点对的广度优先方法
- 本发明属于空间数据库技术领域,具体是一种在空间网络数据库中查找最近k个点对的广度优先方法。在该方法中,输入两个顶点集合S和T以及正整数k,以集合S中每个顶点Si作为中心点,以集合T为查询目标顶点集合,计算每个Si的第一个...
- 孙未未陈楚南刘未末荆一楠何震瀛
- 空间网络数据库中反k最近邻查询算法被引量:2
- 2009年
- 在空间网络数据库中,对象的位置和运动被约束在网络中,对象之间的距离不是传统的欧氏距离,而是由网络连通性决定的网络距离,因此,基于欧氏空间的反最近邻查询算法不适用于空间网络数据库.本文对空间网络数据库中的反最近邻查询问题进行了研究.给出网络数据和兴趣点的索引结构及空间网络数据存储模型.给出查询空间修剪定理,并在此基础上,提出空间网络数据库中适用于单、双色反k最近邻查询的RkNN算法.证明了该算法的正确性.最后通过实验对算法进行了验证.
- 朱彩云刘国华宋金玲李伟静
- 关键词:空间网络数据库最近邻反最近邻
- 空间网络数据库中基于M-tree索引的反最近邻查询算法
- 2009年
- 欧式空间中的反最近邻查询算法不适用于空间网络环境,故采用任意度量空间中的M-tree索引结构,进行空间网络数据库中的反最近邻查询处理。首先通过预计算的方法得到网络距离信息,依据此距离信息,对空间网络对象建立M-tree索引结构。然后,给出并证明了M-tree中间结点修剪定理,提出一种适用于空间网络环境的反最近邻查询算法。最后实验验证了该算法的有效性。
- 朱彩云金顺福刘国华齐峰李金才
- 关键词:空间网络数据库最近邻反最近邻
- 空间网络数据库中最近邻查询的设计与实现被引量:2
- 2008年
- 随着无线通讯技术、位置定位技术以及数据库技术的发展,使得能为移动用户提供相关的位置服务。K近邻查询是位置服务的一个重要功能。本文主要研究了空间网络数据库中的K近邻查询。以提出的集成道路网络距离与欧式距离的道路网络框架为基础,提出了一种新的KNN查询算法,通过网络扩展方法计算最近邻(NN),避免了不必要的磁盘I/Os,减少了昂贵的最短路径计算,从而有效地提高了算法效率。实验结果说明,在目标点分布比较密集的情况下,算法显著优于其它的算法。
- 孙亚
- 关键词:空间网络数据库KNN查询道路网络
- 空间网络数据库中移动对象的最短路线算法
- 2008年
- 在空间网络数据库中,基于位置的服务(location-based services,LBS)变得越来越重要,最短路线查询是最广泛的服务请求之一.假设在网络上有一个原始对象(例如:在道路上行驶的汽车)、有一个目标对象(例如:旅店、加油站、救护车等等),那么最短路线查询就是要找到原始对象到目标对象的最短路线.最短路线算法的研究主要分为两个方面,实时计算和预计算.在预计算方面,当前的研究对网络空间中的最短路线查询提出了多种解决方式,但是这些方法中都假设目标对象是静止的.文中在原始对象和目标对象都处于移动状态时,给出了一种最短路线查询的算法.该算法创建了一组索引结构,将计算两个动态点之间最短路线的问题转换为计算静态边之间最短路线的问题.主要关注交通网络.但是该算法不会使用任何领域相关的信息,所以能够被应用到其他的网络环境中.从计算复杂性而言,传统的Dijkstra算法时间复杂性估计是O((i+k)2),而该算法的相应估计是O(klbi).
- 殷晓岚丁治明李京
- 移动对象在空间网络数据库上的kNN查询
- 在空间网络数据库中,基于位置的服务是一项重要功能,而k-NN查询是实现该服务的重要查询.在网络上有一个原始对象(例如在道路上行驶的汽车),有一组目标对象(例如旅店、加油站、救护车等等),k-NN查询返回距离原始对象最近的...
- 殷晓岚丁治明李京
- 关键词:K-NN
- 移动对象在空间网络数据库上的kNN查询被引量:1
- 2007年
- 在空间网络数据库中,基于位置的服务是一项重要功能,而k-NN查询是实现该服务的重要查询.在网络上有一个原始对象(例如在道路上行驶的汽车),有一组目标对象(例如旅店、加油站、救护车等等),k-NN查询返回距离原始对象最近的k个目标对象.在这种对象移动受到网络限制的情况下,网络距离将替代Euclidean距离作为k-NN查询的指标.提出了一种解决移动对象k-NN查询的算法,该算法使用了一组索引结构来解决移动对象的位置问题.实验分析表明这种方法比传统方法的执行效率更高.
- 殷晓岚丁治明李京
- 关键词:K-NN
- 基于空间网络数据库的组最近邻居查询被引量:2
- 2006年
- 组最近邻居查询是空间数据库在最近邻居查询上的新问题。目前,对组最近邻居查询的研究局限于欧氏空间,考察的只是对象间的相对位置关系,无法处理现实生活中对象间的连通性问题。鉴于此,本文基于空间网络数据库提出以网络距离为度量标准的组最近邻居查询概念,进而提出作为其算法基础的增量最近邻居查询算法INNN,最后构造出算法NMQM。实验证明,NMQM是一种有效的组最近邻居查询算法。
- 殷贤亮陈锡清卢炎生
- 关键词:空间网络数据库最近邻居查询
相关作者
- 李京

- 作品数:121被引量:748H指数:14
- 供职机构:中国科学技术大学计算机科学与技术学院
- 研究主题:云计算 交易 链系统 中间件 面向对象
- 刘国华

- 作品数:335被引量:708H指数:11
- 供职机构:东华大学
- 研究主题:K-匿名 XML 数据库 查询 数据挖掘
- 殷晓岚

- 作品数:8被引量:100H指数:2
- 供职机构:中国科学院研究生院
- 研究主题:K-NN 空间网络数据库 计算机 KNN查询 软件复用
- 丁治明

- 作品数:145被引量:605H指数:13
- 供职机构:北京工业大学
- 研究主题:路网 移动对象数据库 网络 物联网 大数据
- 朱彩云

- 作品数:5被引量:28H指数:3
- 供职机构:燕山大学信息科学与工程学院
- 研究主题:反最近邻 空间网络数据库 最近邻 本体 个性化服务