支持更新的连续不确定XML编码方案

Encoding Scheme Supporting Update of Continuous Uncertain XML

提出基于p-文档模型的连续不确定XML的CUPE(continuous uncertain prime encoding)编码方案.该方案重复利用小素数编码,根据码值之间素数因子的包含关系能够快速精准地判定出XML树中任意两个节点的结构关系,并且可以支持文档更新.实验结果表明,相对区间编码和纯素数编码,CUPE是一种快速有效的编码方案.

A new encoding schema based on existing p-document model is proposed which is also for continuous uncertain XML,called CUPE.Any two nodes＇ relation can be judged by this schema fast and accurately through taking advantage of the prime factors＇ inclusion relation between them,and this schema can also support the update of the document.At last the results of experiment shows that CUPE is a fast and effective encoding schema in contrast to zone coding schema and prime coding schema.