基于XML的数据查询效率优化方法的研究

摘要

为了提高XML数据查询处理效率,提出对XML数据结点采用标签聚类存储,同时结点路径信息存储在位向量中。通过XMLSchema和查询信息计算出结点过滤表达式,由位向量间的高效运算剔除不满足过滤表达式的结点。另外给出压缩位向量后对压缩数据直接进行过滤操作的方法。实验结果表明该优化方法对XML的数据查询具有较高效率。

关键词