基于节点相对路径的XML模式抽取算法

A Method for XML Schema Extraction Based on Node Relative Path

结合XML文档树结构提出了一种基于节点相对路径的模式抽取算法,通过使用SAX解析器对XML文档进行一遍扫描,提取出XML文档节点及其相对路径来实现XML文档模式的抽取.该算法有效地解决了XML文档中存在的环路及缺边问题,计算结果模式的代价较低,效率较高.

Schema extracting for XML is broadly used in the field of data storing, query optimization and heterogeneous data integration. This paper presents a method based on node relative path for extracting XML Schema. The new approach finishes extracting schema by scanning XML document once- over and extracting nodes and relative paths, which can help to overcome the defects of the schema extracting including circle and deficit. This approach requires lower cost and more effectiveness for the final schema.