基于模式的xml路径表达式查询处理技术

？为了有效地利用文档类型定义(dtd)中的路径信息、减少结构连接次数，使用二元前缀码对dtd的元素或属性编码，并将dtd编码引入到xml节点编码中。在此基础上，将路径表达式查询分解成若干查询片段，利用二元前缀码的“位”操作高效地计算每个查询片段的结果，最后使用结构连接将这些查询结果组合起来。实验结果表明该方法是正确的和高效的。