完全支持数据更新的XML压缩编码  

Compression XML Encoding Scheme of Supporting Updating Data Completely

作　　者：周舟[1] 刘先锋[1] 刘萍[1] 张楚才[1] 

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

出　　处：《湖南师范大学自然科学学报》2011年第6期21-25,共5页Journal of Natural Science of Hunan Normal University

基　　金：国家自然科学基金资助项目(10571052);湖南省高等学校科学研究一般项目(10C0941);湖南师范大学青年基金资助项目(60902)

摘　　要：为了有效地更新和查询XML数据,提出了一种新的XML编码方案—分数路径编码(简写为FAPE).FAPE充分利用在两个分数间可以插入无穷多个分数这一特点,支持XML结点数据的无限更新,同时FAPE将结点的相关信息保存在相应的表中,避免记录重复的信息.实验表明:FAPE节省了存储空间,提高了查询效率,更新所花的时间更少.In order to update and query XML data effeeiently, a new XML encoding scheme named as fraction and path encoding scheme（FAPE） is provided. FAPE makes good use of the fraction characteristics of insertion. Unlimited fractions can be inserted between any two fractions to support the infinite update of node data. At the same time, FAPE preserves information of nodes in its corresponding tables to avoid recording repetitive information. Experiment shows that FAPE saves storage space, improves query efficiency and reduces the updating time.

关 键 词：编码方案 分数路径编码 FAPE XML数据更新 数据查询 

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