Efficiently Mining Crosscutting Concerns Through Random Walks

Charles Zhang and Hans-Arno Jacobsen.

In AOSD 2007: 6th International Conference on Aspect Oriented Systems and Design, pages 226-238, Vancouver, BC, Canada, March 2007.
Acceptance rate: 18%.

Abstract

Inspired by our past manual aspect mining experiences, this paper describes a random walk model to approximate how crosscutting concerns can be discovered in the absence of domain knowledge of the investigated application. Random walks are performed on the coupling graphs extracted from the program sources. The ideas underlying the popular page-rank algorithm are adapted and extended to generate ranks reflecting the degrees of “popularity” and “significance” for each of the program elements on the coupling graphs. Filtering techniques, exploiting both types of ranks, are applied to produce a final list of candidates representing crosscutting concerns. The resulting aspect mining algorithm is evaluated on numerous Java applications ranging from a small-scale drawing application, to a medium-sized middleware application, and to a largescale enterprise application server. In seconds, the aspect mining algorithm is able to produce results comparable to our prior manual mining efforts. The mining algorithm also proves effective in helping domain experts identify latent crosscutting concerns.

Download



Tags: aspect mining, aspect-oriented middleware, aspect-oriented programming


Readers who enjoyed the above work, may also like the following:


  • Mining Crosscutting Concerns Through Random Walks.
    Charles Zhang and Hans-Arno Jacobsen.
    IEEE Transactions on Sofware Engineering, 2011.
    Accepted July 2011.
    Tags: aspect mining, aspect-oriented programming, aspect-oriented middleware
  • PRISM is Research in aSpect Mining.
    Charles Zhang and Hans-Arno Jacobsen.
    In Object-oriented Programming Systems, Languages, and Applications (OOPSLA), pages 20-21, Vancouver, BC, May 2004.
    Companion Proceedings.
    Tags: aspect mining, aspect-oriented middleware, aspect-oriented programming
  • Quantifying Aspects in Middleware Platforms.
    Charles Zhang and Hans-Arno Jacobsen.
    In Aspect Oriented Software Development (AOSD), pages 130-139, Boston, MA, March 2003.
    Tags: aspect mining, aspect-oriented middleware, aspect-oriented programming