论文部分内容阅读
XML查询中正则路径表达式的实现,需要快速判断元素间父子关系或祖先 - 后代关系.目前,基于树遍历的XML文档编码是一种主流的方法,但父子关系的判断需要在编码之外附加辅助的措施,部分实现不支持文档更新.提出一种新的编码方法,能够在常数复杂度的时间内实现两个元素间父子关系、祖先 - 后代关系的判断,计算祖先 - 后代结点间的辈数差异,并支持文档更新功能.