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

Schema-based Sequential Identification for XML Elements

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

The sequence of objects in XML document contains important and useful meanings.We should identify objects sequentially to improve the efficiency of query and update operations upon XML document.At present ,preorder traversal algorithm is wildly used for OID serializing.However,great maintenance overhead is inevitable when we adopt this algorithm.Schema-based algorithm for OID serializing is presented in this paper.The main idea of the algorithm is OID interval reservation.Based on the Schema and the statistic information of a given example,the biggest integral interval computer supports is separated into several small intervals,then each object in the example is mapped into an interval,and so we can identify those objects sequentially.Accordingly,the maintenance overhead will be effectively reduced.