论文部分内容阅读
XML文档树编码用来标识节点在文档树中的位置,XML文档查询算法通常通过编码来判断节点的祖先后代和兄弟关系,编码的好坏对查询效率影响很大。目前提出的编码主要分为两大类:区间编码和前缀编码,最近提出的扩展的前缀编码——Extended Dewey,由于通过单个节点的编码能够得到节点对应的路径,所以它支持有效的查询,但不支持动态插入。提出了一种新的XML文档树编码——IFED,它由Extended Dewey编码改进而来,既支持高效地查询,又支持动态插入。