文件名称：图结构XML文档上子图查询的高效处理算法
文件大小：784KB
文件格式：PDF
更新时间：2015-10-10 09:15:56
XML，图
研究了图结构XML数据上子图查询处理，给出了一系列高效的处理算法．基于可达编码，首先提出基于哈 希的结构连接算法(HGJoin)来处理图结构XML数据上的可达查询．然后，该算法被扩展来处理特殊的二分图查询． 基于这些算法和所给出的代价模型，提出了一般DAG子图查询的处理算法和查询优化策略．这些算法经过简单修 改即可有效地处理一般的子图查询．理论分析和实验结果表明，算法具有较高的效率．