【摘 要】
:
可扩展标记语言(eXtensible Markup Language,XML)在Internet中的地位已经确立,XML的研究和应用正在兴起并在Internet时代背景下迅速发展,XML数据管理技术成为数据库学术界最
论文部分内容阅读
可扩展标记语言(eXtensible Markup Language,XML)在Internet中的地位已经确立,XML的研究和应用正在兴起并在Internet时代背景下迅速发展,XML数据管理技术成为数据库学术界最热门的研究领域之一。由于关系数据库技术已经非常成熟,而且目前绝大多数系统都采用关系数据库来存储XML数据,因此基于关系数据库的XML数据管理的研究受到广泛关注。本文分析了当前国内外基于关系数据库的XML数据管理技术的研究现状,在XML关系存储、DTD完全一致性、XML的索引技术等方面进行了研究和探讨。主要工作有:(1)提出了一种改进的XML数据存储方法。这种方法分别对DTD文档和XML文档进行编码,并将元素节点的路径信息以字符串的形式存储在DTD的编码元组中,加快了路径查询效率。(2)提出了一种改进的DTD完全一致性判定和纠错算法。这种算法仅需根据DTD中的路径信息来对DTD的完全一致性进行判断,具有线性的时间复杂度,实现了DTD完全一致性判定和纠错,有效地解决了一致性成立的DTD中仍有可能存在一致性不成立的子结构的问题。(3)在XML数据存储方案的基础上,分别对DTD和XML文档建立索引。同时,论文还给出了路径法与逐步结构连接法相结合的查询方案。查询方案首先根据XML查询的路径表达式来判断条件匹配路径和目标匹配路径,并进行DTD的结构匹配,然后再根据情况的不同在XML文档中进行查询处理。由于这种查询处理方式是先在规模较小的DTD上进行,因而提高了其查询速度;对用户提出的无效路径的查询也能得到快速的反馈。(4)根据本文所提出的存储索引及查询方案,建立了一个原型系统。该系统具有良好的存储查询性能,对通用XML文档的关系化存储查询有比较理想的效果。
其他文献
具有高性能、并行处理和灵活的编程性等优点的多核系统芯片MPSOC已经成为超大规模集成电路研究领域的全球前沿和热点,它的研究和发展给软硬件设计者和系统开发者带来了巨大的
随着通信技术和计算机技术的飞猛发展以及互联网技术的腾飞,涌现出多种多样的计算设备或装备,包括服务器、个人计算机、笔记本电脑、智能PDA、智能手机等,并逐渐渗入人们的日
人体运动跟踪是人体运动分析中一个积极而又重要的研究领域,而人体关节点跟踪又是人体运动跟踪的重要组成部分。本文的研究内容正是跟踪人体全身14个关节点。本文首先建立人
在社会、经济、国际合作、工业等众多领域之中,研究者面临着各种各样的约束优化问题,他们对于求解约束优化问题的方法的研究也越来越深入。然而,有一类在现实中广泛存在的约
传统基于Internet的远程分布式监控系统,客户端显示依赖于浏览器,一般采用ASP、JSP或者PHP技术来表现界面,而这些基于HTML的表现形式有很多限制,频繁的页面刷新问题使得用户
城市交通流通过大量的交通流信息表征其特性和规律,综合反映了城市交通综合状况,是交通管理、交通决策必不可少的科学依据,是十分宝贵的信息资源,也是城市居民出行的主要参照
随着全球化的推进,企业的物理位置开始逐渐分散、部门间的协作日益频繁,企业对日常业务活动详细信息的需求也逐渐提高,传统的工作流管理系统已经不能满足当代企业的实际需要,
步态识别是目前机器视觉领域中备受关注的研究方向,主要是通过对当前所监控视频中行人的走路姿态进行特征提取,最终完成身份识别任务。步态识别是目前唯一一个能够实现远距离
在信息时代中,“普适计算”得到了广泛的应用,通过普适计算从而可以提供设备的利用率,使人们在生活中得到的服务更方便、更加有效。人机交互是普适计算研究中最热点的课题之
无线网络具有成本低、部署快、易维护等优点,在工业现场中得到越来越多的应用。与一般无线网络相比,工业无线网络对传输时延、实时性、可靠性等网络性能有更高要求。传输调度