一种分数前缀XML编码方案  

Fraction and Prefix XML Encoding Scheme

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

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

出　　处：《计算机工程》2012年第12期29-31,共3页Computer Engineering

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

摘　　要：针对XML数据的更新与查询问题,提出一种分数前缀编码方案(FPES)。将分数引入LSDX前缀编码中,在2个分数间可插入无穷多个分数,支持XML节点数据的无限更新,并可表示祖先后裔关系、父子关系和兄弟关系,避免二次编码。实验结果表明,FPES与LSDX相比,查询效率较高;与分数编码相比,编码时间与插入节点的时间较少。In order to update and query eXtensible Markup Language（XML） data effectively,a Fraction and Prefix Encoding Scheme（FPES） is proposed.It introduces the fractions into prefix encoding scheme LSDX.FPES makes good use of the fraction characteristics of insertion,and unlimited fractions can be inserted between any two fractions to support the infinite update of node data.It supports the representation of ancestor-descendant relationship,parent-children relationship and sibling relationship between any two nodes.It avoids re-encoding completely.Experimental results show that FPES improves the query efficiency compared with LSDX.FPES spends less time in encoding and inserting nodes compared with fraction encoding.

关 键 词：可扩展标识语言 编码方案 分数前缀编码方案 分数编码 XML数据更新 

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