XML作为一种数据的表示形式,正在数据库及网络中的数据传输领域被广泛使用。关于存储方面的研究很多,并且对于XML的存储数据方面现在基本上都已经能实现了。但用XML存储了数据之后,对它进行查询就成了一个不可避免的事实,关于这方面的研究也成为我们研究的一个热点,提高查询的速度成为一个我们必须研究的方向,现在有很多查询的方法,但仍然在时间和空间上的效率不是很理想。仍有待于投入更多的研究,进一步对查询进行优化。 随着XML不断的被广泛应用,用它来表示数据也有了一系列的规范,每个XML文档都有一个对应的DTD来规范制约它的结构。基于这一思想,为了更高效的利用DTD,这篇文章提出了一种更高效利用DTD对XML数据进行查询的方法。 本文以软件开发为背景,提出了一种对DTD快速扫描的方法,并提出了对扫描DTD树的结果,即真路径的存储方法;然后,介绍了我们扫描DTD树的基本思想和算法,然后又基于DTD扫描的结果,即得到的真路径,提出了对XML文档树进行查询的思想及算法。文章最后给出了例子,详细分析了对于XML基于路径的查询,我们提高它的效率的原理。 本文所做的具体工作是具有实际意义的,现在虽然对XML查询的研究很多,但很多都是基于理论的,或只研究了查询中的一小部分,以现在对XML的利用情况是无法实现的,本文不只提出了基本思想,而且还提出了算法,能在XML现有的情况下去实现,所以是有实际意义的。