空间数据库管理系统的索引技术和查询语言的研究与实现

来源 :华中理工大学 华中科技大学 | 被引量 : 0次 | 上传用户:wangluojishu0802
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文从空间关系理论、空间查询语言和空间索引机制等几个方面对空间数据库技术进行深入的研究,从理论上提出了一些新的研究思想和算法,并设计和实现了空间DBMS原型系统DM-SDB的查询语言SSQL.该文第一章简要介绍了空间数据库技术的产生背景和研究目的、意义,以及空间数据库研究领域的几个热点:空是关系理论、空间查询语言和空间索引机制等方面的研究进展;第二章通过分析现有DBMS产品DM2的空间数据处理体系结构、数据模型、查询语言和索引机制等方面的现状,结合DBMS的层次结构指出了空间数据库的研究工作应该从哪几个方面入手;第三章对空间关系理论进行了研究,提出并初步解决了空间关系理论的新问题--模糊变迁问题,同时从系统实现角度出发,为DM-SDB系统定义了空间关系分划;第四章对空间数据的索引技术进行了讨论,重点研究两种空间索引机制:R树和网格索引;第五章设计和实现了DM-SDB的查询语言--SSQL语言,讨论或给出了其中的几个关键问题和关键算法:查询优化、空间半自连接、纯常规查询子树、总体编程思想、算符树和执行算法等.
其他文献
该文根据现代信息社会普及磁盘阵列的迫切要求,针对小型工作站及PC机,以美国SYMBIOS公司的SYM53C875 PCI-SCSI I/O处理器为核心,设计并开发成功了PCI-SCSI磁盘阵列适配器;
传统C/S结构中缺乏服务的概念,多级分布C/S结构中缺乏服务管理机制.为弥补上述两结构的不足.该文提出了一种服务管理模型-基于交易员的服务管理模型TBSMM(Trader-Based Serv
数据挖掘技术是解决当前社会“数据丰富而知识贫乏”问题的有效途径。数据挖掘任务种类很多,其中关联规则挖掘是目前研究和应用最广泛的课题之一。  关联规则挖掘的任务是在
该文对软件体系结构(Software Architecture)进行了较深入的研究和分析,包括体系结构的概念及它在软件设计中的位置、体系结构的风格分类、如何从不同角度描述软件体系的结构
该文围绕DM2上数据仓库的实现问题展开了讨论,主要研究了监控器和集成处理器的实现问题.文章首先介绍了数据仓库的产生与发展概况,然后介绍了DM2上数据仓库的体系结构,紧接着
该文提出在Linux上实现基于IP层的VPN的方法,其基本思想是对IP层的网络流量进行加密和验证来保护在公共网络上传输的私有信息的完整性、机密性和可用性.首先简要分析IPSec协
概念格作为形式概念分析理论中的一种核心数据结构,是近年来获得飞速发展的数据分析的有力工具.在知识发现的过程中建造与应用概念层次结构进行知识获取方面具有很多的优势,而
随着深亚微米的半导体制造工艺得到广泛应用,超大规模集成电路(VLSI)集成度迅速提高.在电子设计自动化(EDA)领域,检验电路设计正确性的传统方法--模拟验证方法,已经不可能对
随着电信技术的发展,因特网电话迅速进入实用阶段.追述因特网电话的发展历程,大家可以看出以IP技术为代表的计算机通讯技术逐渐被传统电信行业所采用,推出了一些新的电信服务
IP协议是当前网间网互联事实上的标准.该文论述如何参考IP协议的设计思想,根据一个具体应用系统的需求,利用层次形树状网络拓扑结构的特点,开发一个针对性很强的网间网协议MT