| BTCS:基于二叉遍历的XML文档编码模式 |
| |
| 引用本文： | 肖厚新,唐常杰,张婷,金朋纬,乔少杰.BTCS:基于二叉遍历的XML文档编码模式[J].四川大学学报(自然科学版),2006,43(3):532-537. |
| |
| 作者姓名： | 肖厚新 唐常杰 张婷 金朋纬 乔少杰 |
| |
| 作者单位： | 四川大学计算机学院,成都,610064 |
| |
| 基金项目： | 国家自然科学基金(60473071);; 高等学校博士学科点专项科研基金SRFDP(20020610007);; 四川省青年软件创新工程(2004AA0350 |
| |
| 摘 要： | XML文档数据的编码模式与索引技术决定了基于纯XML数据库的XML查询效率,在正则路径表达式实现方面有重要意义.基于树遍历的XML文档编码在更新与结构关系判断方面存在不足.为了解决此类问题,作者作了如下工作:(1)提出一种新的基于二叉树遍历的XML文档编码模式BTCS(Binary Traveling Coding Scheme);(2)实现了BTCS编码算法,支持XML文档更新,提高了编码更新效率;(3)在常数复杂度的时间内快速准确判断XML文档结构树中任意两个结点之间的父子以及祖孙关系,并能计算它们的辈数差(Distance of Genera-tions);(4)通过详细实验证明了BTCS编码模式的良好性能.
|
| 关 键 词： | XML XML文档结构树 XML编码模式 正则路径表达式 XML查询 |
| 文章编号： | 0490-6756（2006）03-0532-06 |
| 收稿时间： | 2005-09-20 |
| 修稿时间： | 2005-09-20 |
BTCS: The Binary Traveling Coding Scheme for XML Document |
| |
| XIAO Hou-xin,TANG Chang-jie,ZHANG Ting,JIN Peng-wei,QIAO Shao-jie.BTCS: The Binary Traveling Coding Scheme for XML Document[J].Journal of Sichuan University (Natural Science Edition),2006,43(3):532-537. |
| |
| Authors: | XIAO Hou-xin TANG Chang-jie ZHANG Ting JIN Peng-wei QIAO Shao-jie |
| |
| Institution: | College of Computer Science; Sichuan University,College of Computer Science; Sichuan University,College of Computer Science; Sichuan University,College of Computer Science; Sichuan University,College of Computer Science; Sichuan University |
| |
| Abstract: | The coding schemeand indexing of XML document data plays an importantrole inthe efficiencyof XML query,especially for the implementing of regular path expressionin the XMLstructuralquery.The current popular,XML coding schemebased on tree traversalis weak to supportupdate of XML documents and to determine the structural relationship.In this paper,a new coding schemefor XML document called BTCS(Binary Traveling Coding Schemefor XML Document) is proposed and the algorithmis also given.With this coding scheme,X... |
| |
| Keywords: | XML XML document structural tree XML coding scheme regular path expression XML query |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《四川大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《四川大学学报(自然科学版)》下载免费的PDF全文 |
