论文部分内容阅读
研究了图结构XML数据上子图查询处理，给出了一系列高效的处理算法．基于可达编码，首先提出基于哈希的结构连接算法（HGJoin）来处理图结构XML数据上的可达查询．然后，该算法被扩展来处理特殊的二分图查询．基于这些算法和所给出的代价模型，提出了一般DAG子图查询的处理算法和查询优化策略．这些算法经过简单修改即可有效地处理一般的子图查询．理论分析和实验结果表明，算法具有较高的效率．