BIRCH: An Efficient Data Clustering Method for Very Large Databases

Tian Zhang (University of Wisconsin, Madison), Raghu Ramakrishnan (University of Wisconsin, Madison), and Miron Livny (University of Wisconsin, Madison)

The paper introduces a novel, scalable, simple yet effective technique for clustering large multi-dimensional datasets, based on core database management system technology (indexing). It has had significant research impact and has influenced commercial products.