Abstract
Data integration is a key issue for any integrated set of software tools. A typical CASE environment, for instance, offers tools for the manipulation of requirements and software design documents, and it provides more or less sophisticated assistance for keeping these documents in a consistent state. Up to now, almost all data consistency observing or preserving integration tools are hand-crafted due to the lack of generic implementation frameworks and the absence of adequate specification formalisms. Triple graph grammars are intended to fill this gap and to support the specification of interdependencies between graph-like data structures on a very high level. Furthermore, they are the fundamentals of a new machinery for the production of batch-oriented as well as incrementally working data integration tools.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Aho A.V., Ganapathi M., Tijang S.W.K.: Code Generation Using Tree Matching and Dynamic Programming, in: acm Transactions on Programming Languages and Systems, vol. 11, no. 4, acm Press (1989), 491–516
Ehrig H.: Introduction to the Algebraic Theory of Graph Grammars (a Survey), in: Proc. Int. Workshop on Graph-Grammars and Their Application to Computer Science and Biology, LNCS 73, Springer Verlag (1979), 1–69
Ehrig H., Habel A., Kreowski H.J., Parisi-Presicce F.: From Graph Grammars to High Level Replacement Systems, in: Proc. 4th Int. Workshop on Graph Grammars and Their Application to Computer Science, LNCS 532, Springer Verlag (1991), 269–291
Engels G., Lewerentz C., Nagl M., Schäfer W., Schürr A.: Building Integrated Software Development Environments Part I: Tool Specification, in: acm Transactions on Software Engineering and Methodology, vol. 1, no. 2, acm Press (1992), 135–167
Lefering M.: Tools to Support Life Cycle Integration, in: Proc. 6th Software Engineering Environments Conference 1993 (SEE 93), IEEE Computer Society Press (1993), 2–16
Lefering M.: Development of Incremental Integration Tools Using Formal Specifications, Technical Report AIB-94-2, RWTH Aachen, Fachgruppe Informatik Germany (1994)
Lipps P., Möncke U., Wilhelm R.: OPTRAN — A Language/System for the Specification of Program Transformations, System Overview and Experiences, LNCS 371, Springer Verlag (1989), 52–65
Nagl M.: Graph-Grammatiken, Vieweg Press (1979)
Nagl M., Schürr A.: A Specification Environment for Graph Grammars, in: Proc. 4th Int. Workshop on Graph Grammars and Their Application to Computer Science, LNCS 532, Springer Verlag (1991), 599–609
Normark K.: Transformations and Abstract Presentations in a Language Development Environment, Ph.D. Thesis, University of Aarhus, Denmark (1987)
Pratt T.W.: Pair Grammars, Graph Languages and String-to-Graph Translations, in: Journal of Computer and System Sciences, vol 5, Academic Press (1971), 560–595
Rekers J., Schürr A.: Graph(ical) Parsers and Graph Translators, appears in: Proc. 5th Int. Workshop on Graph Grammars and Their Application to Computer Science, Williamsburg, Nov. 1994
Schürr A.: Specification of Graph Translators with Triple Graph Grammars (extended version), Technical Report AIB-94-?, RWTH Aachen, Fachgruppe Informatik Germany (1994)
Westfechtel B.: A Graph-Based Approach to the Construction of Tools for the Life Cycle Integration between Software Documents, in: Proc. 5th International Workshop on Computer-Aided Software Engineering, IEEE Computer Society Press (1992), 2–13
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schürr, A. (1995). Specification of graph translators with triple graph grammars. In: Mayr, E.W., Schmidt, G., Tinhofer, G. (eds) Graph-Theoretic Concepts in Computer Science. WG 1994. Lecture Notes in Computer Science, vol 903. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-59071-4_45
Download citation
DOI: https://doi.org/10.1007/3-540-59071-4_45
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-59071-2
Online ISBN: 978-3-540-49183-5
eBook Packages: Springer Book Archive