Abstract
The DRAGOS database eases the development of graph-based applications by providing a uniform graph-oriented data storage facility. In this paper, we extend the existing database by a basic Query and Transformation Mechanism, which facilitates the construction of graph transformation systems. Users can therefore access the database by applying structured rules instead of using atomic operations provided before. As result, the development of graph transformation tools is eased by providing a mapping of specific graph languages to the Query and Transformation Language, instead of developing interpreters or code generators. In addition, structured rules offer more optimization potential in the underlying graph storage, which is beneficial for existing graph transformation systems. The presented approach is especially designed for extensibility, so its functionality can be adapted corresponding to the demands of the respective application domain.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Böhlen, B.: Specific graph models and their mappings to a common model. In: Pfaltz, J.L., Nagl, M., Böhlen, B. (eds.) AGTIVE 2003. LNCS, vol. 3062, pp. 45–60. Springer, Heidelberg (2004)
Lambers, L.: A new version of GTXL. In: Graph-Based Tools (GraBaTs 2004). Elec. Notes in Theoretical Comp. Sci., vol. 127. Elsevier Science, Amsterdam (2004)
Holt, R., Winter, A., Schürr, A.: GXL: Towards a standard exchange format. In: Proc. of the 7th Working Conference on Reverse Engineering (WCRE), pp. 162–171. IEEE Computer Society Press, Los Alamitos (2000)
Rudolf, M.: Utilizing constraint satisfaction techniques for efficient graph pattern matching. In: [19], pp. 238–251
Horváth, Á., Varró, G., Varró, D.: Generic search plans for matching advanced graph patterns. In: Ehrig, K., Giese, H. (eds.) Graph Transformation and Visual Modeling Techniques. ECEASST, vol. 6, pp. 57–68 (2007)
Weinell, E.: Extending graph query languages by reduction. In: Proc. of the 7th Intl. Workshop on Graph Transformation and Visual Modeling Techniques (GT-VMT) (to appear, 2008)
Lewerentz, C., Schürr, A.: GRAS, a management system for graph-like documents. In: Proc. of the 3rd International Conference on Data and Knowledge Bases, pp. 19–31. Morgan Kaufmann, San Francisco (1988)
Varró, G., Schürr, A., Varró, D.: Benchmarking for graph transformation. In: Proc. of the 2005 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC), pp. 79–88. IEEE Computer Society Press, Los Alamitos (2005)
Magyari, E., et al.: UDM: An infrastructure for implementing Domain-Specific Modeling Languages. In: 3rd OOPSLA Workshop on Domain-Specific Modeling (2003)
Davis, J.: GME: the generic modeling environment. In: Companion of the 18th annual ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications (OOPSLA), pp. 82–83. ACM, New York (2003)
Agrawal, A., et al.: The design of a language for model transformations. Software and Systems Modeling 5(3), 261–288 (2006)
Varró, G., Friedl, K., Varró, D.: Implementing a graph transformation engine in relational databases. Journal on Software and Systems Modeling 5(3), 313–341 (2006)
Varró, G., Friedl, K., Varró, D.: Adaptive graph pattern matching for model transformations using model-sensitive search plans. ENTCS 152, 191–205 (2006)
Larrosa, J., Valiente, G.: Constraint satisfaction algorithms for graph pattern matching. Mathematical Structures in Computer Science 12(4), 403–422 (2002)
Taentzer, G., et al.: Model Transformation by Graph Transformation: A Comparative Study. In: Proc. of the Intl. Workshop on Model Transformations in Practice (MTiP 2005) (2005)
Fuss, C., Tuttlies, V.: Simulating set-valued transformations with algorithmic graph transformation languages. In: Schürr, A., Nagl, M., Zündorf, A. (eds.) AGTIVE 2007. LNCS, vol. 5088. Springer, Heidelberg (2008)
Kreowski, H.J., Busatto, G., Kuske, S.: GRACE as a unifying approach to graph-transformation-based specification. In: Ehrig, H., Ermel, C., Padberg, J. (eds.) UNIGRA 2001: Uniform Approaches to Graphical Process Specification Techniques. ENTCS, vol. 44. Elsevier Science, Amsterdam (2001)
Habel, A., Plump, D.: A core language for graph transformation. In: Proc. of the APPLIGRAPH Workshop on Applied Graph Transformation, pp. 187–199 (2002)
Ehrig, H., et al. (eds.): Theory and Application of Graph Transformations, 6th Intl. Workshop (TAGT). LNCS, vol. 1764. Springer, Heidelberg (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Weinell, E. (2008). Adaptable Support for Queries and Transformations for the DRAGOS Graph-Database. In: Schürr, A., Nagl, M., Zündorf, A. (eds) Applications of Graph Transformations with Industrial Relevance. AGTIVE 2007. Lecture Notes in Computer Science, vol 5088. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89020-1_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-89020-1_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89019-5
Online ISBN: 978-3-540-89020-1
eBook Packages: Computer ScienceComputer Science (R0)