摘要：本文基于可持久化的DOM存储模型,提出了一种新的编码方法RaP(Range and Parent),即(startpos,endpos,parent)三元组编码方法.这种编码方法在原有区间编码(begin,end)的基础上,增加了一个parent元组来支持XPath中的部分轴,故具有适合XML文档更新的特点.同时,扩展了原有的结构连接含义,提出了轴连接的概念.针对XPath查询中position()函数和range谓词提出了优化RaP编码的解决方法,并提出了基于RaP编码方法的轴连接算法.最后基于RaP编码方法,利用Shake-speare数据集分别对XPath中的前向轴(Fowar-dAxis)、反向轴(Reverse Axis)和谓词进行了查询测试,从而证实了RaP编码能够有效地解决XML的保序查询处理.
