Computing dynamic clusters

Authors:
Philippe Dugerdil;Sebastien Jossi
Affiliations:
HEG - University of Applied Sciences of Western Switzerland, Geneva, Switzerland;HEG - University of Applied Sciences of Western Switzerland, Geneva, Switzerland
Venue:
Proceedings of the 2nd India software engineering conference
Year:
2009

Citing 18
Cited 1

Program understanding and the concept assignment problem

Communications of the ACM
The unified software development process

The unified software development process
Identifying Modules via Concept Analysis

IEEE Transactions on Software Engineering
Concept Analysis for Module Restructuring

IEEE Transactions on Software Engineering
Using Clustering Algorithms in Legacy Systems Remodularization

WCRE '97 Proceedings of the Fourth Working Conference on Reverse Engineering (WCRE '97)
Towards a Framework for Program Understanding

WPC '96 Proceedings of the 4th International Workshop on Program Comprehension (WPC '96)
Compression Techniques to Simplify the Analysis of Large Execution Traces

IWPC '02 Proceedings of the 10th International Workshop on Program Comprehension
Scaling an Object-Oriented System Execution Visualizer through Sampling

IWPC '03 Proceedings of the 11th IEEE International Workshop on Program Comprehension
Using a Concept Lattice of Decomposition Slices for Program Understanding and Impact Analysis

IEEE Transactions on Software Engineering
Code Extraction Algorithms which Unify Slicing and Concept Assignment

WCRE '02 Proceedings of the Ninth Working Conference on Reverse Engineering (WCRE'02)
A Heuristic Approach to Solving the Software Clustering Problem

ICSM '03 Proceedings of the International Conference on Software Maintenance
Software Clustering based on Information Loss Minimization

WCRE '03 Proceedings of the 10th Working Conference on Reverse Engineering
Managing Trace Data Volume through a Heuristical Clustering Process Based on Event Execution Frequency

CSMR '04 Proceedings of the Eighth Euromicro Working Conference on Software Maintenance and Reengineering (CSMR'04)
Semantic Driven Program Analysis

ICSM '04 Proceedings of the 20th IEEE International Conference on Software Maintenance
Information-Theoretic Software Clustering

IEEE Transactions on Software Engineering
Software Clustering Based on Dynamic Dependencies

CSMR '05 Proceedings of the Ninth European Conference on Software Maintenance and Reengineering
Summarizing the Content of Large Traces to Facilitate the Understanding of the Behaviour of a Software System

ICPC '06 Proceedings of the 14th IEEE International Conference on Program Comprehension
Using trace sampling techniques to identify dynamic clusters of classes

CASCON '07 Proceedings of the 2007 conference of the center for advanced studies on Collaborative research

Automatic generation of abstract views for legacy software comprehension

Proceedings of the 3rd India software engineering conference

Quantified Score

Hi-index	0.03

Visualization

Abstract

When trying to reverse engineer software, execution trace analysis is increasingly used. Though, by using this technique we are quickly faced with an enormous amount of data that we must process. While many solutions have been proposed that consist of summarizing, filtering or compressing the trace, the lossless techniques are seldom able to cope with millions of events. Then, we developed a dynamic clustering technique, based on the segmentation of the execution trace that can losslessly process such a large quantity of data. In order to compute the clusters of classes we use a maximal clique computing algorithm. After having presented our technology we show experimental results highlighting that it is robust with respect to the segmentation parameters. Finally we present the tool we developed to compute dynamic clusters from execution traces.