Template-Based Space-Saving Approach for SMS Storage in A Server

Nowadays, SMS based communication is common in almost every sector. Private and government organizations deliver and receive millions of SMSs every year. This huge amount of SMSs can be used later in several useful ways. However, the storage space required for storing these huge amount SMSs creates so much complexity for the SMS service providing organizations that they cannot save the details of every SMS. Therefore, in this paper, we introduce a template-oriented SMS storage system based on a graph-theoretic approach, which reduces storage space requirements significantly. We achieve the storage space reduction through considering the fixed parts of SMSs as graph nodes and variable parts as graph edges. We perform experimentation on real SMS data collected from different telecom operators of Bangladesh. Our experimentation confirms that our proposed system substantially reduces the storage space requirement. To the best of our knowledge, we are the first to propose such a space-saving system for storing SMSs.