一种支持更新的XML编码方法  

Labeling scheme for update on XML data

作　　者：覃遵跃[1] 黄云[1] 梁平元[2] 

机构地区：[1]吉首大学软件服务外包学院,湖南张家界427000 [2]吉首大学信息科学与工程学院,湖南吉首416000

出　　处：《计算机工程与应用》2013年第3期20-24,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61173018);湖南省教育厅优秀青年项目(No.11B102)

摘　　要：通过对有序XML文档进行编码,在不需要访问XML原始数据文件的条件下实现对XML数据的高效处理。但是目前提出的支持插入更新的编码方案存在牺牲查询性能或者编码空间偏大等问题。提出了一种基于素数的新的编码方案FOP(Float-Order based-on Prime),FOP在没有降低查询性能的前提下,实现了XML文档的插入更新计算,并且编码空间得到了控制。实验结果表明FOP优于同类型的编码方案。Labeling ordered XML document can process XML data without accessing the files. But the current labeling shemes sacrifice the query performance and yield larger labeling space in insertions. This paper proposes a new labeling scheme based on prime-FOP, Float-Order based-on Prime, which realizes the insertion update of XML document without the sacrifice of query performance and gets its labeling space under control. The experimental results show that FOP is superior to the labeling schemes of the same type.

关 键 词：可扩展标记语言(XML) 基于素数方案的顺序浮点数编码(FOP) 更新 

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