Graphical Transformation of Multimedia XML Documents

As a commonly acceptable standard for guiding Web markup documents, XML allows the Internet users to create multimedia documents of their preferred structures and share with other people. The creation of various multimedia document structures, typically as trees, implies that some kinds of conversion mechanisms are needed for people using different structures to understand each other. This paper presents a visual approach to the representation and validation of multimedia document structures specified in XML and transformation of one structure to another. The underlying theory of our approach is a context-sensitive graph grammar formalism. The paper demonstrates the conciseness and expressiveness of the graph grammar formalism. An example XML structure is provided and its graph grammar representation, validation and transformation to a multimedia representation are presented.

[1]  Kent Wittenburg.  Earley-style parsing for relational grammars , 1992, Proceedings IEEE Workshop on Visual Languages.

[2]  Manfred Kaul.  Parsing of graphs in linear time , 1982, Graph-Grammars and Their Application to Computer Science.

[3]  Kang Zhang,et al.  Reserved graph grammar: a specification tool for diagrammatic VPLs , 1997, Proceedings. 1997 IEEE Symposium on Visual Languages (Cat. No.97TB100180).

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

[5]  Louis Weitzman,et al.  Automatic presentation of multimedia documents using relational grammars , 1994, MULTIMEDIA '94.

[6]  Jiannong Cao,et al.  A Context-sensitive Graph Grammar Formalism for the Specification of Visual Languages , 2001, Comput. J..

[7]  Letizia Tanca,et al.  XML-GL: A Graphical Language for Querying and Restructuring XML Documents , 1999, SEBD.

[8]  Gultekin Özsoyoglu,et al.  Towards a unified visual database access , 1993, SIGMOD '93.

[9]  Horst Bunke,et al.  A Parser for Context Free Plex Grammars , 1989, WG.

[10]  Wendy T. Lucas,et al.  Delaunay: a database visualization system , 1997, SIGMOD '97.

[11]  Mark Minas,et al.  Visual Definition of Virtual Documents for the World-Wide Web , 1996, PODP.

[12]  Louis Weitzman,et al.  Relational Grammars: Theory and Practice in a Visual Language Interface for Process Modeling , 1996 .

[13]  C. M. Sperberg-McQueen,et al.  Extensible Markup Language (XML) , 1997, World Wide Web J..

[14]  Kang Zhang,et al.  VisPro: a visual language generation toolset , 1998, Proceedings. 1998 IEEE Symposium on Visual Languages (Cat. No.98TB100254).

[15]  Franz-Josef Brandenburg,et al.  On Polynomial Time Graph Grammars , 1988, STACS.

[16]  Gabriele Taentzer,et al.  Efficient parsing of visual languages based on critical pair analysis and contextual layered graph transformation , 2000, Proceeding 2000 IEEE International Symposium on Visual Languages.

[17]  Shi-Kuo Chang,et al.  Multimedia Software Engineering , 2000, International Series in Software Engineering.

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

[19]  Eric J. Golin.  A method for the specification and parsing of visual languages , 1991 .

[20]  Wendy T. Lucas,et al.  A visual approach to multimedia querying and presentation , 1997, MULTIMEDIA '97.

[21]  Eric J. Golin,et al.  Parsing visual languages with picture layout grammars , 1991, J. Vis. Lang. Comput..

[22]  Andy Schürr,et al.  Defining and Parsing Visual Languages with Layered Graph Grammars , 1997, J. Vis. Lang. Comput..

[23]  Linda Mary Wills,et al.  Automated program recognition by graph parsing , 1992 .

[24]  Mark Minas,et al.  DiaGen: a generator for diagram editors providing direct manipulation and execution of diagrams , 1995, Proceedings of Symposium on Visual Languages.

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

[26]  J. Vermeulen.  Viability of a Parsing Algorithm for Context-Sensitive Graph Grammars , 1996 .