Abstract— With the tremendous growth in the healthcare system, the number of medical records is increasing. Growth requires extensive management of the storage and processing of medical data. A great deal of research has been done to find the best storage mechanism for medical records. However, storage systems must comply with only a few factors, such as integration with other systems such as the medical insurance management system, clinical diagnostic systems and safety measures. The main problem with integration is the lack of standardization of storage formats. The existence of HL7 for the storage of medical records is available and the benefits provided cannot be ignored. However, the lack of awareness of HL7 is a bottleneck. Medical data collected from diagnostic systems are also noisy and influence the final results in case of disease detection automation. Possible standardization is therefore also essential. In addition, the security issues with sensitive data captured and stored in medical record storage systems cannot be ignored. In recent developments, a number of types of research have proposed multiple encryption techniques for data security. Conversely, highly secure data is prone to a more time-consuming retrieval process. This work analyses the formats of the medical record storage and proposes a new, time-efficient, secure method for storing medical data. This leaves room for a complex analysis of medical records for predictive analysis to solve the various problems faced by clinical studies and government policy makers resulting in the saving of human life.