%0 Journal Article
%T 图结构xml文档上子图查询的高效处理算法
%A 王宏志？
%A 骆吉洲？
%A 李建中？
%J 软件学报
%P 2436-2449
%D 2009
%X 研究了图结构xml数据上子图查询处理,给出了一系列高效的处理算法.基于可达编码,首先提出基于哈希的结构连接算法(hgjoin)来处理图结构xml数据上的可达查询.然后,该算法被扩展来处理特殊的二分图查询.基于这些算法和所给出的代价模型,提出了一般dag子图查询的处理算法和查询优化策略.这些算法经过简单修改即可有效地处理一般的子图查询.理论分析和实验结果表明,算法具有较高的效率.
%K xml
%K 图
%K 子图查询
%K 查询处理
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=3421&flag=1