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

Research compression coding of supporting updating data

作　　者：刘先锋[1] 文华南[1] 李玲勇[1] 谭慧琳[1] 

机构地区：[1]湖南师范大学数学与计算机科学学院,长沙410081

出　　处：《计算机工程与应用》2011年第9期124-126,共3页Computer Engineering and Applications

基　　金：国家自然科学基金(No.10571052);湖南省高校青年骨干教师资金;湖南省教育厅科研资金资助;湖南省研究生科研创新项目(No.125000-4026)~~

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

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]