计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (9): 124-126.

• 数据库、信号与信息处理 • 上一篇    下一篇

支持数据更新的压缩编码研究

刘先锋,文华南,李玲勇,谭慧琳   

  1. 湖南师范大学 数学与计算机科学学院,长沙 410081
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-03-21 发布日期:2011-03-21

Research compression coding of supporting updating data

LIU Xianfeng,WEN Huanan,LI Lingyong,TAN Huilin   

  1. College of Mathematics and Computer Science,Hunan Normal University,Changsha 410081,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-03-21 Published:2011-03-21

摘要: 提出一种支持数据更新的XML压缩编码CXSU(Compact XML storage for Supporting Update processing)。CXSU编码将节点路径信息进行分解,避免了记录重复信息,同时支持节点祖先后代关系,父子关系和兄弟关系的表示。实验表明CXSU编码能节省存储空间,有效地支持XML数据动态更新。

关键词: 可扩展标记语言(XML)编码, 数据更新, 路径索引

Abstract: This paper proposes a new approach(CXSU) that is not only in support of updating XML data but also compresses the structure of an XML document.CXSU avoids recording repeated information based on decomposing path information.Moreover,CXSU supports the representation of ancestor-descendant relationship,parent-children relationship and sibling relationship between any two nodes.Experiment shows that the CXSU effectively supports the processing of updating XML data.Compared with other methods,the CXSU has advantage in compacting translated SQL,lesser relational database space.

Key words: Extensible Markup Language(XML) coding, data updating, path indexing