一种新的XML文档节点编码方案

在XML文档中,文档节点的顺序具有语义。为提高查询和文档更新维护的效率,文档节点需要一种编码方案。现在普遍使用的是前序与后序相结合的算法,但该算法更新维护代价大。提出了一种编码方案,方案的核心是区间预留,将计算机可以表达的整数分成区间,然后将节点映射到区间上。

基于模式的XML文档元素的序列化标识

在XML文档中,对象的顺序包含语义。为了提高查询和插入操作的效率,对象标识(OID)需要序列化。现在普遍采用的OID序列化方法是前序算法,但是该算法代价很大。该文设计了基于模式的OID序列化算法。算法的核心是OID区间预留,以实例文档的模式和统计信息为基础,将计算机可以表达的整数分成区间,然后将对象映射到区间内,从而给所有对象赋予OID。新算法大大降低了XML文档序列化的开销。

XML文档顺序的维护

为提高查询和更新的效率,XML 文档中的对象必须拥有顺序标识(OID)。本文在 Numbering sheme 的基础上提出了基于模式的顺序维护算法。新算法包括 OID 区间预留算法和 OID 维护算法两部分。在文档初始化时,前者基于模式和统计信息对未来的插入操作进行 OID 区间预留,后者则在前者的基础上将插入操作时的全局调整化解为局部调整。新算法可以有效降低 XML 文档顺序维护的代价。

计算机网络的长程相关特性

针对一种计算机网络模型 ,利用节点排队长度累计量的均方涨落函数 ,研究了网络节点在时间上的长程相关特性 .结果表明 ,随着负载的增加 ,网络节点数据包排队长度在时间上由自由流状态的不相关或短程相关逐渐演变为临界和拥塞时的长程相关 ,关联范围逐渐增大 ,长程关联特性开始显现 .在自由流状态时 ,节点的不相关或短程相关 ,并且有一致的数值为 0 .5的幂指数这一典型特征 .而在临界状态时 ,节点数据包排队长度长程相关 ,有大于0 .5的幂指数为特征 .并且随网络规模的增大 ,节点间的群体作用逐渐显著 。