作者：任涵 潘荫荣 胡幼华xml结构连接dewey编码最小差异前缀
摘要：通过研究发现Dewey编码在跳过连续的非嵌套的不匹配祖先节点时优于Zhang编码的性质，利用这一性质提出了建立在B＋-Tree索引上基于最小差异前缀的结构连接算法。该算法用位操作取得最小差异前缀，从而能高效地跳过连续的非嵌套的不匹配祖先节点。与现有算法必须利用XR—Tree索引才能跳过该类节点相比，基于最小差异前缀的结构连接算法节省了用于XR-Tree索引的多余开销，可大大提高结构连接效率。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
