Abstract
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.