文件名称:论文研究-基于复杂模式索引的XML查询优化.pdf
文件大小:192KB
文件格式:PDF
更新时间:2022-08-11 11:41:27
复杂模式,索引,扩展标记语言,查询优化,路径表达式
分析了XML模式与XML文档之间的关系以及XML查询的特点,提出了一种基于复杂模式索引的XML查询优化方法。该方法对XML模式中的节点建立索引,查询时考虑XML模式中带有环的情况。首先对查询树进行去除重复元素的预处理,并将查询树分解成主路径和分支路径;然后利用索引查找潜在目标节点的XML模式编号;最后在XML文档中对对应节点进行筛选,找到目标节点。该方法可以减少连接操作的次数,提高查询操作的效率,能处理较复杂的XML模式。