Skip to main content

VM*: A Family of Visual Model Manipulation Languages

  • Chapter
  • First Online:
Process Querying Methods

Abstract

Context: Practical facilities for querying, constraining, and transforming models (“model management”) can significantly improve the utility of models, and modeling. Many approaches to model management, however, are very restricted, thus diminishing their utility: they support only few use cases, model types or languages, or burden users to learn complex concepts, notations, and tools.

Goal: We envision model management as a commodity, available with little effort to every modeler, and applicable to a wide range of use cases, modeling environments, and notations. We aim to achieve this by reusing the notation for modeling as a notation for expressing queries, constraints, and transformations.

Method: We present the VM* family of languages for model management. In support of our claim that VM* lives up to our vision we provide as evidence a string of conceptual explorations, prototype implementations, and empirical evaluations carried out over the previous twelve years.

Results: VM* is viable for many modeling languages, use cases, and tools. Experimental comparison of VM* with several other model querying languages has demonstrated that VM* is an improvement in terms of understandability. On the downside, VM* has limits regarding its expressiveness and computational complexity.

Conclusions: We conclude that VM* largely lives up to its claim, although the final proof would require a commercial implementation, and a large-scale industrial application study, both of which are beyond our reach at this point.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Abrahão, S., Bordeleau, F., Cheng, B., Kokaly, S., Paige, R., Störrle, H., Whittle, J.: User experience for model-driven engineering: Challenges and future directions. In: ACM/IEEE 20th Intl. Conf. Model Driven Engineering Languages and Systems (MODELS), pp. 229–236. IEEE (2017)

    Google Scholar 

  2. Acretoaie, V.: The VM* Wiki. https://vmstar.compute.dtu.dk/

  3. Acretoaie, V.: An implementation of VMQL. Master’s thesis, DTU (2012)

    Google Scholar 

  4. Acretoaie, V.: Model manipulation for end-user modelers. Ph.D. thesis, Tech. Univ. Denmark, Depart. Appl. Math and Comp. Sci. (2016)

    Google Scholar 

  5. Acreţoaie, V., Störrle, H.: MQ-2: A tool for prolog-based model querying. In: Proc. Eur. Conf. Modelling Foundations and Applications (ECMFA), LNCS, vol. 7349, pp. 328–331. Springer (2012)

    Google Scholar 

  6. Acreţoaie, V., Störrle, H.: Efficient model querying with VMQL. In: Proc. 1st International Workshop on Combining Modelling with Search- and Example-Based Approaches (CMSEBA’14), CEUR Workshop Proceedings, vol. 1340, pp. 7–16 (2014)

    Google Scholar 

  7. Acreţoaie, V., Störrle, H.: Hypersonic - model analysis as a service. In: Sauer, S., Wimmer, M., Genero, M., Qadeer, S. (eds.) Joint Proc. MODELS 2014 Poster Session and ACM Student Research Competition, vol. 1258, pp. 1–5. CEUR (2014). http://ceur-ws.org/Vol-1258

  8. Acreţoaie, V., Störrle, H.: Hypersonic: Model analysis and checking in the cloud. In: Kolovos, D., DiRuscio, D., Matragkas, N., De Lara, J., Rath, I., Tisi, M. (eds.) Proc. Ws. BIG MDE (2014)

    Google Scholar 

  9. Acreţoaie, V., Störrle, H., Strüber, D.: Model transformation for end-user modelers with VMTL. In: tba (ed.) 19th Intl. Conf. Model Driven Engineering Languages and Systems (MoDELS’16), no. tba in LNCS, p. 305. Springer (2016)

    Google Scholar 

  10. Acreţoaie, V., Störrle, H., Strüber, D.: VMTL: a language for end-user model transformation. Softw. Syst. Model. (2016). https://doi.org/10.1007/s10270-016-0546-9. http://link.springer.com/article/10.1007/s10270-016-0546-9

  11. Arendt, T., Biermann, E., Jurack, S., Krause, C., Taentzer, G.: Henshin: Advanced concepts and tools for in-place EMF model transformations. In: Petriu, D.C., Rouquette, N., Haugen, O. (eds.) 13th Intl. Conf. MoDELS, pp. 121–135. Springer (2010)

    Google Scholar 

  12. Czarnecki, K., Helsen, S.: Feature-based survey of model transformation approaches. IBM Syst. J. 45(3), 621–645 (2006)

    Article  Google Scholar 

  13. Davis, R.: Business Process Modelling with ARIS – A Practical Guide. Springer (2001)

    Google Scholar 

  14. Ehrig, H., Ehrig, K., Prange, U., Taentzer, G.: Fundamentals of Algebraic Graph Transformation. Springer (2006)

    Google Scholar 

  15. Junginger, S., Kühn, H., Strobl, R., Karagiannis, D.: DUMMY. DUMMY 42(5), 392–401 (2000)

    Google Scholar 

  16. Mens, T., Van Gorp, P.: A taxonomy of model transformation. El. Notes Theor. Comput. Sci. 152, 125–142 (2006)

    Article  Google Scholar 

  17. Mueller-Wickop, N., Nüttgens, M.: Conceptual model of accounts: Closing the gap between financial statements and business process modeling. In: Fill, H.G., Karagiannis, D., Reimer, U. (eds.) Proc. Modellierung, pp. 208–223. Gesellschaft für Informatik (2014)

    Google Scholar 

  18. Nagl, M., Schürr, A.: A specification environment for graph grammars. In: Ehrig, H., Kreowski, G., Rozenberg, H. (eds.) Proc. 4th Intl. Ws. Graph-Grammars and Their Application to Computer Science, LNCS, vol. 532, pp. 599–609. Springer (1991)

    Google Scholar 

  19. OMG: OMG Business Process Method and Notation (OMG BPMN, v2.0.2). Tech. rep., Object Management Group (2014). Last accessed from https://www.omg.org/spec/BPMN/2.0.2/ at 2018-06-22

  20. OMG: Meta Object Facility MOF (version 2.5.1). Tech. rep., Object Management Group (2016). Available at www.omg.org

  21. Polyvyanyy, A., Ouyanga, C., Barros, A., van der Aalst, W.M.P.: Process querying: Enabling business intelligence through query-based process analytics. Decis. Support Syst. 100, 41–56 (2017). https://eprints.qut.edu.au/106408

    Article  Google Scholar 

  22. Sendall, S., Kozaczynski, W.: Model transformation: The heart and soul of model-driven software development. IEEE Softw. 20(5), 42–45 (2003)

    Article  Google Scholar 

  23. Steinberg, D., Budinsky, F., Paternostro, M., Merks, E.: EMF: Eclipse Modeling Framework, 2nd edn. Addison-Wesley Professional (2009)

    Google Scholar 

  24. Störrle, H.: MoMaT – A Lightweight Platform for Experimenting with Model Driven Development. Tech. Rep. 0504, Ludwig-Maximilians-Universität München (2005)

    Google Scholar 

  25. Störrle, H.: A PROLOG-based approach to representing and querying UML models. In: Cox, P., Fish, A., Howse, J. (eds.) Intl. Ws. Vis. Lang. and Logic (VLL), CEUR-WS, vol. 274, pp. 71–84. CEUR (2007)

    Google Scholar 

  26. Störrle, H.: A logical model query interface. In: Cox, P., Fish, A., Howse, J. (eds.) Intl. Ws. Visual Languages and Logic (VLL), vol. 510, pp. 18–36. CEUR (2009)

    Google Scholar 

  27. Störrle, H.: VMQL: A generic visual model query language. In: Erwig, M., DeLine, R., Minas, M. (eds.) Proc. IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC), pp. 199–206. IEEE CS (2009)

    Google Scholar 

  28. Störrle, H.: Expressing model constraints visually with VMQL. In: Proc. IEEE Symp. Visual Lang. and Human-Centric Computing (VL/HCC), pp. 195–202. IEEE CS (2011)

    Google Scholar 

  29. Störrle, H.: VMQL: A visual language for ad-hoc model querying. J. Vis. Lang. Comput. 22(1) (2011)

    Google Scholar 

  30. Störrle, H.: Improving the usability of OCL as an ad-hoc model querying language. In: Cabot, J., Gogolla, M., Rath, I., Willink, E. (eds.) Proc. Ws. Object Constraint Language (OCL), CEUR, vol. 1092, pp. 83–92. ACM (2013)

    Google Scholar 

  31. Störrle, H.: MOCQL: A declarative language for ad-hoc model querying. In: Van Gorp, P., Ritter, T., Rose, L.M. (eds.) Eur. Conf. Proc. Modelling Foundations and Applications (ECMFA), no. 7949 in LNCS, pp. 3–19. Springer (2013)

    Google Scholar 

  32. Störrle, H.: UML model analysis and checking with MACH. In: van den Brand, M., Mens, K., Moreau, P.E., Vinju, J. (eds.) 4th Intl. Ws. Academic Software Development Tools and Techniques (2013)

    Google Scholar 

  33. Störrle, H.: Cost-effective evolution of research prototypes into end-user tools: The MACH case study. Sci. Comput. Programm., 47–60 (2015)

    Google Scholar 

  34. Störrle, H.: Cost-effective evolution of research prototypes into end-user tools: The MACH case study. In: Knoop, J., Zdun, U. (eds.) Proc. Software Engineering (SE), Lecture Notes in Informatics (LNI), vol. 57. Gesellschaft für Informatik (GI) (2016)

    Google Scholar 

  35. Störrle, H., Acreţoaie, V.: Querying business process models with VMQL. In: Roubtsova, E., Kindler, E., McNeile, A., Aksit, M. (eds.) Proc. 5th ACM SIGCHI Ann. Intl. Ws. Behaviour Modelling – Foundations and Applications. ACM (2013). dl.acm.org/citation.cfm?id=2492437

  36. Tolvanen, J.P., Kelly, S.: MetaEdit+: defining and using integrated domain-specific modeling languages. In: Proc. 24th ACM SIGPLAN Conf. Companion, Object-Oriented Programming Systems Languages and Applications (OOPSLA), pp. 819–820. ACM (2009)

    Google Scholar 

  37. Van Gorp, P., Mazanek, S.: SHARE: a Web portal for creating and sharing executable research papers. Proc. Comput. Sci. 4, 589–597 (2011). https://doi.org/10.1016/j.procs.2011.04.062

    Article  Google Scholar 

  38. Whittle, J., Hutchinson, J., Rouncefield, M., Burden, H., Heldal, R.: Industrial adoption of model-driven engineering: Are the tools really the problem? In: Moreira, A., and others (eds.) 16th Intl. Conf. MoDELS, pp. 1–17. Springer (2013)

    Google Scholar 

  39. Winder, M.: MQ – Eine visuelle Query-Schnittstelle für Modelle (2009). In: German (MQ – A visual query-interface for models), Bachelor’s thesis, Innsbruck University

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Harald Störrle .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Störrle, H., Acreţoaie, V. (2022). VM*: A Family of Visual Model Manipulation Languages. In: Polyvyanyy, A. (eds) Process Querying Methods. Springer, Cham. https://doi.org/10.1007/978-3-030-92875-9_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-92875-9_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-92874-2

  • Online ISBN: 978-3-030-92875-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics