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

Key words: Extensible Markup Language（XML）, Float-Order based-on Prime（FOP） labeling, update

摘要： 通过对有序XML文档进行编码，在不需要访问XML原始数据文件的条件下实现对XML数据的高效处理。但是目前提出的支持插入更新的编码方案存在牺牲查询性能或者编码空间偏大等问题。提出了一种基于素数的新的编码方案FOP（Float-Order based-on Prime），FOP在没有降低查询性能的前提下，实现了XML文档的插入更新计算，并且编码空间得到了控制。实验结果表明FOP优于同类型的编码方案。

关键词: 可扩展标记语言（XML）, 基于素数方案的顺序浮点数编码（FOP）, 更新