一种新的XML文档编码机制
XML查询中正则路径表达式的实现,需要快速判断元素间父子关系或祖先 - 后代关系.目前,基于树遍历的XML文档编码是一种主流的方法,但父子关系的判断需要在编码之外附加辅助的措施,部分实现不支持文档更新.提出一种新的编码方法,能够在常数复杂度的时间内实现两个元素间父子关系、祖先 - 后代关系的判断,计算祖先 - 后代结点间的辈数差异,并支持文档更新功能.
XML、编码机制、XML查询、正则路径表达式
41
TP311(计算技术、计算机技术)
国家自然科学基金69933010;国家高技术研究发展计划863计划2002AA4Z3430
2004-06-04（万方平台首次上网日期，不代表论文的发表时间）
共4页
500-503
