摘要： 针对XML文档索引查询中非法路径查询响应时间过长的问题，提出一种利用DTD模式进行预处理的索引方法。建立索引DWBI，采用新的基于区域编码方式，有效地支持祖先-后代判断。查询时利用DTD模式对查询进行预处理，再查询带有DTD信息的XML索引树，从而提高查询的效率。

关键词: 路径查询, 路径索引, 模式, 区域编码

Abstract: Aiming at the problem that the response time of illegal path query is too long, this paper proposes a new indexing method which proceeds pretreatment with DTD schema of XML document. The new index DTD and WAN-Based Indexing(DWBI) adopts a new region-based numbering scheme which can determine the ancestors-descendant relationship between a pair of objects effectively. It uses the DTD to pretreat the querying and queries XML index tree which has been appended DTD information, so that the efficiency of the query is improved.

Key words: path query, path index, schema, region-based numbering

中图分类号: 

• TP311.13