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

摘要

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