RaP:一种解决XML保序查询的编码方法
(0) 本文基于可持久化的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的保序查询处理.
数据交换 编码方法 数据库系统 保序查询 XML
王钊 周博 孙冰 王国仁 于戈
东北大学信息科学与工程学院计算机系统研究所(沈阳)
国内会议
长沙
中文
75-79,84
2003-10-10（万方平台首次上网日期，不代表论文的发表时间）