Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Applications of Graph Transformations with Industrial Relevance

AGTIVE 2007: Applications of Graph Transformations with Industrial Relevance pp 394–409Cite as

Adaptable Support for Queries and Transformations for the DRAGOS Graph-Database

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 5088))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Chapter  Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. Rudolf, M.: Utilizing constraint satisfaction techniques for efficient graph pattern matching. In: [19], pp. 238–251

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Chapter  Google Scholar 

  8. 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)

    Chapter  Google Scholar 

  9. Magyari, E., et al.: UDM: An infrastructure for implementing Domain-Specific Modeling Languages. In: 3rd OOPSLA Workshop on Domain-Specific Modeling (2003)

    Google Scholar 

  10. 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)

    Chapter  Google Scholar 

  11. Agrawal, A., et al.: The design of a language for model transformations. Software and Systems Modeling 5(3), 261–288 (2006)

    Article  Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. Varró, G., Friedl, K., Varró, D.: Adaptive graph pattern matching for model transformations using model-sensitive search plans. ENTCS 152, 191–205 (2006)

    Google Scholar 

  14. Larrosa, J., Valiente, G.: Constraint satisfaction algorithms for graph pattern matching. Mathematical Structures in Computer Science 12(4), 403–422 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. Habel, A., Plump, D.: A core language for graph transformation. In: Proc. of the APPLIGRAPH Workshop on Applied Graph Transformation, pp. 187–199 (2002)

    Google Scholar 

  19. Ehrig, H., et al. (eds.): Theory and Application of Graph Transformations, 6th Intl. Workshop (TAGT). LNCS, vol. 1764. Springer, Heidelberg (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science 3, RWTH Aachen University of Technology, Ahornstrasse 55, D-52074, Aachen, Germany

    Erhard Weinell

Authors
  1. Erhard Weinell
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fachgebiet Echtzeitsysteme, Technische Universität Darmstadt, D-64283, Darmstadt, Germany

    Andy Schürr

  2. Department of Computer Science, RWTH Aachen, Chair of Computer Science III, Aachen, Germany

    Manfred Nagl

  3. Software Engineering Research Group, Department of Computer Science and Electrical Engineering, University of Kassel, Kassel, Germany

    Albert Zündorf

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation