Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (9): 124-126.

• 数据库、信号与信息处理 • Previous Articles     Next Articles

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

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

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

  1. 湖南师范大学 数学与计算机科学学院,长沙 410081

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

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

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