Original scientific paper
The Problem of Optimization of the Process of Decomposition of an Information System
Alen Lovrenčić
; THT Čakovec, Čakovec, Croatia
Abstract
While developing larger information systems, it is necessary to decompose them into subsystems for the purpose of easier designing. The intention is, for decomposition to be performed in a way that results in as small losses in system quality as possible. Consequently, there is, a need for defining the system decomposition quality parameters. Once the parameters are defined, the obvious question arises of an optimal system decomposition under particular conditions as well as of its time complexity. The respective research shows that the system decomposing algorithm should, in the worst case, be of exponential time complexity, the task belonging to the class of the NP-complete tasks.
Keywords
algorithm; complexity; process; information system design
Hrčak ID:
79047
URI
Publication date:
13.6.1997.
Visits: 761 *