Spatial graph grammars for Web information transformation

This paper presents an approach to spatial specifications for Web information transformation. Extended from the reserved graph grammar (RGG), a spatial graph grammar (SGG) is proposed. The paper illustrates a detailed example that applies the SGG to transform a XML Web document to a WML structure for the display on mobile devices. The SGG formalism is general enough for a wide range of applications such as multimedia interfaces, electronic publishing and XML document conversion.