Return to search

Structured graphs: a visual formalism for scalable graph based tools and its application to software structured analysis

Very large graphs are difficult for a person to browse and edit on a computer screen. This thesis introduces a visual formalism, structured graphs, which supports the scalable browsing and editing of very large graphs. This approach is relevant to a given application when it incorporates a large graph which is composed of named nodes and links, and abstraction hierarchies which can be defined on these nodes and links. A typical browsing operation is the selection of an arbitrary group of nodes and the display of the network of nodes and links for these nodes. Typical editing operations is: adding a new link between two nodes, adding a new node in the hierarchy, and moving sub-graphs to a new position in the node hierarchy. These operations are scalable when the number of user steps involved remains constant regardless of how large the graph is. This thesis shows that with structured graphs, these operations typically take one user step. We demonstrate the utility of structured graph formalism in an application setting. Computer aided software engineering tools, and in particular, structured analysis tools, are the chosen application area for this thesis, as they are graph based, and existing tools, though adequate for medium sized systems, lack scalability. In this thesis examples of an improved design for a structured analysis tool, based on structured graphs, is given. These improvements include scalable browsing and editing operations to support an individual software analyst, and component composition operations to support the construction of large models by a group of software analysts. Finally, we include proofs of key properties and descriptions of two text based implementations.

  1. http://hdl.handle.net/2100/296
Identiferoai:union.ndltd.org:ADTP/269651
Date January 1996
PublisherUniversity of Technology, Sydney. School of Computing Sciences
Source SetsAustraliasian Digital Theses Program
LanguageEnglish, en_AU
Detected LanguageEnglish
Rightshttp://www.lib.uts.edu.au/disclaimer.html, Copyright Mark J Sifer

Page generated in 0.0021 seconds