Visual XML Schemas Based on Reserved Graph Grammars

XML (Extensible Markup Language) is becoming more and more influential in data description and information interchange. More people including none computer specialists are involved in the process of defining and using XML. As a result, it is becoming urgent to develop a user-friendly tool for describing the XML structure, which is easy and straightforward for novice to use. This paper presents a Visual XML Schema based on a graph grammar formalism. The visual approach is intuitive in describing the syntax and semantics of an XML document, and provides a visual framework for users to edit and validate XML Schema visually. This paper also presents a parsing algorithm for the visual schema, whose time complexity is polynomial. 1