基于区间编码方案分裂大型XML文档到关系存储

Splitting Large-scale XML Document into Relational Storage Based on Region Coding Schemes

将一个XML文档分裂存储到关系数据库中,通常的方法是利用DOM对该XML文档进行解析,并利用DOM接口提供的XML文档树信息来实现分裂。但是,DOM在解析一个大型XML文档时效率特别低,甚至是无法胜任。文中对转换XML文档到关系数据库中进行存储和查询的策略以及区间编码方案进行了综述;基于区间编码方案探讨了如何分裂一个大型XML文档到关系存储的基本原理,并给出了相应的算法。实验结果表明,该方法是通用的、高效的。

To split an XML document and store it into a relational database, the usual approach is using the information of the XML document tree offered by DOM interface after parsing the XML document by DOM. However, it is of low efficiency or even impossible to parse a large-scale XML document by DOM. Storage policy of XML documents in a relational database and region coding schemes are summarized. The principle of how to split a large-scale XML document and store it into a relational database based on region coding scheme is discussed, and the corresponding algorithms are also given. It has been testified that this approach is with generality and high efficiency.