Title :
Algorithm for XML Schema Extraction Based on Node Relative Path
Author :
Cheng, Hong-Bin ; Sun, Xia
Author_Institution :
Sch. of Comput. Sci., Changshu Inst. of Technol., Changshu, China
Abstract :
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.
Keywords :
XML; data mining; grammars; query processing; tree data structures; DOM tree; SAX parser; XML document tree; XML schema extraction algorithm; data mining; data storing; heterogeneous data integration; node relative path; query optimization; semistructured data schema; Computer science; Costs; Data engineering; Data mining; Data models; Data processing; Database languages; Query processing; Sun; XML; SAX; XML; relative path; schema extracting;
Conference_Titel :
Information Engineering, 2009. ICIE '09. WASE International Conference on
Conference_Location :
Taiyuan, Shanxi
Print_ISBN :
978-0-7695-3679-8
DOI :
10.1109/ICIE.2009.49
