A laboratory company (Science)
We helped a laboratory company to redesign and optimize a searching system for DNA matching.
Challenges - The database contain multidimensional data and the system is required to handle multiple searching criteria. The speed of the matching process highly depends on the algorithms and the database management system used. Also, the widely used database management systems are not specifically designed for storing DNA profile related records (e.g. common index structures are not designed for multidimensional data). As the database was growing larger and larger, the searching time became untolerable.
Our Solutions - We studied the existing system and figured out its bottleneck. We also refer to some research papers which are related to such data structures. Then we redesigned the algorithms, changed the data structures and optimized the database.
Result - The speed was improved by 3 folds on average after using our new algorithms. For some searching criteria, the speed was improved by more than 10 folds.