Using hypergraph clustering for software architecture reconstruction of data-tier software

Ersoy, Ersin and Kaya, Kamer and Altınışık, Metin and Sözer, Hasan (2016) Using hypergraph clustering for software architecture reconstruction of data-tier software. In: 10th European Conference Software Architecture, Copenhagen, Denmark (Accepted/In Press)

PDF (This is a RoMEO green journal -- author can archive pre-print (ie pre-refereeing)) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://www.springer.com/la/book/9783319489919


Software architecture reconstruction techniques aim at recovering software architecture documentation regarding a software system. These techniques mainly analyze coupling/dependencies among the software modules to group them and reason about the high-level structure of the system. Hereby, inter-dependencies among the software modules are mainly represented with design structure matrices or regular directed/undirected graphs. In this paper, we introduce a software architecture reconstruction approach that utilizes hypergraphs for representing inter-module dependencies. We show that these models are more appropriate for capturing dependencies other than direct call relations. We illustrate the application of the approach with an industrial PL/SQL program from the telecommunications domain. PL/SQL programs are mainly composed of procedures that are coupled due to commonly accessed database elements. We analyze and represent these dependencies in the form of a hypergraph. Then, we perform modularity clustering on this model and propose a packaging structure to the designer accordingly. We observed promising results in comparison with previous work. The accuracy of the results were also approved by domain experts. Turkey http://www.turkcell.com.tr Kaya kaya@sabanciuniv.edu Turkey Sabanci University ://people.sabanciuniv.edu/kaya/ metin.altinisik@turkcell.com.tr Turkey Turkcell http://www.turkcell.com.tr Hasan Sozer hasan.sozer@ozyegin.edu.tr Turkey Ozyegin University http://faculty.ozyegin.edu.tr/hsozer/

Item Type:Papers in Conference Proceedings
Subjects:Q Science > QA Mathematics > QA075 Electronic computers. Computer science
ID Code:30418
Deposited By:Kamer Kaya
Deposited On:06 Nov 2016 14:30
Last Modified:06 Nov 2016 14:30

Repository Staff Only: item control page