Visual XML schemas based on reserved graph grammars

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]  Letizia Tanca,et al.  XML-GL: A Graphical Language for Querying and Restructuring XML Documents , 1999, SEBD.

[2]  Paul Douglas,et al.  Proceedings International Conference on Information Technology: Coding and Computing , 2002, Proceedings. International Conference on Information Technology: Coding and Computing.

[3]  Martin Erwig.  A visual language for XML , 2000, Proceeding 2000 IEEE International Symposium on Visual Languages.

[4]  Jiannong Cao,et al.  Design, Construction, and Application of a Generic Visual Language Generation Environment , 2001, IEEE Trans. Software Eng..

[5]  Grzegorz Rozenberg,et al.  Boundary NLC Graph Grammars-Basic Definitions, Normal Forms, and Complexity , 1986, Inf. Control..

[6]  Yi Deng,et al.  Graphical Transformation of Multimedia XML Documents , 2001, Ann. Softw. Eng..

[7]  Emmanuel Pietriga,et al.  VXT: a visual approach to XML transformations , 2001, DocEng '01.

[8]  Dongwon Lee,et al.  Comparative analysis of six XML schema languages , 2000, SGMD.

[9]  Paolo Atzeni,et al.  A unified framework for data translation over the Web , 2001, Proceedings of the Second International Conference on Web Information Systems Engineering.

[11]  Philip A. Bernstein,et al.  Applying Model Management to Classical Meta Data Problems , 2003, CIDR.

[12]  Elliotte Rusty Harold.  XML Bible , 1999 .

[13]  Philip Wadler,et al.  MSL: a model for W3C XML Schema , 2002, Comput. Networks.

[14]  Kenneth B. Sall.  XML family of specifications : a practical guide , 2002 .

[15]  David Garlan,et al.  Formalizing Architectural Connection , 1994, ICSE.

[16]  Erhard Rahm,et al.  A survey of approaches to automatic schema matching , 2001, The VLDB Journal.

[17]  Steven J. DeRose,et al.  XML Path Language (XPath) Version 1.0 , 1999 .

[18]  M. Minas,et al.  Application of graph transformation to visual languages , 1999 .