On a collection consisting of approximately 900,000 newswire articles, our algorithm exhibits linear growth in running time and space in terms of the number of documents.
the impact of this technique on effectiveness (e.g., in a query-by-example experiment) has not yet been characterized.