一种新的XML文档编码机制  

A New XML Document Coding Scheme

作　　者：路燕 张亮[1] 汪卫[1] 张彪[1] 施伯乐[1] 

机构地区：[1]复旦大学计算机与信息技术系

出　　处：《计算机研究与发展》2004年第3期500-503,共4页Journal of Computer Research and Development

基　　金：国家自然科学基金重点项目 ( 6993 3 0 10 ) ;国家"八六三"高技术研究发展计划基金项目 ( 2 0 0 2AA4Z3 43 0 )

摘　　要：XML查询中正则路径表达式的实现 ,需要快速判断元素间父子关系或祖先 -后代关系 目前 ,基于树遍历的XML文档编码是一种主流的方法 ,但父子关系的判断需要在编码之外附加辅助的措施 ,部分实现不支持文档更新 提出一种新的编码方法 ,能够在常数复杂度的时间内实现两个元素间父子关系、祖先-后代关系的判断 ,计算祖先-后代结点间的辈数差异 。The identification of parent child and ancestor descendant relationships among elements plays a crucial role in XML querying One popular method is to code an XML document structure by traversing orders of its elements Its main problem is that only determining ancestor descendant relationships can be captured but fail to predict parent child relationships Some deployments of the method lack the ability to support document update In this paper, a new coding scheme is proposed to identify the ancestor descendant relationship and/or the parent child relationship in constant time bounding It also supports XML document update

关 键 词：XML 编码机制 XML查询 正则路径表达式 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]