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 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. It can overcome the defects including circles and lack of sides. This approach requires lower cost and has more efficiency for the final schema information.