半结构数据的存储模型和查询执行

来源 :清华大学 | 被引量 : 0次 | 上传用户:caochangzheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文提出了关系和图数据相结合的半结构数据存储模型,以及根据数据所具有的结构规则性,重新组织和存储数据的实际方法:对结构比较规则的数据重新进行组织,并保存在关系当中,而对结构散乱的数据,仍保留其图形的存储形式.这种存储模型,不令为利用半结数据的结构规则性提供了有效途径,而且保留了图形模型灵活的表达和更新能力.文章给出了从图数据库到存储模型的具体生成算法.另外,该文还介绍了在存储模型的基础上三种通常的查询执行策略的实现方法,并与其他存储结上的查询执行方法的优缺点进行了比较.可以看出,存储模型上的查询求解提供了更多可选的执行方案,并且可以采用关系查询优化的思想来来处理查询执行过程中的关系运算.最后,该文给出了将半结构查询转化为关系运算表达式的算法提,提出了利用关系查询执行技术示求解半结构数据果询的思路.虽然这种执行方法并不是最佳的,但却是效率较高的一种可行的方法.
其他文献
该文介绍了一种在网络层应用的安全技术——新一代的网络安全标准IPsec.首先介绍了IPsec安全标准的结构(安全协议、安全关联、密钥管理等)和IPsec的处理过程,并对每一部分做
该文结合"九·五"国家重点科技攻关项目子专题"苛化过程优化控制系统",论述了整个系统的结构设计、数学模型、优化方案及软件实现.包括优化机和控制机的网络数据通讯、苛化过
该文主要对模糊逻辑控制技术在自由飞行空间机器人在运动控制中的应用进行了研究,使得对FFSR的运动控制更容易.该文主要完成了以下一些内容:(1)推导了一种FFSR通用运动学模型
该文对混合型机器学习方法进行了分析和研究,提出了一种混合决策树方法HDT,并通过实验表明,HDT具有较强的泛化能力,是一较好的分类器.还对增量学习进行了研究,界定了三种不同
该文详细讨论了以下三个问题:1、目前很多并行化系统是侧重于开发数据并行性,即比较规则的小粒度的并行性,对任务并行性发掘不多.该文通过对任务之间的并行性研究,讨论如何决
学位
该文从对现有的具有代表性的几个Web搜索引擎查询界面的分析入手,归纳出组成Web搜索的几个基于要素,并依此基于CORBA给出了一个网络资源的公共搜索接口CSI(CommonSearchInter
该文力图从一般的角度去探讨Internet网上机器翻译系统中所面临的问题、特征和已往的解决对策.提出了基于代理的Internet网上机器翻译系统的新型设计思路.尽管不同语言间的机
该论文论述了SISP2.0客户端的总体结构和相关的功能模块,给出了SISP2.0客户端用户界面的设计以及各个功能模块的实现算法和数据结构.论文描述了在客户端所采用的技术和方法,
该文着重于IPhoneRADIUS系统的RADIUS协议实现部分,以IP电话为背景阐述了RADIUS协议的实际应用:首先介绍了RADIUS协议的工作过程,然后介绍了RADIUS协议的客户/服务员模式、网