Over 7,000 new microbial species in the oceans were discovered by researchers from the Hong Kong University of Science and Technology (HKUST), which made the results public on Monday.