关于方向关系模型和查询的研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:gdmkhx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间数据库是近年来的热点研究领域,是一门前沿的交叉学科。空间关系的表示和处理在地图制图、计算机辅助设计、图像和多媒体数据库以及地理信息系统等领域中有着广泛的应用,越来越引起人们的注意。空间关系主要包括:拓扑关系、方向关系和距离关系。方向关系描述的是空间中对象之间的顺序关系,是空间关系研究的重要领域。以往的文献主要集中于拓扑和距离关系的研究,近年来方向关系得到了人们越来越多的重视。空间关系是指空间对象之间具有某种空间特性的关系。空间对象之间的方向关系是顺序关系中的一类,是空间中最基本的关系之一,构成了空间关系研究的基本方面。方向关系描述的是空间对象之间在空间之中的相互排序,一般使用方向性名词描述空间实体间的顺序关系。本文主要研究了空间数据库中方向关系的两个方面:方向关系模型和方向关系查询,归纳和比较了目前已经提出的理论和方法。本论文的主要贡献如下:1.深入分析和研究现有的方向关系模型,比较各种方向模型的优缺点,针对其缺陷和不足之处,以及方向关系的特点和应用的需求,提出一种新的方向关系模型—星形模型。该模型具有形式化、认知性、多尺度性、兼容性等特点。2.研究现有的方向关系查询,在新的方向关系模型中应用R树索引,针对应用的需求,给出一种基于R树的方向关系查询方法。同时也给出了一种基于方向关系矩阵的相似性计算方法,该方法改进了方向关系矩阵的形式化表示,实现了矩阵距离不变条件下的相似性计算。3.根据提出的新的方向关系模型和查询方法,搭建试验平台,研究其性能以及特点。理论分析和试验评估得出基于R树的方向查询提高了效率。
其他文献
随着计算机技术的飞速发展,计算机产业的软件开发已经放弃了过去手工作坊模式而变为工业化生产模式,逐渐向集成化规模化发展,软件开发平台技术实现了软件开发的工业化。而系
近年来,随着计算机网络技术的迅猛发展,网络安全问题也越来越突出。入侵检测作为信息安全保障体系中不可缺少的重要环节,引起专家学者的广泛关注,成为信息安全研究领域的热点
Web技术的飞速发展使得基于B/S模式的Web应用成为当前的一个应用主流,办公的信息化和无纸化程度已经越来越高,Web系统被要求支持的文件格式也更丰富,各类出版物和报表的首选
随着Internet技术的广泛应用和Web技术的不断发展,对传统的答疑方式产生了深远的影响。Web数据库集合了Web技术和数据库技术的特点:Web网页从静态网页发展成了由数据库驱动的
近年来,基于图论的图像分割技术,由于在各个领域的应用表现出了较好的分割性能,因而成为当前国际学术界研究的热点。该技术有以下特点:基于图像和图论特性之间存在的对应关系
近年来工作流技术得到了迅速发展并取得了成功应用,是计算机研究与应用的一个热点,广泛应用于企业管理信息、电子政务、办公自动化、生产制造、并行工程等领域。作为一种业务
互联网经过多年的飞速发展,已经成为信息社会的基础性设施,其重要性和深远影响持续加剧的势头有增无减。网络流量研究及其控制是保证互联网实时业务传送质量的关键问题之一,历来
游戏引擎是一个用来处理游戏底层技术的平台,使用游戏引擎,游戏开发人员可以不用花过多精力去处理系统架构、内存管理、图像绘制等一些底层的技术。专业的游戏开发人员可以直接
针对目前面向服务的系统架构所存在的缺乏最优服务判断和智能信息处理能力的局限性,本文利用Agent技术具有的分布式处理和一定的智能预测能力,提出了将Agent作为服务主体,构
近些年来,由于通讯网络的飞速发展,移动通信与实际应用的结合使得各种基于GSM/GPRS网络的无线数据传输系统成为当前远距离无线通讯领域最为广泛的应用。通用分组无线业务(Genera