BTCS基于二叉遍历的XML文档编码模式.pdfVIP

维普资讯 2006年6月 四川大学学报(自然科学版) Jun．2006 第43卷第3期 JournalofSichuanUniversity(NaturalScienceEdition) Vo1．43 No．3 文章编号： 0490—6756(2006)03—0532—06 BTCS：基于二叉遍历的XML文档编码模式 肖厚新，唐常杰，张 婷，金朋纬，乔少杰 (四川大学计算机学院，成都 610064) 摘要：xML文档数据的编码模式与索引技术决定了基于纯XML数据库的XML查询效率，在 正则路径表达式实现方面有重要意叉．基于树遍历的XML文档编码在更新与结构关系判断 方面存在不足．为了解决此类问题，作者作了如下工作：(1)提 出一种新的基于二叉树遍历的 XML文档编码模式BTCS(BinaryTravelingCodingScheme)；(2)实现了BTCS编码算法，支持 XML文档更新