Horizontal Decomposition of Prevayler

Irum Godil and Hans-Arno Jacobsen.

In CASCON, pages 83 - 100, Richmond Hill, Ontario, October 2005.
Acceptance rate: 30 %. Number of submissions: 80.


Aspect-Oriented Programming (AOP) is an emerging paradigm to modularize crosscutting concerns. A series of guidelines to refactor a software system into a common core and a set of variable functionalities have become known as Horizontal Decomposition (HD). In this paper we apply the HD principles to the Prevayler main memory database management system. The objective is to evaluate and refine these principles and to extract patterns of their use through a case study on a popular open-source software system. Our evaluation shows that HD reveals six crosscutting functionalities. The refactoring of these concerns yield 36 different configurations of the Prevayler system which were previously not possible. The refactoring also reduces the core Prevayler code size by 53%, demonstrates a decrease of coupling between core functionality components by 43%, and reduces the lack of cohesion of the core system by 71%. Given the heterogeneous nature of crosscutting displayed in Prevayler, the size and separation of concern metrics have not reduced for the overall refactored system, i.e., for the core composed with the aspects. A posterior analysis of the re-engineering process reveals 22 refactoring patterns that could be readily used by an automatic aspect refactoring tool.


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

  • Blockchain for V2X: A Taxonomy of Design Use Cases and System Requirements.
    Hans-Arno Jacobsen, Shashank Motepalli, Gengrui Zhang, Hans-Arno Jacobsen, and Shiquan Zhang.
    In BRAINS, September 2021.
    Tags: blockchains, dlt, v2x, distributed ledgers
  • Demand–Response Games for Peer-to-Peer Energy Trading With the Hyperledger Blockchain.
    Min Zhang, Frank Eliassen, Amir Taherkordi, Hans-Arno Jacobsen, and Hwei-Ming Chung, Yan Zhang.
    In IEEE Transactions on Systems, Man, and Cybernetics: Systems , September 2021.
    Tags: game theory, blockchain, energy informatics, dlt
  • Prosecutor: An efficient BFT consensus algorithm with behavior-aware penalization against Byzantine attacks.
    Gengrui Zhang and Hans-Arno Jacobsen.
    In Proceedings of the 22nd International Middleware Conference, December 2021.
    Tags: blockchains, dlt, distributed ledger, consensus, bft