Volume 12 Supplement 1

Proceedings of the 6th International Casemix Conference 2012 (6ICMC2012) - Moving Beyond The Casemix Frontier: Towards Sub-Acute and Non-Acute Classifications

Open Access

Using alternative programming algorithms and techniques for optimizing performance of the Casemix software

BMC Health Services Research201212(Suppl 1):O10


Published: 21 November 2012


Casemix system is a patient classification system that classifies patients into predefined groups based on the patient level data. Because of the immense variation of the individual patient level data it is very tedious to do this Casemix group allocation manually, instead Casemix classification software with a predefined logic is used. UNU-IIGH has developed Casemix logic, and an application for easy usage by end users. As part of continuous quality improvement, it was to upgrade the Casemix software for improved data processing.


To create an appropriate algorithm and utilize Java programming technique for optimizing Casemix software.


Casemix logic requires lots of data input in order to classify for each of its class. To begin with, the current Casemix logic algorithm will be broken down and analyzed. Due to multiple matching process, the system should be refined and recreated to an efficient algorithm such as binary search method to replace the current linear search method which is slow in searching, matching method and database access. The developed prototype will be tested for the efficient data processing using a 1 Million patient and the performance compared with the earlier version. The efficiency test is expected show the increased performance of new alternative programming algorithm and techniques approach for optimizing the system.


The current system in use is using linear search method which has time complexity of O(n) to do the matching process. By implementing binary search method, in the proposed solution, the time complexity is O (log n) which is proven to be faster than linear search method. The new programming algorithm and techniques used in the new prototype Casemix software are expected to increase the speed of matching process and accessing database. It is estimated that it will increase the search process 15% quicker than previous Casemix software. This enhanced performance of the newly developed prototype Casemix software will be used in future development.

Authors’ Affiliations

International Training Centre for Casemix and Clinical Coding (ITCC), UKM Medical Centre
United Nations University-International Institute for Global Health


© Reeza et al; licensee BioMed Central Ltd. 2012

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.