一种分数前缀XML编码方案

摘要

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数据的更新与查询问题,提出一种分数前缀编码方案(FPES).将分数引入LSDX前缀编码中,在2个分数间可插入无穷多个分数,支持XML节点数据的无限更新,并可表示祖先后裔关系、父子关系和兄弟关系,避免二次编码.实验结果表明,FPES与LSDX相比,查询效率较高；与分数编码相比,编码时间与插入节点的时间较少.