一种改进的XML数据管理方案

摘要

随着互联网技术的飞速发展,基于网络的诸多服务如电子商务、电子图书等在生活中起着越来越重要的作用,如何利用Internet上的大量信息成为函待解决的问题。XML以其简单、可扩展和跨平台等诸多优点,己经成为数据表示、数据存储和数据交互的事实标准。如何有效地管XML数据,如对XML数据进行存储、查询、更新、发布等已成为当今数据库领域中一个重要的研究课题。本文在分析了相关研究现状的基础上,开展了以下的研究:
　　 首先,根据当前存储方案不能有效支持文档更新的现状,本文提出了一种具有更新功能的XML存储方案XSC。通过设计若干个关系表来存储XML文档树中的结点信息和结构信息。无论XML文档是否具有DTD,都可以将XML文档映射到存储模式中。当涉及插入、删除结点操作时,只需要对其余的结点进行少量的重新编码就可以正确地实现XML文档的发布、查询。
　　 其次,针对目前小枝模式查询效率不高的特点,本文提出了一种非归并的小枝模式匹配算法TwigWM。TwigWM算法利用索引将XML文档中的结点组织成标签流,使用部分栈和链表的数据结构实现查询。与许多小枝模式查询算法不同,TwigWM算法的执行是一个输出整体结果的非归并过程。
　　 最后,本文在Office数据源上构建了一个XML数据管理应用的实例,实现了上述提出的XML数据管理方案。本实例通过友好的用户界面,可以实现任何以数据为中心的XML文档的存储、更新和查询。
　　 本文对XML数据管理技术的研究具有一定的现实意义。它不仪提出了对XML文档有效更新的存储方案,还进一步研究了在XML查询中小枝模式非归并匹配的问题,可以提高XML查询的效率。另外,本文的实例验证也对相关的实际应用具有一定的参考价值。