n. Arguably the first algorithm to deal with clustering and browsing large collections was presented in Scatter-Gather system [1], but it was not until Suffix Tree Clustering (STC) technique appeared =-=[7], -=-that the field of search results clustering, also called ephemeral clustering [4] had been given a substantial momentum. STC is an algorithm with at least two distinguishing features: it’s time comp