Reducing the storage space of the relational database management system (DBMS) like Microsoft SQL (MS SQL), MySQL is very challenging nowadays. Using DBMS is vital to any local area network (LAN)-based application including Web-based application and mobile application to store and manage data. These data leave traces on servers and are retained on storage devices for a very long time. Due to heavy program usage and potential user error, the data eventually need to be examined for abnormalities and integrity. The chapter discusses the duplication detection algorithm approaches. In addition, the Levenshtein Algorithm was used and implemented to detect duplicate record in the database alongside the method used for matching records’ multiple fields and the Rule-Based Technique approaches. This topic will contribute knowledge on data cleansing and reducing storage space used by applications and help to maximize storage space of data center.