支持更新的XML文档编码模式

支持更新的XML文档编码模式

衣升起，王新军，席慎思

山东大学计算机科学与技术学院, 山东济南 250061

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-10-24 发布日期:2006-10-24
通讯作者: 衣升起

An update-supporting coding schema for the XML document

YI Sheng-qi， WANG Xin-jun， XI Shen-si

School of Computer Science and Technology， Shandong University，Jinan 250061, Shandong, China

Received:1900-01-01 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
Contact: YI Sheng-qi

摘要/Abstract

摘要： 在比较了现有的编码模式后提出了一种新的编码方法，该方法能够快速准确地判断XML文档结构树中任意两个结点之间的父子、祖先/后裔以及兄弟关系。采用可变扩展序号支持XML文档更新，可有效降低XML文档的二次编码率。并且在编码时间性能上，也有较好地表现。

关键词: XML, 支持更新, 可变扩展序号 , 编码模式

Abstract: Based on the comparison of the current coding method, a new coding method was proposed,which can rapidly and accurately judge the parent-child ancestor/descendant and sibling relationships between any two nodes of the XML document tree. In addition, the variable expanded order was adopted to support the XML update, which can effectively reduce the secondary XML coding rate. Meanwhile,this coding method can produce excellent performance in time cost.

Key words: variable expanded order , coding schema, update-supporting, XML

中图分类号:

TP311

衣升起,王新军,席慎思 . 支持更新的XML文档编码模式[J]. J4, 2007, 42(11): 23-26 .

YI Sheng-qi,WANG Xin-jun,XI Shen-si . An update-supporting coding schema for the XML document[J]. J4, 2007, 42(11): 23-26 .

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

[1]	张群,王新军,吴欣 . 一种扩展的基于XML的概率数据模型[J]. J4, 2007, 42(9): 75-79 .
[2]	王宁,董国庆 . 一种利用前缀编码高效XML查询的策略[J]. J4, 2007, 42(11): 45-48 .