论文信息 - Algorithm for XML Schema Extraction Based on Node Relative Path

Algorithm for XML Schema Extraction Based on Node Relative Path

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 noderelative path for extracting XML Schema. The new approachfinishes extracting schema by scanning XML document onceoverand extracting nodes and relative paths. It can overcomethe defects including circles and Lack of sides. This approach requires lower cost and has more efficiency for the final schema information.

Xia Sun | Hong-Bin Cheng

[1] Jian Pei,et al. Mining frequent patterns without candidate generation , 2000, SIGMOD '00.

[2] Stephen Soderland,et al. Learning Information Extraction Rules for Semi-Structured and Free Text , 1999, Machine Learning.

[3] Chia-Hui Chang,et al. Applying Pattern Mining to Web Information Extraction , 2001, PAKDD.

[4] Chin-Wan Chung,et al. Efficient extraction of schemas for XML documents , 2003, Inf. Process. Lett..

[5] Jian Pei,et al. Mining frequent patterns without candidate generation , 2000, SIGMOD 2000.

[6] Felix Naumann,et al. XStruct: Efficient Schema Extraction from Multiple and Large XML Documents , 2006, 22nd International Conference on Data Engineering Workshops (ICDEW'06).