| 基于节点位置信息的降低更新代价前缀编码方案研究 |
| |
| 引用本文： | 徐娟,李战怀,娄颖.基于节点位置信息的降低更新代价前缀编码方案研究[J].计算机科学,2009,36(2):167-171. |
| |
| 作者姓名： | 徐娟 李战怀 娄颖 |
| |
| 作者单位： | 1. 西北工业大学计算机学院,西安,710072
2. 西北工业大学计算机学院,西安710072;河南科技大学电子信息工程学院,洛阳471003 |
| |
| 摘 要： | 分析了现有的几种XML文档前缀编码1-4]方法,研究了在XML文档树不同位置插入节点时的更新代价,提出了一种基于位置信息的前缀编码方案,对更新代价较大的节点预留较大的空间.设计了更新算法,在产生新插入节点的编码的同时,为今后插入节点也预留空间,且采用"借"空间算法,减小插入操作造成重新编码的数量.充分的试验结果证明,采用提出的编码方法,具有相对较小的平均编码长度和编码时间,查询速度很快,更重要的是能够有效降低更新操作引起的编码长度增加、重新编码节点数以及更新时间.
|
| 关 键 词： | 前缀编码 更新代价 预留空间 |
| 收稿时间： | 2008/3/18 0:00:00 |
Novel Position-based Prefix Encoding Approach to Reduce Update Cost for Dynamic XML Data |
| |
| XU Juan,LI Zhan-huai,LOU Ying.Novel Position-based Prefix Encoding Approach to Reduce Update Cost for Dynamic XML Data[J].Computer Science,2009,36(2):167-171. |
| |
| Authors: | XU Juan LI Zhan-huai LOU Ying |
| |
| Affiliation: | School of Computer Science and Technology;Northwestern Polytechnical University;Xi'an 710072;China;Electronic Information Engineering College;University of Technology of Henan;Luoyang 471003;China |
| |
| Abstract: | Prefix scheme1-4] is popular to label XML tree.Inserting nodes or sub-tree in XML tree will cause abundances of nodes renumbering.Nodes inserted in different positions cause different update cost.We proposed a novel position-based prefix encoding approach to reduce update cost for dynamic XML data,which preserves bigger coding space for the higher update cost nodes.In our update algorithm,coding space was preserved when the nodes were inserted.And we proposed "borrow" space algorithm,which can decrease the... |
| |
| Keywords: | XML |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
