A retrieval on large DNA sequence data is very important in bioinformatics. However, it takes much time to search and comparison on large DNA sequence data. In this paper, we propose multi-way clustering for improving both the speed of retrieval and implement them. The result shows that multi-way clustering is a more efficient approach for retrieval of DNA sequence.