2. Overcoming the limitation of XML Documentation Type Definition XML schema generator CS689 Hae-Soon Kwon 11/16/2000

3. Content 1.Research Problem 2.Research Goal 3.Literature Review 4.Significance of the Study 5.Research Design 6.Data Analysis 7.Schedule 8.Facilities and Resources 9.Deliverables

4. Research Problem Extensible Markup Language(XML): developed by W3C to replace the conventional web languages. XML documents originate well-formed ness and validation. If the Document Type Definition file(DTD) is declared for that XML document then we can say it is valid. DTD is a grammar to use the free parsers in that XML document.

5. Research Problem (continue) Several weaknesses of XML DTD: - Difficulty of implementation - Not guarantee of validation for the document - No supporting by regular language grammar To overcome the weaknesses: - W3C released XML Schema ( October 2000) - There are several researches and tools to generate DTD automatically but they have their own limitations. - New effort is required to provide a method for generating XML Schema.

6. Research Goal To make an automatic XML Schema generator To make valid XML document To provide the convenience way to the XML users to create XML Schema

7. XML Schema- compared with DTD XML Schema has prefix ‘ xsd: ’ associated with its type( ex) ) XML distinguishes element type to element, complexType and simpleType and so on Element value type is explained in more specific way ( ex) ) For more information: W3C Schema Recommendation( http://www.w3.org/TR /xmlschema)

8. Basic technical term XML document Chris Allen 25 male Next: XML DTD

9. Basic technical term XML DTD Next: XML Schema

10. Basic technical term XML Schema

11. Literature Review DTD-Miner (Chung-Hue Moh, et al. 2000): automatic DTD generator Using Regular Tree Automata as XML Schema ( Boris Chidlovskii, 2000): give a method to convert tree automata to DTD DTD Creation from URL or Simple Text ( Keith E. Shafer, 1995): give methods to communicate with clients and to handle errors Using a Custom DTD ( Web Design Group, 1999)

12. Significance of the Study The study for automatic generating XML Schema is the requirement of current trends and this study may be a cornerstone in this field.

13. Research Design: Frame Work Browser for user Web interface Pre- processor module Document tree Extraction module Union tree construction module Schema construction module Schema generator module XML document Schema file Set of tags If max repetition # is greater than 1 If max repletion # = 1 Schema file Interface module Pre- processor module

14. Research Design: implementation To communicate with users: HTML and CGI script To generate trees and Schema: Java

15. Data Analysis Schema generator will be tested to measure how correctly it works. Both URL and text form XML documents will be used for input file. Each line that is generated by the generator will be compared with original Schema by hand. Every program implementation step will be tested and feedback.

16. Schedule Algorithm development Web-related programming Schema generator module implementation Test and feedback JanMarMayJuly Oct

17. Facilities and Resources Tree automata algorithm DTD-Miner Automatic DTD creating tool: Fred DTD/Schema Editors/Tools Miscellaneous

18. Deliverables Automatic XML Schema generator Its algorithm

19. Thank you … Question? Happy Thanksgiving