Skip to main content
Springer Nature Link
Log in

Similarity Assessment of UML Sequence Diagrams Using Dynamic Programming

  • Conference paper
  • First Online:
Advances in Visual Informatics (IVIC 2017)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 10645))

Included in the following conference series:

Abstract

Unified Modeling Language is a modelling language used to visualize software system during requirement engineering phase. It was accepted as a standard modeling language for visualizing, specifying and documenting software systems by International Organization for Standardization (ISO) as a standard specification. It contained different type of diagrams for specifying software system, among these diagrams is sequence diagrams which is used to specify the functional behavior of software system. The growing complexity of software systems is one of the motivation behind matching of UML diagrams in order to pave the way of reusing existing software to developed new software systems. Previous works on sequence diagrams matching are based on Graph representation in which there is node whenever there is message sending or received. However, the search space for these approach is very large due to the number of nodes in the graph which makes the matching computationally expensive. This paper employed the use of Dynamic Programming approach in order to improve the efficiency of matching between two or more sequence diagrams.

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

Access this chapter

Log in via an institution

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

Similar content being viewed by others

References

  1. Apel, S., Janda, F., Trujillo, S., Kästner, C.: Model superimposition in software product lines. In: International Conference on Theory and Practice of Model Transformations, pp. 4–19 (2009)

    Google Scholar 

  2. Ahmed, M.: Towards the development of integrated reuse environments for UML artifacts. In: The Sixth International Conference on Software Engineering Advances, ICSEA 2011, pp. 426–431 (2011)

    Google Scholar 

  3. Salami, H.O., Ahmed, M.: Retrieving sequence diagrams using genetic algorithm. In: 2014 11th International Joint Conference on Computer Science and Software Engineering (JCSSE), pp. 324–330 (2014)

    Google Scholar 

  4. Paydar, S., Kahani, M.: A semi-automated approach to adapt activity diagrams for new use cases. Inf. Softw. Technol. 57, 543–570 (2015)

    Article  Google Scholar 

  5. Valderas, P., Pelechano, V.: A survey of requirements specification in model-driven development of web applications. ACM Trans. Web (TWEB) 5, 10 (2011)

    Google Scholar 

  6. Chechik, M., Nejati, S., Sabetzadeh, M.: A relationship-based approach to model integration. Innov. Syst. Softw. Eng. 8, 3–18 (2012)

    Article  Google Scholar 

  7. Ali, F.M., Du, W.: Toward reuse of object-oriented software design models. Inf. Softw. Technol. 46, 499–517 (2004)

    Article  Google Scholar 

  8. Robinson, W.N., Woo, H.G.: Finding reusable UML sequence diagrams automatically. IEEE Softw. 21, 60–67 (2004)

    Article  Google Scholar 

  9. Jonyer, I., Cook, D.J., Holder, L.B.: Graph-based hierarchical conceptual clustering. J. Mach. Learn. Res. 2, 19–43 (2002)

    MATH  Google Scholar 

  10. Park, W.J., Bae, D.H.: A two-stage framework for UML specification matching. Inf. Softw. Technol. 53, 230–244 (2011)

    Article  Google Scholar 

  11. Adamu, A., Zainon, W.M.N.W.: Matching and retrieval of state machine diagrams from software repositories using cuckoo search algorithm. In: International Conference on Information Technology Al Zaytoonah University of Jordan, Amman, Jordan (2017)

    Google Scholar 

  12. Adamu, A., Zainoon, W.M.N.W.: A framework for enhancing the retrieval of UML diagrams. In: Kapitsaki, G.M., Santana de Almeida, E. (eds.) ICSR 2016. LNCS, vol. 9679, pp. 384–390. Springer, Cham (2016). doi:10.1007/978-3-319-35122-3_25

    Google Scholar 

  13. Herman, D.: Asset reuse of images from a repository. Walden University (2014)

    Google Scholar 

  14. Begum, A.: A greedy approach for computing longest common subsequences. J. Prime Res. Math. 4, 165–170 (2008)

    MATH  MathSciNet  Google Scholar 

  15. Yue, T., Briand, L.C., Labiche, Y.: Automatically deriving UML sequence diagrams from use cases. Simula Research Laboratory (2010)

    Google Scholar 

  16. Larman, C.: Applying, UML Patterns: An Introduction to Object-Oriented Analysis and Design and Iterative Development. Prentice Hall (2004)

    Google Scholar 

  17. Teufel, S.: An overview of evaluation methods in TREC ad hoc information retrieval and TREC question answering. In: Dybkjær, L., Hemsen, H., Minker, W. (eds.) Evaluation of Text and Speech Systems. Text, Speech and Language Technology, vol. 37, pp. 163–186. Springer, Dordrecht (2007). doi:10.1007/978-1-4020-5817-2_6

    Chapter  Google Scholar 

Download references

Acknowledgements

This work was supported by the Ministry of Higher Education of Malaysia, under the Fundamental Research Grant Scheme (FRGS: 203/PKOMP/6711533).

Author information

Authors and Affiliations

  1. Universiti Sains Malaysia, Penang, Malaysia

    Alhassan Adamu & Wan Mohd Nazmee Wan Zainon

  2. Kano University of Science and Technology, Wudil, Nigeria

    Alhassan Adamu

Authors
  1. Alhassan Adamu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wan Mohd Nazmee Wan Zainon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wan Mohd Nazmee Wan Zainon .

Editor information

Editors and Affiliations

  1. Universiti Kebangsaan Malaysia, Bangi, Selangor, Malaysia

    Halimah Badioze Zaman

  2. University of Cambridge, Cambridge, United Kingdom

    Peter Robinson

  3. Dublin City University, Dublin, Ireland

    Alan F. Smeaton

  4. National Central University, Jhongli, Taiwan

    Timothy K. Shih

  5. Carlos III University of Madrid, Madrid, Spain

    Sergio Velastin

  6. Toyo University, Kawagoe, Japan

    Tada Terutoshi

  7. Universiti Kebangsaan Malaysia, Bangi, Selangor, Malaysia

    Azizah Jaafar

  8. Universiti Kebangsaan Malaysia, Bangi, Selangor, Malaysia

    Nazlena Mohamad Ali

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Adamu, A., Zainon, W.M.N.W. (2017). Similarity Assessment of UML Sequence Diagrams Using Dynamic Programming. In: Badioze Zaman, H., et al. Advances in Visual Informatics. IVIC 2017. Lecture Notes in Computer Science(), vol 10645. Springer, Cham. https://doi.org/10.1007/978-3-319-70010-6_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-70010-6_25

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-70009-0

  • Online ISBN: 978-3-319-70010-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics