作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (12): 29-31. doi: 10.3969/j.issn.1000-3428.2012.12.008

• 软件技术与数据库 • 上一篇    下一篇

一种分数前缀XML编码方案

刘先锋,周 舟,刘 萍,张楚才   

  1. (湖南师范大学数学与计算机科学学院,长沙 410081)
  • 收稿日期:2011-09-05 出版日期:2012-06-20 发布日期:2012-06-20
  • 作者简介:刘先锋(1964-),男,教授,主研方向:数据挖掘,电子商务;周 舟、刘 萍,硕士研究生;张楚才,博士研究生
  • 基金资助:
    国家自然科学基金资助项目(10571052);湖南省高等学 校科学研究基金资助一般项目(10C0941);湖南师范大学青年基金 资助项目(60902)

Fraction and Prefix XML Encoding Scheme

LIU Xian-feng, ZHOU Zhou, LIU Ping, ZHANG Chu-cai   

  1. (College of Mathematics and Computer Science, Hunan Normal University, Changsha 410081, China)
  • Received:2011-09-05 Online:2012-06-20 Published:2012-06-20

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

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

Abstract: 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.

Key words: eXtensible Markup Language(XML), encoding scheme, Fraction and Prefix Encoding Scheme(FPES), fraction encoding, XML data updating

中图分类号: