Abstract
This paper is concerned with representing graphs and graph transformation rules using ASCII text only. It proposes an approach based on the textual graph representation used in Cypher Query Language and PGQL. Replacing visual rule languages with a pure text-based language eliminates the need for specialized graphical rule editors. Instead, standard software engineering tools can be used to collaboratively develop a set of graph rules.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Rozenberg, G. (ed.): Handbook of Graph Grammars and Computing by Graph Transformation, vol. 1: Foundations. World Scientific, Singapore (1997)
Ehrig, H., et al. (eds.): Handbook of Graph Grammars and Computing by Graph Transformations. Applications, Languages and Tools, vol. 2. World Scientific, Singapore (1999)
Cypher query language. http://www.opencypher.org/. Accessed 1 May 2020
van Rest, O., et al.: PGQL: a property graph query language. In: Proceedings of the Fourth International Workshop on Graph Data Management Experiences and Systems (GRADES 2016), pp. 1–6. ACM, New York (2016). Article no. 7. https://doi.org/10.1145/2960414.2960421
Grabska-Gradzińska, I., et al.: Towards automatic generation of storyline aided by collaborative creative design. In: Proceedings of the 17th International Conference on Cooperative Design, Visualization and Engineering (CDVE 2020) (2020)
Acknowledgments
This paper was inspired by a project described in [5]. Students taking part in a lecture on graph grammars were supposed to jointly develop a grammar describing a role-playing game (RPG). They have exchanged their partial rule sets, corresponding to different parts of the game, as JSON files structured according to the requirements of the game engine.
That project has demonstrated that representing graph transformation rules in a purely textual format is viable, at least for students of computer science. This led to a search for a more accessible rule representation format, based on a widely-known query language and potentially useful in other programming environments.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Palacz, W., Grabska-Gradzińska, I. (2020). Textual Representation of Pushout Transformation Rules. In: Luo, Y. (eds) Cooperative Design, Visualization, and Engineering. CDVE 2020. Lecture Notes in Computer Science(), vol 12341. Springer, Cham. https://doi.org/10.1007/978-3-030-60816-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-60816-3_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-60815-6
Online ISBN: 978-3-030-60816-3
eBook Packages: Computer ScienceComputer Science (R0)